2014- 12- 20
|
#25
|
|
أكـاديـمـي فـعّـال
|
رد: متعدد الحلول المثلى
حلول مثلى متعددة :
حيث نستطيع ان نحكم عليها بمجرد النظر الى المسالة او البرنامج الخطي المعطى ويكون الحكم عليها من خلال مقارنة الدالة الهدف بالقيود جميعاً اذا وجدنا ان معاملات احد القيود هي تماماً معاملات دالة الهدف فسوف يتبين لنا ان هناك حلول مثلى جميعها تقع على خط المستقيم .
قد لايوجد حل امثل :
اي لا يوجد لها حل يحقق جميع الشروط ولا يوجد منطقة تحقق عندها جميع القيود .
ملاحظـــــــــــة :
منطقة الحلول المقبولة هي المنطقة التي تتقاطع عندها جميع القيود فاذا وجد ان هناك قيد واحد لا يتقاطع فبالتالي لا يوجد حل .
قد يوجد لها حل غير محدود ونستطيع الحكم عليه من خلال الرسم البياني , اذا وجدنا انه ليس هناك سقف اعلى لمنطقة الحلول المقبولة , فهذا يعني ان الحل في هذه الحالة غير محدود .
منقول من ملخص عبدالله الحمادي
وبالتوفيق للجميع وفالـــــــــكم النجـــــــاح
|
|
|
|
|
|