¿ÎÌÃ×÷Òµ
1.²ñÓÍ»úÉú²ú¼Æ»®
Éèx1,x2,x3,x4·Ö±ðΪһ¶þÈýËļ¾¶È¼Æ»® minz= 11.4x1+11.55x2+11.3x3+11.45x4 s.t. x1¡Ü25 x2¡Ü35 x3¡Ü30 x4¡Ü10
x1+x2+x3+x4=70
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 796.2500
VARIABLE VALUE REDUCED COST X1 25.000000 0.000000 X2 5.000000 0.000000 X3 30.000000 0.000000 X4 10.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.150000 3) 30.000000 0.000000 4) 0.000000 0.250000 5) 0.000000 0.100000 6) 0.000000 -11.550000
NO. ITERATIONS= 3
µÚÒ»¼¾¶ÈÉú²ú25£¬µÚ¶þ¼¾¶ÈÉú²ú5£¬µÚÈý¼¾¶ÈÉú²ú30£¬µÚËļ¾¶ÈÉú²ú10
2.ÕûÊý¹æ»®Ä£ÐÍЬ³§×î¼ÑÉú²ú¼Æ»®¼°Óù¤Õý²ß
3.ÕûÊý¹æ»®Ä£ÐÍЬ³§×î¼ÑÉú²ú¼Æ»®¼°Óù¤Õý²ß
4¡¢ÁòËáÎÊÌâlindo½â
Éè30%£¬45%£¬73%£¬85%£¬92%·Ö±ðÐèÒªx1,x2,x3,x4,x5 minz=400x1+700x2+1400x3+100x4+2500x5 s.t.
0.3x1+0.45x2+0.73x3+0.85x4+0.92x5=80 x1+x2+x3+x4+x4=100 Çó½â
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 106902.2
VARIABLE VALUE REDUCED COST Z 0.000000 1.000000 X1 0.000000 689.673889 X2 0.000000 582.065247 X3 0.000000 521.195618 X4 50.000000 0.000000 X5 40.760868 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -2717.391357 3) 0.000000 1104.891357
NO. ITERATIONS= 2