0-1规划问题的求解方法：A．穷举法B．隐枚举法C．图解法D．对偶单纯形法

题目

0-1规划问题的求解方法：

A．穷举法

B．隐枚举法

C．图解法

D．对偶单纯形法

相似考题

1.Excel“规划求解”工具求解整数规划问题利用的方法是( )A.匈牙利法B.割平面法C.分支定界法D.以上均不正确

2.0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法

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

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

参考答案和解析
穷举法;隐枚举法
更多“0-1规划问题的求解方法：”相关问题

  • 第1题：

    0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。()


    正确答案：错

  • 第2题：

    解决最低销量问题只可以使用单变量求解的方法,而不能使用规划求解的方法。()

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


    答案：正确

  • 第3题：

    线性规划对偶问题可以采用哪些方法求解?一对对偶问题解可能出现的情形。


    参考答案：
    (1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得;(4)由Y*=CBB-1求得，其中B为原问题的最优基
    一对对偶问题可能出现的情形：1.原问题和对偶问题都有最优解，且二者相等;2.一个问题具有无界解，则另一个问题具有无可行解;3.原问题和对偶问题都无可行解。

  • 第4题：

    国内多采用哪种优化算法解决考虑安全约束的机组组合（SCUC）问题？（）

    • A、启发式方法
    • B、混合整数规划方法求解
    • C、线性规划方法求解
    • D、智能搜索类方法

    正确答案:B

  • 第5题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

    • A、0－1背包问题和背包问题都可用贪心算法求解
    • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
    • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
    • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

    正确答案:C

  • 第6题：

    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。


    正确答案:割平面法

  • 第7题：

    单纯形法与图解法是线性规划问题常用的求解方法。


    正确答案:正确

  • 第8题：

    运用动态规划的方法可以求解车辆配载问题。


    正确答案:正确

  • 第9题：

    单选题
    关于0－1背包问题以下描述正确的是（）
    A

    可以使用贪心算法找到最优解

    B

    能找到多项式时间的有效算法

    C

    使用教材介绍的动态规划方法可求解任意0－1背包问题

    D

    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题


    正确答案： B
    解析： 暂无解析

  • 第10题：

    填空题
    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

    正确答案： 隐枚举法
    解析： 暂无解析

  • 第11题：

    单选题
    Excel“规划求解”工具求解整数规划问题利用的方法是（）
    A

    分支定界法

    B

    割平面法

    C

    匈牙利法

    D

    以上均不正确


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    运输规划问题可以化为线型规划问题求解，而（）是求解线型规划问题的有效方法。（）
    A

    最小二乘法

    B

    单纯形法

    C

    优选法


    正确答案： A
    解析： 暂无解析

  • 第13题：

    运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。

    A、最小二乘法

    B、单纯形法

    C、优选法


    参考答案：B

  • 第14题：

    指派问题是 0－1 规划的特例,可用整数线性规划、0－1 规划的解法去求解。 ()

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


    正确答案:正确

  • 第15题：

    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。


    正确答案:隐枚举法

  • 第16题：

    关于0－1背包问题以下描述正确的是（）

    • A、可以使用贪心算法找到最优解
    • B、能找到多项式时间的有效算法
    • C、使用教材介绍的动态规划方法可求解任意0－1背包问题
    • D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

    正确答案:D

  • 第17题：

    Excel“规划求解”工具求解整数规划问题利用的方法是（）

    • A、分支定界法
    • B、割平面法
    • C、匈牙利法
    • D、以上均不正确

    正确答案:A

  • 第18题：

    当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。


    正确答案:单纯形

  • 第19题：

    国内多采用（）优化算法解决考虑安全约束的经济调度（SCED）问题。

    • A、启发式方法
    • B、混合整数规划方法求解
    • C、线性规划方法求解
    • D、智能搜索类方法

    正确答案:C

  • 第20题：

    填空题
    当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。

    正确答案： 单纯形
    解析： 暂无解析

  • 第21题：

    判断题
    0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    问答题
    线性规划能解决什么问题？主要的求解方法有哪些？

    正确答案： 线性规划研究的问题主要有两类：
    一是某项任务确定后，如何统筹安排，以最少的人力、物力和财力去完成该项任务；
    二是面对一定数量的人力、物力和财力资源，如何安排使用，使得完成的任务最多。
    主要的求解方法有：图解法和单纯形法。
    解析： 暂无解析

  • 第23题：

    填空题
    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

    正确答案： 割平面法
    解析： 暂无解析

  • 第24题：

    单选题
    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
    A

    0－1背包问题和背包问题都可用贪心算法求解

    B

    0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

    C

    0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

    D

    因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解


    正确答案： A
    解析： 暂无解析

相关内容