约束方程组 AX=b→(BN B N = BX B +NX=b 上上页 →XB=B(b-NX)=b-MXN 其中b=B-1b.N=B-1N 回令x=0得当前的基解为:当前基解 X b=Bb B返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 B N N B N N B X B b NX b NX BX NX b X X AX b B N ~ ~ ( ) ( ) 1  = − = − = + =         =  − 单纯形法的矩阵描述 其中 b B b N B N 1 ~ 1 , ~ − − = = 令 X N = 0 得当前的基解为： XB b B b ~ −1 = = 当前基解 约束方程组