2014- 12- 20
|
#17
|
أكـاديـمـي
|
رد: متعدد الحلول المثلى
اقتباس:
المشاركة الأصلية كتبت بواسطة hawe
راح اشرح باللي فهمته ... وان شاء الله صحيح
فرضاً عندنا دالة الهدف
Max z=2X1 + 3X2
والقيود
2X1 + 3X2 >=120
4X1 + 6X2 >=40
هنا نجد ان البرمجة الخطية من نوع حلول مثلى ( متعدد )
السبب
من شروط الحلول المثلى متعدد ... ان يكون القيد نفس دالة الهدف بالضبط او مضاعفاته
فالقيد الاول مثل دالة الهدف بالضبط ( مثلى)
والقيد الثاني مضاعف لدالة الهدف (متعدد)
|
بس بعض النماذج جايب دالة الهدف بدون قيود
|
|
|
|