[管理学]IE10_OR22 CH8 目标规划2 amp CH9 排队论1.ppt

几个数量指标 平均逗留时间： W=E(T)= 1/(?- ?) 平均等待时间： Wq= ?/ ?(?- ?) 它们之间有关系： L= ? W Lq= ? Wq Little公式。 例9-3：考虑一个铁路列车编组站。设待编列车到达时间间隔服从负指数分布，平均每小时到达2列；服务台是编组站，编组时间服从负指数分布，平均每20分钟可编一组。已知编组站上共有2股道，当均被占用时，不能接车，再来的列车只能停在站外或前方站。求在平衡状态下系统中列车的平均数；每一列车的平均逗留时间；等待编组的列车平 均数。如果列车因站中2股道均被占用而停在站外或前方站时，每列车每小时费用为a元，求每天由于列车在站外等待而造成的损失。 解：本例可看成一个M/M/1/?排队问题，其中? =2， ? =3，?=?/?=2/31 系统中列车的平均数 L= ?/ (1-?)=(2/3)/(1-2/3)=2（列） 列车在系统中的平均停留时间 W=L/?= 2/2=1（小时） 系统中等待编组的列车平均数 Lq=L-?= 2-2/3=4/3（列） 列车在系统中的平均等待编组时间 Wq = Lq/ ?=(4/3)/(1/2)=2/3（小时） 记列车平均延误（由于站内2股道均被占用而不能进站）时间为W0 则W0 = WP{N2}=W{1-P0-P1-P2} =W{1-(l-?)- (l-?) ?1 -(l-?) ?2} =1* ?3= ?3=(2/3)3=0.296（小时） 故每天列车由于等待而支出的平均费用E=24?W0a=24*2*0.296*a=14.2a元 例9-4：某修理店只有一位修理工，来修理的顾客到达过程为Poisson流，平均每小时4人；修理时间服从负指数分布，平均需要6分钟。试求：修理店空闲的概率；店内恰有3位顾客的概率；店内至少有一位顾客的概率；在店内平均顾客数；每位在店内平均逗留时间；等待服务的平均顾客数；每位顾客平均等待服务时间；顾客在店内等待时间超过10分钟的概率。 解：本例可看成一个M/M/1/?排队问题，其中? =4， ? =1/0.1=10(人/小时），?= ?/?=2/51 修理店内空闲的概率 P0= 1-?= (1-2/5)=0.6 店内恰有3个顾客的概率 P3= ?3(1-?)=(2/5)3(1-2/5)=0.038 店内至少有1位顾客的概率 P {N?1}=1-P0=1- (1-?)= ? =2/5=0.4 在店内平均顾客数 L= ?/ (1-?)=(2/5)/(1-2/5)= 0.67(人） 每位顾客在店内平均逗留时间 W=L/?=0.67/4=10分钟 等待服务的平均顾客数 Lq=L-?=0.67-2/5=0.27(人) 每个顾客平均等待服务时间 Wq = Lq/ ?=0.27/4=0.0675小时 =4分钟 顾客在店内等待时间超过10分钟的概率 P{T10}=e-10(1/6-1/15)=e-1=0.3677 P{Tt}=e- (?-?)t t=10分钟, ?=10人/小时=10/60 =1/6 ?=4人/小时=4/60 =1/15 9.2 M/M/S 等待制排队模型 二、多服务台问题，又表示为M/M/S/ ? ：顾客相继到达时间服从参数为?的负指数分布；服务台数为S；每个服务台的服务时间相互独立，且服从参数为?的负指数分布。当顾客到达时，若有空闲服务台马上被进行服务，否则便排成一队列等待，等待空间为无限。 队长的分布 记Pn=p{N=n},n=0,1,2….为系统达到平衡状态后队长N的概率分布，对多服务台有 ?n=?； n=0,1,2…. ?n= n? n=0,1,2….s ?n= s? n=s,s+1,s+2…. ?s= ?/s= ?/s?, 当?s1时，有 Cn= (?/?)n n! (?/?)s s! (?/s?)n-s= (?/?)n s!sn-s n=1,2,…..s n?s pn= (p)n n! n=1,2,…..s ?n s!sn-s n ? s p0 p0 其中： p0=[?0s-1pn/n!+ ?s/s!(1- ?s)]-1 当n ? s时，顾客必须等待，记 C(s, ?)= ?s?pn= ?s/s!(1- ?s) p0 称为Erlang等待公式，它给出了顾客到达系统时，需要等待的概率。 平均排队长： Lq=?s?(n-s)pn = p0 ?s ?s /s!(1- ?s)2 或 Lq = C(s, ?) ?s / (1- ?s) 记系统中正在接受服务的顾客平均数s,显然s也是正在忙的服务台平均数。 S= ?0s-1npn+