考虑下列线性规划问题: min f=x1-x2-x3+x4+x5, s.t.3x1+2x2+x3=1, 5x1+x2-x3+x4=3, 2x1-3x2+x3+x5=4,
考虑下列线性规划问题:
min f=x1-x2-x3+x4+x5,
s.t.3x1+2x2+x3=1,
5x1+x2-x3+x4=3,
2x1-3x2+x3+x5=4,
xi≥0(i=1,2,…,5).
考虑下列线性规划问题:
min f=x1-x2-x3+x4+x5,
s.t.3x1+2x2+x3=1,
5x1+x2-x3+x4=3,
2x1-3x2+x3+x5=4,
xi≥0(i=1,2,…,5).
用对偶单纯形法求解下列线性规划问题:min f=5x1+2x2+4x3,
s.t. 3x1+x2+2x3≥4,
6x1+3x2+5x3≥10,
x1,x2,x3≥0.
用两阶段法解下列线性规划问题:min f=2x1+4x2,
s.t.2x1-3x2≥2,
-x1+x2≥3,
x1,x2≥0.
用对偶单纯形法求解下列线性规划问题:min f=3x1+2x2+x3,
s.t.x1+x2+x3≤6,
x1-x3≥4,
x2-x3≥3,
x1,x2,x3≥0.
用二分算法求解下列线性规划问题:
min f=3x1+2x2,
s.t.x1+x2≤7,
x1-x2≤4,
x1+3x2≥6,
2x1+x2≥4,
x1≥0,x2≥0.
用单纯形法求解下列线性规划问题:
(1)min f=x1-x2+x3,
s.t.x1+x2-2x3≤2,
2x1+x2+x3≤3,
-x1+x3≤4,
x1,x2,x3≥0;
(2)min f=3-3x2+x3,
s.t.2x1+x2-x3=1,
x2+3x3+x4=7,
xi≥0(i=1,2,3,4);
(3)min f=4-x2+x3,
s.t.x1-2x2+x3=2,
x2-2x3+x4=2,
x2+x3+x5=5,
xi≥0(i=1,2,…,5).
求解下列线性规划问题:
(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.
考虑线性规划问题:
min f=2x1+x2+3x3,
s.t.3x1+x2+x3=3,
4x1+3x2+2x3≥6,
x1+2x2+5x3≤3,
x1,x2,x3≥0.
(1)用单纯形法求其最优解.
(2)假设目标函数变为
min f=(2-θ)x1+(1-3θ)x2+(3-θ)x3,试研究最优解随θ(θ≥0)的变化情况.
(3)假定约束条件的常数项变为
(3,6,3)T+θ(3,2,4)T,研究最优解随θ(θ≥0)的变化情况.
(4)若同时发生(2),(3)的变化,研究最优解随θ(θ≥0)的变化情况.
(5)假定约束条件中x3的系数变为
(1-2θ,2+5θ,5-3θ)T,其中参数θ≥0,试确定使原最优解保持不变的θ值的范围
(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无符号限制.
将线性规划问题:
min f=3x1+2x2-6x3,
s.t.2x1-x2+2x3≤2,
x1+4x3≤3,
x1,x2,x3≥0
表示为矩阵形式,并利用基B=(p1,p3)的逆B-1,列出以x1,x3为基变量的单纯形表.
对如下线性规划问题:
min f=4x1+x2+x3,
s.t.2x1+x2+2x3=4,
3x1+3x2+x3=3,
x1,x2,x3≥0,写出对应于基B1=(p1,p3)的典式,并判别它对应的基可行解x(1)是否为问题的最优解.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!