A-A+

max 4x1—3x2+5x3 s.t. 3x1+x2+2x3≤15 一x1+2x2—7x

2022-08-12 02:51:02 问答库 阅读 193 次

问题详情

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ω23s.t. 3ω1—ω23≥4ω1+2ω2 ≥一32ω1一7ω23≥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.

考点: