题目内容
（请给出正确答案）
[主观题]
分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解（）
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.Y.是
B.N.否
更多“分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易…”相关的问题
第5题
下列说法正确的是（）
A.整数规划问题最优解优于其相应的线性规划问题的最优解###SXB###B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解###SXB###C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个下界，再进行比较剪枝###SXB###D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代出最优解
点击查看答案
第6题
分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对
A.b
B.d
C.d
D.e.
第7题
分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对
A.b
B.d
C.d
D.e.
第9题
【判断题】分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。
A.Y.是
B.N.否
