利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6, s.t. x1+5x4-x5+5x6+x7=17, x2-x4+2x5-x6+x7=-22,
利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6,
s.t. x1+5x4-x5+5x6+x7=17,
x2-x4+2x5-x6+x7=-22,
x3+x4+x5-x6+x7=-33,
xi≥0(i=1,2,…,7).
利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6,
s.t. x1+5x4-x5+5x6+x7=17,
x2-x4+2x5-x6+x7=-22,
x3+x4+x5-x6+x7=-33,
xi≥0(i=1,2,…,7).
利用扩充问题求解下列线性规划问题:min f=x1-2x2,
s. t. 4x1-x2-x3=1,
1+2x2+x4=5,
xi≥0(i=1,2,3,4)
利用扩充问题求解下列线性规划问题:max z=x2+2x3,
s.t.x1-x2-x3=4,
x2+2x3≤8,
x2-x3≥2,
x1,x2,x3≥0.
求解下列参数线性规划问题:
min f=x1+3x2+3x3-5x4+x5+3x6,
s.t. x1+2x3+x4-x6=-1+3u,
x2+x3+x5+x6=-2+u,
x4+x5+2x6=-3+2u,
xj≥0(j=1,2,…,6).
用对偶单纯形法求解下列线性规划问题:min f=3x1+2x2+x3,
s.t.x1+x2+x3≤6,
x1-x3≥4,
x2-x3≥3,
x1,x2,x3≥0.
用分解算法求解下列线性规划问题:
min f=-4x1-2x2-x3-2x4,
s.t.x1+4x2+4x3+2x4=18,
x1+2x2≤4,
2x1+x2≤6,
x3+x4≤4,
x3+2x4≤5,
xi≥0(i=1,2,3,4).
用图解法求解下列线性规划问题:min x0=-7x1-2x2
s.t.2x1+7x2≤21,
7x1+2x2≤21,
x1+x2≥1,
x1,x2≥0
用对偶单纯形法求解下列线性规划问题:min f=5x1+2x2+4x3,
s.t. 3x1+x2+2x3≥4,
6x1+3x2+5x3≥10,
x1,x2,x3≥0.
用二分算法求解下列线性规划问题:
min f=3x1+2x2,
s.t.x1+x2≤7,
x1-x2≤4,
x1+3x2≥6,
2x1+x2≥4,
x1≥0,x2≥0.
求解下列有界变量线性规划问题:
(1)min x0=3x1+4x2-2x3-5x4+3x5+2x6-x7,
s.t.x1+x4+2x5-x6+x7=13,
x2-x4+x5+x6+2x7=9,
x3+2x4+2x5+2x6-x7=5,
0≤xj≤5(j=1,2,…,7);
(2)min f=x1+2x2+x3-x4+2x5+x6-x7,
s.t.x1+2x4-2x5+x6-8x7=0,
x2+x4+x5-x6+x7=11,
x3+3x4-x5-2x6+2x7=6,
0≤xj≤4(j=1,2,…,7).