运筹学第五版习题答案.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.库存管理中，经济订货批量（EOQ）模型中，订货成本和持有成本的关系是什么？()

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.Vogel法

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.什么是排队论？它在哪些领域有应用？

运筹学第五版习题答案

一、单选题(共10题)

1.【答案】A

【解析】在线性规划中，目标函数在可行域的边界上会随着决策变量的增加而递增，直到达到最优解。

2.【答案】A

【解析】在单纯形法中，进入基