自考运筹学试题及答案.docxVIP

自考运筹学试题及答案

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

1.下列方法中，不属于线性规划单纯形法的是（）

A.旋转运算法B.大M法C.对偶单纯形法D.图解法

【答案】D

【解析】图解法适用于二维线性规划问题，不是单纯形法的一种。

2.在运输问题中，如果某物资的供应量大于需求量，则该问题（）

A.无解B.有唯一解C.有无穷多解D.无界解

【答案】C

【解析】当供应量大于需求量时，可以通过虚设需求点将问题转化为产销平衡问题，从而有无穷多解。

3.下列指标中，不属于库存控制指标的是（）

A.库存成本B.缺货成本C.生产准备成本D.运输成本

【答案】D

【解析】运输成本通常与供应链管理相关，不属于库存控制的主要指标。

4.在排队论中，M/M/1模型表示（）

A.单服务台、泊松到达、指数服务时间B.多服务台、泊松到达、指数服务时间

C.单服务台、定长到达、指数服务时间D.多服务台、定长到达、指数服务时间

【答案】A

【解析】M/M/1模型中，M表示泊松到达过程，M表示指数服务时间分布，1表示单服务台。

5.下列决策分析方法中，不属于风险型决策方法的是（）

A.期望值法B.决策树法C.后悔值法D.敏感性分析

【答案】C

【解析】后悔值法属于确定型决策方法，而期望值法、决策树法和敏感性分析都属于风险型决策方法。

6.在动态规划中，状态转移方程的目的是（）

A.确定最优解B.描述状态之间的转换关系C.计算最优值D.建立递归关系

【答案】B

【解析】状态转移方程描述了从一个状态到另一个状态的变化过程。

7.网络图中的关键路径是指（）

A.最长的路径B.最短的路径C.总时差为零的路径D.总时差最大的路径

【答案】A

【解析】关键路径是网络图中总持续时间最长的路径，决定了项目的总工期。

8.下列算法中，不属于图论算法的是（）

A.最短路径算法B.最小生成树算法C.拓扑排序算法D.动态规划算法

【答案】D

【解析】动态规划算法属于优化算法，而最短路径算法、最小生成树算法和拓扑排序算法都属于图论算法。

9.在模拟中，蒙特卡洛方法主要用于（）

A.确定性问题的求解B.随机问题的模拟C.线性规划问题的求解D.网络流问题的求解

【答案】B

【解析】蒙特卡洛方法通过随机抽样来模拟随机现象，适用于随机问题的求解。

10.下列方法中，不属于启发式算法的是（）

A.贪心算法B.分支限界法C.模拟退火算法D.动态规划算法

【答案】D

【解析】动态规划算法属于精确算法，而贪心算法、分支限界法和模拟退火算法都属于启发式算法。

二、多选题（每题4分，共20分）

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

A.可行解B.最优解C.解的唯一性D.解的多面性

【答案】A、B、D

【解析】线性规划问题的基本性质包括可行解、最优解和解的多面性，解的唯一性不是基本性质。

2.库存控制模型中，常见的库存控制策略包括（）

A.定量订货模型B.定期订货模型C.经济订货批量模型D.ABC分类法

【答案】A、B、C

【解析】ABC分类法属于库存分类方法，不属于库存控制策略。

3.排队论中的主要指标包括（）

A.等待时间B.排队长度C.服务台利用率D.到达率

【答案】A、B、C

【解析】到达率属于到达过程的参数，不是排队论的主要指标。

4.决策树法的主要步骤包括（）

A.构建决策树B.计算期望值C.剪枝D.敏感性分析

【答案】A、B、C

【解析】敏感性分析属于风险型决策方法的一部分，不是决策树法的步骤。

5.网络图的主要作用包括（）

A.表示项目进度B.确定关键路径C.计算总时差D.优化资源分配

【答案】A、B、C

【解析】网络图主要用于表示项目进度、确定关键路径和计算总时差，优化资源分配不是其主要作用。

三、填空题（每题4分，共32分）

1.线性规划问题的标准形式中，目标函数的系数表示______。

【答案】资源的价值（4分）

2.运输问题的数学模型中，决策变量表示______。

【答案】每个方案的运输量（4分）

3.库存控制中，EOQ模型的目标是______。

【答案】最小化总成本（4分）

4.排队论中，M/M/1模型的服务时间服从______分布。

【答案】负指数分布（4分）

5.决策分析中，期望值法的计算公式为______。

【答案】收益×概率之和（4分）

6.动态规划中，状态转移方程的一般形式为______。

【答案】最优值函数的递推关系（4分）

7.网络图中的关键路径是指______。

【答案】总持续时间最长的路径（4分）

8.模拟中，蒙特卡洛方法通过______来模拟随机现象。

【答案】随机抽样（4分）

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

1.线性规划问题的解一定存在可行解。（）

【答案】（√）

【解析】线性规划问题的解一定存在可行解，是基本性质之一。

2.运输问题一定有唯一最优解。（）

【答案