运筹学历年真题解法汇总笔记.docxVIP

运筹学历年真题解法汇总笔记

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划中，目标函数的系数在决策变量上的意义是什么？()

A.表示资源的消耗速度

B.表示资源的收益大小

C.表示资源的限制条件

D.表示决策变量的上限

2.在运输问题中，如何判断一个方案是否为最优解？()

A.任意一个运输变量的解都大于等于1

B.任意一个运输变量的解都小于等于1

C.任意一个运输变量的解都等于1

D.任意一个运输变量的解都等于0

3.整数规划与线性规划的区别是什么？()

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.解的数量与计算次数

二、多选题(共5题)

11.线性规划问题中，以下哪些条件是必要条件以保证问题的可解性？()

A.约束条件为线性不等式或等式

B.目标函数为线性函数

C.决策变量为连续变量

D.目标函数系数与约束条件系数可互换

12.在运输问题中，以下哪些方法可以用来判断一个方案是否为最优解？()

A.闭回路法

B.等式法

C.简化法

D.等值线法

13.动态规划方法在解决以下哪些问题时非常有用？()

A.最长公共子序列问题

B.最短路径问题

C.背包问题

D.网络流问题

14.以下哪些是决策树分析中的基本要素？()

A.决策节点

B.机会节点

C.条件节点

D.终止节点

15.在排队论中，以下哪些参数是用来描述服务设施的？()

A.服务速率

B.到达率

C.排队长度

D.排队时间

三、填空题(共5题)

16.线性规划问题中，目标函数的系数表示决策变量的__________。

17.运输问题中，如果某个运输变量的解为0，则说明该变量对应的__________。

18.整数规划问题中，如果决策变量需要取整数值，则该变量被称为__________。

19.在单纯形法中，每次迭代选择进入基变量的标准是__________。

20.动态规划中，一个子问题的解可以保存下来，以便在解决其他子问题时重复使用，这种技术称为__________。

四、判断题(共5题)

21.线性规划问题的约束条件必须是线性的。()

A.正确B.错误

22.在运输问题中，所有变量的解必须大于等于0。()

A.正确B.错误

23.整数规划问题总是比相应的线性规划问题更容易解决。()

A.正确B.错误

24.动态规划算法总是比贪心算法更有效。()

A.正确B.错误

25.排队论中的服务强度ρ总是等于1。()

A.正确B.错误

五、简单题(共5题)

26.简述线性规划问题的主要特点。

27.解释运输问题中闭回路法的原理。

28.如何根据动态规划的特点判断一个优化问题是否适合用动态规划方法求解？

29.说明盈亏平衡分析在企业管理中的作用。

30.为什么排队论中的服务设施效率（服务强度）小