给定下列线性规划问题 max 10x1+7x2+30x3+2x4 s.t. x1 —6x3+x4≤一2, x1+
第3题
用单纯形表法求解下列线性规划问题。
minf(X)=一3x1一x2—2x3 S.t. 2x1+x2+x3≤20 x1+2x2+3x3≤50 2x1+2x2+x3≤60 x1,x2,x3≥0
第4题
写出下列线性规划问题的对偶问题:
(1)max z=2x1+x2+3x3+x4,
s.t.x1+x2+x3+x4≤5,
2x1-x2+3x3=-4,
x1-x3+x4≥1,
x1,x13≥0,x2x4无符号限制;
(2)min f=3x1+2x2-3x3+4x4,
s.t. x1-2x2+3x3+4x4≤3,
x2+3x3+4x4≥-5,
2x1-3x2-7x3-4x4=2,
x1≥0,x4≤0,x2,x3无符号限制.
第6题
用单纯形法验证下列线性规划问题目标函数无界:
max z=6x1+2x2+10x3+8x4,
s.t.3x1-3x2+2x3+8x4≤25,
5x1+6x2-4x3-4x4≤20,
4x1-2x2+x3+3x4≤10,
x1,x2,x3,x4≥0.
第7题
对下述线性规划问题:
max z=x1-x2+x3-x4
应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。
第8题
已知线性规划问题
max z=x1+2x2+3x3+4x4,
s.t. x1+2x2+2x3+3x4≤20,
2x1+x2+3x3+2x4≤20,
x1,x2,x3,x4≥0的对偶问题的最优解为:u1(0)=1.2,u2(0)=0.2.试利用互补松弛性质求出原问题的最优解.
第9题
求解下列问题 max 14x1一x12+6x2一x22+7 s.t. x1+x2≤2, x1+2x2≤3.
第10题
给定非线性规划问题
s.t. 一x12+x2≥0, x1+x2≤6, x1,x2≥0. 判别下列各点是否为最优解: