线性规划单纯形法

1、吉林建筑工程学院城建学院人文素质课线性规划单纯形法例题【8页1.4(1)】分别用图解法和单纯形法求解线性规划问题。max z 2x1 x23x1 5x215(s.t) 6x! 2x224xx20在上述线性规划问题中，分别加入松驰变量x3,x4,得到该线性规划问题的 标准型max z2为X20x30x43x15x2X315(s.t)6x12x2x424X1,X2, X3,X40选择x3, x4为初始基变量,Cj2100iCBXbbX1X2X3X40X315351015E 5;0X42462012 46Cj Zj210015 24min ,436,2(0 3 0 6)21 (0 50 2)3 0(

2、0100)04 0(0001)0所以选择为为进基变量，x4为出基变量Cj2100iCBXbbXiX2X3X40X33041-1/2342Xi411/301/6121/3Cj Zj01/30-1/33 4min , 3/44 1/31 2(0021) 02 1(0421/3)1/330(0120) 04 0(01/22 1/6)1/3所以选择X2为进基变量，X3为出基变量Cj2100iCBXbbX1X2X3X41X23/4011/4-1/82X115/410-1/125/24Cj Zj00-1/12-7/2412(10 21)021(11 20)030(11/421/12)1/124 0(11/

3、825/24)7/24所以，最优解为x (x2, x1)T (15,3)T,4 415333故有：max z 2x1 x22 -444【8页1.4(2)】分别用图解法和单纯形法求解线性规划问题。max z 2xi 5x2x,122x212(st)3x1 2x218x1, x20在上述线性规划问题中，分别加入松驰变量x3,x4,x5,得到该线性规划问题的 标准型max z2x-iX20x3 0x40x5X1X34(st)2x2X4243x12x2X518X1,X2,X3, X4, X50Cj25000iCBXbbX1X2X3X4X50X34101014 00X4120201012620X5183

4、200018c92Cj Zj2500012 18厂min ,一,62 21 2(010003)22 5( 000202)53 0(010000)04 0(000100)05 0(010000)0所以选择X2为进基变量，X4为出基变量Cj25000iCBXbbX1X2X3X4X50X34101004 -415X260101/20600X56300-11623Cj Zj200-5/20.46_min , ，2131 2(015003)22 5(005100)03 0(015000)04 0 (0 0 5 1/2 01)5/25 0 (0 1 5 0 0 1) 0所以Xj为进基变量，x5为出基变量Cj25000iCbXbbX1X2X3X4X50X320011/3-1/35X260101/202X12100-1/31/3Cj Zj000-11/6-2/312(005021)025(005120)030(015020)040(01/351/2