运筹学及应用试卷及答案.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.动态规划适用于解决（B）类型的问题。

A.线性规划问题

B.多阶段决策问题

C.整数规划问题

D.运输问题

6.在排队论中，M/M/1队列表示（C）。

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

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

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

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

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

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

B.最大可能的结果

C.最小可能的结果

D.结果的标准差

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

A.确定性问题

B.随机性问题

C.整数规划问题

D.线性规划问题

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

A.订货成本为零

B.库存成本为零

C.需求是连续均匀的

D.价格随订购量变化

10.在项目管理中，关键路径是指（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）。

A.流量守恒约束

B.容量约束

C.流量非负约束

D.目标函数

5.动态规划的基本思想包括（A,B,C）。

A.将问题分解为子问题

B.存储子问题的解

C.递归地求解子问题

D.直接求解原问题

6.在排队论中，M/M/c队列表示（A,B,C）。

A.到达过程是泊松分布

B.服务时间是指数分布

C.有c个服务台

D.到达过程是指数分布

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

A.最大期望值法

B.最大最小后悔值法

C.确定性等价法

D.线性规划法

8.在模拟中，以下哪些是常见的模拟方法（A,B,C）。

A.蒙特卡洛模拟

B.数字模拟

C.物理模拟

D.线性规划

9.在库存管理中，以下哪些是常见的库存模型（A,B,C）。

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

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

C.(s,S)库存模型

D.线性规划模型

10.在项目管理中，以下哪些是常见的项目管理工具（A,B,C）。

A.PERT图

B.Gantt图

C.关键路径法

D.线性规划

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

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

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

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

4.在网络流问题中，流量守恒约束表示每个节点的净流量为零。（正确）

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

6.在排队论中，M/M/1队列表示到达过程是指数分布，服务时间是指数分布，有1个服务台。（正确）

7.在决策分析中，期望值是指所有可能结果的加权平均值。（正确）

8.在模拟中，蒙特卡洛方法主要适用于随机性问题。（正确）

9.在库存管理中，经济订货批量（EOQ）模型假设需求是连续均匀的。（正确）

10.在项目管理中，关键路径是指最长的一条路径。（正确）

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

1.简述线性规划问题的标准形式及其特点。

线性规划问题的标准形式是指目标函数最大化，所有