题目内容
（请给出正确答案）
用分枝定界法求解下列问题：max z=5x1+8x2，
s．t．x1+x2≤6，
5x1+9x2≤45,
x1,x2≥0且均为整数．
安装简答题APP，拍照搜题省时又省心！
更多“用分枝定界法求解下列问题：max z=5x1+8x2， s．…”相关的问题
用分枝定界法求解下列问题：max z=7x1+9x2，
s．t．-x1+3x2≤6，
7x1+x2≤35,
x1,x2≥0且x1为整数．
用分枝定界法求解下列问题：max z=3x1+x2+3x3，
s．t．-x1+2x2+x3≤4，
4x2-3x3≤2，
x1-3x2+2x3≤3，
x1,x2,x3≥0且x1,x3为整数．
用分枝定界法求解下列整数线性规划问题：
(1)max z=x1+x2，
(2)max z=9x1+6x2+6x3,
s．t．
4x1+9x3≤15，
xj≥0(j=1，2，3)，
x1，x2为整数；
(3)min x0=3x1+2x2-10,
s．t．
xj≥0(j=1，2，3，4)．
x2，x3为整数
用隐枚举法求解下列问题：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).
A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
B.分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。
C.通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。
D.使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。
E.用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
用割平面法求解下列整数线性规划问题：
(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且为整数．
A、分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解
B、整数规划问题最优值优于其相应的线性规划问题的最优值
C、用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解
D、用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
