问答题
用原始对偶算法求解下列各题:
(1)minS=x
1
+x
2
+4x
3
s.t.3x
1
+x
2
+2x
3
=3
2x
1
+x
2
+3x
3
=5
x
1
≥0,x
2
≥0,x
3
≥0
(2)minS=5x
1
-2x
2
+3x
3
s.t.x
1
+2x
2
+3x
3
=7
2x
1
+x
2
+x
3
=3
x1≥0,x
2
≥0,x
3
≥0
【正确答案】
(1)S=5,X=(2,1,0)
T
;
(2)S=-1,X=(0,2,1)
T
。
【答案解析】
提交答案
关闭