作业帮 > 数学 > 作业

已知一下线性规划问题的最优解为(X1,X2,X3)=(-5,0,-1) 试问:1、 求K的值;

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/02 01:17:40
已知一下线性规划问题的最优解为(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