第二章-对偶理论.ppt

（1） B－1 = = ≥0 解得40≤b3≤50，即当b3∈[40，50] 时，最优基B 不变 z*=5×（80－b3）+4×（－80+2b3） =80+3b3 = （2）当 b3= 55 时 = x2 x1 x5 0 -11/5 -3/5 0 0 σj 0 -1/5 2/5 1 0 20 4 0 3/5 -1/5 0 1 30 5 1 -2/5 -1/5 0 0 5 0 -3 2 -1 [-5] x5 0 -1 0 0 0 σj -1 0 1 0 30 x2 4 1 0 0 1 25 x1 5 2 1 0 0 -25 x3 0 x4 x3 x2 x1 b XB CB 0