运筹学期末考试及答案.docVIP

运筹学期末考试及答案

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

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

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

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

A.没有最优解

B.有无穷多个最优解

C.可能没有最优解

D.一定有唯一最优解

答案：B

3.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题被称为（）。

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.混合整数规划问题

答案：B

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

A.描述问题的约束条件

B.描述问题的目标函数

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

D.描述问题的变量

答案：C

5.在图论中，如果一条边的两个端点是相同的，那么这条边被称为（）。

A.有向边

B.无向边

C.自环

D.多重边

答案：C

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

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

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

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

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

答案：A

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

A.决策结果的平均值

B.决策结果的方差

C.决策结果的概率

D.决策结果的期望收益

答案：A

8.在网络流问题中，流量守恒定律是指（）。

A.网络中所有节点的流入量等于流出量

B.网络中所有边的流量之和等于零

C.网络中所有节点的流量之和等于零

D.网络中所有边的流量之和等于网络的容量

答案：A

9.在存储论中，经济订货批量（EOQ）是指（）。

A.每次订货的固定成本

B.每次订货的变动成本

C.每次订货的最优数量

D.每次订货的库存成本

答案：C

10.在模拟中，蒙特卡洛方法是指（）。

A.通过随机抽样来估计问题的解

B.通过确定性算法来估计问题的解

C.通过线性规划来估计问题的解

D.通过非线性规划来估计问题的解

答案：A

二、填空题（总共10题，每题2分）

1.线性规划问题的标准形式要求目标函数是______，约束条件是______。

答案：最大化，等式约束

2.在运输问题中，如果供应量大于需求量，那么需要引入一个______变量。

答案：松驰

3.整数规划问题可以分为______和______两种类型。

答案：纯整数规划，混合整数规划

4.动态规划的基本思想是将原问题分解为______个子问题。

答案：重叠

5.在图论中，一个图由______和______组成。

答案：顶点，边

6.排队论中的M/M/1队列是指到达过程是______，服务时间服从______，有一个服务台。

答案：泊松过程，指数分布

7.决策分析中的期望值是指决策结果的______。

答案：平均值

8.网络流问题中的流量守恒定律是指网络中所有节点的______等于______。

答案：流入量，流出量

9.存储论中的经济订货批量（EOQ）是指每次订货的______。

答案：最优数量

10.模拟中的蒙特卡洛方法是通过______来估计问题的解。

答案：随机抽样

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

1.线性规划问题的解一定存在。

答案：正确

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题一定有无穷多个最优解。

答案：正确

3.整数规划问题一定比线性规划问题难解。

答案：正确

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

答案：错误

5.在图论中，一个图中的边可以是重复的。

答案：错误

6.排队论中的M/M/1队列是指到达过程是泊松过程，服务时间服从指数分布，有一个服务台。

答案：正确

7.决策分析中的期望值是指决策结果的平均值。

答案：正确

8.网络流问题中的流量守恒定律是指网络中所有节点的流入量等于流出量。

答案：正确

9.存储论中的经济订货批量（EOQ）是指每次订货的最优数量。

答案：正确

10.模拟中的蒙特卡洛方法是通过随机抽样来估计问题的解。

答案：正确

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

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

答案：线性规划问题的标准形式要求目标函数是最大化，约束条件是等式约束。其特点是可以使用单纯形法进行求解，且解的唯一性和最优性有明确的判别条件。

2.简述整数规划问题的分类及其解法。

答案：整数规划问题可以分为纯整数规划和混合整数规划两种类型。纯整数规划问题要求所有变量都必须是整数，而混合整数规划问题