整数规划试题库及答案.docVIP

整数规划试题库及答案

一、单项选择题（每题2分，共10题）

1.整数规划问题中，变量的取值（）。

A.一定是整数B.一定是非负整数C.可能是分数D.可以是任意实数

2.整数规划模型与线性规划模型的区别在于（）。

A.目标函数B.约束条件C.决策变量的取值D.以上都不对

3.求解整数规划常用的方法是（）。

A.单纯形法B.分枝定界法C.对偶单纯形法D.图解法

4.整数规划问题的可行解（）是其松弛问题的可行解。

A.一定B.不一定C.一定不D.不确定

5.0-1变量的作用不包括（）。

A.表示逻辑关系B.进行变量取值限定C.简化计算D.扩大可行域

6.整数规划的最优值（）其松弛问题的最优值。

A.大于B.小于C.不大于D.不小于

7.分枝定界法中，分枝的目的是（）。

A.缩小可行域B.扩大可行域C.找到最优解D.确定界值

8.对于整数规划，以下说法正确的是（）。

A.最优解一定在顶点取得B.可行域是连续的C.可能有多个最优解D.一定有最优解

9.整数规划中，松弛问题的最优解为分数时，（）。

A.一定不是整数规划的最优解B.一定是整数规划的最优解C.可能是整数规划的最优解D.以上都不对

10.运用分枝定界法求解整数规划时，（）的分枝优先进行求解。

A.目标函数值大的B.目标函数值小的C.界值大的D.界值小的

二、多项选择题（每题2分，共10题）

1.整数规划的类型包括（）。

A.纯整数规划B.混合整数规划C.0-1整数规划D.非线性整数规划

2.以下属于求解整数规划的方法有（）。

A.分枝定界法B.割平面法C.匈牙利法D.穷举法

3.0-1整数规划可用于（）。

A.项目决策B.资源分配C.选址问题D.生产计划安排

4.整数规划与线性规划相比，具有的特点是（）。

A.可行解是离散的B.求解难度更大C.目标函数更复杂D.约束条件更多

5.在分枝定界法中，对分枝节点的处理方式有（）。

A.继续分枝B.剪枝C.比较界值D.重新计算目标函数值

6.整数规划模型的要素有（）。

A.决策变量B.目标函数C.约束条件D.整数约束

7.影响整数规划求解效率的因素有（）。

A.问题规模B.约束条件的复杂程度C.目标函数形式D.求解方法

8.对于整数规划问题，以下说法正确的有（）。

A.松弛问题无可行解，则整数规划无可行解B.整数规划可行解是松弛问题可行解的子集C.整数规划最优值不超过松弛问题最优值D.整数规划可能有无界解

9.整数规划在实际中的应用领域包括（）。

A.物流配送B.人力资源管理C.投资决策D.网络设计

10.以下关于分枝定界法的说法正确的是（）。

A.可以求最大化或最小化问题B.是一种隐枚举法C.界值用于判断是否剪枝D.每次分枝增加一个约束条件

三、判断题（每题2分，共10题）

1.整数规划的最优解一定是其松弛问题最优解中的一个。（）

2.分枝定界法中，只要有一个分枝的解为整数解，就可停止分枝。（）

3.0-1整数规划的解只能是0或1。（）

4.整数规划问题的可行域一定是凸集。（）

5.求解整数规划的穷举法适用于变量较少的情况。（）

6.整数规划的目标函数值一定比其松弛问题的目标函数值差。（）

7.割平面法是通过增加约束条件来求解整数规划。（）

8.混合整数规划中只有部分变量是整数变量。（）

9.整数规划模型中约束条件必须是线性的。（）

10.运用分枝定界法时，界值越小越好。（）

四、简答题（每题5分，共4题）

1.简述整数规划与线性规划的联系与区别。

答案：联系：整数规划的松弛问题是线性规划。区别：整数规划决策变量需取整数值，可行解离散；线性规划决策变量取值连续，可行域一般是连续区域，求解方法和最优解性质也有不同。

2.说明分枝定界法的基本步骤。

答案：先求解松弛问题，若解为整数则得最优解；否则选一分枝变量，构造两个子问题并加上约束条件，分别求解子问题，比较界值，对有最优解且目标函数值更优的分枝继续分枝，其余剪枝，直至找到最优整数解。

3.0-1整数规划在实际中有哪些常见应用场景？