排队论课件课件

1、排队论课件课件随机过程与数学建模随机性和确定性是一对矛盾，它们既对立又统一。一般的问题不是能明确划分的，常常两种性质都有，用不同的假设来处理。1.随机型问题随机型问题的最优化常常是对目标函数的数学期望求最优。因此首先需要知道概率分布，再写出目标函数的数学期望的表达式进而解决问题。这里很可能用到求函数的期望。例题：一个私人牙科诊所很受欢迎，病人络绎不绝。来的有病 名概 率 治疗时间平均 A 1/2 20分钟 10 B 1/3 30分钟 10 C 1/6 90分钟 15三种病，一名医生每天上午和下午分别工作3.5小时，都是早8点挂的号，上午和下午分别挂多少号最适合？平均看一个病人的时间显然是35分

2、钟，3.5小时应该看6人。大家想过没有，这样将会有一半的时间不能正常吃午饭！如果6个人都是C病，全看完要9个小时！那我们应该有什么样的结论呢？好像没什么好做的。真正要解决这个问题就要用到随机过程的理论和方法。再举一例：豹在逐渐靠近羊的时候是匍匐前进，一旦羊发现了豹开始逃走时豹就起身追赶。假设羊不能发现50米之外的豹，到了15米羊就必然发现豹，怎样描述羊和豹在相距x米时的发现概率。这是一个很让人深思的问题。从视觉角度看发现一个物体应该和物体的像的面积成正比，这样概率可看作是x的函数p(x)，并且是在15处取1，50处取0,中间是递减的，进而是x的二次函数。但是注意p(x)不是密度函数，那它是什么

3、呢？2.随机过程初步知识在概率论中学过随机向量(x1,x2,xn)，相关学过联合分布、边缘分布、条件分布等概念，一起研究许多个比单个研究方便。把随机向量的概念推广，一起研究无穷多个随机变量，就是随机过程。注意无穷多有两种：可列多和连续多，对应就有随机序列和随机过程两个概念。有限多和无限多有本质区别。例1 用x(t,)记（0，t)中 接到的呼叫数。不同的t是不同随机变量,不同的是不同的样本曲线。例2 用x(t,)记微粒在水面布朗运动漂浮时横坐标。例3 用x(n,),n=1,2,记相互独立同分布的伯努利随机变量序列，取值0和1，相应概率q和p，称为伯努利过程。 取值为0,1,2,称为二项计数过程，

4、或随机游动。例4 用x(n,)记第n代生物群体的数量。1( ,)( ,)nkY nX k定义 设X(t),t0是一个随机过程，取定t,X(t)是一个随机变量，它的分布函数( , )( ),0,)F t xP X txtT xR称为X(t)的一维分布函数，相应也有一维概率密度等概念。定义 设X(t),t0是一个随机过程，取定s,t,X(s),X(t)是一个二维随机变量，它的分布函数( , ; ,)( ),( ), , ,0,)F s t x yP X sx X tys tT x yR称为(X(s),X(t)的二维分布函数。定义 设X(t),t0是一个随机过程，取定t1,t2,tn， X(t1),

5、X(t2),X(tn)是一个n维随机变量，它的分布函数111111( , ; ,) ( ),( ),0, )nnnnnnF tt xxP X txX txttT xxR随机过程的数字特征，对于 ( ),X t t T称为均值函数；定义：()() ,mtEXttT称为方差函数；()() ,DtDXttT(, )c o v (),( ),Cs tXsXts tT称为协方差函数；(, )()( ),Rs tEXsXts tT称为相关函数；介绍一本教材：研究生教学用书“随机过程及应用”电子科技大学应用数学学院 陈良均 朱庆棠 高教出版社定义：如果对任意的正整数n及任意的t1,t2,tnT,随机变量X(

6、t1),X(t2),X(tn)相互独立，称过程是独立过程。3.几种重要的随机过程例 伯努利过程是独立过程。定义：如果对任意的正整数n及任意的t1t20,随机变量X(t+h)-X(s+h)与X(t)-X(s)有相同的概率分布，称过程是平稳的独立增量过程。例 二项计数过程是平稳的独立增量过程性质1 如果X(t),t0是平稳独立增量过程，X(0)=0，则 (1)均值函数 m(t)=mt, m为常数； (2)方差函数 D(t)=2t, 为常数； (3)协方差函数 C(s,t)=2mins,t。性质2 独立增量过程的有限维分布由一维分布和增量分布确定。定义：给定随机过程X(t),tT如果对任意的正整数n

7、及任意的t1,t2,tnT,随机变量X(t1),X(t2),X(tn)的联合概率分布为n维正态分布，称过程X(t),tT是正态过程（高斯过程）。定义：如果随机过程W(t),tT满足下列条件： (1)W(0)=0; (2)EW(t)=0; (3)具有独立增量； (4)t0,W(t)N(0,2t),(0) 称W(t),tT是参数为2的维纳过程。性质1 维纳过程是平稳独立增量过程。性质2 维纳过程是正态过程。性质3 维纳过程是马尔可夫过程。性质4 维纳过程是均方连续、均方不可导、均方可积二阶矩过程。性质5 维纳过程是非平稳过程，但为平稳独立增量过程。4.泊松过程定义1：如果取非负整数值的计数过程N(

8、t),t0满足： (1)N(0)=0; (2)具有独立增量; (3)对任意的0s0,N(t) P(t)( ) ( ).1,2,.!kttP N tkekk二维分布 ts0 ( ), ( ) ( ), ( )( ) ( ) ( )( )().!()!kjk jtP N sj N tkP N sj N tN skjP N sj P N tN skjs t sej kj 协方差函数 C(s,t)=min(s,t)相关函数 R(s,t)=min(s,t)+2st泊松过程的性质性质1 泊松过程是平稳独立增量过程；性质2 泊松过程是马尔可夫过程；性质3 泊松过程是生灭过程；性质4 泊松过程是均方连续、均方

9、不可导、均方可积的二阶矩 过程；性质5 泊松过程是非平稳过程，但为平稳增量过程；N(t)表示0,t)内出现的事件次数，用1,2,n分别表示第一、二、n次事件发生的时间，称k为事件第k次出现的时间，又叫事件点；Tk表示从第k-1次事件发生到第k次事件的等待时间，又称为点间间距。Tk= k- k-1,k=1,2, n, 0=0k =T1+T2+Tk,k=1,2,n证：T1t表示第一次事件在t之后出现，于是N(t)=0，反之 也是，那么T1t= N(t)=0，进而PT1t=PN(t)=0 。性质6 设N(t),t0为参数为的泊松过程，Tn,n=1,2,为点 间间距序列，则Tn,n=1,2,.是相互独

10、立的随机变量，且都服 从参数为的指数分布。所以FT1(t)=1- PN(t)=0=1-e-t,t0 ,又显然有FT1(t)=0,t0,于是T1服从参数为的指数分布。 PT2t T1=s1=P在(s1,s1+t)内没有事件出现 T1=s1=PN(s1+t)-N(s1)=0=PN(t)=0=e-t同样得到T2服从指数分布，由增量的独立性知T1与T2独立。再从数学归纳法得证。的含义是强度，比如单位时间里进入超市的平均人数，从而1/ 的含义应该是单位人数的时间，即每人的平均间隔时间。几何分布是离散型的无记忆型分布。伯努利实验场合首次成功出现所在的次数服从几何分布。 P=k=qk-1p,k=1,2,无记

11、忆性就是需证:P=m+k m=P=k.P =m+kP =m+k m mmmPPqm+k-1k-1，pq左=pq=右证：指数分布是连续型的无记忆型分布无记忆性就是需证:Ps+t s=Pt.证：P s+tP s+t s sssPPe- (s+t)-t，e左=e=右两种无记忆分布常被用来描述无磨损性的寿命。比如酒店使用的玻璃杯，用次数记录的寿命。比如窗户上面安装的玻璃，用时间长度记录的寿命。性质7 设N(t),t0为参数为的泊松过程，n,n=1,2,为事 件点序列，则n(n,),即概率密度为1,0( )()0 ,0nnttetftnt证:从nt=N(t) n知，n的分布函数11()( )( ),0!

12、()()( )( )(1)!(1)!ktnknkknttntknkntF tPtP N tnetkttf tFteetekkn当t0,i=1,2,nT1t2tn 有11221111()( ),(),.,()()()nnnnnnnnP X txX txX txX txP X txX tx则称X(t),tT为马尔可夫过程，简称马氏过程，定义中的性质称为马尔可夫性，也是一种无记忆性，称无后效性。定义 对马尔可夫过程X(t),tT,条件概率 p(s,t;x,y)=PX(t)y|X(s)=x 称为马氏过程的转移概率函数。X(t)取值的全体称为状态空间，T称为参数集。根据状态空间和参数集的无穷多性质可以分

13、类。 离散参数马氏链是一个重要的基础理论部分，有很多结果。对连续参数马氏链我们比较细致地学习。11112211()( ),(),.,()()()nnnnnnnnP X tiX tiX tiX tiP X tiX ti定义1 X(t),t0,状态空间为E=0,1,2,，如果对于任意n个时刻0T1t2tn0,使得对一切i,jE都有pij(t0)0,则此链为遍历的齐次马氏链。即 存在且与i无关，并且极限分布是唯一的平稳分布。lim( )0, ( ,)ijjtptijE 0101(,.,.)(,.,.)0,1,( ),( )nnjjjiijjEiEvvvVptP t 性质5 对固定的i,j,函数pij

14、(t)是t0的一致连续函数。性质6 满足连续性条件的连续参数齐次马氏链，存在下列极限 00( )1( )lim;lim,.ijiiiiiijttp tp tqqqijtt其中qi表示在时刻t时通过状态i的通过速度；qij表示在时刻t时从状态i转移到状态j的速度。qi，qij统称转移速度。定义 设连续参数齐次马氏链X(t),t0状态空间E=0,1,s,下面s+1阶方阵：ssssssssqqqqqqqqqqqqqqqqQ.210211212011211100020100称为齐次马氏链X(t),t0的状态转移速度矩阵，简称Q矩阵。由连续性条件和导出定义，显然有jiqjiqpijiiij)0(,即P,(+0)=Q性质7 设齐次马氏链X(t),t0,状态空间E=0,1,s其转移速度Eijijiiijqqq, 0下面将进一步讨论pij(t)的无穷小性质。性质8 设X(t),t0为连续参数齐次马氏链,当qi+时满足科尔莫格罗夫后退微分方程iEijijqqEikkjikijiijtpqtpqdttdp)()()