• 2022-06-27
    该整数规划对应的松弛问题的最优值为5.5。则该整数规划的最优值()。
    A: 大于5.5
    B: 小于5.5
    C: 等于5
    D: 不确定
  • B

    内容

    • 0

      关于整数规划描述不正确的是( )。 A: 整数规划的可行域为连续点集; B: 整数规划可分为纯整数规划、混合整数规划和0-1整数规划; C: 求解整数规划的常用方法有分支定界法、割平面法、枚举法等; D: 一般情况下整数规划松弛问题的最优值优于对应整数规划的最优值。

    • 1

      整数规划的线性规划松弛问题的最优解可能是该问题的最优解

    • 2

      求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解四舍五入得到原整数规划的最优解。( )

    • 3

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

    • 4

      整数规划问题的最优解不会优于对应松弛问题的最优解