0-1规划的隐枚举法是分支定界的特例。

第1题：

第2题：

第3题：

第4题：

第5题：

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。

正确答案:错误

第6题：

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

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

正确答案:A

第7题：

分枝定界法和割平面法的基础都是用（）求解整数规划。

正确答案:线性规划方法

第8题：

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

• A、纯整数规划
• B、混合整数规划
• C、0—1规划
• D、线性规划

正确答案:A

第9题：

算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？

正确答案: 分治策略的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，然后分别求解这些子问题，最后把各子结果合并得到整个问题的解。分解的子问题通常与原问题相似，所以可以递归地使用分治策略来求解。
贪心策略的基本思想是把一个整体最优问题分解为一系列的最优选择问题，决策一旦做出，就不能再更改。它是通过若干次的贪心选择而得出最优解（或较优解）的一种解题策略。
动态规划策略与贪心策略类似，将一个问题划分为重复的子问题，通过对相同子问题的求解来解决较大问题，即将一个问题的解决方案视为一系列决策的结果。不同的是，在贪心策略中，每采用一次贪心准则便做出一个不可撤回的决策，可能得不到问题的最优解。而在动态规划中，处理要按照某种规则进行选择，还要考察每个最优决策序列中是否包含一个最优子序列，目的是得到问题的最优解。
回溯策略也叫试探法，它的基本思想是：在一些问题求解进程中，先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步，重新选择继续进行试探，直到找到问题的解或者证明问题无解。
分支定界策略也经常被称为分支限界策略，它的基本思想是：首先确定目标值的上下界，然后一边搜索一边剪掉空间树的某些不可能产生最优解的分支，提高搜索效率。

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。

正确答案:正确

第17题：

分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。

正确答案:正确

第18题：

下列说法正确的是（）

• A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
• B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
• C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
• D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

正确答案:A

第19题：

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

正确答案:割平面法

第20题：

隐枚举法

正确答案: 指在检验可能解的可行性和非劣性过程中，增加一个以前一非劣解目标值为约束的过滤条件，以加快筛选过程，其应用前提是要枚举出所有可能解的集合。

第21题：

下列各方法中，不能用于求解整数规划的是（）。

• A、隐枚举法
• B、踏石法
• C、割平面法
• D、匈牙利法

正确答案:B

第22题：

第23题：

第24题：