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

تاريخ النشر

2021-12-31

دولة النشر

الجزائر

عدد الصفحات

112

التخصصات الرئيسية

الاقتصاد و التجارة

الموضوعات

البرمجة الخطية

الملخص AR

موضوع هذه الدراسة هو اقتراح معيار أو قاعدة لاختيار و تحديد المتغيرة الداخلة عند تطبيق طريقة السمبلاكس على نموذج برمحة خطية من النوع تعظيم او من النوع تدنئة في حالة وجود العديد من المتغيرات خارج الاساس المرشحة لأن تكون و تختار كمتغيرة داخلة.

مضمون هذه القاعدة ان المتغيرة الداخلة هي المتغيرة خارج الاساس من بين تلك المرشحة لأن تكون متغيرة داخلة التي تحدث تغيرا كبيرا في قيمة دالة الهدف.

تطبيق مضمون هذه القاعدة يسمح لنا بالوصول الى حل الاساس المقبول الامثل بعدد قليل من التحسينات و بالتالي الحصول على الحل الامثل بأقل عدد ممكن من جداول السمبلاكس.

الملخص EN

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 tablesKey words: Linear programming, simplex algorithm, entering variable, optimization, departing variable

الملخص FRE

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é.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Setti, Hamid& Hattab, Murad. 2021. 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. Revue des Économies Nord Africaines،Vol. 17, no. 26, pp.715-826.
https://search.emarefa.net/detail/BIM-1244131

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Setti, Hamid& Hattab, Murad. 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. Revue des Économies Nord Africaines Vol. 17, no. 26 (2021), pp.715-826.
https://search.emarefa.net/detail/BIM-1244131

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Setti, Hamid& Hattab, Murad. 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. Revue des Économies Nord Africaines. 2021. Vol. 17, no. 26, pp.715-826.
https://search.emarefa.net/detail/BIM-1244131

نوع البيانات

مقالات

لغة النص

الفرنسية

الملاحظات

Includes bibliographical references : p. 78

رقم السجل

BIM-1244131

حفظتم الحفظ طباعة

قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"

أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي

منصة "معرفة" للكتاب العربي الجامعي الرقمي

تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر