عيون الاقصى
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
وهو المطلوب
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
وهو المطلوب