运筹学考试试卷及答案.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.到达过程是指数分布，服务时间是指数分布，有1个服务台

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

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

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

6.在决策分析中，期望值通常用来表示（A）。

A.在不同决策下的平均收益

B.在不同决策下的最大收益

C.在不同决策下的最小收益

D.在不同决策下的收益方差

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

A.从源点到汇点的路径

B.流量为零的路径

C.可以增加流的路径

D.流量达到上限的路径

8.在图论中，最小生成树是指（B）。

A.连接所有顶点的最短路径

B.连接所有顶点的最小权重的树

C.包含所有边的最小权重的树

D.包含所有顶点的最小权重的树

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

A.总成本最小的订货批量

B.总需求量最大的订货批量

C.总库存量最小的订货批量

D.总利润最大的订货批量

10.在模拟中，蒙特卡洛方法通常用于（B）。

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

A.等待时间

B.系统中的平均人数

C.服务台的利用率

D.到达率

6.决策分析中的常用方法包括（A,B,C,D）。

A.决策树

B.敏感性分析

C.风险分析

D.决策矩阵

7.网络流问题的应用包括（A,B,C）。

A.水资源分配问题

B.交通运输问题

C.电力分配问题

D.库存管理问题

8.图论中的主要概念包括（A,B,C,D）。

A.顶点

B.边

C.邻接矩阵

D.最小生成树

9.库存管理中的常用模型包括（A,B,C,D）。

A.经济订货批量（EOQ）

B.供应链管理

C.安全库存

D.库存周转率

10.模拟中的常用方法包括（A,B,C,D）。

A.蒙特卡洛方法

B.统计模拟

C.随机过程模拟

D.系统动力学模拟

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

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

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

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

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

5.排队论中的M/M/1队列是指到达过程是泊松分布，服务时间是指数分布，有1个服务台（正确）。

6.决策分析中的期望值可以用来比较不同决策的风险（正确）。

7.网络流问题中的增广路径可以增加流量（正确）。

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

9.库存管理中的经济订货批量（EOQ）是总成本最小的订货批量（正确）。

10.模拟中的蒙特卡洛方法适用于所有随机过程（错误）。

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

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

线性规划问题的标准形