题目内容
（请给出正确答案）
用隐枚举法求解下列问题：max z=3x1+2x2-5x3-2x4+3x5,
s.t.x1+x2+x3+2x4+x5≤4,
7x1+3x3-4x4+3x5≤8，
11x1-6x2+3x4-3x5≥3,
xj=0或1(j=1,2，…，5).
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“用隐枚举法求解下列问题：max z=3x1+2x2-5x3-2x4+3x5, s.t.x1+x2+x3+2x4+x5≤4, 7x1+3x3-4x4+3x5≤8， 11x1-”相关的问题
用隐枚举法求解下列0-1规划问题：
(1)min x0=2x1+5x2+3x3+4x4,
s．t．-4x1+x2+x3+x4≥0，
-2x1+4x2+2x3+4x4≥4,
x1+x2-x3+x4≥1，
xj=0或1 (j=1，2，3，4)；
(2)max z=2x1-x2+5x3-3x4+4x5,
s.t.3x1-2x2+7x3-5x4+4x5≤6,
x1-x2+2x3-4x4+2x5≤0,
xj=0或1(j=1，2，…，5)．
(1)min x0=2x1+5x2+3x3+4x4,
s．t．-4x1+x2+x3+x4≥0，
-2x1+4x2+2x3+4x4≥4,
x1+x2-x3+x4≥1，
xj=0或1 (j=1，2，3，4)；
(2)max z=2x1-x2+5x3-3x4+4x5,
s.t.3x1-2x2+7x3-5x4+4x5≤6,
x1-x2+2x3-4x4+2x5≤0,
xj=0或1(j=1，2，…，5)．
用隐枚举法求解下列问题：min x0=8x1+2x2+4x3+7x4+5x5,
s.t.3x1+3x2-x3-2x4-3x5≥2,
5x1+3x2+2x3+x4-x5≥4,
xj=0或1 (j=1,2，…，5).
用隐枚举法求解下列问题：min x0=4x1+3x2+2x3,
s．t． 2x1-5x2+3x3≤4，
4x1+x2+3x3≥3，
x2+x3≥1，
xj=0或1(j=1，2，3)．
用割平面法求解下列整数线性规划问题：max z=4x1+5x2+x3,
s．t．3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1，2，3)．
用割平面法求解下列整数线性规划问题：max z=3x2， s．t．3x1+2x2≤7， x1-x2≥-2， x1,x2≥0且为整数．
用割平面法求解下列整数线性规划问题：max z=3x2，
s．t．3x1+2x2≤7，
x1-x2≥-2，
x1,x2≥0且为整数．
用分枝定界法求解下列问题：max z=7x1+9x2，
s．t．-x1+3x2≤6，
7x1+x2≤35,
x1,x2≥0且x1为整数．
用分枝定界法求解下列问题：max z=5x1+8x2，
s．t．x1+x2≤6，
5x1+9x2≤45,
x1,x2≥0且均为整数．
用分枝定界法求解下列问题：max z=3x1+x2+3x3，
s．t．-x1+2x2+x3≤4，
4x2-3x3≤2，
x1-3x2+2x3≤3，
x1,x2,x3≥0且x1,x3为整数．
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
