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

Other Title(s)

Proposal of a rule to determine the incoming variable in the presence of more than one candidate variable to be the incoming variable

Joint Authors

Setti, Hamid
Hattab, Murad

Source

Revue des Économies Nord Africaines

Issue

Vol. 17, Issue 26 (31 Dec. 2021), pp.715-826, 112 p.

Publisher

Université Hassiba Ben Bouali Laboratoire Mondialisation and Économies Nord Africaines

Publication Date

2021-12-31

Country of Publication

Algeria

No. of Pages

112

Main Subjects

Economy and Commerce

Topics

Abstract AR

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

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

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

.

Abstract 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

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

American Psychological Association (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

Modern Language Association (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

American Medical Association (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

Data Type

Journal Articles

Language

French

Notes

Includes bibliographical references : p. 78

Record ID

BIM-1244131