7.分支定界法可用于求解纯整数规划问题，但不能求解混合整数规划问题。
错误
举一反三
- 分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。请简述使用分支定界法求解整数规划问题的步骤是什么?
- 分支定界法既可以用来求解纯整数规划又可以用来求解混合整数规划（ ）
- 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
- 中国大学MOOC:分枝定界法只能用于纯整数规划问题的求解
- 【多选题】以下关于整数规划的命题中正确的是()。 A. 用分枝定界法求解整数规划问题时首先要求解放松整数要求的线性规划松弛问题 B. 整数规划解的数目比线性规划少得多,但整数规划问题也可能有无数多个可行解 C. 求解整数规划问题要比求解线性规划问题难得多 D. 分枝定界方法不能求解有连续变量的混合整数规划问题
内容
- 0
分枝定界法是求解整数规划的一种常用的有效的方法,它既能解决纯整数规划的问题,又能解决混合整数规划的问题。
- 1
分支定界法是求解混合整数规划的常用方法。
- 2
分支定界法求解一个极大化整数规划问题时，松弛问题的目标函数值是该整数规划问题的下界。
- 3
利用分支定界法求解整数规划问题时，只要某分支出现整数解，即得到最优解。
- 4
使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。