A-A+
min -4x1—5x2—7x3+x4 s．t． x1+x2+2x3一x4≥1 2x1—6
问题详情
min -4x1—5x2—7x3+x4 s．t． x1+x2+2x3一x4≥1， 2x1—6x2+3x3+x4≤一3， x1+4x2+3x3+2x4=一5， x1，x2，x4≥0．
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：对偶问题如下：max ω1一3ω2—5ω3s．t． ω1+2ω2+ω3≤一4ω1—6ω2+4ω3≤一52ω1+3ω2+3ω3=一7一ω1+ω2+2ω3≤1ω1≥0ω2≤0．
对偶问题如下：maxω1一3ω2—5ω3s．t．ω1+2ω2+ω3≤一4,ω1—6ω2+4ω3≤一5,2ω1+3ω2+3ω3=一7,一ω1+ω2+2ω3≤1,ω1≥0,ω2≤0．
