运筹学本科题库及答案.docVIP

运筹学本科题库及答案

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

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

答案：B

解析：当最优表中非基变量检验数全部非零时，线性规划具有唯一最优解。若存在非基变量检验数为零，可能有无穷多最优解。A选项常数项为零与最优解唯一性无关；D选项可行解集合有界不一定有唯一最优解。

2.对偶单纯形法的最小比值规则是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

答案：D

解析：对偶单纯形法中最小比值规则是为了在迭代过程中逐步消除对偶问题的不可行性，使对偶问题最终达到可行，从而找到最优解。A选项原问题可行不是最小比值规则的目的；B选项保证对偶问题可行表述不准确；C选项消除原问题不可行性不是最小比值规则的作用。

3.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）

A.原问题

B.对偶问题

C.分枝问题

D.子问题

答案：A

解析：用分枝定界法求极大化整数规划问题时，任何一个可行解的目标函数值是原问题目标函数值的一个下界。因为原问题的最优解是在所有可行解中使目标函数值最大的，所以可行解的目标函数值不会超过原问题最优值，即构成下界。

4.若运输问题已求得最优解，此时所求出的检验数一定是全部（）

A.大于或等于零

B.小于或等于零

C.大于零

D.小于零

答案：B

解析：运输问题最优解的判别准则是：当所有非基变量的检验数小于等于零时，当前解为最优解。若存在检验数大于零，说明还能通过调整运输方案使目标函数值进一步优化，就不是最优解了。

5.线性规划可行域的顶点一定是（）

A.基本可行解

B.非基本解

C.非可行解

D.最优解

答案：A

解析：线性规划可行域的顶点对应着基本可行解。基本可行解是满足非负约束的基本解，可行域顶点处的解恰好满足基本可行解的定义，其他非顶点处的可行解可能是非基本可行解。而顶点不一定就是最优解，最优解是在顶点中使目标函数达到最优的解。

6.对于m个产地n个销地的平衡运输问题，其基变量的个数为（）

A.m+n

B.m+n-1

C.m×n

D.m×n-1

答案：B

解析：平衡运输问题中，基变量个数为m+n-1。这是基于运输问题的约束条件个数和独立方程个数得出的，通过线性代数知识可知，在m个产地和n个销地的平衡运输问题中，独立方程个数为m+n-1，所以基变量个数也为m+n-1。

7.用割平面法求解整数规划问题时，构造的割平面只能割去（）

A.整数解

B.非整数解

C.最优解

D.可行解

答案：B

解析：割平面法构造割平面的目的是割去可行域中的非整数解，使搜索范围逐步缩小到包含整数最优解的区域。割平面不会割去整数解，因为整数解是我们要找的目标，也不会割去最优解（如果最优解是整数解的话），更不能割去可行解，否则就无法求解了。

8.在目标规划中，正偏差变量应（）

A.大于零

B.小于零

C.等于零

D.小于等于零

答案：A

解析：正偏差变量表示实际值超过目标值的部分，所以应大于零。负偏差变量表示实际值未达到目标值的部分，小于等于零。通过这样的定义来构建目标规划模型，以满足不同的目标要求和约束条件。

9.动态规划中，状态转移方程表示（）

A.阶段之间的数量关系

B.每个阶段的决策变量与状态变量之间的关系

C.相邻两个阶段之间的状态转移关系

D.目标函数与决策变量之间的关系

答案：C

解析：状态转移方程描述了相邻两个阶段之间的状态转移关系，即已知本阶段的状态，通过状态转移方程可以得到下一阶段的状态。它是动态规划中非常关键的要素，用于构建问题的求解过程，从初始状态逐步推导到最终状态，以找到最优策略。

10.下列说法正确的是（）

A.线性规划问题的可行解一定是基本可行解

B.基本可行解一定是可行解

C.可行解不一定是基本解

D.以上说法都不对

答案：B

解析：基本可行解是满足非负约束的基本解，而可行解是满足所有约束条件的解，所以基本可行解一定是可行解。可行解不一定是基本可行解，比如在可行域内部的一些点是可行解但不是基本可行解；线性规划问题的可行解不一定是基本可行解，A选项错误；C选项可行解不一定是基本解表述正确，但不如B选项准确全面。

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

1.线性规划模型的组成部分通常包括（）

A.决策变量

B.目标函数