分支定界法求解时，原整数规划称为A，不考虑整数条件称为B，以下说法正确的是（ ）。
A: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的下界
B: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界
C: 若目标函数求极小值，则B的最优目标函数值是A的最优目标函数值的上界
D: 分支定界法只能求解纯整数规划
A: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的下界
B: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界
C: 若目标函数求极小值，则B的最优目标函数值是A的最优目标函数值的上界
D: 分支定界法只能求解纯整数规划
B
举一反三
- 用分枝定界法求解一个极小化的整数规划问题时，其松弛问题的最优目标函数值是整数规划问题的最优目标函数值的上界。
- 对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。
- 【单选题】用分枝定界法求解整数规划问题时，当()时，就得到了整数规划问题的最优解及最优目标函数值。 A. 上界=下界 B. 上界>下界 C. 上界 D. 上界 ≠ 下界
- EM算法的核心思想是（ ） A: 通过不断地求取目标函数的下界的最优值，从而实现最优化的目标。 B: 列出优化目标函数，通过方法计算出最优值 C: 列出优化目标函数，通过数值优化方法计算出最优值 D: 列出优化目标函数，通过坐标下降方法计算出最优值
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题最优目标函数值的下界。 A: 正确 B: 错误
内容
- 0
用分支定界法求解极大化整数规划时，下界是由各分支的最优目标函数值最大的确定。 A: 正确 B: 错误
- 1
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）。 A: 上界 B: 下界 C: 最优解 D: 无法确定
- 2
中国大学MOOC:整数规划的目标函数最优值一般不劣于其取消变量取整条件后生成的规划的目标函数最优值
- 3
中国大学MOOC: 用分支定界法求解极大化整数规划时，下界是由各分支的最优目标函数值最大的确定。
- 4
用分支定界法解极大化整数规划时,下界是由各分支的最优目标函数值最大的确定。