Question

对偶单纯形法 求解 急啊

max=y1+y2+y3
7 y1+2 y2+9 y3 <=1
2y1+9y2 <=1
9y1+11y3<=1
y1,y2,y3>=0

答案是(1/20,1/10,1/20)T

画表的时候，b那一列全是 1，不知道选哪个。
y1中的1是写在y的右下方 T表示转置

max=y1+y2+y3
7*y1+2*y2+9*y3 <=1
2*y1+9*y2 <=1
9*y1+11*y3<=1
y1,y2,y3>=0

Answer 1

这是特殊的对偶问题，不用列表做。貌似列表做不出来的。你可以先写一下这个问题的对偶问题。写好你就发现对偶问题和原问题完全一样。说明它完全对称。所以最优解就是把原来不等式组的不等号改成等号然后解一个方程组就行了。
你看题目都用y来表示了（一般不是都用x的么）所以肯定想到要用对称性做啊。我也学了很久了。说得不是很好。希望对你有帮助。

Answer 2

(1/20,1/10,1/20)T

Answer 3

7*y1+2*y2+9*y3 =1-------------------------------(1)
2*y1+9*y2 =1---------------------------------------(2)
9*y1+11*y3=1--------------------------------------(3)
(2)=>y2=(1-2y1)/9
(3)=>y3=(1-9y1)/11
y2,y3代入(1)
(693-44-729)y1/99=-4/99
y1=1/20
y2=(1-2y1)/9=1/10
y3=(1-9y1)/11=1/20

Answer 4

对偶问题
min =x1 +x2 +x3
7x1+2x2+9x3>=1
2x1+9x2>=1
9x1+11x3>=1
x1,x2,x3>=0
有点迷糊。。。。。。好久不做这些题了

Answer 5

画个三维图可以看。

否则，就得试下所有凸集的端点（即所有线性方程组的解），你一共有六个方程，任取三个解然后带入要求的Max中。

实际上，你的答案就是
7*y1+2*y2+9*y3 =1
2*y1+9*y2 =1
9*y1+11*y3=1
这个方程组的解。