求解线性规划问题 min f=3x1+2x2+x3, s.t.x1+2x2+x3=15, 2x1+5x3=18, 2x1+4x2+x3+x4=10, xj≥0(j=1,2,3
求解线性规划问题
min f=3x1+2x2+x3,
s.t.x1+2x2+x3=15,
2x1+5x3=18,
2x1+4x2+x3+x4=10,
xj≥0(j=1,2,3,4).
求解线性规划问题
min f=3x1+2x2+x3,
s.t.x1+2x2+x3=15,
2x1+5x3=18,
2x1+4x2+x3+x4=10,
xj≥0(j=1,2,3,4).
第1题
求解线性规划问题:
min f=-12x1-12x2-9x3-15x4-90x5=26x6,
s.t.3x1+4x2+3x3+3x4+15x5+13x6+16x7≤35,
0≤xj≤1(j=1,2,…,7).
第2题
求解线性规划问题
min f=-x1-2x2,
s.t.x1+x3=4,
x2+x4=3,
x1+2x2+x5=8,
第3题
求解下列参数线性规划问题:
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).
第4题
求解线性规划问题
min f=x1-2x2+x4,
s.t.x1+3x3+2x5=12,
x2-2x3+x4=2,
x2+x3+x5=5,
xj≥0(j=1,2,…,5).
第5题
求解线性规划问题
min f=-2x2+3x3,
s.t. x1+x2+2x3=5,
x2-x3+x4=-1,
xj≥0(j=1,2,3,4).
第6题
求解线性规划问题
min f=3x1-x3,
s.t.x1+x2+x3+x4=4,
-2x1+x2-x3=1,
3x2+x3+x4=9,
xj≥0(j=1,2,3,4).
第7题
求解线性规划问题
min f=x1+3x2-2x6,
s.t.x1+x4-3x5+7x6=-5,
x2-x4+x5-x6=1,
x3+3x4+x5-10x6=8,
xj≥0(j=1,2,…,6).
第8题
利用扩充问题求解下列线性规划问题: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).
第9题
求解线性规划问题
min f=x2-3x3+2x5,
s.t.x1+3x2-x3+2x5=7,
-2x2+4x3+x4=12,
-4x2+3x3+8x5+x6=10,
xj≥0(j=1,2,…,6).
第10题
用分解算法求解下列线性规划问题:
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).