→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
(数学模型 或 mn = yoo ∑ st x 0-∑ e∈N x;≥0,j=1,2,…,n B Bb 是AX=b的一个解,称为基本解; B b 若Xn=Bb≥O,称 基可行解 相应的B称为可行基; 若ⅹ既是基可行解,又是最优解,则称为基最优解 相应的B称为最优基,记为B。 #
或 = − j N j xj z y y min 00 0 = − j N B i ij xj s t x y y i 0 . xj 0, j = 1,2, ,n = − O B b X X N B 1 是AX=b 的一个解， 称为基本解； , 1 XB = B b O 若 − − O B b 1 称 为基可行解， 相应的 B 称为可行基； 若 X 既是基可行解，又是最优解，则称为基最优解 相应的 B 称为最优基，记为 。 B ＃