max=y1+y2+y37 y1+2 y2+9 y3 y1中的1是写在y的右下方 T表示转置max=y1+y2+y37*y1+2*y2+9*y3
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 09:18:45
max=y1+y2+y37 y1+2 y2+9 y3 y1中的1是写在y的右下方 T表示转置max=y1+y2+y37*y1+2*y2+9*y3
max=y1+y2+y3
7 y1+2 y2+9 y3
y1中的1是写在y的右下方 T表示转置
max=y1+y2+y3
7*y1+2*y2+9*y3
max=y1+y2+y37 y1+2 y2+9 y3 y1中的1是写在y的右下方 T表示转置max=y1+y2+y37*y1+2*y2+9*y3
这是特殊的对偶问题,不用列表做.貌似列表做不出来的.你可以先写一下这个问题的对偶问题.写好你就发现对偶问题和原问题完全一样.说明它完全对称.所以最优解就是把原来不等式组的不等号改成等号然后解一个方程组就行了.
你看题目都用y来表示了(一般不是都用x的么)所以肯定想到要用对称性做啊.我也学了很久了.说得不是很好.希望对你有帮助.
自选
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
看不懂你描述的哎 注意输入法
画个三维图可以看。
否则,就得试下所有凸集的端点(即所有线性方程组的解),你一共有六个方程,任取三个解然后带入要求的Max中。
实际上,你的答案就是
7*y1+2*y2+9*y3 =1
2*y1+9*y2 =1
9*y1+11*y3=1
这个方程组的解。
对偶问题
min =x1 +x2 +x3
7x1+2x2+9x3>=1
2x1+9x2>=1
9x1+11x3>=1
x1,x2,x3>=0
有点迷糊。。。。。。好久不做这些题了
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
(1/20,1/10,1/20)T