分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。 A: 正确 B: 错误
- 1
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围
- 2
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
- 3
整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
- 4
用分枝定界法求解一个极大化的整数规划问题时,分得两支最优解不是整数解的分支后,会减去目标函数值较小的分支。