其中C=(c;C2,…,cn)Y=(y,y,…,yn) 12 n n h2 12 mn 容易验证:若以问题(Ⅱ)为原始问题,按上述定义 则其对偶问题正好是原始问题(Ⅰ).这也就是说,原始 问题与对偶问题,实际上是互为对偶问题其中C = ( c1 ,c2 , ···, cn ) Y = ( y1 , y2 , ···, ym ) 容易验证: 若以问题(Ⅱ)为原始问题, 按上述定义 则其对偶问题正好是原始问题(Ⅰ). 这也就是说, 原始 问题与对偶问题,实际上是互为对偶问题.               =               =               = m m m n m n n n x x x b b b a a a a a a a a a         2 1 2 1 1 2 2 1 2 2 2 1 1 1 2 1 A b X