随机过程-1泊松过程课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《随机过程-1泊松过程课件.ppt》由用户(ziliao2023)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 随机 过程 课件
- 资源描述:
-
1、泊松过程主讲教师主讲教师 段禅伦段禅伦20082008年秋季学期年秋季学期硕士研究生学位课程硕士研究生学位课程应用数学基础应用数学基础(演示文稿演示文稿)(Poisson process)(Poisson process)第三章第三章 泊松过程泊松过程 泊松过程是一类较为简单的时间连续泊松过程是一类较为简单的时间连续,状态离散的随机状态离散的随机 过程过程.泊松过程在物理学、地质学、生物学、医学、天泊松过程在物理学、地质学、生物学、医学、天 文学、服务系统和可靠性理论等领域都有广泛的应用文学、服务系统和可靠性理论等领域都有广泛的应用.3.1 3.1 泊松过程的定义和例泊松过程的定义和例定义定义
2、3.13.1 称随机过程称随机过程N(t),t0N(t),t0为为计数过程计数过程,若若N(tN(t)表表 示到时刻示到时刻t t为止已发生的为止已发生的事件事件A A的总数的总数,且且N(tN(t)满足下列满足下列 条件条件:(1)(1)N(t)0;N(t)0;(2)(2)N(t N(t)取正整数值取正整数值;(3)(3)若若s st,t,则则N(s)N(tN(s)N(t););(4)(4)当当s st t时时,N(t)-N(s,N(t)-N(s)等于区间等于区间(s,t(s,t 中发生的中发生的事事 件件A A的次数的次数.泊松过程的定义和例泊松过程的定义和例 如果计数过程如果计数过程N(
3、tN(t)在不相重叠的时间间隔内在不相重叠的时间间隔内,事件事件A A发发 生的次数是相互独立的生的次数是相互独立的,即若即若 t t1 1t t2 2tt3 3t t4 4 则在区间则在区间(t(t1 1,t,t2 2 内内事件事件A A发生的次数发生的次数N(tN(t2 2)-N(t)-N(t1 1),),与在与在 (t(t3 3,t,t4 4 内内事件事件A A发生的次数发生的次数N(tN(t4 4)-N(t)-N(t3 3)相互独立相互独立,那么那么 此时的计数过程此时的计数过程N(tN(t)是是独立增量过程独立增量过程.如果计数过程如果计数过程N(tN(t)在在(t,t+s(s(t,
4、t+s(s0)0)内内,事件事件A A发生的次发生的次 数数N(tN(t+s+s)-N(t)-N(t),),仅与时间差仅与时间差s s有关有关,而与时刻而与时刻t t无关无关,则则 计数过程计数过程N(tN(t)是是平稳增量过程平稳增量过程.泊松过程是计数过程的最重要的类型之一泊松过程是计数过程的最重要的类型之一,其定义是其定义是:定义定义3.23.2 称计数过程称计数过程X(t),t0,X(t),t0,为具有参数为具有参数0 0的的泊泊 松过程松过程,如果如果X(t),t0X(t),t0满足下列条件满足下列条件:泊松过程的定义和例泊松过程的定义和例 (1)(1)X(0)=0;X(0)=0;(
5、2)(2)X(t X(t)是独立增量过程是独立增量过程;(3)(3)在任一长度为在任一长度为t t的区间中的区间中,事件事件A A发生的次数服从发生的次数服从 参数参数0 0的泊松分布的泊松分布,即对任意即对任意s,t0,s,t0,有有 PX(t+s)-X(s)=n=ePX(t+s)-X(s)=n=e-t-t ,n=0,1,2,n=0,1,2,.从条件从条件(3)(3)知知,泊松过程是泊松过程是平稳增量过程平稳增量过程且且EX(t)=tEX(t)=t.由于由于:=EX(t)/t:=EX(t)/t表示单位时间内表示单位时间内事件事件A A发生的平均发生的平均 个数个数,故称故称为泊松过程的为泊松
6、过程的速率速率或或强度强度.从从定义定义3.23.2,我们看到我们看到:为了判断一个计数过程是泊松过为了判断一个计数过程是泊松过 程程,必须证明它满足条件必须证明它满足条件(1)(1),(2)(2)和和(3)(3).条件条件(1)(1)只是说只是说 明明事件事件A A的计数是从的计数是从t=0t=0时开始的时开始的;条件条件(2)(2)通常可从我通常可从我!)(ntn泊松过程的定义和例泊松过程的定义和例 们对过程了解的情况去验证们对过程了解的情况去验证;然而条件然而条件(3)(3)的验证是非的验证是非 常困难的常困难的.为了方便应用为了方便应用,以下我们再给出泊松过程的以下我们再给出泊松过程的
7、 另一个定义另一个定义.定义定义3.33.3 称计数过程称计数过程X(t),t0,X(t),t0,为具有参数为具有参数0 0的的泊泊 松过程松过程,如果如果X(t),t0X(t),t0满足下列条件满足下列条件:(1)(1)X(0)=0;X(0)=0;(2)(2)X(t X(t)是独立、平稳增量过程是独立、平稳增量过程;(3)(3)X(t X(t)满足下列两式满足下列两式:PX(t+h)-X(t)=1=h+o(h PX(t+h)-X(t)=1=h+o(h););PX(t+h)-X(t)2=o(h PX(t+h)-X(t)2=o(h).).定义定义3.33.3中中的条件的条件(3)(3)要求要求:
8、在充分小的时间间隔内在充分小的时间间隔内,最最 多有多有1 1个事件发生个事件发生,而不能有而不能有2 2个或个或2 2个以上事件同时发个以上事件同时发泊松过程的定义和例泊松过程的定义和例 生生.这种假设对于许多物理现象比较容易得到满足这种假设对于许多物理现象比较容易得到满足.例例3.1 3.1 考虑某电话交换台在某段时间接到的考虑某电话交换台在某段时间接到的呼叫呼叫.令令X(tX(t)表示电话交换台在表示电话交换台在(0,t(0,t时间段内收到的时间段内收到的呼叫呼叫次数次数,则则 X(t)X(t),t0t0满足满足定义定义3.33.3中的各个条件中的各个条件,故故X(t)X(t),t0t0
9、 是一个是一个泊松过程泊松过程.其实对于任意的其实对于任意的0t0t1 1t t2 2t tn n,随机变量随机变量X(tX(t2 2)-)-X(t X(t1 1),X(t),X(t3 3)-X(t)-X(t2 2),),X(t,X(tn n)-X(t)-X(tn-1n-1)分别表示分别表示,在时间在时间 段段(t(t1 1,t,t2 2,(t,(t2 2,t,t3 3,(t,(tn-1n-1,t,tn n 内内,电话交换台接到的电话交换台接到的 呼叫呼叫次数次数,它们是相互独立的它们是相互独立的,所以随机过所以随机过X(t),t0X(t),t0 是一个是一个独立增量过程独立增量过程.而且对于
10、任意的而且对于任意的s st,t,随机变量随机变量X(t)-X(sX(t)-X(s)的分布可以的分布可以 认为仅与认为仅与t-st-s有关有关,故故X(t),t0X(t),t0是是平稳独立增量过程平稳独立增量过程.泊松过程的定义和例泊松过程的定义和例例例3.23.2 考虑来到某火车站售票窗口购买车票的旅客考虑来到某火车站售票窗口购买车票的旅客.如果如果 记记X(tX(t)为在时间为在时间(0,t(0,t内到达售票窗口的旅客数内到达售票窗口的旅客数,则计则计 数过程数过程X(t),t0X(t),t0满足满足定义定义3.33.3中的各个条件中的各个条件,故是一故是一 个个泊松过程泊松过程.例例3.
11、33.3 考虑机器在考虑机器在(t,t+h(t,t+h)时间段内发生故障的事件时间段内发生故障的事件.若若 机器发生故障机器发生故障,立即修理后继续工作立即修理后继续工作,则在则在(t,t+h(t,t+h)时间时间 段内机器发生故障而停止工作的事件数段内机器发生故障而停止工作的事件数,构成一个随机构成一个随机 点过程点过程,该过程可以用泊松过程进行描述该过程可以用泊松过程进行描述.定理定理3.13.1 泊松过程的两种定义泊松过程的两种定义,即即定义定义3.23.2与与定义定义3.33.3是等是等 价的价的.证明证明:首先证明首先证明定义定义3.23.2蕴涵蕴涵定义定义3.33.3.比较两条定义
12、比较两条定义,由于由于定义定义3.23.2的条件的条件(3)(3)中蕴涵中蕴涵X(tX(t)为平为平泊松过程的定义和例泊松过程的定义和例 稳增量过程稳增量过程,所以只需证明由所以只需证明由定义定义3.23.2的条件的条件(3)(3)可以推可以推 出出定义定义3.33.3的条件的条件(3)(3).由式由式 PX(t+s)-X(s)=n=ePX(t+s)-X(s)=n=e-t-t ,n=0,1,2,n=0,1,2,.对对充分小的充分小的h h,有有 PX(t+h)-X(tPX(t+h)-X(t)=1=PX(h)-X(0)=1(X(h)=X(0+h)=1=PX(h)-X(0)=1(X(h)=X(0+
13、h)=e =e-h-h =h=h =h1-h+o(h)=h1-h+o(h)=h+o(h =h+o(h););PX(t+h)-X(t)2=PX(h)-X(0)2 PX(t+h)-X(t)2=PX(h)-X(0)2 =o(h =o(h).).!)(ntn!1)(1h0!)(nnnh2!)(nnhnhe泊松过程的定义和例泊松过程的定义和例 以下证明以下证明定义定义3.33.3蕴涵蕴涵定义定义3.23.2.经比较经比较,只需证明由只需证明由 定义定义3.33.3中后两式可以推出中后两式可以推出定义定义3.23.2的的(3)(3)式式.为此令为此令 P Pn n(t)=PX(t(t)=PX(t)=n=P
14、X(t)-X(0)=n.)=n=PX(t)-X(0)=n.根据根据定义定义3.33.3的的(2)(2)与与(3)(3),有有 P P0 0(t+h)=PX(t+h(t+h)=PX(t+h)=0=PX(t+h)-X(0)=0)=0=PX(t+h)-X(0)=0 =PX(t)-X(0)=0,X(t+h)-X(t)=0 =PX(t)-X(0)=0,X(t+h)-X(t)=0 =PX(t)-X(0)=0PX(t+h)-X(t)=0 =PX(t)-X(0)=0PX(t+h)-X(t)=0 =P =P0 0(t)1-h+o(h),(t)1-h+o(h),所以所以 =-P=-P0 0(t)+.(t)+.令令
15、h0h0取极限得取极限得 PP0 0(t)=-P(t)=-P0 0(t)(t)或或 =-.=-.htPhtP)()(00hho)()()(00tPtP泊松过程的定义和例泊松过程的定义和例 积分得积分得 lnPlnP0 0(t)=-t+C(t)=-t+C 即即 P P0 0(t)=ke(t)=ke-t-t.由于由于P P0 0(0)=PX(0)=1,(0)=PX(0)=1,代入前式得代入前式得 P P0 0(t)=e(t)=e-t-t.类似地类似地,对于对于n1,n1,有有 P Pn n(t+h)=PX(t+h(t+h)=PX(t+h)=n=PX(t+h)-X(0)=n)=n=PX(t+h)-X
16、(0)=n =PX(t)-X(0)=n,X(t+h)-X(t =PX(t)-X(0)=n,X(t+h)-X(t)=0+)=0+PX(t)-X(0)=n-1,X(t+h)-X(t)=1+PX(t)-X(0)=n-1,X(t+h)-X(t)=1+PX(t)-X(0)=n-j,X(t+h)-X(t PX(t)-X(0)=n-j,X(t+h)-X(t)=j.)=j.根据根据定义定义3.33.3的的(2)(2)与与(3)(3),得得 P Pn n(t+h(t+h)=P)=Pn n(t)P(t)P0 0(h)+P(h)+Pn-1n-1(t)P(t)P1 1(h)+o(h)(h)+o(h)=(1-h)P =
17、(1-h)Pn n(t)+hP(t)+hPn-1n-1(t)+o(h)(t)+o(h)于是于是,有有nj 2泊松过程的定义和例泊松过程的定义和例 =-P=-Pn n(t)+P(t)+Pn-1n-1(t)+.(t)+.令令h0h0取极限得取极限得 PPn n(t(t)=-P)=-Pn n(t)+P(t)+Pn-1n-1(t),(t),所以所以 e ettPPn n(t)+P(t)+Pn n(t(t)=e)=ettP Pn-1n-1(t),(t),因此因此 eettP Pn n(t(t)=e)=ettP Pn-1n-1(t).(t).当当n=1n=1时时,得得 eettP P1 1(t)=e(t)
18、=ettP P0 0(t)=e(t)=ette e-t-t=,=,P P1 1(t)=(t+c)e(t)=(t+c)e-t-t.htPhtPnn)()(hho)(dtddtd泊松过程的定义和例泊松过程的定义和例 由于由于P P1 1(0)=0,(0)=0,代入上式得代入上式得 c=0,Pc=0,P1 1(t)=te(t)=te-t-t.以下用数学归纳法证明以下用数学归纳法证明:P:Pn n(t)=e(t)=e-t-t成立成立.假设假设n-1n-1时有结论时有结论,证对证对n n有有:PX(t+s)-X(s)=n=e PX(t+s)-X(s)=n=e-t-t ,n=0,1,2,n=0,1,2,.
19、根据根据 eettP Pn n(t(t)=e)=ettP Pn-1n-1(t)(t)式式,有有 eettP Pn n(t)=e(t)=ett e e-t-t=,=,积分得积分得 e ettP Pn n(t(t)=+c)=+c .!)(ntn!)(ntn!)(ntn)!1()(1ntn)!1()(1ntndtddtd泊松过程的定义和例泊松过程的定义和例!)(ntn!)(ntn 由于由于P Pn n(0)=PX(0)=n=0,(0)=PX(0)=n=0,因而因而c=0,c=0,所以所以 P Pn n(t)=e(t)=e-t-t .由条件由条件(2)(2)X(t)X(t)是独立、平稳增量过程是独立、
20、平稳增量过程,故有故有 PX(t+s)-X(s)=n=ePX(t+s)-X(s)=n=e-t-t ,n=0,1,2,n=0,1,2,故故定义定义3.33.3蕴涵蕴涵定义定义3.23.2.3.2 3.2 泊松过程的基本性质泊松过程的基本性质1.1.数字特征数字特征 根据泊松过程的定义根据泊松过程的定义,可以导出泊松过程的几个常用的可以导出泊松过程的几个常用的数字特征数字特征.设设X(t),t0X(t),t0是泊松过程是泊松过程,对任意对任意t,s0,)t,s0,)及及s st t泊松过程的基本性质泊松过程的基本性质 从从定义定义3.23.2的的(3)(3)得得 EX(t)-X(s)=DX(t)-
21、X(s)=(t-sEX(t)-X(s)=DX(t)-X(s)=(t-s).).由于由于X(0)=0,X(0)=0,故故 m mX X(t)=EX(t)=EX(t)-X(0)=t(t)=EX(t)=EX(t)-X(0)=t;2 2X X(t)=DX(t)=DX(t)-X(0)=t(t)=DX(t)=DX(t)-X(0)=t;R RX X(s,t)=EX(s)X(t(s,t)=EX(s)X(t)=EX(s)X(t)-X(s)+X(s =EX(s)X(t)-X(s)+X(s)=EX(s)-X(0)X(t)-X(s)+EX(s)=EX(s)-X(0)X(t)-X(s)+EX(s)2 2 =EX(s)-
22、X(0)EX(t)-X(s)+DX(s)+EX(s)=EX(s)-X(0)EX(t)-X(s)+DX(s)+EX(s)2 2 =s(t-s)+s+(s)=s(t-s)+s+(s)2 2=s(t+1);=s(t+1);PX(t+s)-X(s)=n=ePX(t+s)-X(s)=n=e-t-t ,n=0,1,2,n=0,1,2,!)(ntn泊松过程的基本性质泊松过程的基本性质 B BX X(s,t)=R(s,t)=RX X(s,t)-m(s,t)-mX X(s)m(s)mX X(t)=s(t)=s;一般地一般地,泊松过程的协方差函数可以表示为泊松过程的协方差函数可以表示为 B BX X(s,t)=m
23、in(s,t(s,t)=min(s,t).).泊松过程的特征函数是泊松过程的特征函数是 g gX X(t)=Ee(t)=EeiuX(tiuX(t)=.=.2.2.泊松过程的时间间隔与等待时间的分布泊松过程的时间间隔与等待时间的分布 如果以泊松过程来描述服务系统接受服务的顾客数如果以泊松过程来描述服务系统接受服务的顾客数,那那 么么,顾客到来接受服务的时间间隔、顾客等待的排队时顾客到来接受服务的时间间隔、顾客等待的排队时 间等分布问题都需要进行研究间等分布问题都需要进行研究.以下讨论泊松过程与时以下讨论泊松过程与时 间有关的分布间有关的分布.设设X(t),t0X(t),t0是泊松过程是泊松过程,
24、令令X(tX(t)表示表示t t时刻事件时刻事件A A发发)1(iuete泊松过程的基本性质泊松过程的基本性质 生生(顾客出现顾客出现)的次数的次数,W,W1 1,W,W2 2,分别表示第一次分别表示第一次,第二次第二次 事件事件A A发生的时间发生的时间,T,Tn n(n1)(n1)表示从第表示从第(n-1)(n-1)次事件次事件A A 发生到第发生到第n n次事件次事件A A发生的时间间隔发生的时间间隔(如下图所示如下图所示)通常称通常称W Wn n为第为第n n次事次事 件件A A出现的时刻或第出现的时刻或第 n n次次 事件事件A A的等待时间的等待时间,T,Tn n是是 第第n n个
25、时间间隔个时间间隔,它们都是随机变量它们都是随机变量.如何如何利用泊松过程中事件利用泊松过程中事件A A发生所对应的时间间隔关系发生所对应的时间间隔关系 研究研究各次事件间的各次事件间的时间间隔分布时间间隔分布呢呢?定理定理3.23.2 设设X(t),t0X(t),t0是具有参数是具有参数的泊松分布的泊松分布,T,Tn n,n,n 1 1是对应的时间间隔序列是对应的时间间隔序列,则随机变量则随机变量T Tn n(n(n=1,2,=1,2,)是独立同分布的均值为是独立同分布的均值为1/1/的指数分布的指数分布.W1W2W3Wn-1WnOT1T2T3Tn泊松过程的基本性质泊松过程的基本性质证明证明
展开阅读全文