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

العدد

المجلد 7، العدد 3 (30 يونيو/حزيران 2021)، ص ص. 310-320، 11ص.

الناشر

جامعة حسيبة بن بوعلي الشلف كلية العلوم الاقتصادية و التجارية و علوم التسيير مخبر تنمية تنافسية المؤسسات الصغيرة و المتوسطة الجزائرية في الصناعات المحلية البديلة

تاريخ النشر

2021-06-30

دولة النشر

الجزائر

عدد الصفحات

11

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

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

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

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

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

الملخص 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.

الملخص 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é.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الفرنسية

الملاحظات

Includes bibliographical references : p. 320

رقم السجل

BIM-1247252