求解线性规划问题: minf=3x1+4x2, s.t.-x1+x2≥1, x1+x2≤-2, x1≥0,x2≥0.
求解线性规划问题:
minf=3x1+4x2,
s.t.-x1+x2≥1,
x1+x2≤-2,
x1≥0,x2≥0.
求解线性规划问题:
minf=3x1+4x2,
s.t.-x1+x2≥1,
x1+x2≤-2,
x1≥0,x2≥0.
求解线性规划问题
minf=2x3-3x5,
s.t.x2+x3-x5=1,
x2-2x3+x5=1,
3x3+x4-2x5=2,
xj≥0(j=1,2,…,5).
求解线性规划问题:
minf=-x1+x2,
s.t.-2x1+x2≤2,
x1-2x2≤2,
x1+x2≤5,
x1≥0,x2≥0.
用图解法求解下列线性规划问题:minf=6x1+4x2,
s.t.2x1+x2≥1,
3x1+4x2≥3,
x1≥0,x2≥0
求解线性规划问题:
minf=-2x1+x2,
s.t. x1+x2≥1,
x1-3x2≥-3,
x1≥0,x2≥0.
求解线性规划问题:
minf=x1-2x2+x4,
s.t.x1+3x3+2x5=12,
x2-2x3+x4=2,
x2+x3+x5=5,
xj≥0(j=1,2,…,5).
用单纯形表法求解下列线性规划问题。
minf(X)=一3x1一x2—2x3 S.t. 2x1+x2+x3≤20 x1+2x2+3x3≤50 2x1+2x2+x3≤60 x1,x2,x3≥0
求解如下线性规划问题: minf(x)=x1+4x2+6x3+2x4
并说明使最优基保持不变时,b1和c1的允许变化范围。
用单纯形表法求解下列线性规划问题,并用图解法和k—t条件加以验证。
minf(X)=一x1一2x2 s.t. 2x1+x2≤4 x1+3x2≤6 x1,x2≥0
用单纯形法求解下列问题:
(1)min f=4x1+3x2+8x3,
s.t.x1+x3≥2,
x2+2x3≥5,
x1,x2,x3≥0;
(2)min f=3x1+4x3+50x5,
s.t.x1+x3≥5
xj≥0(j=1,2,…,5);
用k—t条件求解以下等式约束问题。
minf(X)=x12一2x22; S.t. x1+2x2+1=0