最优单纯形表 问题:设b→b+△b,其余不 解 变,则Ab在什么范围内 变化时,原最优基不变 检验行0CN-CBNZ-CB1b E B-IN B-lb 即Ab在什么范围内变化时 B-b≥0 1…B1…B b.+△b ,记Bb B=A1…B3…Bn t…b…b)+0…Mb2…0 Bn…Bm…Bm b+Ab B-b=B(b+△b)=Bb4B△b b1\(B1…B…B B1△b b1+B1△b b B2△b b b2+B2△b △b 0 bmn丿(Bn…Bm…Bn bn八(Bm△b)(bn+Bm△b变化时，原最优基不变 变，则 在什么范围内 问题：设 其余不 i i i i b b b b  → +  , 0 1   − B b 即 bi 在什么范围内变化时， ( )  = i +  i m b b  b b  b 1 = b + b ( ) ( )  +   = 0 0 b1  bi  bm  bi                = − m mi mm i m i m B                   1 21 2 2 11 1 1 1 ， = − B b 1 ( ) 1 B b + b − = B b + B b −1 −1 XB XN 解 检验行 0 CN- CBB-1N Z- CBB-1b XB E B-1N B-1b 最优单纯形表               + m mi mm i m i m                   1 21 2 2 11 1 1                  0 0   bi                    + mi i i i i i b b b     2 1                  = − m b b b B b  2 1 记 1                  = bm b b  2 1                  = m b b b  2 1                  +   +   +  = m mi i i i i i b b b b b b     2 2 1 1  0