跪求答案悬赏50，已知一下线性规划问题的最优解为（X1, X2, X3）=(－5，0，－1) 试问： 1、 求K的值； 55
2、写出并求其对偶问题的最优解。minz=2x1-x2+2x3s.t->-x1+x2+x3=4;-x1+x2-kx3≤6;x1≤0,x2≥0.x3无约束主要是求K的值，在...
2、 写出并求其对偶问题的最优解。
min z=2x1-x2+2x3
s.t->-x1+x2+x3=4;-x1+x2-kx3≤6;x1≤0,x2≥0.x3无约束
主要是求K的值，在线等！！！
求大神出现 展开
min z=2x1-x2+2x3
s.t->-x1+x2+x3=4;-x1+x2-kx3≤6;x1≤0,x2≥0.x3无约束
主要是求K的值，在线等！！！
求大神出现 展开
2个回答
展开全部
K=1,对偶问题神拆的最优解为：（0，－2）
对偶问题为：游笑枣
max Z=4w1+6w2
s.t. -w1-w2 >= 2
w1+w2 <=-1
w1-w2=2
w1无约束，升纳w2<=0
对偶问题为：游笑枣
max Z=4w1+6w2
s.t. -w1-w2 >= 2
w1+w2 <=-1
w1-w2=2
w1无约束，升纳w2<=0
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
对偶问题为
max 4w1+6w2
s.t. -w1-w2 >= 2
w1+w2 <=-1
w1-k*w2=2
w1无约束，w2<=0
原问题与对偶问题目标函数的值应相同，因而
2*-5+2*-1=-12=4w1+6w2
由互补性昌悉颤，耐败因为x1=-5<陆者0，所以-w1-w2=2取等号
联立上面两式，得到对偶问题最优解为(w1,w2)=(0,-2)
再代入w1-k*w2=2，即得到k=1
max 4w1+6w2
s.t. -w1-w2 >= 2
w1+w2 <=-1
w1-k*w2=2
w1无约束，w2<=0
原问题与对偶问题目标函数的值应相同，因而
2*-5+2*-1=-12=4w1+6w2
由互补性昌悉颤，耐败因为x1=-5<陆者0，所以-w1-w2=2取等号
联立上面两式，得到对偶问题最优解为(w1,w2)=(0,-2)
再代入w1-k*w2=2，即得到k=1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
