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

    • 0

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

    • 1

      【单选题】整数线性规划与其松弛规划解之间的关系下列哪种说法不对 A. 松弛问题的最优值是整数规划最优值的下界(目标求最小时) B. 若松弛问题的最优解是整数解,则是整数规划的最优解 C. 若松弛规划无可行解,则整数规划也一定无可行解 D. 若松弛规划有最优解,则整数规划也一定有最优解

    • 2

      如果原问题有最优解,则其对偶问题也一定有最优解。 A: 正确 B: 错误

    • 3

      一个线性规划问题存在最优解,则其对偶规划也一定存在最优解。

    • 4

      如果原问题有最优解,则关于对偶问题的解,下列哪种说法是正确的 A: 一定有最优解 B: 一定没有可行解 C: 一定无界 D: 以上都不对