题目内容
(请给出正确答案)
[主观题]
用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解
提问人:网友hssw1984
发布时间:2022-01-07
(1)max z=x1+x2,
s.t.2x1+x2≤6,
4x1+5x2≤20,
x1,x2≥0且为整数;
(2)min x0=-3x1+x2,
s.t.3x1-2x2≤3,
5x1+4x2≥10,
2x1+x2≤5,
x1,x2≥0且为整数.
用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3,
s.t.3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1,2,3).
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!