单純形法的矩阵描述 (3)单纯形表与矩阵表示的关糸: XB+B MXN+B Xs2=Bb z+(CMI-CRB MXNI-CRB Xs2=-CrB b BN B B b 10C、-C,BN,-CnB1X CB b 基叟量 非基变量 等式右边 X S RH 条数矩阵|B1B=I B-INI B B-1b 检验数 0 CMI-CBB- N CpB-1 CpB-1b单纯形法的矩阵描述 ú û ù ê ë é- = úû ù êë é - ú û ù ê ë é - - - - - - - - C B b B b X X X z C C B N C B B N B B N N B N B B 1 1 1 1 1 1 1 1 2 1 1 0 0 I (3)单纯形表与矩阵表示的关系: z C C B N X C B X C B b X B N X B X B b N B N B S B B N S 1 2 1 1 1 1 1 1 2 1 1 1 1 ( ) - - - - - - - + - - = - + + = 基变量 非基变量 等式右边 系数矩阵 检验数 0 B B = I -1 XB XN XS RHS B b N B-1 -1 B 1 -1 CN1-CBB-1N1 -CBB-1 -CBB-1b