الخطوات الأساسية لطريقة السمبلكس
المؤلف:
ا.د. ابو القاسم مسعود الشيخ
المصدر:
بحوث العمليات
الجزء والصفحة:
89
29-1-2022
2391
الخطوات الأساسية لطريقة السمبلكس
1- البحث عن حل ابتدائي موجب
2- اختبار
اذهب إلى الخطوة رقم (6) وغيره أذهب إلى الرقم (3).
3- اذا لأي
لا يوجد أي عنصر موجب لــ y1 فإن المسألة ذات حل غير محدود المساحة (Unbounded crece).
4- استخدام القاعدة التالية:
5- حقق حل ابتدائي جديد وأوجد قيمة المتغيرات وقيمة دالة الهدف وأرجع إلى الخطوة رقم (2).
6- إذا تحقق الحل وان أي متغير صناعي ما زال في الحل الابتدائي بقيمة موجبة فإن المسألة لا يوجد لها حل، غير يعتبر الحل الأمثل مع ملاحظة ان
الاكثر قراءة في بحوث العمليات
اخر الاخبار
اخبار العتبة العباسية المقدسة