• 2022-06-08
    关于整数规划的性质,以下说法正确的有( )
    A: 求最大目标函数值的纯整数规划的最大值小于或等于相应线性规划的最大值
    B: 求最大目标函数值的混合整数规划的最大值小于或等于相应线性规划的最大值
    C: 求最小目标函数值的混合整数规划的最小值小于或等于相应线性规划的最小值
    D: 求最小目标函数值的纯整数规划的最小值大于或等于相应线性规划的最小值
  • A,B,D

    内容

    • 0

      对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。

    • 1

      线性规划和非线性规划的区别是:( ) A: 线性规划约束为线性函数,非线性规划约束中存在非线性函数 B: 线性规划目标函数仅为线性函数,非线性规划目标或约束中存在非线性函数 C: 线性规划目标和约束均为线性函数,非线性规划目标或约束中存在非线性函数 D: 线性规划目标函数为线性函数,非线性规划的目标函数为非线性函数

    • 2

      以下()属于整数规划的类型。 A: 纯整数规划 B: 0-1整数规划 C: 混合整数规划 D: 线性规划 E: 线性规划的对偶

    • 3

      整数规划问题的目标函数值不优于其对应的线性规划问题的最优值。(<br/>)

    • 4

      【单选题】线性规划和非线性规划的区别是: A. 线性规划目标函数为线性函数,非线性规划的目标函数为非线性函数。 B. 线性规划目标和约束均为线性函数,非线性规划目标或约束中存在非线性函数 C. 线性规划约束为线性函数,非线性规划约束中存在非线性函数 D. 线性规划目标函数仅为线性函数,非线性规划目标或约束中存在非线性函数