武汉理工大学运筹学9-12章答案--雄伟

习题：第九章

9.1某蛋糕店有一服务员，顾客到达服从?=30人/小时的Poisson分布，当店里只有一个顾客时，平均服务时间为1.5分钟，当店里有2个或2个以上顾客时，平均服务时间缩减至1分钟。两种服务时间均服从负指数分布。试求： （1）此排队系统的状态转移图； （2）稳态下的概率转移平衡方程组； （3）店内有2个顾客的概率； （4）该系统的其它数量指标。 【解】（1）此系统为[M/M/1]:[?/?/FCFS]排队模型，该系统的状态转移图如下：

（2）由转移图可得稳态下的差分方程组如下：

??P0??1P1??P??P?(???)P?02211 ???P1??2P3?(?2??)P2???Pn?1??2Pn?1?(?2??)Pn??2?3?n?P1?P0 P2?P0 P3?P0 Pn?P0 2n?1?1?1?2?1?2?1?211（3）已知??30 （人/小时）?1＝＝40（人/小时）?2＝＝60（人/小时）1.516060由

?P?1得

ii?0??nP0[1??]?1n?1n?1?1?2??????1??P0??1???1????2????303?301令 ?1＝＝＝,?2＝＝＝，有

?1404?2602?1

3?P0?[1?1]?1?[1?4]?1?0.411??21?

2?nn?1pn?p???012p0n?1?1?2则 P2??1?2P0??31??0.4?0.15 42?（4）系统中的平均顾客数（队长期望值）

L??nPn??n?1?2n?1P0??1P0(1?2?2?3?3?...)

n?0n?031??1P0??0.4??1.2(人)22(1??2)4(1?0.5)Lq??(n?1)Pn??nPn??Pnn?1n?1n?1???1

在队列中等待的平均顾客数（队列长期望值）

?L??1P0(1??2??22?...??2n?1?...)?L?3?0.4?1.2?4?0.4(人)11?2系统中顾客逗留时间

?1p01??2

W?系统中顾客等待时间

L??1.2?0.04(小时) 30Wq?Lq??0.4?0.013(小时) 30

9.2某商店每天开10个小时，一天平均有90个顾客到达商店，商店的服务平均速度是每小时服务10个，若假定顾客到达的规律是服从Poisson分布，商店服务时间服从负指数分布，试求：

（1）在商店前等待服务的顾客平均数。 （2）在队长中多于2个人的概率。 （3）在商店中平均有顾客的人数。

（4）若希望商店平均顾客只有2人，平均服务速度应提高到多少。 【解】此题是属于[M/M/1]:[?/?/FCFS]系统，其中：

?=9（个/小时） ?=10(个/小时) ???/?=9/10

(1) Lq??/(1??)?8.1（个）

2?3?0.729

(3) L??/(1??)?9（个） (4) L??/(???)?2

??2?9?18??13.5(个/小时) ??(2) P(N?2)?22

9.3为开办一个小型理发店，目前只招聘了一个服务员，需要决定等待理发的顾客的位子应设立多少。假设需要理发的顾客到来的规律服从泊松流，平均每4分钟来一个，而理发的时间服从指数分布，平均每3分钟1人。如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占要理发的人数比例为7％时，应该安放几个位子供顾客等待？ 【解】此题属于[M/M/1]:[N/?/FCFS]模型,依题意知：

?＝1/4，?=1/3，???/?=3/4 解出L及Lq的含N的表达式，令

L/Lq?7% 解得N≈1.67

9.4某服务部平均每小时有4个人到达，平均服务时间为6分钟。到达服从Poisson流，服务时间为负指数分布。由于场地受限制，服务部最多不能超过3人，求：

（1）服务部没有人到达的概率； （2）服务部的平均人数； （3）等待服务的平均人数；

（4）顾客在服务部平均花费的时间； （5）顾客平均排队的时间。

【解】依题意，这是[M/M/1]:[N/?/FCFS]排队系统。其中：

N=3，?=4，?=10，???/?=0.4

1?ρ（1）P0?=（1-0.4）/[1-（0.4）4]=0.6158 N?11-ρ（2）L?0.5616（人） （3）Lq?0.1616（人）

（4）W?0.1404（小时） （5）Wq?0.0404（小时）

9.5某车间有5台机器，每台机器连续运转时间服从负指数分布，平均连续运转时间为15分钟。有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。求该排队系统的数量指标，P0，Lq，L，Wq，W和P5。

【解】由题意知，每台机器每小时出故障的平均次数服从泊松分布，故该排队系统为[M/M/1]:[?/m/FCFS]系统，其中： ?=1/15，m=5，?=1/12，???/?=0.8

?5?5!P0????k??0.0073

?k?0(5?k)!?1/15?1/12Lq?5?(1?0.0073)?2.766（台）

1/15L?Lq?(1?P0)?3.759（台）

?1(5?L)?1W?Wq??45.43（分钟）

?5Wq?Lq?33.43（分钟）

m!???5!5??P5?P?(0.8)(0.0073)?0.287 0?(m?5)!??0!??

9.6

F的S排队系统要比两个证明：一个[M/M/2]:[?/?/FC]L这个指标证明。 [M/M/1]:[?/?/FC]FS的排队系统优越。试从队长

CFS]服务【证】设[M/M/1]:[?/?/FCFS]的服务强度为?，则[M/M/2]:[?/?/F强度为2?。则

2?

1??1??11???两个服务台的系统 P0?

111??1?2????(2?)22?两个单服务台的系统 L1???(2?)2??1??2?队长 L2?2?? ??222?(1??)1??1??2?2?由于0???1，?L1? ?L2?1??1??2即系统1的队长大于系统2 的队长，故单队2服务台的系统优于2队单服务对的系统。

9.7某博物馆有4个大小一致的展厅。来到该博物馆参观的观众服从泊松分布，平均96人/小时。观众大致平均分散于各展厅，且在各展厅停留的时间服从1/??15分钟的负指数分布，在参观完4个展厅后离去。问该博物馆的每个展厅应按多大容量设计，使在任何时间内观众超员的概率小于5%。

【解】此问题中服务员数量s??，属于M/M/?系统，每个展厅内：

??Pi??9660??24人/小时，???4人/小时，???6 415??ii!e?? (i?0,1,2,?)

要确定展厅的容量n，使观众超过n的概率小于0.05，即有

6i?6e?0.05 ?i?ni!由泊松累积分布表查得n?10。

故每个展厅应至少容纳10人，使在任何时间内观众超员的概率小于5%。

9.8两个技术程度相同的工人共同照管5台自动机床，每台机床平均每小时需照管一次，每次需一个工人照管的平均时间为15分钟。每次照管时间及每相继两次照管间隔都相互独立且为负指数分布。试求每人平均空闲时间，系统四项主要指标和机床利用率。 【解】由题意可知，该系统为[M/M/s]:[?/m/FCFS]系统，且：

s?2，m?5，??1台/小时，??60/15?4台/小时， s?/m??/??1/4，?/m??/?s?1/8。

工人空闲率：

P0?1?5?0.25?5?4/2?0.252?5!?0.1253?5!?2?0.1254?5!?2?0.1255?0.316n????m!??P0?0?n?2????(m?n)!n!???? Pn??n???m!?????P0?3?n?5??(m?n)!s!sn?s???????1

计算得：

Ls?P1?2P2?3P3?4P4?5P5?1.092台

Lq?P3?2P4?3P5?0.116台