《运筹学》 第六章排队论习题及 答案－金锄头文库

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

2、比较合理；（6）一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后， 系统将进入稳定状态；（7）排队系统中，顾客等待时间的分布不受排队服务规则的影响；（8）在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的 平均等待时间少于允许队长无限的系统；（9）在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有 关，当服务时间分布的方差越大时，顾客的平均等待时间就越长；（10）在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由 1 名工 人看管 5 台机器，或由 3 名工人联合看管 15 台机器时，机器因故障等待工人维修的 平均时间不变。 3某店有一个修理工人，顾客到达过程为 Poisson 流，平均每小时 3 人，修理时间服从负 指数分布，平均需 19 分钟，求： （1）店内空闲的时间；（2）有 4 个顾客的概率；（3）至少有一个顾客的概率；（4）店内顾客的平均数；（5）等待服务的顾客数；（6）平均等待修理的时间；（7）一个顾客在店内逗留时间超过 15 分钟的概率。 4设有一个医院门诊，只有一个值班医生。病人的到达过

3、程为 Poisson 流，平均到达时间 间隔为 20 分钟，诊断时间服从负指数分布，平均需 12 分钟，求：（1）病人到来不用等待的概率；（2）门诊部内顾客的平均数；（3）病人在门诊部的平均逗留时间；（4）若病人在门诊部内的平均逗留时间超过 1 小时，则医院方将考虑增加值班医生。 问病人平均到达率为多少时，医院才会增加医生？ 5某排队系统只有 1 名服务员，平均每小时有 4 名顾客到达，到达过程为 Poisson 流， ， 服务时间服从负指数分布，平均需 6 分钟，由于场地限制，系统内最多不超过 3 名顾客， 求：（1）系统内没有顾客的概率；（2）系统内顾客的平均数；（3）排队等待服务的顾客数；（4）顾客在系统中的平均花费时间；（5）顾客平均排队时间。 6某街区医院门诊部只有一个医生值班，此门诊部备有 6 张椅子供患者等候应诊。当椅子 坐满时，后来的患者就自动离去，不在进来。已知每小时有 4 名患者按 Poisson 分布到 达，每名患者的诊断时间服从负指数分布，平均 12 分钟，求：（1）患者无须等待的概率；（2）门诊部内患者平均数；（3）需要等待的患者平均数；（4）有效到达率；（5

4、）患者在门诊部逗留时间的平均值；（6）患者等待就诊的平均时间；（7）有多少患者因坐满而自动离去？ 7.某加油站有四台加油机，来加油的汽车按 Poisson 分布到达，平均每小时到达 20 辆。四 台加油机的加油时间服从负指数分布，每台加油机平均每小时可给 10 辆汽车加油。求：（1）前来加油的汽车平均等待的时间；（2）汽车来加油时,4 台油泵都在工作,这时汽车平均等待的时间. 8某售票处有 3 个售票口，顾客的到达服从 Poisson 分布，平均每分钟到达9 . 0（人） ，3 个窗口售票的时间都服从负指数分布，平均每分钟卖给4 . 0（人） ，设可以 归纳为/3 模型，试求：（1）整个售票处空闲的概率；（2）平均对长；（3）平均逗留时间；（4）平均等待时间；（5）顾客到达后的等待概率。 9一个美容院有 3 张服务台，顾客平均到达率为每小时 5 人，美容时间平均 30 分钟，求：（1）美容院中没有顾客的概率；（2）只有一个服务台被占用的概率。 10某系统有 3 名服务员,每小时平均到达 240 名顾客,且到达服从 Poisson 分布，服务时 间服从负指数分布，平均需 0.5 分钟，求

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

6、时间是随机变量，服从负指数分布，每天平均接待 10 人。 每位律师工作 1 天需支付 100 元，而每回答一名顾客的问题的咨询费为 20 元，试为该咨 询中心确定每天工作的律师人数，以保证纯收入最多。 14某厂的原料仓库，平均每天有 20 车原料入库，原料车到达服从 Poisson 分布，卸货率 服从负指数分布，平均每人每天卸货 5 车，每个装卸工每天总费用 50 元，由于人手不 够而影响当天装卸货物，导致每车的平均损失为每天 200 元，试问，工厂应安排几名 装卸工，最节省开支？ 15某公司医务室为职工检查身体，职工的到达服从 Poisson 分布，每小时平均到达 50 人， 若职工不能按时体检，造成的损失为每小时每人平均 60 元。体检所花时间服从负指数 分布，平均每小时服务率为，每人的体检费用为 30 元，试确定使公司总支出最少 的参数。运筹学运筹学第六章排队论习题解答第六章排队论习题解答 2 （1） （2） （3）X（4）（5）X（6）X（7）X（8）（9）（10）X3解：单位时间为小时，5 . 063,6,3（1）店内空闲的时间： 5 . 021110p；（2）有 4 个顾客

7、的概率：03125. 021 21121)1 (54 4 4 ；（3）至少有一个顾客的概率：5 . 0110pNP；（4）店内顾客的平均数：11L ；（5）等待服务的顾客的平均数：5 . 0LLq（6）平均等待修理的时间：1667. 035 . 0qLW ；（7）一个顾客在店内逗留时间超过 15 分钟的概率。607. 01521)201 101(15)(eeeTPt4解: 单位时间为小时，6 . 0,51260,3（1）病人到来不用等待的概率：4 . 06 . 0110p（2）门诊部内顾客的平均数：5 . 16 . 01 6 . 01L （人）（3）病人在门诊部的平均逗留时间；5 . 01W （小时）（4）若病人在门诊部内的平均逗留时间超过 1 小时，则有：4,5111 即当病人平均到达时间间隔小于等于 15 分钟时，医院将增加值班医生。5解：单位时间为小时，3,4 . 0,10,4K；（1）系统内没有顾客的概率：616. 04 . 014 . 0111440p ；（2）系统内顾客的平均数：562. 04 . 01 4 . 044 . 01 4 . 01) 1( 14411 KKKL

8、（人） ；（3）排队等待服务的顾客数：178. 0384. 0562. 0)1 (0pLLq（人） ；（4）顾客在系统中的平均花费时间：8 . 8146. 0842. 3562. 0)1 (03pLW（分钟）（5）顾客平均排队时间：8 . 2046. 01 . 0146. 01WWq（分钟） 。 6解：此问题可归结为的模型，单位时间为小时，7,8 . 0,5,4K（1）患者无须等待的概率：2403. 08 . 018 . 0180p ；（2）门诊部内患者平均数：387. 28 . 01 8 . 088 . 01 8 . 088 L （人）（3）需要等待的患者平均数：627. 1)1 (387. 20pLq（人）（4）有效到达率：8 . 3)8 . 08 . 018 . 011 (4)1 (7 87P ；（5）患者在门诊部逗留时间的平均值：628. 08 . 3 387. 2 LW （小时）=37.7(分钟)（6）患者等待就诊的平均时间：7 .25127 .37qW(分钟)（7）有%03. 50503. 0117 87P 的患者因坐满而自动离去.7.解：此为一个/4 系统，,2,10,2

9、0系统服务强度5 . 042 ，所以 13. 02111 ! 42 !21300 kkkkp（1）前来加油的汽车平均等待的时间即为qW：因为 101 2011LLWWq而 17. 22)5 . 01 (! 413. 05 . 02)1 ( !2420 cpLc故：qW.0085（小时）=0.51（分钟）（2）汽车来加油时,4 台油泵都在工作,设汽车平均等待的时间为W.则 ckkqPWW，因为 26. 001pp，26. 02022pp18. 0!3033pp，4c，17. 013 04 kkkkpp所以 ：317. 051. 0 17. 0qWW （分钟） 。8解：此为一个/3 系统，,25. 2,4 . 0,9 . 0系统服务强度： 75. 03（1）0743. 075. 011 !3)25. 2( !)25. 2(1 3 030 kkkp（2）因为：95. 325. 20743. 0)75. 01 (!375. 0)25. 2(23 L （人）所以：70.125.295.3LLq（人）（3）平均逗留时间：39. 49 . 0 95. 3LW （分钟）（4）平均等待时间：89.14.0139.41WWq（分钟）（5）设顾客到达后的等待概率为P，则57. 00743. 075. 011 !3)25. 2( 11 !30

《《运筹学》 第六章排队论习题及 答案》由会员飞***分享，可在线阅读，更多相关《《运筹学》 第六章排队论习题及 答案》请在金锄头文库上搜索。