运筹学题库及详解答案.docVIP

运筹学题库及详解答案

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

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.在排队论中，M/M/1队列是指（A）。

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

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

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

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

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

A.决策结果的平均值

B.决策结果的方差

C.在多次重复决策中，决策结果的平均值

D.决策结果的期望偏差

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

A.从源点到汇点的路径

B.在残余网络中，从源点到汇点的路径，且路径上所有边的剩余容量都大于零

C.在原始网络中，从源点到汇点的路径

D.在残余网络中，从源点到汇点的路径，且路径上所有边的容量都大于零

8.在模拟中，随机数通常用来模拟（A）。

A.随机事件的发生

B.确定性事件的发生

C.系统参数的变化

D.系统状态的转移

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

A.每次订货的最小数量

B.每次订货的最大数量

C.在一定时期内，总成本最低的订货数量

D.在一定时期内，订货次数最多的订货数量

10.在项目规划中，关键路径是指（B）。

A.项目中最长的路径

B.决定项目总工期的路径

C.项目中最短的路径

D.项目中成本最高的路径

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

1.线性规划问题的标准形式要求（ABC）。

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

B.所有约束条件都是等式

C.所有变量都是非负的

D.所有变量都可以取负值

2.在运输问题中，以下哪些条件是必须满足的（ABD）。

A.供应量等于需求量

B.所有变量都非负

C.目标函数是线性函数

D.约束条件是线性等式

3.整数规划问题的解法包括（ACD）。

A.割平面法

B.单纯形法

C.分支定界法

D.匈牙利算法

4.动态规划的特点包括（ABD）。

A.将复杂问题分解为子问题

B.子问题之间具有重叠性

C.子问题之间没有重叠性

D.利用子问题的最优解来构造原问题的最优解

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

A.到达过程是泊松过程

B.服务时间服从负指数分布

C.服务时间服从均匀分布

D.有c个服务台

6.在决策分析中，以下哪些是决策树的组成部分（ABCD）。

A.决策节点

B.状态节点

C.结果节点

D.期望值

7.在网络流问题中，以下哪些是网络流的基本概念（ABCD）。

A.流量

B.容量

C.残余网络

D.增广路径

8.在模拟中，以下哪些是模拟的基本步骤（ABCD）。

A.确定模拟目标

B.建立模拟模型

C.收集模拟数据

D.分析模拟结果

9.在库存管理中，以下哪些是影响库存成本的因素（ABCD）。

A.订货成本

B.存储成本

C.缺货成本

D.订货周期

10.在项目规划中，以下哪些是关键路径法（CPM）的步骤（ABCD）。

A.确定项目活动

B.活动之间的逻辑关系

C.计算活动的时间估计

D.确定关键路径

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

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

2.在运输问题中，如果某个供应点的供应量为零，那么这个供应点对应的变量可以取负值（错误）。

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

4.动态规划适用于所有优化问题（错误）。

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

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

7.在网络流问题中，增广路径的剩余容量为零（错误）。

8.在模拟中，随机数必须是均匀分布的（错误）。

9.在库存管理中，经济订货批量（EOQ）是唯一的库存管理方法（错误）。

10.在项目规划中，关键路径法（CPM）适用于所有项目（错误）。

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

1.简述线性