胡运权排队论习题解

1、(2)(4)(6)(8)胡运权排队论习题解,平均每小时3人,某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布 修理时间服从负指数分布，平均需10分钟，求修理店空闲时间概率； 店内有4个顾客的概率； 店内至少有一个顾客的概率 在店内顾客平均数； 等待服务的顾客平均数；在店内平均逗留时间；平均等待修理(服务)时间；必须在店内消耗15分钟以上的概率.解：该系统为(M / M /1/)模型,3,60 6.10(1)Po(2)P4(1(1N4(3)1 Po(4)Ls1_；231(人);(5)Lq(6)Ws-326 31L人)；21 一，(小时);31 一，Wq(8)1-F(，(小时)；6-(

2、6-3)竺 -竺)e-( - ) e 60 201、，一，豆;(3)店内至少1答:(1)修理店空闲时间概率为3 ;(2)店内有三个顾客的概率为11 .有一个顾客的概率为；;(4)店内顾客平均数为1人;(5)等待服务顾客平均数为人;(6)在店内平均逗留时间1分钟;(7)平均等待修理时间为1分钟;(8)必须在店内3615消耗15分钟以上的概率为e20.10.2设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟,打字时间服从指数分布，平均时间为15分钟，求(1)顾客来打字不必等待的概率；(2)打字室内顾客的平均数；(3)顾客在打字室内平均逗留时间；(4)若顾客在打字室内的平均逗留时间

3、超过1.25小时,则主人将考虑增加设备及打字员，问顾客的平均到达概率为多少时，主人才会考虑这样做？解：该题属M /M /1模型.60 3（人/小时），60 4（人/小时）.20153 1（1）P0 11 -；4 43.（2）Ls -3（人）；4 311WS 晨飞 1（小时）;-1- QWs 1.25；1.25,3.232 3 0.2（人/小时）.1答：(1)顾客来打字不必等待的概率为-;(2)打字室内顾客平均数为3人;(3)顾客在4打字室内平均逗留时间为1小时;(4)平均到达率为0.2人/小时时，店主才会考 虑增加设备及打字员.汽车按平均90辆/h的poission流到达高速公路上的一个收费关

4、卡，通过关卡的平均时间为38s。由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车通过关卡的平均时间减少到平均 30s。但增加新装置只有在原系统中等待的汽车平均数超过5辆和新系统中关卡空闲时间不超过10%时才是合算的。根据这一要求，分析新装置是否合算。解：该系统属于 M/M/1模型旧装置各参数计算:90/h360094.73890- 0.9594.70.951910.05LqL190.95 18.05P010.05采用新装置各参数计算:360030120901200.7590/hL 1Lq LP0 10.75 31 0.753 0.75 2.250.25分析：因为采用新装置后要求原系

5、统中等待的汽车平均数超过5辆为合算，经计算原系统的Lq = 5满足这个条件。但是还有一个条件是采用新装置后要求新系统中关卡空闲时间不超过10%,而经计算P0 0.25即新系统的空闲率为 25%超出了要求，所以采用新装置是不 合算的。某车间的工具仓库只有一个管理员，平均有4人/h来令工具，到达过程为 Poisson流；领工具的时间服从负指数分布，平均为6min。由于场地限制，仓库内领工具的人最多不能超过3人，求：(1)仓库内没有人领工具的概率；(2)仓库内领工具的工人的平均数；(3)排队等待领工具的工人的平均数；(4)工人在系统中的平均花费时间；(5)工人平均排队时间。解：该系统属于 M/M/1

6、/3模型460 106_j4210 5(1)1P0=11 2 5241 (5)0.6P33P0(1)30.60.038(2)252542 41 (5)0.5 (人)(4)答:Lq(1Wq(1)(1 P0)0.5(10.6) 0.1P3)4(10.038)3.8480.53.8480.130.13(小时)1100.03 (小时)仓库内没有人领工具的概率为;仓库内领工具的工人的平均数为人;(3)排队等待工具的工人的平均数为人； 工人平均排队时间为小时。某车间的工具仓库只有一个管理员，平均有工具的时间服从负指数分布，平均为6min过3人，求：(4)工人在系统中的平均花费时间为小时；(5)4人/h来令

7、工具，到达过程为 Poisson流；领O由于场地限制，仓库内领工具的人最多不能超(1)(2)(3)(4)(5)解：该系统属于M/M/1/3模型(1)6061041015仓库内没有人领工具的概率； 仓库内领工具的工人的平均数； 排队等待领工具的工人的平均数; 工人在系统中的平均花费时间； 工人平均排队时间。(2)Lq2535232.(人)324 / - (人)5 15(4)Lq234415（小时）4 15（小时）答:(1)仓库内没有人领工具的概率为(3)排队等待工具的工人的平均数为32；（2）仓库内领工具的工人的平均数为一人；5341 .上人；（4）工人在系统中的平均花费时间为 小时;156(5

8、) 1 ,工人平均排队时间为 一小时。1510. 6在第题中，若顾客平均到达率增加到每小时6人，仍为普阿松流，服务时间不变，这时增加了一个工人。(1)根据 /的值说明增加工人的原因;(2)增加工人后求店内空闲概率，店内有2人或更多顾客（即工人繁忙）的概率。(1)出量,Pd(3)求 Ls,Lq,Wq,Ws.6人/小时，6人/小时，因为c=1,系统没有空闲时间。所以要增加工人。 （2）增加1个工人后，此系统变成1,意味着系统的流入量等于流M/M/2排队系统1,Pl1n c2 ccPoPoP1.c1 1ok!1c!2 1 0.510.5Po13,1 3,(3) Pc1P221PoP11P0 216,

9、LqLsWsWq =LqLsLq2 pcc0.521 0.50.5而4/3-61/3_2士小时,9618有一 M/M1/5/模型，平均服务率就两种到达率：=6； =15分钟)已计算出相应的概率pn如表10 9所示，试就这两种情况计算:表 10-9系统中顾客数n0123456 Pn15 Pn(1)有效到达率和服务台的服务强度；(2)系统中顾客的平均数；(3)系统的满足率；(4)服务台应从那些方面改进工作？理由是什么?解当=6,=10日1有PnP5 0.04, 0.6(1).有达到效率e (1 P5) 6(1 0.04) 5.76服务台的服务强度6C -(1Pn)(1 0.04)100.6 0.9

10、6 0.576系统中平均顾客数LsLq ;c 1LqP0 ；J 1 c(N C)(1 c) : c(C 1)!(C)0.65 15 10.42 1 0.65 1 (5 1)(1 0.6) 0.6 0!(1 0.6)0.6962LsLq 0.6962 竺 1.1762,s q10系统的满意率为P50.04.(4)服务台降低服务强度，原因是因为系统中没有顾客的概率比重较大服务台的服务强度为当 =15, =10 时，=1.5.(1)有效到达率e (1pN) 15 (1 0.37) 9.45,C -(1 Pn)才1 0.37)0.945;(2)系统中平均顾客数LsLa ,s qLqPo 21q (c

11、1)!(c p)21.52(N c)(1c) : c0.05 (11.6369;-21 1.5)1.55(51)(1 1.5)5111.5 Ls Lq 1.63699.45102.5819.(3)系统的满足率p50.37.(4)服务台应提高服务率的原因是1,会使排队队长增大而等待空间有限，而致使有些顾客得不到服务而自动离开10-7有M/M/1/5系统，平均服务率=10,就两种到达率入=6,入=15,已得到相应得概率pn ,如表所示，就两种到达率分析：(1) 有效到达率和系统的服务强度(2) 系统中顾客的平均数(3) 系统的满员率(4) 服务台应从哪些方面改进，理由是什么?系统中顾客数人=6入=

12、15012345当入=6 时，=10,0=入/科=6/10= , K=5Po =顾客的损失率为 p5 =有效到达率为 入e=X(1-p5)=6*=系统的服务强度为 p =系统中的队长即顾客的平均数为L=( p /1- p )-(K+1) p k 1/1- p k 1=*66=系统的满员率为p5 =当入=15 时，=10,0=入/科=15/10= , K=5Po =顾客的损失率为 p5 =有效到达率为 入e=X(1P5) =6*=系统服务强度为p =系统中的队长即顾客的平均数为k 1k 1L=( p /1- p )-(K+1) p /1- p =在到达率为15人的情况下，一个服务台是不够的，需要

13、增加服务台数。10.8 在第10.1题中，如服务时间服从正态分布，数学期望仍然为6分钟，方差21，求店内顾客数的期望值。8141解=4人/小时，E(T) (小时)，=,VarT1010824 c 12216 ,22VarT 4108 11Ls - =一.2(1)102 (1 351011答店内顾客数的期望值为-05某人核对申请书时，必须依次检查8张表格，每张表格的核对时间平均需要1min,申请书的到达率为6份/h，相继到达时间间隔为负指数分布；核对每张表格的时间服从负指数分布。求：1) 办事员空闲的概率；2) L, Lq, W W.M/Ek/1/ 8/ 8模型解：因为核对申请书中的每一张表格的

14、时间服从k60的负指数分布，则依次检查8张表格，即一份申请书的时间服从爱尔朗分布，所以本题可以看成是一个2且 6 , E(Ek)=1/ 科=2/15,D(E k)=1/(k 科)=1/45,-0.81)办事员空闲的概率为P010.22)Lq2222(1-)(36/45二0.64 3.62 0.2LLq3.6 0.8 4.4qw L. 36 0.661W Wo0.6 2/15 0.73q存货被使用的时间服从参数为科的负指数分布，再补充之间的时间间隔服从参数为入的负指数分布。如果库存不足时每单位时间每件存货的损失费用为6 n件存货在库时的单位时间存储费为Gn,这里C2C1。(1)求出每单位时间平均

15、总费用 C的表达式；(2)一的最优值是什么?解（1此过程可以看成是M/M/1/ / .此时泊松分布的均值 为L负指数分布的均值为P0E（Cn） C2P0 C1-C2（1令C0,不合题意）知道C1是使编小的最优值。10.11 一个大型露天矿山，考虑修建一个或两个矿山卸位比较经济合理。已 知云砂石的 车按流到达，平均15辆/h ,卸矿石时间服从负指数分布，平均每一辆，又知每辆运矿石卡车的售价为 8万元，修建一个卸位的投资是14万元。解：已知c=8 c 2=141560 20当修建一个矿山卸位:_ 1532043L 3（辆）11 34费用：F=qX1+ C1 L=14+8X 3=38 （万）当修建两

16、个矿山卸位:3_3S= -428（4）03)1(-)24%111I 2! (1 358II (3)2 3 297Lq=4-8 ”辆)2 (1 3 25008,2973662 331 , 土而、L=Lq+=(辆)500 4 500 250331 一费用：F=C2X 2+ c1 L=14+8X=(万)250因此修建两个矿山缺位更加经济合适。某电话总机有三条（s=3）中继线，平均呼叫为次/min,如果每次通话平均时间为，试求该系统平稳状态时的概率分布、通过能力、损失率和占用通道的平均数。解：s=3=-= =251.5 3_ _43 6_162d= =152 5s 35 5则该系统平稳状态时的概率分布

17、为：P0=C；(言0(1言3 =5527125P1=C3(1)1(1 52 2 2P2 = C3(5) (13 2 3P3 = C3 (2)3(152.2_54一)=51252、136一)51252、08)5125系统的绝对通过能力为:A=(1- s) =4 5系统的相对通过能力为:1225Q=1-=1-2 = 3损失率为P3 =125占用通道的平均数为:36 +3 8125125s= s nPn=0 8+1 空+2n 0125125150 =125一名修理工负责 5台机器维修，每台平均 2小时损坏一次，又修理工修复一台机器平均用 时，以上时间服从负指数分布。问：(1)所有机器正常运转概率；(2)等待维修机器的期望；(3)加入希望做到一半时间所有机器都在正常运转，则该修理工最多看管多少台。解：此问题为 M/M/1/5模型，其中入=1/2=,=60/= % =(1+=(2) L = m - yd - Pa)=Lq=L- (1- P。)= m - Q (入+ w)(1- P。=(3)设看管台数为n,则W =石3而- Tn=3时：Po=,电=n=4 时：P仁，包=n=5 时：0=, =s=