给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1 x1+2x2-3x3≥2
给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1, x1+2x2-3x3≥2, x1,x2,x3≥0. 已知对偶问题的最优解(ω1,ω2)=
利用对偶性质求原问题的最优解.
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:对偶问题: max ω1+2ω2 s.t. ω1+ω2≤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
max 2x1+5x2 S.t. x1+2x2+x3 =16, 2x1+x2+x4=12, xj≥0, j=1,2,3,4.请帮忙给出正确答案和分析,谢谢!
指出下列函数在零点z=0的级: 计算积分计算积分 请帮忙给出正确答案和分析 谢谢!
指出下列函数在零点z=0的级: 计算积分计算积分 请帮忙给出正确答案和分析,谢谢!
求下列函数的傅氏变换. 求下列函数的傅氏变换.求下列函数的傅氏变换. 请帮忙给出正确答案和分析 谢谢
求下列函数的傅氏变换. 求下列函数的傅氏变换.求下列函数的傅氏变换. 请帮忙给出正确答案和分析,谢谢!
指出下列函数在零点z=0的级: (2)6sinz3+z3(z6-6).请帮忙给出正确答案和分析 谢
指出下列函数在零点z=0的级: (2)6sinz3+z3(z6-6).请帮忙给出正确答案和分析,谢谢!
计算积分计算积分其中C:|z-1|=3.计算积分其中C:|z-1|=3.请帮忙给出正确答案和分析 谢
计算积分计算积分其中C:|z-1|=3.计算积分其中C:|z-1|=3.请帮忙给出正确答案和分析,谢谢!