3 MMs排队模型.docx

《3 MMs排队模型.docx》由会员分享，可在线阅读，更多相关《3 MMs排队模型.docx（32页珍藏版）》请在第壹文秘上搜索。

1、3M/M/s排队模型一、单服务台模型（即MM1或M/M/1）到达间隔：负指数（参数为2:到达率）分布；服务时间：负指数（参数为:服务率）分布；服务台数：1;系统容量：无限；排队长度（客源）：无限；服务规则：FCFS.1 .队长的分布设p“=PN=0,l,2,.为系统平稳后队长（有客的概率）并记92=W(I-Po-Pi-P?)(小时)故每天列车由于等待而支出的平均费用E=24九%。=2420.296a=4.2。(元).例2某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/h;修理时间听从负指数分布，平均须要6min.试求：(1)修理店空闲的概率；(2)店内恰有3个顾客的概

2、率；(3)店内至少有1个顾客的概率；(4)在店内的平均顾客数；(5)每位顾客在店内的平均逗留时间；(6)等待服务的平均顾客数；(7)每位顾客平均等待服务时间；(8)顾客在店内等待时间超过IOmin的概率.解这里=4=l0.1=10,(1)修理店空闲的概率p0=l-p=l-25=0.6(2)店内恰有3个顾客的概率P3=P3U-P)=0.038(3)(4)店内至少有1个顾客的概率PTVl=l-p0=p=2/5=0.4在店内的平均顾客数1.=P=2/S=0.67（人）I-P1-2/5每位顾客在店内的平均逗留时间z=10(min)4(6)等待服务的平均顾客数1.qp1.0.40.67=0.268(人)

3、(7)每位顾客平均等待服务时间W1.q0.268.z.VVy=-4(min)(8)顾客在店内等待时间超过IOmin的概率.-i(l-1.)PT10=e6,5j=e,=0.3679.二、多服务台模型（即MMs或M/M/s）到达间隔：负指数（参数为;I：到达率）分布；单台服务时间：负指数（参数为:服务率）分布;服务台数:s;x=2=s=系统容量：无限；排队长度（客源）：无限;服务规则：FCFS.数据分析设P=PN=0,l,2,.为系统平稳后队长N的概率分布，则=0,1,2,.和系统的服务率n,11=1,2,3,.,5s,w=5,5+1,.记，则当21时，不至越排越长，称Ps为系统的服务强度或服务机

4、构的平均利用率.由前面的(1),(2)和(3)公式得1)nCn=Pn=0.2220.333有2个病人的概率P20.1480.111平均病人数1.20.75平均等待病人数Ul1.3330.083病人平均逗留时间WI0.375病人平均等待时间Wq0.6670.042病人须要等恃的概率PJT11XH0.667(=I-PO)0.167(=l-pw-p)等恃时间超过0.5小时的概率P(Tq0.50.4040.022等恃时间超过1小时的概率P(Tq10.2450.003假如是一个医生值班，则病人等待时间明显长.结论是两个医生较合适.例4某售票处有三个窗口,顾客的到达听从泊松过程,平均到达率每分钟之=0.9

5、人min.服务(售票)时间听从负指数分布，平均服务率=0.4人/111.现设顾客到达后排成一队,依次向空闲的窗口购票,这是M/M/s模型，其中=0.0748PO-2.25。225Z2?一253厂+,0!1!2!3!1-2,25/3(2)平均排队长1.q=().0748x2.2533/43!(14)21.70()=3,=2.25,PS=由公式可得：(1)整个售票处空闲概率1平均队长:1.=4+7/=1.7+2.25=3.95(人)(3)平均等待时间(min)平均逗留时间W=%+1/=1.89+1/0.4=4.39（分钟）（4）顾客到达后必需等（即系统中顾客数已有3）的概率c(3,225)=PPq

6、s!(i-H2空。Wr.3M/4在上例中，若顾客到达后在每个窗口前各排一队,且中途不换队，则MM33个MM1如下图所示(b).（八）每个队的平均到达率为4=4=4=0.9/3=0.3（人/分钟）结果比较如下服务台空闲的概率P0WM/30.0748M/M/10.2每个子系统）顾客必需等待的概率P(n3)=0570.75平均排队长1.q1.702.25（每个子系统）平均队长1.3.959.00（整个系统）平均逗留时间W4.39（分钟）I（X分钟）平均等待时间Wq1.89（分钟）7.5（分钟）单队比三队优越.百度知道编组站是铁路网上集中办理大量货物列车到达、解体、编组动身、直通和其它列车作业，并为此

7、设有比较完善的调车作业的车站。其主要任务是依据列车编组安排的要求，大量办理货物列车的解体和编组作业。对货物列车中的车辆进行技术检修和货运检查整理工作，并且依据运行图规定的时刻，正点接发列车。所以，人们往往称编组站为编组列车的工厂。编组站的主要任务和作用可以归纳为：-一解编各种类型的货物列车.作业：5.1某店令有一个修理工人，顾客到达过程为Poisson流，平均3人h,修理时间听从负指数分布,平均需IOmin.求(1)店内空闲的概率；(2)有4个顾客的概率；(3)至少有1个顾客的概率；(4)店内顾客的平均数；(5)等待服务的顾客的平均数；(6)平均等待修理时间；(7)一个顾客在店内逗留时间超过1

8、5min的概率.5.2 设有一单人打字室，顾客的到达为Poisson流,平均到达时间间隔为20min,打字时间听从负指数分布，平均为15min.求(1)顾客来打字不必等待的概率；(2)打字室内顾客的平均数；(3)顾客在打字室内的平均逗留时间；(4)若顾客在打字室内的平均逗留时间超过1.25h,则主子将考虑增加设备及打字员.问顾客的平均到达率为多少时，主子才会考虑这样做？5.3 *汽车按平均90辆/h的Poisson流到达高速马路上的一个收费关卡，通过关卡的平均时间为38s.由于驾驶人员反映等待时间太长，主管部门准备采纳新装置，使汽车通过关卡的平均时间削减到平均30s.但增加新装置只有在原系统中等待的汽车平均数超过5辆和新系统中关卡的空闲时间不超过10%时才是合算的.依据这一要求，分析采纳新装置是否合算？