运筹学存储 排队论习题答案.docVIP

第=1+1页共sectionpages14页

1、解：由题意知，该题模型为“不允许缺货，生产时间很短”，按、、计算，得

所以最佳订购量为1414件，最小费用为28284.27元。

2、解：由题意知，该问题属于“不允许缺货，生产时间很短”模型，由、、计算，得

所求最佳订购量为32吨。

3、解：这是一个不允许缺货的批量生产问题，由

，

得到

即最佳订货批量数为327件，不考虑货物费的总平均费用为122.5元。

4、解：由题意知，该问题属于“不允许缺货，生产需一定时间”模型，由

即最佳生产批量为33870台。

5、解：这是一个允许缺货的批量订购问题，由

，

得

即最大存储量数为37件，不考虑货物费的总平均费用数为149元。

6、解：由题意知，该问题属于“允许缺货，生产时间很短”模型，由

，

得

故最佳订货量为335件，最大缺货量为67件。

7、解：这是一个“允许缺货，生产需一定时间”的批量生产问题，最佳存储周期

最大库存量

最大缺货量为

总存储费用为

8、解：1）先不考虑优惠条件下采用经济订购批量订购。

经济订购批量为

一年内的订购次数

从而，年支付总费用为

2）接受优惠条件，一次采购2000件，则年支付总费用为

由，故不应接受优惠条件，而且一次购进2000件，还积压了过多的流动资金。

9、解：，，，设电感单价为，则

按、、计算，得

分别计算每次订购707个和1500个电感平均单位电感所需费用

因为，所以，即该公司每次应采购1500个。

10、解：这是一个需求为离散变量的单周期随机存储问题

由

计算得到

即，该厂应准备4台汽车。

11、解：指数分布是

现在所以

求得.

当存货时，订货；

当存货时，不订货。

13、解：（1）计算临界法

（2）求

可知

（3）因为，所以

当时，

由于所以应舍去。

当时，

由于所以。

故该厂存储策略为：每当存储时补充存储使存储量达到40，每当存储时，不补充。

12、解：本题中，，故

得，故。

14、解：先计算临界值，因而

因此。在利用下面的不等式求

将有关数字代入后计算得

取等号并解得或9.55，因9.55已超过的值6.7，显然不合理，故应取。

1、解：略

2、解：该系统为模型，，

（1）

（2）

（3）

（4）

（5）

（6）

（7）

（8）

3、解：依题意知：题设排队系统属于模型，，，

（1）

（2）

（3）；；

排队损失:，得:

这一笔5000元的投资约11.2天可以收回，值得。

解：依题意，用排队模型

已知，，系统运行指标如下:

（1）

（2）

（3）若要求即逗留时间比原来减少一半。

则由得

每小时若能平均接待8人,可使来访者平均逗留的时间比原来减少一半.

证明：见P211，12.8的证明

令表示……

解:为系统中最大的顾客数,

某顾客一到达就能理发,这种情形相当于理发馆内没有顾客,

所求概率为

理发馆中平均顾客数期望值

理发馆中排队等待服务的平均顾客数期望值

顾客在理发馆内逗留的期望值

顾客在理发馆内排队等待时间的期望值

在可能到来的顾客中有百分之几不等待就离开,这就是

系统中有7个顾客的概率:

这也是理发馆的损失率.

解:已知

对该系统有

计算结果如下表:

1

3/3

0.3333

2

4/7

0.1428

3

8/15

0.0667

4

16/31

0.0322

5

32/63

0.0158

6

64/127

0.0079

7

128/255

0.0039

由上表可知

解：由题意知，该题属于模型

所以即工人忙期的概率为0.7352.

。

证明：因为，所以

若表示系统中平均出故障的机器数，则系统外的机器平均数为，于是系统的有效到达率，即台机器单位时间内实际发生故障的平均数，因此有

，即。

10、解：本题考虑“每件产品加工(占用设备时间)费用(记为)与加工延误的时间(记为)”的和为最小

采用设备A时，有

，

，

，

采用设备B时，有

，

，，

因采用设备B时费用高于采用设备A的总费用，故应采用设备A。

11、解：该题属于模型

，， ，，

12、解：这是一个多服务台排队模型

，，

代入上式得

（1）整个售票所空闲概率

（2）