Proposition d'un critère de choix de la variable entrante lors de l'application de la méthode du simplexe-la forme tableau

Source

Al-Riyada for Business Economics Journal

Issue

Vol. 7, Issue 3 (30 Jun. 2021), pp.310-320, 11 p.

Publisher

Hasiba Benbouali University of Chlef Faculty of Economics Trade and Management Sciences Laboratory Development of Algerian SMEs' Competitiveness in the Substitute Local Industries

Publication Date

2021-06-30

Country of Publication

Algeria

No. of Pages

11

Main Topic

Information Technology and Computer Science

Topics

Abstract AR

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

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

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

Abstract EN

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.

Abstract FRE

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

American Psychological Association (APA)

Setti, Hamid& Hattab, Murad. 2021. Proposition d'un critère de choix de la variable entrante lors de l'application de la méthode du simplexe-la forme tableau. Al-Riyada for Business Economics Journal،Vol. 7, no. 3, pp.310-320.
https://search.emarefa.net/detail/BIM-1247252

Modern Language Association (MLA)

Setti, Hamid& Hattab, Murad. Proposition d'un critère de choix de la variable entrante lors de l'application de la méthode du simplexe-la forme tableau. Al-Riyada for Business Economics Journal Vol. 7, no. 3 (Jun. 2021), pp.310-320.
https://search.emarefa.net/detail/BIM-1247252

American Medical Association (AMA)

Setti, Hamid& Hattab, Murad. Proposition d'un critère de choix de la variable entrante lors de l'application de la méthode du simplexe-la forme tableau. Al-Riyada for Business Economics Journal. 2021. Vol. 7, no. 3, pp.310-320.
https://search.emarefa.net/detail/BIM-1247252

Data Type

Journal Articles

Language

French

Notes

Includes bibliographical references : p. 320

Record ID

BIM-1247252