用图解法求解下列线性规划问题:max z=6x1-2x2 s.t.2x1+x2≥ 2, 2x1-3x2≥6, 0≤x1≤6,
用图解法求解下列线性规划问题:
max z=6x1-2x2
s.t.2x1+x2≥ 2,
2x1-3x2≥6,
0≤x1≤6,
用图解法求解下列线性规划问题:
max z=6x1-2x2
s.t.2x1+x2≥ 2,
2x1-3x2≥6,
0≤x1≤6,
用图解法求解下列线性规划问题:
(1)min{x1+3x2),
s.t.2x1+x2≥10,
-x1+x2≤20,
x1-2x2≤10,
x1+x2≤30,
x1≥0,x2≥0;
(2)min{2x1-x2},
s.t.x1+x2≥10,
-10x1+x2≤10,
-4x1+x2≤20,
x1+4x2≥20,
x1≥0,x2≥0;
(3)min{10x1+3x2},
s.t.x1+x2≥20,
x1≥6,
2≤x2≤12;
(4)max{2x1-2x2},
s.t.-2x1+x2≤2,
x1-x2≤1,
x1≥0,x2≥0;
(5)max{3x1+x2},
s.t.x1-x2≤-1,
x1+x2≤-1,
x1≥0,x2≥0.
用分解算法求解下列线性规划问题:
max z=6x1+7x2+3x3+5x4+x5+x6,
s.t.x1+x2+x3+x4+x5+x6≤50,
x1+x2≤10,
x2≤8,
5x3+x4≤12,
x5+x6≥5,
x5+x6≤50,
xi≥0(i=1,2,…,6).
用二分算法求解下列线性规划问题:
max z=3x1+5x2+x3+x4,
s.t. x1+x2+x3+x4=2,
x3+x4≥1,
x3+5x4≤5,
xi≥0(i=1,2,3,4).
用有界变量单纯形法求解下列线性规划问题:
(1)min x0=2x1+x2+3x3-2x4+10x5,
s.t.x1+x3-x4+2x5=5,
x2+2x3+2x4+x5=9,
0≤x1≤7,0≤x2≤10,0≤x3≤1,
0≤x4≤5,0≤x5≤3;
(2)max z=3x1+5x2+6x3,
s.t.x1+2x2+3x3≤21,
2x1+x2+x3≤12,
2≤x1≤4,3≤x2≤5,1≤x3≤3.
利用扩充问题求解下列线性规划问题:max z=x2+2x3,
s.t.x1-x2-x3=4,
x2+2x3≤8,
x2-x3≥2,
x1,x2,x3≥0.
用图解法求解下列线性规划问题:maxz=x1+x2,
s.t.x1-x2≥2,
x1≥3;
写出线性规划问题
max{3x1+x2+4x3),
s.t.6x1+3x2+5x3≤25,
3x1+4x2+5x3≤20,
xj≥0(j=1,2,3)的对偶问题,然后用图解法求解对偶问题,并求原问题的最优值.
用图解法求解下列线性规划问题:minf=6x1+4x2,
s.t.2x1+x2≥1,
3x1+4x2≥3,
x1≥0,x2≥0