实用运筹学7.2.pptVIP

7.2泊松输入——指数服务排队模型 7.2.1 M/M/s/ 系统 该系统可称为顾客来源无限、队长不受限制的排队系统.当s=1时为单台系统，当s1时为多台系统.若系统内的顾客数为ns，则n-s个顾客在等待服务. 下面分别给出一个服务台（s=1）和多个服务台(s1)排队系统各项数量指标的计算公式. 例7.2.1高速公路收费处设有一个收费通道，汽车按照泊松流到达，平均每小时180辆，收费时间服从负指数分布，平均每辆车需要15秒.求 车辆到达需等待的概率； 系统内车辆数的期望值和排队等候车辆数的期望值； 每辆车平均逗留时间和平均等待时间； 车辆逗留时间超过1分钟的可能性； 系统中有3辆车以上的概率； 7.2.2 M/M/s/r系统 现实生活中的很多实际问题，属于顾客来源无限、队长受限制的排队模型，例如医院每天挂50个号，第51个到达者就会自动离去；理发店内等待的座位都满员时，后来的顾客就会另找其他理发店，等等.这类模型的特点是当系统内的顾客数已经达到r时，再到达的顾客不进入系统，立即离去，另求服务. 这类排队模型记为M/M/s/r系统. 例7.2.3某理发店为私人开办并自理业务，店内面积有限，只能安置4个座位供顾客等候，一旦满座，后来的顾客不再进店而离开.已知顾客到达服从泊松分布，平均到达速率为2人/小时，理发时间平均为20分钟/人，服务时间服从负指数分布，求： （1）顾客一到达就能理发的概率； （2）系统中顾客数的期望值 和排队等待的顾客数的期望值 ； （3）顾客在理发店内逗留时间的期望值 ； （4）在可能到达的顾客中因客满而离开的概率； 例7.2.4 某汽车加油站可同时为两辆汽车加油，同时还可容纳三辆汽车等待，超过此限制顾客会自动离去.汽车到达服从泊松分布，平均每小时到达32辆，加油时间服从负指数分布，平均加油时间为每辆3分钟，试求： （1）系统潜在顾客的损失率. （2）每辆汽车的平均逗留时间. * * * *