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

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

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

1.线性规划模型中，约束条件都是（）。

A.等式

B.不等式

C.等式或不等式

D.以上都不对

答案：C

解析：线性规划模型的约束条件可以是等式，也可以是不等式，所以选C。

2.对于线性规划问题标准型：$\maxZ=CX$，$AX=b$，$X\geq0$，若$B$是可行基，则基可行解$X$的非基变量$X_N$的值为（）。

A.1

B.0

C.非负

D.任意值

答案：B

解析：基可行解的定义中，非基变量的值为0，基变量的值由约束方程确定，所以选B。

3.若运输问题的单位运价表的某一行元素分别加上一个常数$k$，最优调运方案将（）。

A.发生变化

B.不发生变化

C.可能变化，也可能不变化

D.以上都不对

答案：B

解析：单位运价表某一行元素加上一个常数$k$，相当于每个方案的总运费都增加了一个固定值，不影响各方案之间的比较，所以最优调运方案不发生变化，选B。

4.对偶问题的对偶是（）。

A.原问题

B.原问题的对偶问题

C.不一定

D.以上都不对

答案：A

解析：根据对偶问题的性质，对偶问题的对偶是原问题，所以选A。

5.以下哪种方法不是求解整数规划的方法（）。

A.分支定界法

B.割平面法

C.单纯形法

D.隐枚举法

答案：C

解析：单纯形法是求解线性规划问题的方法，不能直接用于求解整数规划问题。分支定界法、割平面法和隐枚举法都是求解整数规划的方法，所以选C。

6.图论中，树的性质不包括（）。

A.连通且无回路

B.边数比顶点数少1

C.任意两点之间只有一条路径

D.有回路

答案：D

解析：树是连通且无回路的图，边数比顶点数少1，任意两点之间只有一条路径，所以不包括有回路这一性质，选D。

7.在动态规划中，状态转移方程描述的是（）。

A.状态与决策之间的关系

B.状态与阶段之间的关系

C.决策与阶段之间的关系

D.以上都不对

答案：A

解析：状态转移方程描述的是从一个状态通过决策转移到下一个状态的关系，即状态与决策之间的关系，所以选A。

8.排队系统中，$M/M/1$表示（）。

A.顾客到达时间间隔服从负指数分布，服务时间服从负指数分布，单服务台

B.顾客到达时间间隔服从泊松分布，服务时间服从负指数分布，单服务台

C.顾客到达时间间隔服从负指数分布，服务时间服从泊松分布，单服务台

D.顾客到达时间间隔服从泊松分布，服务时间服从泊松分布，单服务台

答案：A

解析：在排队系统的符号表示中，第一个$M$表示顾客到达时间间隔服从负指数分布，第二个$M$表示服务时间服从负指数分布，$1$表示单服务台，所以选A。

9.目标规划中，正偏差变量$d^+$表示（）。

A.实际值超过目标值的部分

B.目标值超过实际值的部分

C.实际值与目标值的差值

D.以上都不对

答案：A

解析：正偏差变量$d^+$表示实际值超过目标值的部分，负偏差变量$d^$表示目标值超过实际值的部分，所以选A。

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

A.一定有最优解

B.一定无最优解

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

D.以上都不对

答案：C

解析：可行域无界时，可能存在最优解，也可能无最优解，例如目标函数是求最大值，可行域无界且目标函数值可以无限增大时就无最优解，若目标函数有合适的限制条件则可能有最优解，所以选C。

二、填空题（每题3分，共15分）

1.线性规划问题的可行解是指满足______的解。

答案：所有约束条件

解析：可行解的定义就是满足线性规划问题所有约束条件的解。

2.运输问题中，用最小元素法得到的初始解是运输问题的______。

答案：基可行解

解析：最小元素法是求运输问题初始基可行解的一种方法，所以得到的初始解是基可行解。

3.对偶问题的目标函数与原问题的目标函数在最优解时______。

答案：相等

解析：根据对偶理论，对偶问题的目标函数与原问题的目标函数在最优解时相等，这是对偶问题的重要性质之一。

4.动态规划的基本方程是由______和______组成的。

答案：边界条件；状态转移方程

解析：动态规划的基本方程是由边界条件确定初始状态的值，再通过状态转移方程从一个阶段递推到下一个阶段，从而求解问题。

5.排队系统的三个基本组成部分是______、______和______。

答案：顾客到达；排队规则；服务机构

解析：排队系统由顾客到达过程、排队规则和服务机构三个基本部分组成，这是排队系统的基本概念。

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

1.线性规划问题的最优解一