运筹复习题3_原创精品文档.docxVIP

运筹复习题3

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划中，目标函数的系数表示什么？()

A.资源消耗率

B.收益值

C.时间消耗率

D.机会成本

2.在单纯形法中，如何确定换基变量？()

A.选择最小比值

B.选择最大比值

C.选择最大系数

D.选择最小系数

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.存储论中，什么是经济订货批量（EOQ）？()

A.最小订货成本时的订货量

B.最大订货成本时的订货量

C.平均订货成本时的订货量

D.最小存储成本时的订货量

9.PERT（项目评估与审查技术）中，什么是活动持续时间的不确定性？()

A.活动完成时间的确定性

B.活动完成时间的概率分布

C.活动完成时间的最小值

D.活动完成时间的最大值

10.模拟法中，什么是随机数？()

A.在一定范围内随机生成的数

B.在一定范围内确定的数

C.在一定范围内递增的数

D.在一定范围内递减的数

二、多选题(共5题)

11.线性规划问题求解时，以下哪些方法可以用来判断问题有无最优解？()

A.简单形法

B.大M法

C.对偶单纯形法

D.割平面法

12.以下哪些因素会影响线性规划问题中初始基本可行解的选择？()

A.约束条件的形式

B.变量的取值范围

C.目标函数的系数

D.解的可行性

13.网络流问题中，以下哪些方法可以用来求解最大流问题？()

A.网络流方程法

B.Ford-Fulkerson方法

C.Edmonds-Karp算法

D.简单最大流最小割定理

14.排队论中，以下哪些因素会影响系统的性能？()

A.服务率

B.到达率

C.系统容量

D.排队规则

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

A.节点

B.边

C.状态

D.风险

三、填空题(共5题)

16.在运输问题中，若所有供应点的供应量等于所有需求点的需求量，则称这种运输问题为______运输问题。

17.线性规划问题的目标函数可以最大化或最小化______。

18.在决策树中，每个节点代表一个______，它将分支到不同的______。

19.在PERT（项目评估与审查技术）中，活动持续时间的最乐观估计通常用______表示。

20.存储论中的经济订货批量（EOQ）模型是假设需求量是______，供应时间是______。

四、判断题(共5题)

21.在运输问题中，所有供应点的供应量必须等于所有需求点的需求量。()

A.正确B.错误

22.线性规划问题总是有最优解。()

A.正确B.错误

23.决策树中，所有节点的期望值都是相同的。()

A.正确B.错误

24.在PERT中，活动持续时间的不确定性可以用三个估计值来表示。()

A.正确B.错误

25.模拟法是运筹学中唯一用于解决随机问题的方法。()

A.正确B.错误

五、简单题(共5题)

26.简述线性规划问题的一般形式。

27.解释对偶问题的概念，并说明其对偶理论的重要性。

28.什么是模拟法？请简要说明模拟法在运筹学中的应用。

29.简述存储论中的经济订货批量（EOQ）模型的基本原理。

30.排队论中的M/M/1模型是什么？它有哪些假设？

运筹复习题3

一、单选题(共10题)

1.【答案】B

【解析】线性规划中，