排队论习题及答案.doc

1、运筹学第六章排队论习题1. 思考题（1）排队论主要研究的问题是什么；（2）试述排队模型的种类及各部分的特征；（3） Kendal符号 CBAZYX/中各字母的分别代表什么意义；（4）理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念；（5）分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数，说明这些分布的主要性质；（6）试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联系与区别。2判断下列说法是否正确（1）若到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布；（2）假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾

2、客合起来的顾客流仍为普阿松分布；（3）若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第 1、3、5、7，名顾客到达的间隔时间也服从负指数分布；（4）对 /M或 C/的排队系统，服务完毕离开系统的顾客流也为普阿松流；（5）在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均

3、等待时间少于允许队长无限的系统；（9）在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由 1 名工人看管 5 台机器，或由 3 名工人联合看管 15 台机器时，机器因故障等待工人维修的平均时间不变。3某店有一个修理工人，顾客到达过程为 Poisson 流，平均每小时 3 人，修理时间服从负指数分布，平均需 19 分钟，求：（1）店内空闲的时间；（2）有 4 个顾客的概率；（3）至少有一个顾客的概率；（4）店内顾客的平均数；（5）等待服务的顾客数

4、；（6）平均等待修理的时间；（7）一个顾客在店内逗留时间超过 15 分钟的概率。4设有一个医院门诊，只有一个值班医生。病人的到达过程为 Poisson 流，平均到达时间间隔为 20 分钟，诊断时间服从负指数分布，平均需 12 分钟，求：（1）病人到来不用等待的概率；（2）门诊部内顾客的平均数；（3）病人在门诊部的平均逗留时间；（4）若病人在门诊部内的平均逗留时间超过 1 小时，则医院方将考虑增加值班医生。问病人平均到达率为多少时，医院才会增加医生？5某排队系统只有 1 名服务员，平均每小时有 4 名顾客到达，到达过程为 Poisson 流， ，服务时间服从负指数分布，平均需 6 分钟，由于场地

5、限制，系统内最多不超过 3 名顾客，求：（1）系统内没有顾客的概率；（2）系统内顾客的平均数；（3）排队等待服务的顾客数；（4）顾客在系统中的平均花费时间；（5）顾客平均排队时间。6某街区医院门诊部只有一个医生值班，此门诊部备有 6 张椅子供患者等候应诊。当椅子坐满时，后来的患者就自动离去，不在进来。已知每小时有 4 名患者按 Poisson 分布到达，每名患者的诊断时间服从负指数分布，平均 12 分钟，求：（1）患者无须等待的概率；（2）门诊部内患者平均数；（3）需要等待的患者平均数；（4）有效到达率；（5）患者在门诊部逗留时间的平均值；（6）患者等待就诊的平均时间；（7）有多少患者因坐满而

6、自动离去？7.某加油站有四台加油机，来加油的汽车按 Poisson 分布到达，平均每小时到达 20 辆。四台加油机的加油时间服从负指数分布，每台加油机平均每小时可给 10 辆汽车加油。求：（1）前来加油的汽车平均等待的时间；（2）汽车来加油时,4 台油泵都在工作,这时汽车平均等待的时间. 8某售票处有 3 个售票口，顾客的到达服从 Poisson 分布，平均每分钟到达 9.0（人） ，3 个窗口售票的时间都服从负指数分布，平均每分钟卖给 4.（人） ，设可以归纳为/3 模型，试求：（1）整个售票处空闲的概率；（2）平均对长；（3）平均逗留时间；（4）平均等待时间；（5）顾客到达后的等待概率。9

7、一个美容院有 3 张服务台，顾客平均到达率为每小时 5 人，美容时间平均 30 分钟，求：（1）美容院中没有顾客的概率；（2）只有一个服务台被占用的概率。10某系统有 3 名服务员,每小时平均到达 240 名顾客,且到达服从 Poisson 分布，服务时间服从负指数分布，平均需 0.5 分钟，求:(1)整个系统内空闲的概率；(2) 顾客等待服务的概率；（3）系统内等待服务的平均顾客数；（4）平均等待服务时间； （5）系统平均利用率；（6）若每小时顾客到达的顾客增至 480 名，服务员增至 6 名，分别计算上面的（1）（5）的值。11某服务系统有两个服务员，顾客到达服从 Poisson 分布，平

8、均每小时到达两个。服务时间服从负指数分布，平均服务时间为 30 分钟，又知系统内最多只能有 3 名顾客等待服务，当顾客到达时，若系统已满，则自动离开，不再进入系统。求：（1）系统空闲时间；（2）顾客损失率；（3）服务系统内等待服务的平均顾客数；（4）在服务系统内的平均顾客数；（5）顾客在系统内的平均逗留时间；（6）顾客在系统内的平均等待时间；（7）被占用的服务员的平均数。12某车站售票口，已知顾客到达率为每小时 200 人，售票员的服务率为每小时 40 人，求：（1）工时利用率平均不能低于 60；（2）若要顾客等待平均时间不超过 2 分钟，设几个窗口合适？13某律师事物所咨询中心，前来咨询的顾

9、客服从 Poisson 分布，平均天到达 50 个。各位被咨询律师回答顾客问题的时间是随机变量，服从负指数分布，每天平均接待 10 人。每位律师工作 1 天需支付 100 元，而每回答一名顾客的问题的咨询费为 20 元，试为该咨询中心确定每天工作的律师人数，以保证纯收入最多。14某厂的原料仓库，平均每天有 20 车原料入库，原料车到达服从 Poisson 分布，卸货率服从负指数分布，平均每人每天卸货 5 车，每个装卸工每天总费用 50 元，由于人手不够而影响当天装卸货物，导致每车的平均损失为每天 200 元，试问，工厂应安排几名装卸工，最节省开支？15某公司医务室为职工检查身体，职工的到达服从

10、 Poisson 分布，每小时平均到达 50 人，若职工不能按时体检，造成的损失为每小时每人平均 60 元。体检所花时间服从负指数分布，平均每小时服务率为 ，每人的体检费用为 30 元，试确定使公司总支出最少的参数 。运筹学第六章排队论习题解答2 （1） （2） （3 ）X（ 4）（5）X（6 ）X（7）X （8）（9）（10 ）X3解：单位时间为小时， 5.063, （1）店内空闲的时间： .210p；（2）有 4 个顾客的概率：3125.)(544；（3）至少有一个顾客的概率： .0pNP；（4）店内顾客的平均数：1L；（5）等待服务的顾客的平均数： 5.q（6）平均等待修理的时间：670

11、3.W；（7）一个顾客在店内逗留时间超过 15 分钟的概率。.1521)01(5)( eeTPt4解: 单位时间为小时， 6.0,6, （1）病人到来不用等待的概率： 4.p（2）门诊部内顾客的平均数：51.1L（人）（3）病人在门诊部的平均逗留时间；0W（小时）（4）若病人在门诊部内的平均逗留时间超过 1 小时，则有：4,511即当病人平均到达时间间隔小于等于 15 分钟时，医院将增加值班医生。5解：单位时间为小时， 3,4.0,10,4K；（1）系统内没有顾客的概率：61.4p；（2）系统内顾客的平均数： 52.0.1.01)( 41KL（人） ；（3）排队等待服务的顾客数： 178.36

12、)(pLq （人） ；（4）顾客在系统中的平均花费时间：8.842.356)1(0pW（分钟）（5）顾客平均排队时间： 8.2046.101Wq （分钟） 。6解：此问题可归结为的模型，单位时间为小时，7,.,5,4K（1）患者无须等待的概率：23.8.01p；（2）门诊部内患者平均数：87.L（人）（3）需要等待的患者平均数： 61)(70pq（人）（4）有效到达率：.3.84)1( 7P；（5）患者在门诊部逗留时间的平均值： 628.0.37LW（小时）=37.7(分钟)（6）患者等待就诊的平均时间： 7.251.3q(分钟)（7）有%5.178P的患者因坐满而自动离去.7.解：此为一个/

13、4 系统， ,0,2系统服务强度5.042，所以 13.021!430kkp（1）前来加油的汽车平均等待的时间即为 qW：因为 1LWq而 17.2)5.01(!432)(!0cpL故： q.0085（小时）=0.51（分钟）（2）汽车来加油时,4 台油泵都在工作,设汽车平均等待的时间为 W.则 ckqPW，因为 26.01p，26.0p8.0!3p， 4，7.134kk所以 ： .05.qW（分钟） 。8解：此为一个/3 系统， ,25.,4.0,9. 系统服务强度： 7.3（1）0743.5.1!3)2.(!)5.( 100 kkp（2）因为：9.074.).1(322L（人）所以： 95

14、q （人）（3）平均逗留时间：3.W（分钟）（4）平均等待时间： 89.1401q （分钟）（5）设顾客到达后的等待概率为 P，则 57.03.75!3)2.(!0cPk9解：此为系统为 M / M / n (n=3)损失制无限源服务模型，.,6, ，（1）108.64.21!)5.2(1300 kkp（2） 27.08.10此为系统为 M / M / n (n=3)服务模型，3,2,)/(5.,(460n分 钟人分 钟 ）人， （1）整个系统内空闲的概率： 1.0)421(!320 knp；（2）顾客等待服务的概率：.094!pW；（3）系统内等待服务的平均顾客数：8.09)(!12pnLq

15、（人） ；（4）平均等待服务时间：.498qW；（5）系统平均利用率； 67.032n；（6）若每小时顾客到达的顾客增至 480 名，服务员增至 6 名，分别计算上面的（1）（5）的值。6,4,)/(5.1,/(80 n分 钟人分 钟 ）人则：整个系统内空闲的概率： 017.)6.178.42(!20 knp顾客等待服务的概率：285.!00pnWp系统内等待服务的平均顾客数：5.)(12Lq（人）平均等待服务时间：07.q系统平均利用率； 64n。11解：将此系统看成一个 M / M / 2 / 5 排队系统，其中,5.0,2K（1）系统空闲时间： 08.)241(15p；（2）顾客损失率：

16、.02!8.455；（3）服务系统内等待服务的平均顾客数： 18.2)4(125)(1)4(!08. 512 qL（人） （4）在服务系统内的平均顾客数：3.0(48.5p（人） ；（5）顾客在系统内的平均逗留时间：2.)1.(23)1(5W（分钟） ；（6）顾客在系统内的平均等待时间：4q （分钟）（7）被占用的服务员的平均数。95.83.Ln（个）12解：将此系统看成一个 M / M / n 排队系统，其中 5.3,45,10，则工时利用率平均不能低于 60，即系统服务强度： 6.3n，所以 17.4，设 4,32n 均满足工时利用率的要求，现在计算是否满足等待时间的要求：（1）当 4时，

17、 073.5.!43.25.! 1130 knp平均等待时间： 02!)(1pLWq67.9.7048.5620.2（小时） =016（分）（）当 3n时，045.!120knp平均等待时间：76.)(12pLWq（小时）=1.05(分)若 2，则 ，所以，应该设 3 个窗口符合要求。13解：这是一个 M / M / n 系统确定 n 的问题，因为：n5,5,10,5，则10!nkp，设 )(f表示当律师有 n 个时的纯收入，则：20)5(!1!51)(nknpnf对 的约束只有一个，即 ，由此可得 ，为求 ，我们由下表计算 )(nf，再取最大值。n6 7 8 0p315.43109.32.)

18、(f 4287由此可以看出，当 时，律师咨询中心的纯收入最大。14解：此问题为一个 M / M / n 系统确定 n 的问题，因为：,5,20设 )(nf表示当装卸工有 n 个时工厂在装卸方面的总支出，则所求为0)(miwCEf 其中 wC为由于货车等待装卸而导致的单位时间的经济损失。21)(!10nL，经计算得n5 6 7 8 9 10 wE17466.7 3813.3 652.8 481.3 426 408 50 250 300 350 400 450 500 )(f17716.7 4113.3 1002.8 881.3 876 908 由此可以看出，当有 9 名装卸工时，工厂的支出最小。15解：我们用 M / M / 1 来描述此题，因为50人/小时， 30sC元/人， 60w元/人，则公司每小时总支出为wsLz，对 求导，并令导数为零，得： sC，所以有601530650（人/小时） 。