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

题目
用割平面法求解整数规划是,构造的割平面只能切去() 。

A.整数可行解

B.整数解最优解

C.非整数解

D.无法确定

相似考题

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

2.用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。

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

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

更多“用割平面法求解整数规划是,构造的割平面只能切去() 。 ”相关问题

  • 第1题：

    4、用剖平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解（）


    该问题的松弛问题为： 由上表可知该问题已经达到整数解了，所以该整数解就是原问题的最优解，即

  • 第2题：

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


    该问题的松弛问题为： 由上表可知该问题已经达到整数解了，所以该整数解就是原问题的最优解，即

  • 第3题：

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

    A．整数可行解

    B．非整数解

    C．整数解最优解

    D．无法确定


    非整数解

  • 第4题：

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


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

  • 第5题：

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


    A

相关内容