→XB=Bb-B1NX(:B可逆)(数学丝 X 目标函数:CX=(CB,CNM/CnXB+CXN B CB( b-B NXN)+CNXN BB6-(CBBN-CN)X 模型改写为:minx=CBb-(CBBN-CN)XN .t X=B b-B M N X≥0 或 mn 3=yoo Ok k 10 IkK xk非基变量 io ik k B 0 k x≥0,j=1,2 12( )  XB = B −1 b − B −1NX N  B可逆 目标函数：         = N B B N X X CX (C ,C ) = CB XB + CN X N = CB B b − B NX N + CN X N − − ( ) 1 1 CBB b CBB N CN X N ( ) 1 1 = − − − − 模型改写为： CBB b CBB N CN X N min z ( ) 1 1 = − − − − X O s t XB B b B NX N  = − −1 −1 . 或 min z = y00 −− y0k xk − s.t xB1 = y10 −− y1k xk − xBi = yi0 −− yik xk −  xBm = ym0 −− ymk xk −  xj  0, j = 1,2,  ,n xk 非基变量 9 10 11 12