已知一下线性规划问题的最优解为(X1,X2,X3)=(-5,0,-1) 试问:1、 求K的值;
问题描述:
已知一下线性规划问题的最优解为(X1,X2,X3)=(-5,0,-1) 试问:1、 求K的值;
2、 写出并求其对偶问题的最优解.
min z=2x1-x2+2x3
s.t->-x1+x2+x3=4;-x1+x2-kx3≤6;x1≤0,x2≥0.x3无约束
主要是求K的值,
答
K=1,对偶问题的最优解为:(0,-2)
对偶问题为:
max Z=4w1+6w2
s.t.-w1-w2 >= 2
w1+w2