整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。 A: 正确 B: 错误
- 1
使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
- 2
分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
- 3
利用分支定界法求解整数规划问题时,只要某分支出现整数解,即得到最优解。
- 4
用分支定界法求解整数规划问题过程中,若松弛问题最优解符合整数条件则得到整数规划问题的最优解,否则取此解不满足 条件的分量进行分支。