运筹学_昆明理工大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

运筹学_昆明理工大学中国大学mooc课后章节答案期末考试题库2023

年

1.当输入过程是泊松流时，那么顾客相继到达的间隔时间（注意是随机变量）

必然服从（）。

参考答案:

负指数分布

2.分支定界法和割平面法的基础都是用线性规划方法求解整数规划。

参考答案:

正确

3.在用割平面法求解整数规划问题时，要求全部变量必须都为整数。

参考答案:

正确

4.线性规划的数学模型由（）、（）及（）构成，称为三个要素。

参考答案:

约束条件_决策变量_目标函数

5.用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标

函数中的系数应为_______。

参考答案:

-M

6.若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值

（）。

参考答案:

相等

7.动态规划问题是研究（）的最优化方法。

参考答案:

多阶段决策

8.图解法一般用来求解（）个变量的线性规划问题。

参考答案:

2

9.在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通

过对大量实际系统的统计研究，这样的假定比较合理。

参考答案:

错误

10.在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方

差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。

参考答案:

正确

11.排队系统中,顾客等待时间的分布不受排队服务规则的影响。

参考答案:

错误

12.排队分为有限排队和无限排队两类。

参考答案:

正确

13.接问题3题干继续回答：（4）若顾客的平均到达率为2人/h，顾客在系统

中的平均逗留时间为（）min

参考答案:

64

14.接问题3题干继续回答：（3）某一时刻正在被服务的顾客的平均数（）

参考答案:

1.625

15.接问题3题干继续回答：（2）系统中平均排队的顾客数为（）人。

参考答案:

0.375

16.【图片】（1）可增加的最大可靠性为（）

参考答案:

0.042

17.到达一个加工中心的零件平均为60件/h，该中心的加工能力为平均75件

/h。处于稳定状态时该加工中心的平均输出率为（）件/h。

参考答案:

60

18.一个排队系统包括（）部分。

参考答案:

输入过程_排队规则

19.接问题6题干继续回答：（2）在增加的可靠性最大的条件下，各种零件的

备件数量为（）

参考答案:

E1一个，E2一个，E3三个

20.网络的最大流与最小截量相等。

参考答案:

正确

21.动态规划可以用来解决下列（）问题。

参考答案:

背包_设备更新_资源分配

22.某公司有三个工厂，它们都可以考虑改造扩建。每个工厂都有若干种方案可

供选择，各种方案的投资及所能取得的收益如表7-1所示（单位：千万元）。

现公司有资金5000万元，（）分配方案的总收益最大。【图片】

参考答案:

__

23.一个最优策略的子策略，对于它的初态和终态而言也必是最优的。

参考答案:

正确

24.美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（）。

参考答案:

最优策略的后部子过程也是最优的_一个最优策略的子策略总是最优的

25.与时间无关的静态规划问题，只要人为地引进时间因素，就可以将它视为多

阶段决策过程。

参考答案:

正确

26.动态规划不可以用来求解线性规划问题和非线性规划问题。

参考答案:

错误

27.基本解可能是可行解。

参考答案:

正确

28.原问题的对偶问题的对偶问题是其本身。

参考答案:

正确

29.不是所有的线性规划问题都有一个对偶问题与之对应。