用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）。
A: 上界
B: 下界
C: 最优解
D: 无法确定
A: 上界
B: 下界
C: 最优解
D: 无法确定
举一反三
- 用分枝定界法求极大化的整数规划问题时，已求得一个可行解，则该可行解的目标函数值是该整数规划问题目标函数值的下界。
- 用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值都可以作为该问题最优目标函数值的下界。（ ）
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
- 【单选题】用分枝定界法求解整数规划问题时，当()时，就得到了整数规划问题的最优解及最优目标函数值。 A. 上界=下界 B. 上界>下界 C. 上界 D. 上界 ≠ 下界
- 用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 （） A: 正确 B: 错误