itgle.com

割平面法可以用于解混合整数规划问题()此题为判断题(对，错)。

题目
割平面法可以用于解混合整数规划问题()

此题为判断题(对，错)。

相似考题

1.用割平面法求解整数规划是,构造的割平面只能切去() 。A.整数可行解B.整数解最优解C.非整数解D.无法确定

2.用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解

3.20、下列说法正确的是（）A.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。

4.用割平面法求解整数规划时，构造的割平面只能切去（ ）A.整数可行解 B.整数解最优解 C.非整数解 D.无法确定

更多“割平面法可以用于解混合整数规划问题() ”相关问题

  • 第1题：

    2、用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。


    首先不考虑变量 是整数这一条件,但增加线性约束条件(即为割平面),使得由原可行域中切割掉一部分,这部分只包含非整数解,但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当的割平面,使切割后最终得到这样一个可行域,它的一个有整数坐标的极点恰好是问题的最优解。

  • 第2题：

    用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。


    A

  • 第3题：

    在下列规划问题中，分枝定界法和割平面法都可以应用的是（）。

    A．纯整数规划

    B．混合整数规划

    C．运输问题

    D．线性规划


    纯整数规划

  • 第4题：

    在下列整数规划问题中，分支定界法和割平面法都可以采用的是

    A．纯整数规划

    B．混合整数规划

    C．0-1规划

    D．线性规划


    纯整数规划

  • 第5题：

    用割平面法求解整数规划时，构造的割平面只能切去 （）

    A．整数可行解

    B．非整数解

    C．整数解最优解

    D．无法确定


    非整数解

相关内容