运筹学试卷B及参考答案.docVIP

运筹学试卷B及参考答案

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

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

A.所有变量都非负的解

B.满足约束条件的解

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

D.基变量为零的解

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

A.一定有解

B.一定无解

C.可能有无穷多个解

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

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

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

4.在图论中，最小生成树的克鲁斯卡尔算法的基本思想是（B）。

A.每次选择最小的边，直到生成树

B.每次选择不构成环的最小边，直到生成树

C.每次选择最大的边，直到生成树

D.每次选择不构成环的最大边，直到生成树

5.动态规划适用于解决（A）类型的问题。

A.多阶段决策过程

B.线性规划问题

C.整数规划问题

D.运输问题

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

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

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

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

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

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

A.决策的确定性结果

B.决策的加权平均值

C.决策的最大可能结果

D.决策的最小可能结果

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

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

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

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

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

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

A.从源点到汇点的任意路径

B.容量大于零的路径

C.容量可以增大的路径

D.容量等于零的路径

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

A.确定性问题

B.随机性问题

C.线性规划问题

D.整数规划问题

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

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）。

A.从一个顶点开始，逐步扩展生成树

B.每次选择与当前生成树相邻的最小边

C.直到生成树包含所有顶点

D.每次选择最大的边

5.动态规划的基本要素包括（A,B,C,D）。

A.阶段

B.状态

C.决策

D.策略

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

A.到达过程是指数分布

B.服务时间也是指数分布

C.有c个服务台

D.服务时间是定长分布

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

A.表示决策过程

B.计算期望值

C.进行敏感性分析

D.选择最优决策

8.在库存管理中，库存模型包括（A,B,C,D）。

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

B.经济生产批量（EPQ）模型

C.定期订货模型

D.不允许缺货模型

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

A.源点

B.汇点

C.容量

D.流量

10.在模拟中，模拟的基本步骤包括（A,B,C,D）。

A.确定模拟目标

B.建立模拟模型

C.运行模拟

D.分析结果

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

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

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

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

4.在图论中，最小生成树是唯一的（错误）。

5.动态规划适用于解决所有类型的问题（错误）。

6.在排队论中，M/M/1队列的等待时间服从指数分布（正确）。

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

8.在库存管理中，经济订货批量（EOQ）模型适用于所有库存问题（错误）。

9.在网络流问题中，增广路径的容量必须大于零（正确）。

10.在模拟中，蒙特卡洛方法只能用于随机性问题（错误）。

四、简答题（每题5分，共4