對偶問題的約束條件對應(yīng)原問題的決策變量：
(1)原問題的決策變量xj≥0,對偶問題的約束條件方向?yàn)闃?biāo)準(zhǔn)問題的不等號(min≥ ,max ≤)
(2)原問題的決策變量xj≤0,對偶問題的約束條件方向與標(biāo)準(zhǔn)問題的不等號(min ≥,max ≤)的相反
(3)原問題的決策變量,無約束,對偶問題的約束條件為等式
maxz=x1+2x2+3x3
x1+x2+x3≤2
x1+4x2+x3≥ 6
2x1+x2+x3=3
x1≥0,x2≤0,x3無約束
對偶為:
minw=2y1+6y2+3y3
y1+y2+2y3≥1
y1+4y2+y3≤2
y1+y2+y3=3
y1≥0,y2≤0,y3無約束