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
Source
Revue des Économies Nord Africaines
Issue
Vol. 17, Issue 26 (31 Dec. 2021), pp.715-826, 112 p.
Publisher
Publication Date
2021-12-31
Country of Publication
Algeria
No. of Pages
112
Main Subjects
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