单純形法的矩阵描述 将(2-2)式移项后得到: BXB=6-MXNI-S2Xs2 给等式两边左乘B1后得到: XB=Bb-B MXNI-BS2Xs2 将(2-4)式代入目标函数(2-1)式,因S2是单位矩阵,得到: Z=CBBb+(CNI-CBBMXN +(Cs2-CBBD)Xs2(2-5) 令非基叟量XN=0,可得到一个基本可行解: Bb 此附目标函数值为:Z=CBb单纯形法的矩阵描述 将(2-2)式移项后得到: BXB b N1X N1 S2XS2 = - - 给等式两边左乘B-1后得到: (2 4) 2 2 1 1 1 1 1 = - - - - - - XB B b B N X N B S XS 将(2-4)式代入目标函数(2-1)式，因S2是单位矩阵，得到: ( ) ( ) (2 5) 2 1 1 1 2 1 1 1 = + - + - - - - - B N B N S B XS Z C B b C C B N X C C B I 令非基变量XN=0，可得到一个基本可行解: 此时目标函数值为: ú û ù ê ë é = -0 1 (1) B b X Z CBB b -1 =