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