《运筹学学》课程考试试题及答案.docxVIP

《运筹学学》课程考试试题及答案

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

1.线性规划模型中，决策变量（）

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取大于零的实数

答案：B。在线性规划模型中，决策变量通常代表实际问题中的资源分配、生产数量等，一般要求非负，以符合实际意义。

2.若线性规划问题的可行域是无界的，则该问题（）

A.一定有最优解

B.一定无最优解

C.可能有最优解，也可能无最优解

D.有唯一最优解

答案：C。可行域无界时，目标函数可能有最优解（如目标函数在无界可行域上有最值），也可能无最优解（如目标函数在无界可行域上可以无限增大或减小）。

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

A.原问题

B.松弛问题

C.无可行解问题

D.不确定

答案：A。根据对偶理论，对偶问题的对偶就是原问题。

4.运输问题中，产地个数为m，销地个数为n，则基变量的个数为（）

A.m+n

B.m+n1

C.mn

D.m×n

答案：B。在运输问题中，基变量的个数等于产地个数与销地个数之和减1。

5.动态规划的基本方程是由（）导出的。

A.贪心算法

B.最优性原理

C.分治法

D.搜索算法

答案：B。动态规划的基本方程是基于最优性原理推导出来的，最优性原理指出一个最优策略的子策略也是最优的。

6.对于一个排队系统，顾客到达率为λ，服务率为μ，当（）时，系统可以达到稳定状态。

A.λμ

B.λμ

C.λ=μ

D.与λ和μ无关

答案：B。当顾客到达率λ小于服务率μ时，系统中不会出现顾客无限堆积的情况，系统可以达到稳定状态。

7.整数规划问题中，若所有决策变量都要求取整数，则称为（）

A.纯整数规划

B.混合整数规划

C.01整数规划

D.线性整数规划

答案：A。纯整数规划是指所有决策变量都要求取整数的整数规划问题。

8.图论中，若一个图中任意两个顶点之间都有边相连，则该图称为（）

A.连通图

B.完全图

C.树

D.有向图

答案：B。完全图是指图中任意两个顶点之间都有边相连的图。

9.目标规划中，若要求恰好达到目标值，则应引入（）

A.正偏差变量

B.负偏差变量

C.正、负偏差变量

D.无偏差变量

答案：C。在目标规划中，若要求恰好达到目标值，需要同时考虑正偏差变量（超过目标值的部分）和负偏差变量（未达到目标值的部分）。

10.线性规划问题的标准型中，约束条件必须是（）

A.等式

B.不等式

C.大于等于不等式

D.小于等于不等式

答案：A。线性规划问题的标准型中，约束条件必须是等式，且决策变量非负，目标函数求最大化。

二、判断题（每题2分，共20分）

1.线性规划问题的可行解一定是基本可行解。（）

答案：错误。可行解不一定是基本可行解，基本可行解是可行域的顶点，是满足一定条件的可行解。

2.对偶问题的最优解对应的目标函数值与原问题的最优解对应的目标函数值相等。（）

答案：正确。根据对偶理论，在满足一定条件下，对偶问题的最优解对应的目标函数值与原问题的最优解对应的目标函数值相等。

3.运输问题一定有最优解。（）

答案：正确。运输问题是一类特殊的线性规划问题，由于其可行域非空且有界，所以一定有最优解。

4.动态规划的求解过程是从初始状态开始，逐步向后递推。（）

答案：错误。动态规划的求解过程可以是从初始状态开始向后递推（顺推法），也可以是从终止状态开始向前递推（逆推法）。

5.排队系统中，顾客的平均等待时间和平均逗留时间相等。（）

答案：错误。顾客的平均逗留时间等于平均等待时间加上平均服务时间，二者一般不相等。

6.整数规划问题的最优解一定是其对应的线性规划问题的最优解。（）

答案：错误。整数规划问题的可行域是其对应的线性规划问题可行域的子集，整数规划的最优解不一定是线性规划的最优解。

7.图论中，树是一种无回路的连通图。（）

答案：正确。树的定义就是无回路的连通图。

8.目标规划中，优先级高的目标总是优先考虑。（）

答案：正确。目标规划中，按照优先级的高低依次考虑各个目标，优先级高的目标优先满足。

9.线性规划问题的最优解一定在可行域的顶点上。（）

答案：正确。对于线性规划问题，若存在最优解，则最优解一定在可行域的顶点上。

10.若一个线性规划问题有可行解，则一定有最优解。（）

答案：错误。线性规划问题有可行解时，可能无最优解，如可行域无界且目标函数无最值的情况。

三、计算题（每题15分，共30分）

1.求解线性规划问题：

\(\maxz=3x_1+