A-A+
max 4x1—3x2+5x3 s.t. 3x1+x2+2x3≤15 一x1+2x2—7x
问题详情
max 4x1—3x2+5x3 s.t. 3x1+x2+2x3≤15, 一x1+2x2—7x3≥3, x1 +x3=1, x1,x2,x3≥0.
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:对偶问题如下:min 15ω1+3ω2+ω3s.t. 3ω1—ω2+ω3≥4ω1+2ω2 ≥一32ω1一7ω2+ω3≥5ω1≥0ω2≤0.
对偶问题如下:min15ω1+3ω2+ω3s.t.3ω1—ω2+ω3≥4,ω1+2ω2≥一3,2ω1一7ω2+ω3≥5,ω1≥0,ω2≤0.