A-A+
给定原问题 min (x1—3)2+(x2—5)2 s.t. 一x12+x2≥0 x1 ≥
问题详情
给定原问题 min (x1—3)2+(x2—5)2 s.t. 一x12+x2≥0, x1 ≥1, x1+2x2≤10, x1,x2≥0. 写出上述原问题的对偶问题.将原问题中第3个约束条件和变量的非负限制记作 x∈D={x|x1+2x2≤10, x1,x2≥0}.
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:Lagrange对偶函数θ(ω1ω2)=inf{(x1—3)2+(x2—5)2一ω1(一x12+x2)一ω2(x1—1)|x∈D}.对偶问题为max θ(ω1ω2)s.t. ω1ω2≥0.
Lagrange对偶函数θ(ω1,ω2)=inf{(x1—3)2+(x2—5)2一ω1(一x12+x2)一ω2(x1—1)|x∈D}.对偶问题为maxθ(ω1,ω2)s.t.ω1,ω2≥0.