用Lemke方法求解下列问题:min 2x12+x22一2x1x2—6x1-2x2 s.t. 一x1

大学本科 已帮助: 时间:2024-11-14 14:22:05

用Lemke方法求解下列问题:
min 2x12+x22一2x1x2—6x1-2x2 s.t. 一x1—x2≥一2, 一2x1+x2≥一2, x1,x2≥0;
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

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

标签:正确答案,请帮忙,下列

参考解答

用户头像

490***101

2024-11-14 14:22:05

正确答案:即 ω1 —4z1+2z2一z3—2z4=一6 ω2 +2z1—2z2一z3+z4=一2 ω3 +z1+z2 =2 ω4+2z1一z2 =2 ωi≥0zi≥0 i=1234 ωizi=0 i=1234. 引进人工变量z0列下表并按规定作主元消去运算:得互补基本可行解
即ω1—4z1+2z2一z3—2z4=一6,ω2+2z1—2z2一z3+z4=一2,ω3+z1+z2=2,ω4+2z1一z2=2,ωi≥0,zi≥0,i=1,2,3,4,ωizi=0,i=1,2,3,4.引进人工变量z0,列下表,并按规定作主元消去运算:得互补基本可行解

上一篇 下列几组等体积混合物溶液中哪些是较好的缓冲溶液?哪些是较差的缓冲溶液?还有哪些根本不是缓冲溶液? (

下一篇 给定函数 f(x)=100(x2一x12)2+(1一x1)2. 求在以下各点处的最速下降方向: 请帮

相似问题