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