排队论(随机服务系统).pptVIP

③普通性：对充分小的Δt,在时间区间[t,t+Δt）内有2个或2个以上顾客到达的概率是Δt一高阶无穷小.令t1=0,t2=t,则Pn(t1,t2)=Pn(0,t)=Pn(t)也就是在[t,t+Δt]内有一个顾客到达的概率与t无关,而与Δt成正比。λ0是常数，称为概率强度即由此知，在(t，t+Δt)区间内没有顾客到达的概率为:区间长度为t时有n个顾客的概率为了求Pn(t)，即Pn(0,t)，需要研究它在时刻t到t+Δt时刻的改变量，也就是要建立Pn(t)的微分方程。对于区间[0，t+Δt)可以分成[0，t)和[t，t+Δt)，其到达总数是n，不外有下列三种情况：所以有：Anpn(t)01-??t+pn(t)(1-??t+

?(?t)?(?t))Bn-1pn-1(t)1??tpn-1(t)??t?(?t)?(?t)n-2Pn-2(t)2Cn-3Pn-3(t)30P0(t)nn0…(3)当n=0时，没有B，C两种情况，则：令Δt→0取极限（并注意初始条件）得：………(4)由上式得：*代初始条件(t=0)有：∴C=0（3）式两端乘eλt并移项得：∴………(5)（没有顾客到达的概率）两边积分得：一阶台劳展开为1-λt∴将n=1,2,3…代入（6）得：积分得：………(6)(注意利用(5)式)如此继续递推下去得：∴（2个顾客到达的概率）（n个顾客到达的概率）即随机变量N(t)=n服从泊松分布。它的数学期望和方差为：∴（1个顾客到达的概率）令k=n-1，则：*∴∴由高等数学知，若设即：同理方差为：*即：其概率密度函数为：t0∴t0∵没有顾客到达的概率为：(由（5）式而来)2.负指数分布当输入过程是泊松流时，我们研究两顾客相继到达的时间间隔的概率分布。设T为时间间隔，分布函数为FT（t），即：FT（t）=P{T≤t}此概率等价于在[0，t）区间内至少有1个顾客到达的概率.由前知，λ表示单位时间内顾客平均到达数，这里1/λ表示顾客到达的平均间隔时间，两者是吻合的。可以证明，间隔时间T独立且服从负指数分布与顾客到达形成泊松流是等价的。下面我们再谈一下服务时间的分布：对顾客的服务时间ν，实际是系统处于忙期时两顾客相继离开系统的时间间隔，一般地也服从负指数分布，即：即T服从负指数分布，由概率论知它的期望及方差为：令，则ρ称为服务强度。3.爱尔朗(Erlang)分布设v1,v2，…,vk是k个独立的随机变量，服从相同参数k?的负指数分布，那么：其中：?表示单位时间内能被服务完成的顾客数，即平均服务率。1/?表示一个顾客的平均服务时间。，则每一个服从k?，因此E(Ti)=1/k?，且Ti之间相互独立*串列的k个服务台，每台服务时间相互独立，服从相同的负指数分布（参数k?），那么一顾客走完k个服务台总共所需要服务时间就服从上述的k阶Erlang分布。则称T服从k阶爱尔朗分布，其特征值为:,的概率密度是(可以证明)当k=1时，Erlang分布即为负指数分布；当k增加时，Erlang分布逐渐变为对称的；当k?30时，Erlang分布近似于正态分布；bk(t)tk=1k=21/?Erlang分布曲线k=3例:有易碎物品500件,由甲地运往乙地,根据以往统计资料,在运输过程中易碎物品按普阿松流发生破碎,其概率为0.002,现求:1.破碎3件物品的概率;2.破碎少于3件的概率和多于3件的概率;3.至少有一件破损的概率.解:1.求破碎3件物品的概率:∵λ=0.002×500=1则P(k=3)=(?3/3！)e-?=(13/3！)e-1=0.0613即物品破碎3件的概率为6.13?破碎物品少于3件的概率:至少有一件破碎的概率为P{k?1}=1-(1k/k!)e-?=1-(10/0!)e-1=0.632∴破碎物品少于3件的概率为91.97?破碎物品多于3件的概率为:logo3.单服务台负指数分布排队系统的分析研究对象为单队、单服务台（服务台数为1），包括：标准M/M/1模型（M/M/1/∞/∞）；系统容量有限制（M/M/1/N/∞）有限顾客源（M/M/1/∞/m）以后各节将介绍几个常见的排队模型。对排队模型，在给定输入和服务