A-A+
用有界变量对偶单纯形法求解下列问题： (1)min x0=3x1+2x2+3x3+2x4
问题详情
用有界变量对偶单纯形法求解下列问题：
(1)min x0=3x1+2x2+3x3+2x4,
s.t.x1+x2+x3+3x4=16,
2x1+x2+3x3+2x4=12,
0≤(x1,x2,x3,x4)T≤(5,5,3,4)T;
(2)max z=x1+2x2,
s．t．-2x1+x2+x3=8，
-x1+x2+x4=3，
x1-x2+x5=3，
2≤x1≤3,3≤x2≤8,x3≥0,x4≥0,x5≥0.
参考答案
(1)x*=(0，4，0，4)T，x0*=16.
(2)x*=(3,6,8,0,6)T,z*=15.
