مشاهدة النسخة كاملة : مثال حل المساله المقابله او المزدوجه


عيون الاقصى
06-06-2007, 08:29 PM
max z=2x1+3x2+4x3
s.t
x1+2x2+x3<=5
2x1-x2+4x3=10
x1.x2.x3>=0
اولا نقوم بتحويل المساله الى الشكل القياسي لتصبح ...
قلل عكس عظم
z=2x1+3x2+4x3
x1+2x2+x3+s1=5 ونعنبرة y1
2x1-x2+4x3=10 ونعتبرة y2
x1.x2.x3.s1>=0

الحل
y1+2y2>=2 من اين اتى الرقم (2) من اول قيد في داله الهدفz
2y1-y2<=3
y1+4y2=4

y1>=0 وهي محددة بدلاله المتغير المضاف s1
y2 غير محدد لانه لا يوجد متغير مضاف في القيد التاني

ونغير داله الهدق من z الى متلا w لتصبح
w=5y1+10y2

وهو المطلوب

محمد الفلسطيني
07-06-2007, 12:09 PM
اشكرك اخي العزيز على هذه الجهود الجبارة