运筹学第三版课后习题答案.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.用于线性规划的一种方法

B.用于求解非线性规划的一种方法

C.用于表示决策过程的一种图形化工具

D.用于求解网络流问题的一种方法

9.在排队论中，什么是服务时间？()

A.等待服务的时间

B.完成服务所需的时间

C.客户到达的平均时间

D.系统空闲的时间

10.什么是关键路径法？()

A.用于分析项目进度的一种方法

B.用于求解线性规划的一种方法

C.用于求解整数规划的一种方法

D.用于求解网络流问题的一种方法

二、多选题(共5题)

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

A.西北角法

B.最小元素法

C.最大最小元素法

D.费用最小化法

12.在单纯形法中，以下哪些是单纯形表的组成部分？()

A.目标函数系数

B.约束条件系数

C.基变量

D.非基变量

13.以下哪些是网络流问题中的基本概念？()

A.节点

B.边

C.流量

D.割集

14.在盈亏平衡分析中，以下哪些因素会影响盈亏平衡点？()

A.生产成本

B.销售价格

C.生产能力

D.市场需求

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

A.所有活动的时间都相同

B.任何活动的延迟都会导致整个项目的延迟

C.需要额外资源来保证按时完成

D.是项目中最长的路径

三、填空题(共5题)

16.线性规划中，如果约束条件为等式形式，则相应的变量称为______变量。

17.单纯形法的基本迭代步骤包括选择______进入基，选择______离开基，计算新的______。

18.在运输问题中，最小元素法是寻找______最小的单元格作为初始基本可行解的方法。

19.网络流问题中，流量守恒条件是指对于网络的任意______，流入的流量总和等于流出的流量总和。

20.关键路径法中，______是指项目完成的最短时间，是项目进度控制的关键。

四、判断题(共5题)

21.线性规划中，所有约束条件都必须是线性的。()

A.正确B.错误

22.单纯形法的迭代过程中，目标函数值总是减小的。()

A.正确B.错误

23.运输问题中，初始基本可行解可以通过最小元素法唯一确定。()

A.正确B.错误

24.网络流问题中，任何一条路径上的流量都必须大于零。()

A.正确B.错误

25.盈亏平衡分析中，盈亏平衡点越低，表明企业的盈利能力越强。()

A.正确B.错误

五、简单题(共5题)

26.什么是线性规划？请简述线性规划的基本模型。

27.什么是单纯形法？请简要说明单纯形法的基本原理。

28.什么是运输问题？请举例说明运输问题在实际中的应用。

29.什么是盈亏平衡分析？请解释盈亏平衡分析在决策中的作用。

30.什么是关键路径法？请说明关键路