2、标准型的对偶问题: maxz=C1x1+Cx,+…+Cnx a,x,,, tax. t.,x =b max z=CX an,x,+a1x+…+a1x.=b s.t. st ax=b X≥0 +am2x2+…+anmx ≥0 则对偶问题(D)为: minS=bv+b,,+…+b y1+a21y2+…+amym≥ nin s=yb c12y1+a2.y st →stY4≥C Y无符号限制 a1ny1+a,y,+…+an,y C 无符号限制n n z = c x + c x ++ c x max 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 2、标准型的对偶问题： m m S = b y + b y ++ b y min 1 1 2 2        + + +  + + +  + + +  n n mn m n m m m m a y a y a y c a y a y a y c a y a y a y c st     1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 1 1 . y1 , y2  , ym 无符号限制 max z = CX0 . ,  = X st AX b min S = Yb Y无符号限制 s.t YA  C, 则对偶问题（D）为：