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

    内容

    • 0

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

    • 1

      整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围

    • 2

      整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。

    • 3

      整数规划问题的分支定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。

    • 4

      用分枝定界法求解一个极大化的整数规划问题时,分得两支最优解不是整数解的分支后,会减去目标函数值较小的分支。