Ô˳ïѧ£¨ºúÔËȨ£©µÚÎå°æ¿Îºó´ð°¸£¬Ô˳ï×÷Òµ ÏÂÔØ±¾ÎÄ

¿ÎÌÃ×÷Òµ

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