itgle.com

整数规划要靠()为之提供其松弛问题的最优解。A、0-1规划B、动态规划C、动态规划D、线性规划

题目

整数规划要靠()为之提供其松弛问题的最优解。

A、0-1规划

B、动态规划

C、动态规划

D、线性规划

相似考题

1.按决策变量要求，整数规划包括()。A、纯整数规划和网络规划B、混整数规划和动态规划C、0-1规划和线性规划D、分派问题和0-1规划

2.19、下列说法正确的是（）A．整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。B．整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。C．整数规划问题的可行解一定是它的相应线性规划问题的可行解。D．目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。E．用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。

3.目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。

4.供应链管理的优化的具体方法包括( )。A、整数规划B、线性规划C、0-1规划D、动态规划初步E、非线性规划

更多“整数规划要靠()为之提供其松弛问题的最优解。A、0－1规划B、动态规划C、动态规划D、线性规划 ”相关问题

  • 第1题：

    20、下列说法正确的是（）

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

  • 第2题：

    10、最优模型包括数学规划（线性规划、非线性规划、动态规划和整数规划)、枚举模型、排序模型等。（）


    线性规划模型;整数规划模型;目标规划模型;多目标规划模型

  • 第3题：

    整数线性规划的最优解一定是其松弛线性规划的最优解.


    正确

  • 第4题：

    通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。


    约束条件构成的凸集（或凸多边形）

  • 第5题：

    整数线性规划的松弛线性规划的最优解一定是整数线性规划的最优解.


    √

相关内容