12级运筹学试题及答案.docVIP

12级运筹学试题及答案

一、单项选择题（每题2分，共20分）

1.在运筹学中，线性规划问题的基本解是指

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题

A.没有最优解

B.有无穷多个最优解

C.可能没有最优解

D.一定有唯一最优解

答案：B

3.在整数规划问题中，如果所有的变量都要求是整数，那么这个问题是

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

答案：C

4.在图论中，如果一条边的两个端点是相同的，那么这条边称为

A.有向边

B.无向边

C.环

D.多重边

答案：C

5.在网络流问题中，如果某个节点的净流入量为正，那么这个节点称为

A.源点

B.汇点

C.中间节点

D.混合节点

答案：A

6.在排队论中，如果系统的顾客到达过程是泊松过程，那么这个排队系统是

A.确定性系统

B.马尔可夫链

C.泊松过程

D.爱尔兰过程

答案：C

7.在决策分析中，如果决策者的偏好可以用期望值来表示，那么这个决策问题属于

A.确定性决策

B.风险决策

C.不确定性决策

D.贝叶斯决策

答案：B

8.在库存管理中，如果库存的补充是连续的，那么这个库存模型是

A.定量订货模型

B.定期订货模型

C.经济订货批量模型

D.经济生产批量模型

答案：D

9.在项目管理中，如果某个活动必须在其他活动完成后才能开始，那么这个活动的前置关系是

A.开始-开始关系

B.开始-结束关系

C.结束-开始关系

D.结束-结束关系

答案：C

10.在模拟中，如果模拟的目的是为了估计某个系统的性能指标，那么这个模拟是

A.确定性模拟

B.随机模拟

C.统计模拟

D.验证性模拟

答案：C

二、多项选择题（每题2分，共20分）

1.在线性规划问题中，以下哪些是问题的基本性质？

A.可行性

B.最优性

C.可行域的凸性

D.基本解的唯一性

答案：A,B,C

2.在运输问题中，以下哪些是问题的基本假设？

A.供应量和需求量是有限的

B.单位运费是已知的

C.运输是平衡的

D.运输是可行的

答案：A,B,C

3.在整数规划问题中，以下哪些是问题的求解方法？

A.割平面法

B.分支定界法

C.整数单纯形法

D.暴力法

答案：A,B,C,D

4.在图论中，以下哪些是图的基本概念？

A.顶点

B.边

C.环

D.多重边

答案：A,B,C,D

5.在网络流问题中，以下哪些是问题的基本性质？

A.流的守恒性

B.流的平衡性

C.流的连续性

D.流的不可逆性

答案：A,B

6.在排队论中，以下哪些是排队系统的基本参数？

A.到达率

B.服务率

C.系统容量

D.等待时间

答案：A,B,C,D

7.在决策分析中，以下哪些是决策问题的基本要素？

A.决策者

B.决策方案

C.自然状态

D.损益值

答案：A,B,C,D

8.在库存管理中，以下哪些是库存模型的基本类型？

A.定量订货模型

B.定期订货模型

C.经济订货批量模型

D.经济生产批量模型

答案：A,B,C,D

9.在项目管理中，以下哪些是项目管理的基本工具？

A.PERT图

B.Gantt图

C.网络图

D.甘特图

答案：A,B,C

10.在模拟中，以下哪些是模拟的基本步骤？

A.模拟准备

B.模拟运行

C.模拟分析

D.模拟验证

答案：A,B,C,D

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

1.在线性规划问题中，如果问题的可行域是空集，那么问题没有解。

答案：正确

2.在运输问题中，如果供应量大于需求量，那么可以通过增加需求量来平衡问题。

答案：错误

3.在整数规划问题中，如果问题的解不是整数，那么问题没有最优解。

答案：错误

4.在图论中，如果一条边连接了两个不同的顶点，那么这条边是无向边。

答案：错误

5.在网络流问题中，如果某个节点的净流入量为零，那么这个节点是中间节点。

答案：正确

6.在排队论中，如果系统的顾客到达过程是马尔可夫过程，那么这个排队系统是确定性系统。

答案：错误

7.在决策分析中，如果决策者的偏好不能用期望值来表示，那么这个决策问题属于不确定性决策。

答案：正确

8.在库存管理中，如果库存的补充是离散的，那么这个库存模型是定量订货模型。

答案：错误

9.在项目管理中，如果某个活动没有前置活动，那么这个活动是关键活动。

答案：错误

10.在模拟中，如果模拟的目的是为了验证某个系统的假设，那