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背包问题和背包问题的解法，下面（）答案解释正确。A0－1背包问题和背包问题都可用贪心算法求解B0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
热门标签