给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1 x1+2x2-3x3≥2

大学本科 已帮助: 时间:2024-11-14 21:20:30

给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1, x1+2x2-3x3≥2, x1,x2,x3≥0. 已知对偶问题的最优解(ω1,ω2)=
利用对偶性质求原问题的最优解.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:对偶,最优,问题

参考解答

用户头像

456***102

2024-11-14 21:20:30

正确答案:对偶问题: max ω1+2ω2 s.t. ω12≤4 一ω1+2ω2≤3 ω1—3ω2≤1 ω1≥0 ω2≥0.由于对偶问题的最优解因此原问题的前两个约束在最优解处是紧约束.又知对偶问题的第3个约束在最优解处是松约束因此原问题在最优解处x3=0.从而得下列线性方程组:解得原问题的最优解
对偶问题:maxω1+2ω2s.t.ω1+ω2≤4,一ω1+2ω2≤3,ω1—3ω2≤1,ω1≥0,ω2≥0.由于对偶问题的最优解因此原问题的前两个约束在最优解处是紧约束.又知对偶问题的第3个约束在最优解处是松约束,因此原问题在最优解处x3=0.从而得下列线性方程组:解得原问题的最优解

上一篇 max 2x1+5x2 S.t. x1+2x2+x3 =16 2x1+x2+x4=12 xj≥0

下一篇 求下列函数的傅氏变换. 设F(ω)=[f(t)] 利用傅氏变换的性质求下列函数的傅氏变换. (1)f

相似问题