熊伟编《运筹学》习题六详细解答.docxVIP

熊伟编《运筹学》习题六详细解答

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题中，目标函数的最优值可能出现在可行域的哪些点上？()

A.边界点

B.内点

C.边界点和内点

D.不确定

2.在运输问题中，如果运输问题的初始基本可行解为非退化解，则该解是？()

A.唯一的最优解

B.必然有最优解，但不唯一

C.可能是最优解，也可能不是最优解

D.一定不是最优解

3.下列哪个不属于网络流问题中的流量约束条件？()

A.供应量约束

B.需求量约束

C.节点流量平衡约束

D.线路容量约束

4.在单纯形法中，如果某一列的检验数大于零，则说明？()

A.目标函数值有进一步改善的可能

B.目标函数值没有改善的可能

C.问题的解已经达到最优

D.问题的解不可行

5.在整数规划问题中，如果目标函数的最优解中存在非整数解，则该问题被称为？()

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.非线性整数规划问题

6.在关键路线法中，网络图中的关键路径是？()

A.累计工期最长的路径

B.累计工期最短的路径

C.概率最大的路径

D.概率最小的路径

7.在决策树中，下列哪个不是决策树的基本要素？()

A.结点

B.支路

C.叶子

D.矩阵

8.在排队论中，服务时间服从指数分布时，系统中的平均队长为？()

A.1/λ

B.1/μ

C.1/(λ-μ)

D.1/(λ+μ)

9.在盈亏平衡分析中，下列哪个不是影响盈亏平衡点的因素？()

A.固定成本

B.变动成本

C.产品售价

D.市场需求量

10.在动态规划中，状态转移方程反映了？()

A.目标函数的变化

B.状态变量的变化

C.状态之间的转换关系

D.目标函数的优化过程

11.在风险分析中，下列哪个不是风险识别的方法？()

A.故障树分析

B.事件树分析

C.假设情景分析

D.数据分析

二、多选题(共5题)

12.线性规划问题中，以下哪些是可行解的约束条件？()

A.目标函数的系数必须为正

B.决策变量的取值必须满足非负约束

C.决策变量的取值必须满足线性不等式约束

D.目标函数的值必须大于零

13.在运输问题中，以下哪些方法可以用来求解初始基本可行解？()

A.最小成本法

B.北极星法

C.Vogel近似法

D.随机法

14.在关键路线法中，以下哪些是关键路径的特征？()

A.关键路径上的活动具有最长的持续时间

B.关键路径上的活动对项目完成时间有决定性影响

C.关键路径上的活动可以延迟而不会影响项目完成时间

D.关键路径上的活动可以并行进行

15.在决策树中，以下哪些是决策树分析的步骤？()

A.构建决策树

B.计算期望值

C.评估决策树

D.执行决策

16.在排队论中，以下哪些是影响排队系统性能的因素？()

A.到达率

B.服务率

C.系统容量

D.服务时间分布

三、填空题(共5题)

17.线性规划问题中，如果目标函数是最大化问题，那么在单纯形法中，目标函数系数列向量的符号应该为______。

18.运输问题中，若总供应量小于总需求量，则可以通过______方法来调整，使得总供应量等于总需求量。

19.关键路线法中，关键路径上的活动是指______。

20.决策树分析中，______表示决策点。

21.排队论中，若服务时间服从指数分布，则系统的平均队长（L）可以用公式______计算。

四、判断题(共5题)

22.线性规划问题中，可行域是所有可行解构成的集合。()

A.正确B.错误

23.运输问题中，初始基本可行解一定存在。()

A.正确B.错误

24.关键路线法中，关键路径上的活动可以并行进行。()

A.正确B.错误

25.决策树分析中，期望值表示决策结果的加权平均值。()

A.正确B.错误

26.排队论中，如果到达率和服务率相等，则系统中的平均队长为零。()

A.正确B.错误

五、简单题(共5题)

27.问：什么是线性规划问题的对偶问题？对偶问题与原问题之间有什么关系？

28.问：什么是关键路线法（CPM）？如何确定项目的关键路径？

29.问：什么是盈亏平衡分析？如何计算盈亏平衡点（BEP）？

30.问：什么是