習(xí)題MinW10y120

4y2 s.t.2y1 MaxW3y15y22

2y32y1 3y3s.t.

3y13y27y34y1

4y24y3 y10，y20，y3無(wú)約MaxW15y120y2

5 s.t.

5y16 3y1

10y2 y10y20，y3無(wú)約412456 4124561，3，1

1，

，2故B=0，1，1，B-1=0，1/ 0，1，1 0，1/2，1/ (x*，x*，x*，b*)=B1（N，b）=B-1(x，x，x 1， ，23，1，1，60

0，0 ，101=0=0，1/ ，1/2，1，2，101=0

，0，1/ ，151/10，1/21/1

，1，1

，1，3/2，51 1檢驗(yàn)數(shù)Cj=cj-CBPj=(0,0,-3/2,0,-3/2,-MaxZ4y1y12y2y1y22y13y2s.t.y1y23y1y2由松弛互補(bǔ)性質(zhì)可知，在最優(yōu)性條件下，vx=0yu=0，這里u i（i=1,2y=4/5>0,y=3/5>0yuyu=0，得到uu=0 =1/5<3（3） 2y*+3y*=17/5<5（4y*+y*7/52（2（3（4）三式為嚴(yán)格不等式，所以v>0，v vv4vxvxvx=0，xxx=0 x3x 2xx 綜上所問(wèn)題的最優(yōu)解為X*=(1,0,0,0,1)，相應(yīng)的目標(biāo)函數(shù)最優(yōu)值為Z*=W*=5MaxW2x13x2x12x2x3x4s.t.2x1x23x3x5c---00b0---10-0[-1-01-4C---00100[-1--1-1-0-2C0--0-w=-8/5-2-01---10--C00---w*=-X*Y*MaxW3x12x2x1x2x3x4x1x3x5s.t.x2x3x6c---000b011110060[-01010-400-1001-C---000300121102-10-0-0400[-1001-3C0--0-0W=-0003111--10-0-04-01-00-3C00-0--W=-MaxZ6y14y2y1s.t.y1

y2y3y2y38最優(yōu)值Z*=CB1b=（12，0） 最優(yōu)基B3，1 逆B- 逆B- 1，1 MinW24y1304y12y2y16y2s.t.3y13y2y,y 對(duì)偶問(wèn)題的最優(yōu)Y*=（4，0，10，2，0c6212+Δ00b12+Δ1080-50-16C-10-4/3Δ-2-1/3Δ0-4-1/3Δ0Z*104/3c3 c315/21/3c341/3c3得到c3

c3c3=12+c36B1=1/3,0，而b= 1,1 2

6b6 2 26+b20,故b2- MaxZ6x12x24x1x23x32x16x23x3s.t.x12x22x3xj0,jc62000bc62000b10080-50-1060122001C--0-0010080-50-1060[-0-01-4C--0-0066001-0000-1-61-00-C0-000-c42+3000bc42+3000bxyz2+y010-04x102-0000-0-1C00--1/2-3/4-1+1/20Z*=150+25

y+2=（4/3，4c453c453000bxyz5y010-04x102-050000-0-1C00--1/205y112000204-100200-01C-0--00 3/4，1/2，0 由表最后三列可知B-1=1/4，1/ ，0，若不影響最優(yōu)生產(chǎn)計(jì)劃，則需 25 3/4，1/2，0

1/4，1/

20 ，1 100單位降低至50個(gè)單位，超過(guò)了b1 25 3/4，1/2，0 b*=25+1/4，1/ ，0 =75/21 20

cc423000bxyz2y010[-0-25/24x102-0000-0-1C00---00200-0-104x1120000---01C0---002，1時(shí)，變化后藥品C在最優(yōu)單純形表中系數(shù)變?yōu)? 3/4，1/2，0 ，021/2此時(shí)的單純形表 3

，111 423000bxyz2