排队论习题集汇总情况jieda.docxVIP

实用文档 实用文档 排队论习题集汇总_解答 例 1 高速公路入口收费处设有一个收费通道，汽车到达服从Poisson 分布，平均到达速率为 100 辆／小时，收费时间服从负指数分布，平均收费时间为15 秒／辆。求 1、收费处空闲的概率； 2、收费处忙的概率； 3、系统中分别有 1，2，3 辆车的概率。 1 1 根据题意, ?=100 辆/小时， ? =15 秒= 240 （小时/辆）,即?＝240（辆/小时）。 因此 ? ? ?  ? 100 ? 5 ? 240 12 系统空闲的概率为： P ? 1 ? ? ? 1 ? 5 ? 7 ? 0.583 0 12 12 系统忙的概率为： 1 ? P 0 ? 1 ? (1 ? ?) ? ? ? 5 ? 0.417 12 系统中有 1 辆车的概率为： P ? ?(1 ? ?) ? 5 ? 7 ? 35 ? 0.243 1 12 12 144 系统中有 2 辆车的概率为： ? 5 ?2  7 175 P ? ?2 (1 ? ?) ? ? ? ? ? ? 0.101 2 ? 12 ? 12 1728 系统中有 3 辆车的概率为： ? 5 ?3  7 875 P ? ?3 (1 ? ?) ? ? ? ? ? ? 0.0422 3 ? 12 ? 12 20736 思考题 排队论主要研究的问题是什么； 试述排队模型的种类及各部分的特征； Kendall 符号 X / Y / Z / A / B / C 中各字母的分别代表什么意义； 理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念； 分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数，说明这些分布的主要性质； 试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联系 与区别。 判断下列说法是否正确 若到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布； 假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾客合起来的顾客流仍为普阿松分布； 若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序， 则第 1、3、5、7，┉名顾客到达的间隔时间也服从负指数分布； 对M / M /1或 M / M / C 的排队系统，服务完毕离开系统的顾客流也为普阿松流； 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理； 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后 ，系统将进入稳定状态； 排队系统中，顾客等待时间的分布不受排队服务规则的影响； 在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统； 在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长； 在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由 1 名工人看管 5 台机器，或由 3 名工人联合看管 15 台机器时，机器因故障等待工人维修的平均时间不变。 某店有一个修理工人，顾客到达过程为Poisson 流，平均每小时 3 人，修理时间服从负指数分布，平均需 19 分钟，求： 店内空闲的时间； 有 4 个顾客的概率； 至少有一个顾客的概率； 店内顾客的平均数； 等待服务的顾客数； 平均等待修理的时间； 一个顾客在店内逗留时间超过 15 分钟的概率。 设有一个医院门诊，只有一个值班医生。病人的到达过程为Poisson 流，平均到达时间间隔为 20 分钟，诊断时间服从负指数分布，平均需12 分钟，求： 病人到来不用等待的概率； 门诊部内顾客的平均数； 病人在门诊部的平均逗留时间； 若病人在门诊部内的平均逗留时间超过1 小时，则医院方将考虑增加值班医生。 问病人平均到达率为多少时，医院才会增加医生？ 某排队系统只有1 名服务员，平均每小时有 4 名顾客到达，到达过程为 Poisson 流，，服务时间服从负指数分布，平均需 6 分钟，由于场地限制，系统内最多不超过 3 名顾客，求： 系统内没有顾客的概率； 系统内顾客的平均数； 排队等待服务的顾客数； 顾客在系统中的平均花费时间； 顾客平均排队时间。 某街区医院门诊部只有一个医生值班，此门诊部备有6 张椅子供患者等候应诊。当椅子坐满时，后来的患者就自动离去，不在进来。已知每小时有 4 名患者按Poisson 分布到达， 每名患者的诊断时间服从负指数分布，平均12 分钟，求： 患者无须等待的概率； 门诊部内患者平均数； 需要等待的患者平均数； 有效到达率； 患者在门诊部逗留时间的平均值； 患者等待就诊的平均时间； 有多少患者因坐满而自动离去？