运筹学排队论1资料.ppt

8、 M/M/C/?/ ? 排队模型 列车在系统中的平均等待编组时间 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元 例13-4：某修理店只有一位修理工，来修理的顾客到达过程为Poisson流，平均每小时4人；修理时间服从负指数分布，平均需要6分钟。试求：修理店空闲的概率；店内恰有3位顾客的概率；店内至少有一位顾客的概率；在店内平均顾客数；每位在店内平均逗留时间；等待服务的平均顾客数；每位顾客平均等待服务时间。 解：本例可看成一个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分钟 6、M/M/1/N/ ?/?排队模型 如果系统的最大容量为N，对于单服务台的情形，排队等待的顾客最多为N-1，在某时刻一顾客到达时，如系统中已有N个顾客，那么这个顾客就被的拒绝进入系统。 7、 M/M/1/?/M 等待制排队模型 7、 M/M/1/?/M 等待制排队模型 多服务台问题，又表示为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+ s*?s?pn = ? 平均队长： L=平均排队长+正在接受服务的顾客的平均数= Lq + ? 对多服务台，Little公式依然成立： W=L/? Wq=Lq/ ? =W-(1/?) 例13-5：考虑一个医院急诊室的管理问题，根据资料统计，急诊病人相继到达的时间间隔服从负指数分布，平均每半小时来一个；医生处理一个病人的时间也服从负指数分布，平均需要20分钟。急诊室已有一个医生，管理人员考虑是否需要再增加一个医生。 解：本问题可看成M/M/S/?排队问题，其中（时间为小时） ? =2，?=3， ? =2/3，s =1,2,….. 计算结果如下表： S=1 S=2 空闲概率p0 0.333 0.5 有一个病人概率p1 0.222 0.333 有二个病人概率p2 0.148 0.111 平均病人数L 2 0.75 平均等待病人数Lq 1.333 0.08