本科毕业论文泊松分布在排队论中的应用讲解.docx

《本科毕业论文泊松分布在排队论中的应用讲解.docx》由会员分享，可在线阅读，更多相关《本科毕业论文泊松分布在排队论中的应用讲解.docx（16页珍藏版）》请在第一文库网上搜索。

1、学号：0907431050刽袒岬沆学院本科毕业论文（设计）（2013届）泊松分布在排队论中的应用院系数学系专业统计学姓名孙中美指导教师职称进姬等级泊松分布在排队论中的应用日常生活中存在着大量有形和无形的排队和拥挤现象，小到如旅客购票排队，市内电话占线银行服务系统，高速公路收费系统，大到国防武器作战效能排队论的产生与发展来自实际的需要，实际的需要也必将影响今后的发展已有的理论知识对日常生活中涉及排队论知识的实际问题建立了经典的模型，在这个基础上，对采集的数据进行相关的的分析，将分析的结果和分析得出的数据回带到模型中，进行数学推演，得出数量指标的统计规律，然后根据这些指标为涉及排队论服务系统的改进

2、提供有价值的参考本文先从排队论的相关基本知识入手，简单介绍排队论的内容，排队论的模型和模型需要用到的指标，从而引出对泊松分布的介绍，最后再运用泊松分布的相关知识对实际周边生活的排队服务系统进行拟合计算其指标从而得出模型最后的结论.关键词：泊松分布排队论排队模型模型结论ABSTRACTTherearea1otoftangib1eandintangib1equeuingandcongestionphenomenainourdai1y1ife,suchaspassengerticketqueue,1oca1te1ephoneonIine,bankingservicesystem,thehighway

3、to11system.Froma1argeperspective,itinvoIveswiththeDefenseWeaponCombateffectiveness.Theemergeneeanddeve1opmentofqueuingtheorycomefromtheactua1demandthatwi11a1soaffectthefuturedeve1opment.Theexistingtheoretica1know1edgeishe1pfu1toestab1ishtypica1mode1sinvoIvedwithqueuingtheoryindai1y1ife.Basedonthat,w

4、ecanmakeana1ysisoftheco11ecteddata,theresu1toftheana1ysiscanbetakenintothemode1.Throughmathematica1deduction,thestatistica1regu1arityofthequantityindexcanbeproduced.Withthoseindexes,someva1uab1erefereneefortheimprovementre1atedtotheQueuingservicesystem.Thispaperstartswiththebasicknow1edgere1atedtoth

5、equeuingtheory,thenmakesabriefintroductionofqueuingtheory,queuingmode1andtherequiredindex,thus1eadstoaintroductionofthePoissondistribution.Fina11y,there1atedknow1edgeofPoissonqueueservicesystemisapp1iedtoengageafittingca1cu1ationoftheindicatorsonthepractica11ife.Andthemode1conc1usioncanbeobtained.Ke

6、ywords:Poissondistributionqueuingtheoryqueuingmode1themode1conc1sion.目录摘要I.ABSTRACTI11引言42排队论的基本理论42.1 排队论简介42.2 判断服务系统优劣的指标53排队论模型中的相关分布63.1 时间间隔的分布63.2 服务时间的分布74具体模型74.1 模型一：M/M/1/二/二（顾客源无限，系统容量不限）74.2 模型二：MM1N:（系统容量有限）95具体实例分析106小结141引言泊松分布（PoiSSondistribution）是一种统计与概率学中最常见的离散型概率分布，由法国数学家西莫恩德尼泊松（

7、Sim幻n-Denispoisson）于1838年提出，近些年来，随着自然科学的不断发展，泊松分布的重要性日益彰显在泊松随机变量概念的基础上，加以推广便得到了泊松过程的概念泊松过程属于早期的和简单的点过程理论研究但泊松分布的相关概念在自然科学中却有着不可替代的位置泊松过程可以拟合现实生活中很大一部分的实际问题，比如保险理赔问题和排队论问题排队论的基本思想是丹麦电话工程师A.K.埃尔郎在解决自动电话问题时开始形成发展的一个随机服务系统理论.通过对服务对象及服务时间的统计研究，得出数量指标（等待时间，排队长度等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象使得服务系统既能满

8、足服务对象的需要，又能使机构的费用最经济或某些指标最优本文将要介绍的现实中的排队服务问题，此外，泊松分布在诸如管理科学、交通运输、生物学、物理学、医学等很多涉及排队论问题的领域有着大量成功运用的实例.2排队论的基本理论由于排队可以归属为一种随机现象，因此在研究有关排队现象的时候，主要采取概率论的相关知识作为其主要的工具泊松分布作为概率论中最常见的分布在有关排队论问题中的应用非常广泛我们把排队论所要研究的对象（要求服务的人或事物）称为顾客，把为顾客服务的人或事物称作服务机构，将顾客排队等待的整个过程称作服务系统或排队系统由于顾客的到达时间和接受服务的时间到服务结束的时间一般说来都是随机的所以我们

9、又称服务系统为随机服务系统12.1 排队论简介各种随机服务系统一般由三个部分组成，排队的一般过程就是顾客由顾客源出发，到达服务机构（服务员或服务台）等待服务，接受服务，完成服务后离开的过程21一般可以下三个构成部分：（1）输入系统；各类型的顾客以怎样的规律到达服务系统，主要是顾客到达时间的间隔分布；（2）排队规则；顾客到达服务系统后以怎样的次序方式接受服务，即如果全部的服务台都有顾客正在接受服务，则离开（损失制），或者是排队等待服务（等待制）还有系统的有限性和无限性即顾客源的有限或无限也是有差别的.（3）服务机构:相同的时刻有多少可以提供服务的设备可以为顾客提供服务，单个顾客的服务时间是多少.

10、2.2 判断服务系统优劣的指标队长：服务系统总的顾客数，记其期望值为1s;排队长：服务系统中正在等待接收服务的顾客，记其期望值为1q;通常情况下1S或1q越大，系统的服务质量越差，反之，则越好；逗留时间：某一顾客在服务系统中总的停留时间，记其期望值为Ws;等待时间：指某一顾客在服务系统中排队过程所费总时间；忙期：指从某一顾客到达空闲服务机构至该机构再次空闲的时间间隔长度，是服务质量和强度的指标.用Nt表示从初始时刻（0时刻）至Ut时刻（时间区间用0,t1表示）到达服务台的顾客数，用Pntnt2表示在时间区间-2（t2ti）内共有n个顾客到达服务台的概率，即：Pnt*=Pkt2-Nt1下面本文将

11、通过泊松分布及泊松过程的有关定理探求Pnt的概率分布.首先引入泊松分布及泊松过程的有关定义和概念：定义2.1对于随机变量所有可能取值为0,123满足以下两个条件时：（1） P二k.k=0,1,2,3k（2） aP=ke,=1;kk=k!则称这个分布服从参数为-0泊松分布3,记为X二.泊松过程作为一种累计的随机事件发生次数的最基本的独立增量过程，排队问题中的计数过程Int,t-01需满足下面三个条件41i .独立增量性：在没有重叠区间的时间间隔内到达服务系统的顾客数相互独立；ii .平稳性：对充分小的t,在时间区间tF：t内有一个顾客到达的概率与t无关，而约与氏成正比.即：Rt,t氏：t（为大于

12、零的常数）iii .普通性：对充分小的t在时间区间t,人内有2个或2个以上顾客到达的概率极小，以至于可以忽略不计，即：、巳t,t：t二tn-2由上述条件（i）取t=0即从0时刻算起，并记为Pnt二R0,t；再由条件（ii）（iii）可得在t,t.址内无顾客到达的概率为：Fo1t讥一At：讥因为0,trt二0,tt,trt(即将Otrt拆分)由全概率公式有：FntAt=Fnt1-1RJ11-n_1将式两边同时除以t：t可得：师N二_Pnt尹t；n_1dtPn(O)=O购(PnO=O是初值条件)当n=0时可将式改写为：-POt.Po0=1其中RO=I的现实意义是t=0时刻无人到达的概率为1.对于初

13、值问题，在分离出Pot的基础上，通过递推公式于是可得到：Ptt-.tPt=-nye,10,n=0,1,2,3它的数学期望为ENtI二t,方差VarNt11至此我们可以得出这样的结论：上面这种顾客到达的计数过程Nt是服从参数为t的泊松分布.3排队论模型中的相关分布3.1时间间隔的分布当寻求某种服务的顾客流入服务系统的过程是一个参数为的泊松过程时，那么，两个顾客相继到达的时间间隔T服从参数为的负指数分布5】,并且两者是等价的.下面将就此结论进行简单的证明.设FTt为T的分布函数，那么：FTt二P1Tt1PTf=1_R(t)=1_e(0兰t址)由分布函数求密度函数即对FTt关于t求导，可得：t(t)

14、=e,j；(OAtP)由指数分布的性质可知其期望ET-,其现实意义为，若来客的平均到达率为,则他们的平均到达时间间隔为，二者的意义是互通的.3.2服务时间的分布对于服务时间V的分布一般说来也服从负指数分布，推理过程与上面时间间隔的分布类似，这里不再重述.下面只给出V的分布函数和它的密度函数.Fvtej,KtA,eJ其中为平均服务率，其现实意义是单位时间内能被服务完的来客数目.下面就泊松分布在几种常见的排队论模型中的应用进行实例介绍.4具体模型4.1模型一：M/M/1/:/:（顾客源无限，系统容量不限）该模型的具体条件有：输入过程的顾客源是无限的，彼此间的到来独立不相关，到达的顾客流服从泊松分布

15、，并且到达的过程是平稳的.排队服从单队形规则并且先到者优先接受服务，对队伍长度没有限制，只有一个服务台，来客接受服务的时间相互独立且都服从同一个负指数分布5.下面就泊松分布的知识对该模型的相关指标进行计算.在顾客到达服从泊松分布（参数为）且服务时间服从指数分布（参数为）的前提，可知在t,t氏的时间区间内，有一个来客到达的概率为Jt一讥，那么，它的对立事件即没有一个来客到达的概率为仁一一讥，同理，1个来客被服务完离开的概率为Itkt,其对立事件来客没有被服务完的概率为1-心t“工3有两个或两个以上来客到达或离开的概率为-迸.再次运用全概率公式：Rt氏二PntI-址一就1-Jt：氏P,t:-AtP.111-5rt,t:P.4t-：11-At:上式整理后得：Pnt=t=Pnt1-/J-i-Pndt：t-RJt=t.：t；移项并在等式两边同时除以：t4-；0后得：Pn-QfF)=FJ(t片4PJ(t)一仇+4R(t)+警)；1t1t故有：dPo(t)=7pnJ(t片卜久