Question

运筹学习题

是用互补松弛性做的。。。可是K怎么一直算不粗啊~

Answer 1

先写出对偶问题的线性规划
maxZ=4y1 + 6y2
-y1 - y2>=2 一
y1+y2<=-1 二
y1 - ky2=2 三
y1无约束，y2<=0
由于x1 x3 不等于零所以 ys1 ys3均为0，一式变成-y1 -y2=2
联立一和三
算出y2= -4/(1+k)
y1= -2 + 4/(1+k)
由原问题中最优解带入第二个方程求得k<=1（多余的一部 可不看）
maxZ=4y1 + 6y2=-(8 +8/(1+k))
原问题有最优解 对偶问题也有且相等这句话可以知道maxZ= -12
算出k=1
第二个问题 带入k=1就好了
再次联立一和三 求出Y=（0，-2）的转置
呼呼 早知道打字这么麻烦还不如写纸上了

追问

明白了~

追答

嗯 帮到就好