运筹学试卷及详细答案.docVIP

运筹学试卷及详细答案

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

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

A.可行解

B.基本可行解

C.最优解

D.目标函数值

2.在运输问题中，如果某个供应点到所有需求点的单位运费都相同，那么这个问题可以简化为（A）。

A.整数规划问题

B.0-1规划问题

C.线性规划问题

D.非线性规划问题

3.在图论中，如果一条边连接两个不同的顶点，并且这两个顶点之间没有其他边，那么这条边被称为（C）。

A.环

B.多重边

C.简单边

D.自环

4.在排队论中，M/M/1模型指的是（B）。

A.到达过程是泊松过程，服务时间是指数分布，有无限队列

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

C.到达过程是定长分布，服务时间是指数分布，有无限队列

D.到达过程是泊松过程，服务时间是定长分布，有一个服务台

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

A.所有可能结果的加权平均值

B.所有可能结果的加权乘积

C.所有可能结果的加权方差

D.所有可能结果的加权标准差

6.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题被称为（C）。

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.0-1规划问题

7.在动态规划中，状态转移方程是指（B）。

A.目标函数

B.从一个状态到另一个状态的转换关系

C.约束条件

D.初始条件

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

A.每个节点的净流量为零

B.每条边的流量等于其容量

C.网络的总流量等于源点的总流量

D.网络的总流量等于汇点的总流量

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

A.使用随机数生成器来模拟系统

B.使用确定性算法来模拟系统

C.使用统计抽样来估计系统性能

D.使用优化算法来模拟系统

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

A.最小订货成本

B.最小总成本

C.最大库存水平

D.最小缺货成本

答案：1.B2.A3.C4.B5.A6.C7.B8.A9.C10.B

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

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

A.可行解的存在性

B.最优解的唯一性

C.最优解的连续性

D.最优解的整数性

2.在运输问题中，以下哪些是常见的约束条件（A,B,C）。

A.供应约束

B.需求约束

C.流量守恒约束

D.成本约束

3.在图论中，以下哪些是图的基本概念（A,B,C,D）。

A.顶点

B.边

C.邻接矩阵

D.连通性

4.在排队论中，M/M/c模型指的是（A,B,C）。

A.到达过程是泊松过程

B.服务时间是指数分布

C.有c个服务台

D.队列是有限的

5.在决策分析中，以下哪些是常用的决策方法（A,B,C,D）。

A.最大期望值法

B.最大最小后悔值法

C.确定性等价法

D.效用分析法

6.在整数规划问题中，以下哪些是常见的整数规划模型（A,B,C）。

A.0-1规划问题

B.指派问题

C.背包问题

D.线性规划问题

7.在动态规划中，以下哪些是动态规划的基本要素（A,B,C,D）。

A.状态定义

B.状态转移方程

C.边界条件

D.目标函数

8.在网络流问题中，以下哪些是网络流的基本概念（A,B,C,D）。

A.流量

B.容量

C.流量守恒

D.最大流

9.在模拟中，以下哪些是模拟的基本步骤（A,B,C,D）。

A.模型建立

B.模拟运行

C.数据分析

D.模型验证

10.在库存管理中，以下哪些是库存管理的目标（A,B,C,D）。

A.最小化库存成本

B.最大化库存周转率

C.最小化缺货成本

D.最大化利润

答案：1.ABC2.ABC3.ABCD4.ABC5.ABCD6.ABC7.ABCD8.ABCD9.ABCD10.ABCD

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

1.线性规划问题的最优解一定在可行域的顶点上。（正确）

2.在运输问题中，如果供应量大于需求量，那么这个问题一定有解。（正确）

3.在图论中，一个连通图至少有两个顶点。（正确）

4.在排队论中，M/M/1模型中，如果到达率大于服务率，那么系统会无限增长。（正确）

5.在决策分析中，期望值法适用于风险中性决策者。（正确）

6.在整数规划问题中，整数规划问题的解一定比线性规划问题的解差。（错误）

7.在动态规划中，动态规划适用于所有优化问题。（错误）

8.在网络流问题中，最大流等于最小割。（正确）

9.在模拟中，蒙特