网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．穷举法

B．隐枚举法

C．图解法

D．对偶单纯形法

参考答案和解析
穷举法;隐枚举法
更多 “0-1规划问题的求解方法：A．穷举法B．隐枚举法C．图解法D．对偶单纯形法” 相关考题
考题 Excel“规划求解”工具求解整数规划问题利用的方法是( ) A.匈牙利法B.割平面法C.分支定界法D.以上均不正确
查看答案
考题 按决策变量要求，整数规划包括()。A、纯整数规划和网络规划B、混整数规划和动态规划C、0-1规划和线性规划D、分派问题和0-1规划
查看答案
考题 0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法
查看答案
考题 整数规划要靠()为之提供其松弛问题的最优解。A、0-1规划B、动态规划C、动态规划D、线性规划
查看答案
考题 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。()
查看答案
考题 运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。 A、最小二乘法B、单纯形法C、优选法
查看答案
考题 解决最低销量问题只可以使用单变量求解的方法,而不能使用规划求解的方法。() 此题为判断题(对，错)。
查看答案
考题 指派问题是 0－1 规划的特例,可用整数线性规划、0－1 规划的解法去求解。 () 此题为判断题(对，错)。
查看答案
考题 线性规划对偶问题可以采用哪些方法求解?一对对偶问题解可能出现的情形。
查看答案
考题 求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
查看答案
考题 国内多采用哪种优化算法解决考虑安全约束的机组组合（SCUC）问题？（）A、启发式方法B、混合整数规划方法求解C、线性规划方法求解D、智能搜索类方法
查看答案
考题 关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
查看答案
考题 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
考题 Excel“规划求解”工具求解整数规划问题利用的方法是（）A、分支定界法B、割平面法C、匈牙利法D、以上均不正确
查看答案
考题 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
考题 当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。
查看答案
考题 单纯形法与图解法是线性规划问题常用的求解方法。
查看答案
考题 国内多采用（）优化算法解决考虑安全约束的经济调度（SCED）问题。A、启发式方法B、混合整数规划方法求解C、线性规划方法求解D、智能搜索类方法
查看答案
考题 运用动态规划的方法可以求解车辆配载问题。
查看答案
考题 填空题当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。
查看答案
考题 单选题关于0－1背包问题以下描述正确的是（）A 可以使用贪心算法找到最优解B 能找到多项式时间的有效算法C 使用教材介绍的动态规划方法可求解任意0－1背包问题D 对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
查看答案
考题 判断题0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。A 对B 错
查看答案
考题 填空题求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
查看答案
考题 问答题线性规划能解决什么问题？主要的求解方法有哪些？
查看答案
考题 单选题Excel“规划求解”工具求解整数规划问题利用的方法是（）A 分支定界法B 割平面法C 匈牙利法D 以上均不正确
查看答案
考题 填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
考题 单选题运输规划问题可以化为线型规划问题求解，而（）是求解线型规划问题的有效方法。（）A 最小二乘法B 单纯形法C 优选法
查看答案
考题 单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A 0－1背包问题和背包问题都可用贪心算法求解B 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
热门标签
最新试卷