求解线性规划问题: max f=2x1+4x2, s.t.x1+2x2≤8, 0≤x1≤4, 0≤x2≤3.
求解线性规划问题:
max f=2x1+4x2,
s.t.x1+2x2≤8,
0≤x1≤4,
0≤x2≤3.
求解线性规划问题:
max f=2x1+4x2,
s.t.x1+2x2≤8,
0≤x1≤4,
0≤x2≤3.
求解下列线性规划问题:
(1)max z=x1+2x2,
s.t.2x1+x2≤8,
-x1+x2≤4,
x1-x2≤0,
0≤x1≤3,x2≥0;
(2)min f=-3x1-11x2-9x3+x4+29x5,
s.t.x2+x3+x4-2x5≤4,
x1-x2+x3+2x4+x5≥0,
x1+x2+x3-3x5≤1,
x1无符号限制,xi≥0(j=2,3,4,5);
(3)max x=x1+6x2+4x3,
s.t.-x1+2x2+2x3≤13,
4x1-4x2+x3≤20,
x1+2x2+x3≤17,
x1≥1,x2≥2,x3≥3.
利用扩充问题求解下列线性规划问题:max z=x2+2x3,
s.t.x1-x2-x3=4,
x2+2x3≤8,
x2-x3≥2,
x1,x2,x3≥0.
用图解法求解下列线性规划问题:
max z=6x1-2x2
s.t.2x1+x2≥ 2,
2x1-3x2≥6,
0≤x1≤6,
用分解算法求解下列线性规划问题:
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).
A.maxZ
B.max(-Z)
C.-max(-Z)
D.-maxZ
求解线性规划问题:
max z=c1x1+c2x2+…+cnxn,
s.t. a1x1+a2x2+…+anxn≤b,
0≤xj≤dj(j=1,2,…,n),
其中常数cj,aj,dj(j=1,2,…,n)和b均为正数,且满足