运筹学考试简答题及答案.docVIP

运筹学考试简答题及答案

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

1.在线性规划问题中，如果某个约束条件的系数列向量与其他约束条件的系数列向量线性相关，则该约束条件是（）。

A.约束冗余

B.约束矛盾

C.约束有效

D.约束松弛

答案：A

2.在整数规划问题中，如果要求某些变量必须取整数值，这种问题称为（）。

A.纯整数规划

B.混合整数规划

C.0-1规划

D.分支定界法

答案：B

3.在动态规划中，状态转移方程描述了（）。

A.当前状态与未来状态之间的关系

B.当前状态与过去状态之间的关系

C.当前决策与未来状态之间的关系

D.当前决策与过去状态之间的关系

答案：A

4.在网络流问题中，增广路径是指（）。

A.从源点到汇点的路径

B.流量可以增加的路径

C.流量已经达到最大值的路径

D.流量为零的路径

答案：B

5.在排队论中，M/M/1队列是指（）。

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

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

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

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

答案：A

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

A.决策结果的平均值

B.决策结果的方差

C.决策结果的概率

D.决策结果的期望收益

答案：A

7.在模拟中，蒙特卡洛方法是指（）。

A.通过随机抽样来估计系统性能

B.通过确定性计算来估计系统性能

C.通过解析方法来估计系统性能

D.通过实验方法来估计系统性能

答案：A

8.在库存管理中，经济订货批量（EOQ）是指（）。

A.每次订货的固定成本与每单位库存的持有成本之和最小时的订货量

B.每次订货的固定成本与每单位库存的持有成本之差最小时的订货量

C.每次订货的固定成本与每单位库存的持有成本之积最小时的订货量

D.每次订货的固定成本与每单位库存的持有成本之商最小时的订货量

答案：A

9.在运输问题中，如果某个需求点或供应点的需求或供应量为无穷大，则该问题称为（）。

A.线性规划问题

B.无界问题

C.可解问题

D.灵敏度分析

答案：B

10.在博弈论中，纳什均衡是指（）。

A.所有玩家都选择最优策略的状态

B.没有玩家可以通过改变策略来提高自己的收益的状态

C.所有玩家都选择相同策略的状态

D.玩家之间的策略相互依赖的状态

答案：B

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

1.线性规划问题的基本性质包括（）。

A.可行解

B.最优解

C.基本解

D.基本可行解

E.对偶解

答案：A,B,C,D

2.整数规划问题的求解方法包括（）。

A.割平面法

B.分支定界法

C.整数单纯形法

D.随机搜索法

E.模拟退火法

答案：A,B,C

3.动态规划的应用领域包括（）。

A.背包问题

B.旅行商问题

C.排队论

D.网络流问题

E.库存管理

答案：A,B,E

4.网络流问题的基本概念包括（）。

A.源点

B.汇点

C.路径

D.流量

E.容量

答案：A,B,C,D,E

5.排队论的基本要素包括（）。

A.到达过程

B.服务时间分布

C.服务台数量

D.系统状态

E.等待时间

答案：A,B,C,D,E

6.决策分析的基本方法包括（）。

A.决策树

B.决策矩阵

C.敏感性分析

D.风险分析

E.模拟分析

答案：A,B,C,D,E

7.模拟的基本步骤包括（）。

A.建立模型

B.设计实验

C.收集数据

D.分析结果

E.验证模型

答案：A,B,C,D,E

8.库存管理的基本概念包括（）。

A.库存成本

B.订货成本

C.持有成本

D.缺货成本

E.经济订货批量

答案：A,B,C,D,E

9.运输问题的基本性质包括（）。

A.可行解

B.最优解

C.基本解

D.基本可行解

E.对偶解

答案：A,B,C,D

10.博弈论的基本概念包括（）。

A.策略

B.收益

C.均衡

D.纳什均衡

E.零和博弈

答案：A,B,C,D,E

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

1.在线性规划问题中，如果某个约束条件是多余的，那么去掉该约束条件不会影响最优解。

答案：正确

2.在整数规划问题中，如果所有变量都必须取整数值，那么该问题称为纯整数规划。

答案：正确

3.在动态规划中，状态转移方程必须满足马尔可夫性质。

答案：错误

4.在网络流问题中，增广路径的流量可以无限增加。

答案：错误

5.在排队论中