运筹学(第五版)习题答案.docxVIP

运筹学(第五版)习题答案

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划中，目标函数系数的调整通常用于解决什么问题？()

A.目标函数无解

B.目标函数无最优解

C.目标函数的系数不合理

D.目标函数的系数需要优化

2.在单纯形法中，如果某个变量的检验数大于0，则该变量在下一步迭代中应该？()

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.原问题的约束条件变为目标函数，原问题的目标函数变为约束条件，且变量系数取任意数

二、多选题(共5题)

10.线性规划问题中，以下哪些是基本假设？()

A.目标函数是线性的

B.约束条件是线性的

C.变量的取值范围是连续的

D.变量的取值范围是整数

11.在单纯形法中，以下哪些是基本步骤？()

A.选择进入基变量的列

B.选择离开基变量的行

C.计算检验数

D.更新基变量

12.运输问题中，以下哪些是运输问题的特点？()

A.供应量与需求量必须相等

B.运输成本通常是一个固定值

C.供应点与需求点之间的运输路线是唯一的

D.运输量必须满足整数要求

13.排队论中，以下哪些是服务设施的效率指标？()

A.平均队长

B.平均等待时间

C.系统利用率

D.顾客到达率

14.动态规划中，以下哪些是动态规划解决的问题类型？()

A.最优化问题

B.最小化问题

C.组合问题

D.排序问题

三、填空题(共5题)

15.线性规划中，如果一个线性规划问题的可行解集合是非空且有界的，那么该问题一定存在最优解。

16.在运输问题中，如果每个供应点的供应量等于每个需求点的需求量，则该运输问题的供应量与需求量是相等的。

17.动态规划算法中，状态转移方程用于描述当前状态到下一个状态的关系，其中通常包含一个参数表示。

18.排队论中，若顾客到达率低于服务率，则系统通常处于空闲状态。

19.整数规划中，如果一个问题的解不是整数解，那么这个解通常称为。

四、判断题(共5题)

20.线性规划问题中，如果目标函数的系数和约束条件的系数都是整数，那么该问题一定是整数规划问题。()

A.正确B.错误

21.在运输问题中，如果所有供应点的供应量都大于所有需求点的需求量，那么该问题无解。()

A.正确B.错误

22.动态规划算法总是比贪心算法更优。()

A.正确B.错误

23.在排队论中，顾客到达率越高，系统的平均等待时间就越短。()

A.正确B.错误

24.单纯形法总是能找到线性规划问题的最优解。()

A.正确B.错误

五、简单题(共5题)

25.问：什么是运筹学中的线性规划？

26.问：如何解释运输问题中的