Proposition d'un Critère de Choix de la Variable Entrante Lors de L’application de la Méthode du Simplexe-La Forme Tableau
| العنوان بلغة أخرى: |
Proposal for a Selection Criterion of Entering Variable Applying the Simplex Method-Table Form |
|---|---|
| المصدر: | مجلة الريادة لاقتصاديات الأعمال |
| الناشر: | جامعة حسيبة بن بوعلي الشلف - مخبر تنمية تنافسية المؤسسات الصغيرة والمتوسطة الجزائرية في الصناعات المحلية البديلة |
| المؤلف الرئيسي: | Setti, Hamid (Author) |
| مؤلفين آخرين: | Mourad, Hattab (Co-Author) |
| المجلد/العدد: | مج7, ع3 |
| محكمة: | نعم |
| الدولة: |
الجزائر |
| التاريخ الميلادي: |
2021
|
| الشهر: | جوان |
| الصفحات: | 310 - 320 |
| DOI: |
10.37165/2034-007-003-016 |
| ISSN: |
2437-0916 |
| رقم MD: | 1206277 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الفرنسية |
| قواعد المعلومات: | EcoLink |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Linear Programming | Simplex Method | Entering Variable | Optimization
|
| رابط المحتوى: |
| المستخلص: |
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 (Cj- Zj). 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. 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 (Cj- Zj) 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é. |
|---|---|
| ISSN: |
2437-0916 |
عناصر مشابهة
-
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
بواسطة: Setti, Hamid منشور: (2021) -
L'application de la Programmation Lineaire a la Minimisation de Chute Relative au Processus Productifs: Etude de Cas a Algal
بواسطة: Hebal, Abdennour منشور: (2013) -
Analyse de Pratiques d’un Enseignant Stagiaire du Primaire dans une École Urbaine Tunisienne Lors de l’enseignement de Concept de la Réaction de Combustion
بواسطة: Soltani, Khaled منشور: (2023) -
L’impacte de L’optimisation des couts Variable sur la Competitivite de L’entreprise Alcost de Bejaia
بواسطة: Kennouche, Samia منشور: (2017) -
Les formes de solidarité humaine lors de l’immigration clandestine : Exemple du sud Algérien comme passerelle de la rive Sud - vers la rive Nord
بواسطة: Hamid, Hachelafi منشور: (2015)
