ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Proposition D’une Règle pour D...>الوصف

Proposition D’une Règle pour Déterminer la Variable Entrante en Présence de plus D’une Variable Candidate pour être la Variable Entrante

العنوان بلغة أخرى: Proposal of a Rule to Determine the Incoming Variable in the Presence of More than One Candidate Variable to be the Incoming Variable
المصدر: مجلة إقتصاديات شمال إفريقيا
الناشر: جامعة حسيبة بن بو علي بالشلف - مخبر العولمة واقتصاديات شمال إفريقيا
المؤلف الرئيسي: Setti, Hamid (Author)
مؤلفين آخرين: Mourad, Hattab (Co-Author)
المجلد/العدد: مج17, ع26
محكمة: نعم
الدولة: الجزائر
التاريخ الميلادي: 2021
الصفحات: 67 - 78
DOI: 10.33858/0470-017-026-044
ISSN: 1112-6132
رقم MD: 1235078
نوع المحتوى: بحوث ومقالات
اللغة: الفرنسية
قواعد المعلومات: EcoLink
مواضيع:
الخوارزميات الحسابية | المتغيرات الحسابية | البرمجة الخطية | المعايير الرياضية
كلمات المؤلف المفتاحية:
Linear Programming | Simplex Algorithm | Entering Variable | Optimization | Departing Variable
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

1

حفظ في:
المستخلص: The object of this article is to present and propose a criterion or rule relating to the choice and the selection of the entering variable during the application of the simplex algorithm to a linear programming model of maximization-type or minimization-type in the case where there are several non-basic candidate variables to be chosen and selected as entering variable. The statement of the rule is, the entering variable is the non-basic variable which causes a very high variation in the value of the objective function. The application of this rule allows us to reach and obtain the optimal solution with a lower number of iterations and consequently obtain optimal solution with a lower number of simplex tables.

L’objet de cet article est de présenter et proposer un critère ou une règle relative au choix et à la sélection de la variable entrante lors de l’application de l’algorithme du simplexe à un modèle de programmation linéaire de type maximisation ou de type minimisation, dans le cas de la présence de plusieurs variables hors base candidates être choisies et sélectionnées comme variable entrante. L’énoncé de cette règle est, la variable entrante est la variable hors base nulle parmi les variables candidates d’être choisies comme variable entrante qui entraine une variation élevée à la valeur de la fonction objective. L’application de l’énoncé de cette règle nous permet d’atteindre la solution de base réalisable optimale avec un nombre d’itérations moins élevé, et par-conséquence obtenir la solution optimale avec un nombre de tableau du simplexe moins élevé.
ISSN: 1112-6132

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.