运筹学试题及答案四套.docVIP

运筹学试题及答案四套

一、单项选择题（每题2分，共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.在排队论中，M/M/1队列指的是（）。

A.到达过程为泊松过程，服务时间服从指数分布，一个服务台

B.到达过程为指数分布，服务时间服从泊松分布，一个服务台

C.到达过程为泊松过程，服务时间服从指数分布，多个服务台

D.到达过程为指数分布，服务时间服从泊松分布，多个服务台

7.在决策分析中，期望值是指（）。

A.最大可能收益

B.最小可能收益

C.收益的平均值

D.风险的期望值

8.在网络流问题中，流量守恒定律指的是（）。

A.每个节点的流入量等于流出量

B.每条边的流量不能超过其容量

C.网络的总流量为零

D.每个节点的流入量小于流出量

9.在模拟中，随机数主要用于（）。

A.生成模拟数据

B.求解线性方程组

C.优化非线性函数

D.计算积分

10.在库存管理中，经济订货批量（EOQ）模型适用于（）。

A.定期订货

B.连续订货

C.单一产品库存管理

D.多产品库存管理

答案

1.C

2.A

3.C

4.A

5.C

6.A

7.C

8.A

9.A

10.C

二、多项选择题（每题2分，共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.在排队论中，M/M/c队列指的是（）。

A.到达过程为泊松过程，服务时间服从指数分布，c个服务台

B.到达过程为指数分布，服务时间服从泊松分布，c个服务台

C.到达过程为泊松过程，服务时间服从指数分布，一个服务台

D.到达过程为指数分布，服务时间服从泊松分布，一个服务台

7.在决策分析中，以下哪些是常见的决策方法（）。

A.最大期望值法

B.最大最小后悔值法

C.确定性等价法

D.贝叶斯决策法

8.在网络流问题中，以下哪些是常见的网络流模型（）。

A.最大流问题

B.最小费用流问题

C.最小生成树问题

D.路径问题

9.在模拟中，以下哪些是常见的模拟技术（）。

A.统计模拟

B.随机模拟

C.马尔可夫链模拟

D.随机过程模拟

10.在库存管理中，以下哪些是常见的库存模型（）。

A.经济订货批量（EOQ）模型

B.定期订货模型

C.安全库存模