分支定界法中()。
A: 求最大值问题的目标函数值是各分支函数值的下界。
B: 求最大值问题的目标函数值是各分支函数值的上界。
C: 求最小值问题的目标函数值是各分支函数值的上界。
D: 求最小值问题的目标函数值是各分支函数值的下界。
A: 求最大值问题的目标函数值是各分支函数值的下界。
B: 求最大值问题的目标函数值是各分支函数值的上界。
C: 求最小值问题的目标函数值是各分支函数值的上界。
D: 求最小值问题的目标函数值是各分支函数值的下界。
举一反三
- 分支定界法求解时，原整数规划称为A，不考虑整数条件称为B，以下说法正确的是（ ）。 A: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的下界 B: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界 C: 若目标函数求极小值，则B的最优目标函数值是A的最优目标函数值的上界 D: 分支定界法只能求解纯整数规划
- 求最小值问题的目标函数值是各分支函数值的下界。 A: 正确 B: 错误
- 分支定界法中()。 A: 最大值问题的目标是各分支的上界 B: 最大值问题的目标是各分支的下界 C: 最小值问题的目标是各分支的上界 D: 以上都不对
- 求最小值问题的目标函数值是各分枝函数值的下界
- 对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。