2014- 5- 10
|
 |
أكـاديـمـي نــشـط
|
|
|
|
واخيرا لقيت الحل ...
طريقة حل سؤال 10 بصفحة 9 من ملخص ام جهاد من امس وانا ضايعه بهالسؤال ومو عارفه له ولقيت كثير مثلي واخيرا عرفت طريقة حلة 
باالسؤال عطاني داله الهدف max z=40x1+30x2 ويبي حل المسأله هل هو
1-متكرر
2-غيرمحدد
3-متعدد الحلول المثلى
4- لايوجد حل ... طبعا الحل 3
الطريقة سهله دائما اذا كانت معاملات داله الهدف تساوياي معاملات للقيود في هذه الحاله تصير متعددة الحلول المثلى .
وفي السؤال لاحظوا ان معاملات داله الهدف هي 40x1 ,30x2
*ولاحظوا القيود هل ممكن اضربها في رقم وتطلع معاملاتها مثل داله الهدف
** القيد الاول(x1+2x2>=40 ) مستحيل
*** القيد الثاني ( 4x1+3x2>=120 )ممكن لما اضرب القيد الثاني ب 10 راح يعطيني نفس معاملات داله الهدف
شكل داله الهدف max z=40x1+30x2
القيد الثاني بعد الضرب ب 10
40x1+30x2<=1200
- هنا تساوت المعاملات في هالحالة على طول نقول انه متعدد الحلول الممكنة
وفالكككم التوفيق يارب
|