• 2022-07-26
    0-1整数规划只要有可行解,一定有最优解和最优值。
  • 内容

    • 0

      如果线性规划问题有最优解,则其一定有基本最优解(即一定有基可行解为最优解)。

    • 1

      线性规划的最优解值大于整数规划的最优解值。

    • 2

      原线性规划有最优解,当自变量限制为整数后,其整数规划也一定有最优解。 A: 正确 B: 错误

    • 3

      一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。 ( )

    • 4

      ​可行域无界,则 (一定有/不一定有)最优解‎