运筹学第五版课后答案第四章真题题库.docxVIP

运筹学第五版课后答案第四章

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题中，目标函数的最大化或最小化是问题的哪个部分？()

A.约束条件

B.目标函数

C.决策变量

D.目标值

2.在单纯形法中，如果某一列的系数都是0，那么这一列在当前迭代中是？()

A.退化的

B.不相关的

C.基变量

D.非基变量

3.运输问题中，如果所有供应量等于所有需求量，则称这种情况为？()

A.不平衡运输问题

B.平衡运输问题

C.不完全平衡运输问题

D.完全不平衡运输问题

4.在整数规划中，如果目标函数的最大值与最小值相同，那么问题被称为？()

A.无解问题

B.有无穷多解问题

C.退化问题

D.可行问题

5.在0-1背包问题中，每个物品的价值和重量分别是10和5，背包的容量是10，那么最多可以装入多少价值？()

A.10

B.15

C.20

D.25

6.在最大流问题中，如果所有弧的容量都相等，那么该问题是？()

A.最小费用流问题

B.最大流问题

C.最短路径问题

D.最小费用流问题

7.在关键路径法中，网络图中所有活动的最早开始时间与最迟开始时间的差值称为？()

A.最早完成时间

B.最迟完成时间

C.总浮动时间

D.自由浮动时间

8.在指派问题中，如果每个工人只能被分配到一个工作，每个工作只能由一个工人完成，则该问题称为？()

A.线性规划问题

B.整数规划问题

C.指派问题

D.最大流问题

9.在排队论中，服务时间服从指数分布，到达时间服从泊松分布，则服务强度ρ是？()

A.λ/μ

B.μ/λ

C.λμ

D.λ/μ^2

10.在库存管理中，订货点是指？()

A.库存水平下降到需要订货的水平

B.库存水平达到最高点

C.库存水平达到最低点

D.库存水平保持不变

11.在非线性规划中，如果目标函数和约束条件都是线性的，则该问题称为？()

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.网络流问题

二、多选题(共5题)

12.线性规划问题的标准形式包括以下哪些部分？()

A.目标函数

B.决策变量

C.约束条件

D.约束变量的上下界

13.单纯形法的基本步骤包括哪些？()

A.选择进入基变量

B.选择离开基变量

C.更新基可行解

D.检查是否达到最优解

14.在运输问题中，以下哪些是决策变量？()

A.供应量

B.需求量

C.运输量

D.运输成本

15.整数规划问题与线性规划问题的区别在于哪些方面？()

A.目标函数的形式

B.决策变量的性质

C.约束条件的形式

D.解的存在性

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

A.到达率

B.服务率

C.服务台数量

D.客户的类型

三、填空题(共5题)

17.线性规划问题的约束条件通常表示为线性不等式或线性等式，其中“”表示“

18.单纯形法的迭代过程中，每次迭代都会选择一个进入基变量和一个离开基变量，其中离开基变量是通过

19.运输问题中，如果所有的供应量等于所有的需求量，则该问题称为

20.在整数规划问题中，要求决策变量必须取整数值，这种整数规划问题也称为

21.在关键路径法中，用于计算活动最早开始时间和最迟开始时间的网络图称为

四、判断题(共5题)

22.线性规划问题中，所有的约束条件都必须是非负的。()

A.正确B.错误

23.单纯形法总是能够找到最优解。()

A.正确B.错误

24.运输问题中的所有供应量必须等于所有需求量。()

A.正确B.错误

25.在整数规划中，所有的决策变量都可以取任意实数值。()

A.正确B.错误

26.关键路径法中的关键路径上的活动都是关键活动。()

A.正确B.错误

五、简单题(共5题)

27.什么是线性规划问题的可行域？

28.简述单纯形法的基本原理。

29.在运输问题中，如何确定最优运输方案？

30.什么是关键路径法？它在项目管理中有什么作用？

31.什么是排队论？它在实际应用中有哪些方面？

运筹学第五版课后答案第四章

一、单选题(共10题)

1.【答案】B

【解析】目标函数是线性规划问题中要最大化或最小化的函数。

2.【答案】B

【解