الريادة لاقتصاديات الأعمال
Volume 7, Numéro 3, Pages 310-320
2021-06-20
Proposition D’un Critère De Choix De La Variable Entrante Lors De L’application De La Méthode Du Simplexe –la Forme Tableau–
Auteurs : Setti Hamid . Hattab Mourad .
Résumé
Abstract The object of this article is to present and propose a criterion relating to the selection of the entering variable applying the simplex method in its table form to a linear programming model of maximization-type. The statement of the criterion is, the entering variable is the nonbasic variable which causes a very high variation in the objective function, and not the one with the highest positive coefficient . The application of this criterion prevents us from being faced with situation where a nonbasic variable transforms into a basic variable, and after one or a some iterations it transforms back to a nonbasic variable, and consequently obtain optimal solution with a lower number of simplex tables. Résumé L’objet de cet article est de présenter un critère relatif au choix de la variable entrante lors de l’application de la méthode du simplexe sous sa forme tableau, à un modèle de programmation linéaire de type maximisation. L’énoncé du critère est, la variable entrante est la variable hors-base qui entraine une variation très élevée à la fonction objective, et non pas celle ayant un coefficient positif le plus élevé. L’application de ce critère nous empêche de se trouver face à la situation où une variable hors base se transforme à une variable de base, et après une ou quelques itérations elle se retransforme à une variable hors-base, et par-conséquence obtenir la solution optimale avec un nombre de tableau du simplexe moins élevé. ملخص موضوع هذه المداخلة هو اقتراح معيار يتعلق بتحديد و اختيار المتغيرة الداخلة أثناء تطبيق طريقة السمبلاكس في مرحلتها المتعلقة بتحسين حل الأساس المقبول الحالي. مضمون هذا المعيار هو أن المتغيرة الداخلة هي المتغيرة خارج الأساس المعدومة التي يترتب عليها تغير في قيمة دالة الهدف أو الدالة الاقتصادية بقيمة أكبر. هذا المعيار المقترح يسمح لنا بتفادي الوضعيات و الحالات التي نكون فيها أمام متغيرة خارج أساس معدومة تتحول إلى متغيرة أساس موجبة و بعد تحسين واحد أو العديد من التحسينات تعود نفس المتغيرة لتتحول من متغيرة أساس موجبة إلى متغيرة خارج أساس معدومة.
Mots clés
Linear programming, simplex method, entering variable, optimization. ; Programmation linéaire, la méthode du simplexe, la variable entrante, optimisation. ; البرمجة الخطية، طريقة السمبلاكس، المتغيرة الداخلة، الأمثلية
Les articles similaires
Setti Hamid
.
Hattab Mourad
.
pages 715-826.
Harrag A.
.
Messalti S.
.
pages 295-308.
Hadj Laroussi Belkacem
.
Pr Abdelhamid Samir
.
pages 135-151.
Nicolas Queloz
.
pages 7-18.
Chaulet Claudine
.
pages 115-172.
