注音 当纯形法仅限于初始基B对应 可用对偶单 纯形法 代中目标函数的系数(检 数)均<0的情形 B的典则形式 形如 标准型: mnz=c1x1+C2x2+…十Cnx n n max2 =-CIX, -Cx n 1x1+a12x2+…+anxn≥2b -ax +x a21x1+a2x2+…+a2nxn≥b2 ai, -anx. s.t. a2,x,+x,2=-b s.ty anx1+an,x2+…+anx≥b mlx-amrx2--amnrn txn+ d1.xX ≥0 2 n 基B=(P n+13n+2· 若c1≥0(j=1,2,…n) 基本解 X=0,0,…,0,-b1,-b注意：对偶单纯形法仅限于初始基B对应 的典则形式中目标函数的系数（检 验数）均≤0的情形。 n n z = c x + c x ++ c x min 1 1 2 2 形如:        + + +  + + +  + + +  m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b st     1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 . x1 , x2  , xn  0 n n z  = −c x − c x −− c x max 1 1 2 2 标准型:        + + + − = + + + − = + + + − = + + + m m mn n n m m n n n n n n a x a x a x x b a x a x a x x b a x a x a x x b st     1 1 2 2 2 1 1 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 . c 0( j 1,2, ,n) 若 j  =  可用对偶单 纯形法        − − − − + = − − − − − + = − − − − − + = − + + + m m m n n n m m n n n n n n a x a x a x x b a x a x a x x b a x a x a x x b st     1 1 2 2 2 1 1 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 . 基B =（Pn+1 ,Pn+2 ,  ,Pn+m ） （，， ，， ） 基本解 X = − b −b −bm 0 0 0 , , ,  1 2  B的典则形式