复试运筹学试卷及答案.docVIP

复试运筹学试卷及答案

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

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

A.所有变量都非负的解

B.满足约束条件的解

C.目标函数达到最优的解

D.基变量为零的解

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

A.一定有解

B.一定无解

C.可能有无穷多个解

D.需要进一步的信息才能确定是否有解

3.整数规划问题与线性规划问题的主要区别在于（C）。

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

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

A.割边

B.回路

C.树边

D.环

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

A.到达过程是指数分布，服务时间是定长分布，有一个服务台

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

C.到达过程是定长分布，服务时间是指数分布，有一个服务台

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

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

A.决策结果的平均值

B.决策结果的方差

C.决策结果的加权平均值

D.决策结果的期望偏差

7.在动态规划中，状态转移方程的作用是（A）。

A.描述从一个状态到另一个状态的变化

B.计算目标函数的值

C.确定最优解

D.划分问题为子问题

8.在网络流问题中，流量守恒约束是指（B）。

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

B.每个节点的流入量加上源节点的流量等于流出量加上汇节点的流量

C.每个节点的流入量减去流出量等于源节点的流量

D.每个节点的流入量等于汇节点的流量

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

A.确定性问题

B.线性问题

C.随机性问题

D.非线性问题

10.在库存管理中，经济订货批量（EOQ）模型假设（A）。

A.需求是连续均匀的，订货成本是固定的

B.需求是离散的，订货成本是变化的

C.需求是连续均匀的，订货成本是变化的

D.需求是离散的，订货成本是固定的

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

1.线性规划问题的标准形式要求（A,B,C）。

A.目标函数是最大化形式

B.约束条件是等式形式

C.变量都是非负的

D.约束条件可以是不等式形式

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

A.最小成本运输问题

B.最大流量运输问题

C.供需平衡运输问题

D.多目标运输问题

3.整数规划问题的求解方法包括（A,B,C）。

A.割平面法

B.分支定界法

C.整数单纯形法

D.暴力法

4.在图论中，以下哪些是图的性质（A,B,C,D）。

A.顶点数和边数的关系

B.图的连通性

C.图的Coloring问题

D.图的匹配问题

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

A.到达过程是泊松分布

B.服务时间是指数分布

C.有c个服务台

D.服务时间是定长分布

6.在决策分析中，决策树可以用来（A,B,C,D）。

A.表示决策过程

B.计算期望值

C.进行敏感性分析

D.确定最优策略

7.在动态规划中，以下哪些是动态规划的应用领域（A,B,C,D）。

A.最长公共子序列问题

B.最短路径问题

C.0-1背包问题

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.提高库存周转率

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

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

2.在运输问题中，如果总供应量等于总需求量，那么一定存在解。（正确）

3.整数规划问题的解一定是线性规划问题的解。（错误）

4.在图论中，树是一个没有回路的连通图。（正确）

5.在排队论中，M/M/1队列的稳态分布是指数分布。（正确）

6.在决策分析中，期望值是唯一的决策标准。（错误）

7.在动态规划中，状态转移方程必须满足最优性原理。（正确）

8.在网络流问题中，流量守恒约束适用于所有节点。（正确）

9.在模拟中，蒙特卡洛方法适用于所有类型的问题。（错误）

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