运筹学在线考试题及答案.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.在网络流问题中，流量守恒约束是指（C）。

A.每个节点的流入量等于流出量

B.每条边的流量非负

C.每个节点的流入量等于流出量，除源点和汇点外

D.每个节点的流入量小于流出量

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

A.顶点

B.边

C.邻接矩阵

D.权重

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

A.水资源分配

B.交通流量控制

C.供应链管理

D.排队论

7.排队论中的性能指标包括（A,B,C,D）。

A.队列长度

B.等待时间

C.服务台利用率

D.系统中的顾客数

8.决策分析中的不确定性包括（A,B,C）。

A.状态的不确定性

B.结果的不确定性

C.决策的不确定性

D.效用的不确定性

9.存储论中的成本包括（A,B,C）。

A.订货成本

B.存储成本

C.缺货成本

D.生产成本

10.模拟的用途包括（A,B,C,D）。

A.系统分析

B.性能评估

C.决策支持

D.风险评估

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

1.线性规划问题的可行解集一定是一个凸集。（正确）

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

3.整数规划问题可以用线性规划方法求解。（错误）

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

5.在图论中，如果两个顶点之间有边相连，那么这两个顶点是邻接的。（正确）

6.网络流问题的流量守恒约束适用于所有节点。（错误）

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

8.在决策分析中，期望值是决策结果的加权平均值。（正确）

9.在存储论中，经济订货批量（EOQ）模型假设需求是连续的。（错误）

10.在模拟中，蒙特卡洛方法是一种基于随机抽样的方法。（正确）

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

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

线性规划问题的标准形式是指目标函数最大化，所有约束条件都是等式，并且所有变量都是非负的。标准形式的一般形式