对偶问题(D mi=yb1+y2b2+…+ynbn 12 ●●● 1,c2, mI a a 2 y1,y2,…,y ≥0•对偶问题(DP) ( ) ( ) 1 2 0 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 m             = + + + n n m m m n n m m y , y , , y c ,c , ,c a a a a a a y , y , , y min y b y b y b           