求最小值问题的目标函数值是各分支函数值的下界。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 分支定界法中()。 A: 求最大值问题的目标函数值是各分支函数值的下界。 B: 求最大值问题的目标函数值是各分支函数值的上界。 C: 求最小值问题的目标函数值是各分支函数值的上界。 D: 求最小值问题的目标函数值是各分支函数值的下界。
- 求最小值问题的目标函数值是各分枝函数值的下界
- 分支定界法求解时，原整数规划称为A，不考虑整数条件称为B，以下说法正确的是（ ）。 A: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的下界 B: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界 C: 若目标函数求极小值，则B的最优目标函数值是A的最优目标函数值的上界 D: 分支定界法只能求解纯整数规划
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 （） A: 正确 B: 错误
- 线性规划原问题的目标函数为求最小值型，则对偶问题的目标函数是求