![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
Max z=3x1+2x2,约束条件为: 2x1+3x2≤14,x1+0.5x2≤4.5 x1,x2≥0且为整数。对应线性规划的最优解是(3.25,2.5),其整数规划的最优解为()
A.(4,2)
B.(4,3)
C.(3,2)
D.(2,4)
A.(4,2)
B.(4,3)
C.(3,2)
D.(2,4)
A、(2,2)
B、(4,1)
C、(3,2)
D、(2,4)
max z=21x1+12x2+18x3+15x4,
s.t. 6x1+3x2+6x3+3x4≤30+u
6x1-3x2+12x3+6x4≤78-u,
9x1+3x2-6x3+9x4≤135-2u,
xi≥0(i=1,2,3,4).其中0≤u≤20.讨论最优解和最优值随参数u的变化情况.
(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.
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。
用分枝定界法求解下列问题:max z=3x1+x2+3x3,
s.t.-x1+2x2+x3≤4,
4x2-3x3≤2,
x1-3x2+2x3≤3,
x1,x2,x3≥0且x1,x3为整数.
max z=x1+2x2+x3,
s.t.x1+x2-x3≤2,
x1-x2+x3=1,
2x1+x2+x3≥2,
x1≥0,x2≤0,x3无符号限制的对偶问题,并利用对偶理论证明z的最大值不超过1.
A、x1=9;x2=0
B、x1=9;x2=1
C、x1=8;x2=2
D、x1=8;x2=1
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.试利用互补松弛性质求出原问题的最优解.
A、(4,1)
B、(4,2)
C、(4,3)
D、(4,4)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!