《运筹学》期末考试试卷测试题A答案.docxVIP

《运筹学》期末考试试卷测试题A答案

一、选择题（每题3分，共30分）

1.线性规划问题的可行解（）

A.一定是基本可行解

B.不一定是基本可行解

C.一定不是基本可行解

D.以上都不对

答案：B

详细解答：基本可行解是满足非负条件的基解。而可行解只需满足约束条件和非负条件，可行解可能是基本可行解，也可能不是。比如在一个线性规划问题中，可行域内有很多点满足约束条件，但这些点不一定都对应着基变量和非基变量的取值使得其成为基本可行解，所以线性规划问题的可行解不一定是基本可行解。

2.若线性规划问题存在最优解，则最优解一定（）

A.在可行域的顶点上达到

B.在可行域内部达到

C.在可行域边界上达到

D.以上都有可能

答案：D

详细解答：线性规划问题如果存在最优解，可能在可行域的顶点上达到，比如标准的线性规划问题，当目标函数是线性函数时，最优解往往在可行域的顶点处取得；也可能在可行域的边界上达到，比如目标函数与某条边界线平行时，边界上的点可能都是最优解；甚至在一些特殊情况下，可行域内部也可能存在最优解，例如目标函数是非线性且可行域是一个凸集时，所以以上情况都有可能。

3.对偶问题的对偶是（）

A.原问题

B.另一个对偶问题

C.不确定

D.以上都不对

答案：A

详细解答：根据对偶理论，对偶问题的对偶就是原问题。设原线性规划问题为\(maxZ=CX\)，\(AX\leqslantb\)，\(X\geqslant0\)，其对偶问题为\(minW=Yb\)，\(YA\geqslantC\)，\(Y\geqslant0\)，再对这个对偶问题求对偶，就会得到原问题。

4.运输问题的基变量个数为（）

A.\(m+n\)

B.\(m+n1\)

C.\(mn\)

D.不确定

答案：B

详细解答：在运输问题中，设产地有\(m\)个，销地有\(n\)个。运输问题的约束条件由\(m\)个产地的产量约束和\(n\)个销地的销量约束组成，且这些约束条件是线性相关的（总产量等于总销量），根据线性规划基本理论，基变量的个数等于约束方程的个数减去线性相关的方程个数，所以运输问题的基变量个数为\(m+n1\)。

5.对于动态规划问题，其基本方程的建立是基于（）

A.最优化原理

B.贪心算法

C.分治法

D.迭代法

答案：A

详细解答：动态规划的基本方程是基于最优化原理建立的。最优化原理指出：一个最优策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。通过这个原理，可以将一个多阶段决策问题分解为一系列子问题，建立起动态规划的基本方程来求解问题。贪心算法是每一步都选择当前最优解，不一定能得到全局最优解；分治法是将一个大问题分解为若干个小问题，独立求解小问题后合并得到原问题的解；迭代法是通过不断迭代来逼近问题的解，它们都不是动态规划基本方程建立的基础。

6.若一个图\(G\)有\(n\)个顶点和\(n1\)条边，则\(G\)一定是（）

A.连通图

B.树

C.不一定是连通图

D.以上都不对

答案：C

详细解答：一个图\(G\)有\(n\)个顶点和\(n1\)条边时，不一定是连通图。树的定义是连通且无回路的无向图，有\(n\)个顶点的树恰好有\(n1\)条边，但仅知道图有\(n\)个顶点和\(n1\)条边，不能保证它是连通的，可能存在多个连通分支，所以不一定是连通图。

7.排队系统中，\(\lambda\)表示（）

A.顾客到达率

B.服务率

C.平均排队等待时间

D.平均逗留时间

答案：A

详细解答：在排队系统中，\(\lambda\)通常表示顾客到达率，即单位时间内平均到达的顾客数；服务率通常用\(\mu\)表示；平均排队等待时间用\(W_q\)表示；平均逗留时间用\(W\)表示。

8.整数规划问题中，变量只能取（）

A.整数

B.非负整数

C.正整数

D.以上都有可能

答案：D

详细解答：整数规划问题中，根据具体问题的要求，变量可以取整数，包括正整数、负整数和零；也可以只要求取非负整数；还可能只要求取正整数。例如在生产计划问题中，生产的产品数量通常要求是非负整数；在一些资源分配问题中，分配的资源数量可能允许取负整数（表示资源的调出）。

9.目标规划中，偏差变量\(d^+\)和\(d^\)（）

A.至少有一个为0

B.都为0

C.可以都不为0

D.以上都不对

答案：A

详细解答：在目标规划中，偏差变量\(d^+\)表示超出目标值的部分，\(d^\)表示未达到目标值的部分。对于一个目标约束，实际值要么等于目标值（此时\(d^+=d^