• 2022-07-28
    整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
    A: 正确
    B: 错误
  • B

    内容

    • 0

      分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。 A: 正确 B: 错误

    • 1

      使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。

    • 2

      分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。

    • 3

      利用分支定界法求解整数规划问题时,只要某分支出现整数解,即得到最优解。

    • 4

      用分支定界法求解整数规划问题过程中,若松弛问题最优解符合整数条件则得到整数规划问题的最优解,否则取此解不满足 条件的分量进行分支。