随机过程知识点汇总

第一章随机过程的基本概念与基本类型 一.随机变量及其分布1 .随机变量X,分布函数F(x) P(X x)离散型随机变量 X的概率分布用分布列pk P(X xk)分布函数F(x) pkx连续型随机变量 X的概率分布用概率密度f(x) 分布函数F(x)f(t)dt2 . n维随机变量X(Xi,X2, ,Xn)其联合分布函数 F (x) F(x1,x2, , xn) P(X1 x1,X2 x2, , Xn xn,)离散型联合分布列连续型联合概率密度3 .随机变量的数字特征数学期望：离散型随机变量X EXxkpk 连续型随机变量 X EX xf(x)dx222万差：DX E(X EX) EX (EX)反映随机变量取值的离散程度EY) E(XY) EX EY协方差(两个随机变量 X,Y)： Bxy E(X EX )(Y相关系数(两个随机变量 X,Y )：BxyXY . DX . DY若 0,则称X,Y不相关。eitx f (x)dx独立 不相关04 .特征函数 g(t)E(eitX)离散 g(t)eitxk pk连续 g(t)重要性质：g(0) 1, |g(t)| 1, g( t) g(t), gk(0) ikEXk5 .常见随机变量的分布列或概率密度、期望、方差0 1 分布 P(X 1) p,P(X 0) q EX p DX pq项分布 P(X k) Ckpkqnk EX npDX npqk泊松分布P(X k) e EXk!DX均匀分布略正态分布N(a, 2) f (x)(x a)22 2EX aDXxe指数分布f ( x)0,1 EX 1 DX 6 . N维正态随机变量X(Xi，X2,Xn)的联合概率密度 X N(a, B)一、1f (Xi,X2, ,xn) n-(2 )2-rexp |B|21T 1、2(B (x a)a (ai,a2, ,an), x(Xl,X2, ,xn), B (bj )n n 正定协方差阵 二.随机过程的基本概念1 .随机过程的一般定义设(，P)是概率空间，T是给定的参数集，若对每个t T,都有一个随机变量 X与之对应,则称随机变量族 X(t,e),t T是(，P)上的随机过程。简记为X(t),t T o含义：随机过程是随机现象的变化过程，用一族随机变量才能刻画出这种随机现象的全部统计规律性。另一方面，它是某种随机实验的结果，而实验出现的样本函数是随机的。当t固定时，X(t,e)是随机变量。当e固定时，X(t,e)时普通函数，称为随机过程的一个样本函数或轨道。分类：根据参数集 T和状态空间I是否可列，分四类。也可以根据X(t)之间的概率关系分类,如独立增量过程，马尔可夫过程，平稳过程等。2 .随机过程的分布律和数字特征用有限维分布函数族来刻划随机过程的统计规律性。随机过程X(t),t T的一维分布，二维分布，n维分布的全体称为有限维分布函数族。随机过程的有限维分布函数族是随机过程概率特征 的完整描述。在实际中，要知道随机过程的全部有限维分布函数族是不可能的，因此用某些统计特征 来取代。(1)均值函数mX(t) EX (t)表示随机过程 X(t),t T在时刻t的平均值。(2)方差函数 DX(t) EX(t) mX(t)2表示随机过程在时刻t对均值的偏离程度。BX(s,t) E(X(s) mX(s)(X(t) mX(t)(3)协方差函数且有BX(t,t) DX(t)EX(s)X(t) mX(s)mX(t)(4)相关函数Rx (s,t) EX(s)X(t) (3)和(4)表示随机过程在时刻s, t时的线性相关程度。(5)互相关函数： X(t),t T, Y(t),t T是两个二阶距过程，则下式称为它们的互协方差函数。BxY(s,t)E(X(s) mx(s)(Y(t) mY(t)，那么RxY(s,t)EX(s)Y(t),称为互相关函数。EX(s)Y(t) mx(s)mY(t)若EX(s)Y(t) mx (s)my(t),则称两个随机过程不相关。3 .复随机过程Zt Xt jYt均值函数mz(t) EXtjEYt方差函数Dz(t) E| Ztmz(t) |2E(Zt mz(t)(Zt mz(t)Bz(s,t)E(Zs mz(s)(Zt mz(t)协方差函数_ 相关函数Rz(s,t)EZsZtEZsZ； mz(s)mZItj4 .常用的随机过程 一2(1)二阶距过程：实(或复)随机过程 X(t),t T ,若对每一个t T ,都有EX(t) (二 阶距存在)，则称该随机过程为二阶距过程。(2)正交增量过程：设 X(t),t T是零均值的二阶距过程，对任意的t112 t3 t4 T，有E(X(t2) X(ti)(X(t4) X&) 0,则称该随机过程为正交增量过程。其协方差函数 Bx(s,t) Rx(s,t) X(min(s,t)(3)独立增量过程：随机过程 X(t),t T，若对任意正整数n 2,以及任意的t1 t2tn T ,随机变量X(t2) X(ti),X(t4) X(t3), ,X(tn) X (tn 1)是相互独立的，则称X (t),t T是独立 增量过程。进一步，如 X(t),t T是独立增量过程，对任意 s t,随机变量X(t) X(s)的分布仅依赖于t s,则称 X(t),t T是平稳独立增量过程。(4)马尔可夫过程：如果随机过程 X(t),t T具有马尔可夫性，即对任意正整数n及 t1 t2 tn T, P(X(tJ Xi， ,X(tn i) Xn 1) 0 ,者B有P X(tn)XnX(L)Xi,X(tm)XmPX(tn)XnX(tm)Xn1 ,则则称 X(t),t T是马尔可夫过程。(5)正态过程：随机过程 X(t),t T ,若对任意正整数n及t1,t2, ,tn T ,n维正态分布函数，则称(X(ti),X(t2)X(tn)是n维正态随机变量，其联合分布函数是X(t),t T是正态过程或高斯过程。(6)维纳过程：是正态过程的一种特殊情形。设W(t), t为实随机过程，如果， W(0) 0;是平稳独立增量过程；对任意s,t增量W(t) W(s)服从正态分布，即W(t) W(s)N(0, 2t s) 20。则称W(t), t为维纳过程，或布朗运动过程。另外：它是一个 Markov过程。因此该过程的当前值就是做出其未来预测中所需的全部信息。维纳过程具有独立增量。该过程在任一时间区间上变化的概率分布独立于其在任一的其他时间区间上变化的概率。它在任何有限时间上的变化服从正态分布，其方差随时间区间的长度呈线性增加。(7)平稳过程：严(狭义)平稳过程：X(t),t T ,如果对任意常数 和正整数n及t1,t2, ,tn T ,tl,t2, ,tn T , (X(ti),X(t2) X&)与(X(ti ), X&) X /)有相同的联合分布，则称X(t),t T是严(狭义)平稳过程。广义平稳过程：随机过程X(t),t T ,如果 X(t),t T是二阶距过程；对任意的t T ,mX(t)EX(t)常数；对彳E 意 s, t T,RX(s,t)EX(s)X(t) R* (t s),或仅与时间差t s有关。则满足这三个条件的随机过程就称为广义平稳过程，或宽平稳过程，简称平稳过程。第二章泊松过程一.泊松过程的定义(两种定义方法)1,设随机计数过程X(t),t 0 ,其状态仅取非负整数值，若满足以下三个条件，则称：X(t),t T是具有参数 的泊松过程。X(0) 0 ；独立 增量过程，对任意正整 数n ,以及任 意的tlt2tn T X(t2) X(ti),X(t3) X(t2),X(tn) X (tn 1 )相互独立，即不同时间间隔的计数相互独立；在任一长度为t的区间中，事件A发生的次数服从参数t 0的的泊松分布，即(t)n对任思 t,s 0,有 P X(t s) X(s) n e n 0,1,Ln!EX(t) t, EX(t),表示单位时间内时间A发生的平均个数，也称速率或强度。2,设随机计数过程X(t),t 0，其状态仅取非负整数值，若满足以下三个条件，则称：X(t),t 0是具有参数 的泊松过程。X(0) 0;独立、平稳增量过程；P X(t h) X(t) 1 h o(h)oP X(t h) X(t) 2o(h)第三个条件说明，在充分小的时间间隔内，最多有一个事件发生，而不可能有两个或两个以上事件同时发生，也称为单跳性。二.基本性质1,数字特征mX(t) EX(t)t DX(t)RX(s,t)s( t 1) st t( s 1) s tBX(s,t) RX(s,t) mX(s)mX(t)min(s,t)推导过程要非常熟悉2,表示第n 1事件A发生到第 n次事件发生的时间间隔,Tn,n 1是时间序列，随机变量 Tn服从参数为的指数分布。概率密度为f (t)e ,t 0 ,分布函数FT (t)1 e ,t 0均值0, t 0n 0, t 0为 ETn -证明过程也要很熟悉三.非齐次泊松过程到达时间的分布略到达强度是t的函数X(0) 0;独立增量过程；P X(t h) X(t) 1P X(t h) X(t) 2(t)h o(h)oo(h)不具有平稳增量性。t均值函数 mX(t) EX(t)0 (s)ds定理:X(t),t 0是具有均值为 mX(t)(s)ds的非齐次泊松过程，则有P X(t s) X(t) n mX(t s) mX(t) exp mX(t s) mX(t)n!四.复合泊松过程设N (t),t 0是强度为的泊松过程，Yk,k 1,2,L 是一列独立同分布的随机变量，且与N (t)N(t),t 0独立，令X(t) Yk则称X(t),t 0为复合泊松过程。 k 1重要结论：X(t),t 0是独立增量过程；若E(Yi2)则 EX(t)tE(K),_2DX(t)tE(Yi )第五章马尔可夫链泊松过程 是时间连续状态离散的马氏过程，维纳过程 是时间状态都连续的马氏过程。时间和状态都离散的马尔可夫过程称为 马尔可夫链。马尔可夫过程的特性：马尔可夫性或无后效性。即：在过程时刻t0所处的状态为已知的条件下，过程在时刻t to所处状态的条件分布与过程在时刻在 有 关， 而 与 过PX(tn) Xn X(ti) Xi, ,X(tni)- P一.马尔可夫链的概念及转移概率1 .定义：设随机过程Xn,n T，对任意的整数to之前所处的状态无关。也就是说，将来只与现去 无 关。 表 示 为X(tn)XnX(tm) 4 in T和任意的ioJ,L ,in i I ,条件概率满足P Xn 1in1Xoio,Xiii,L,Xnin PXniini Xnin，则称 Xn,n T 为马尔可夫链。马尔可夫链的统计特性完全由条件概率P Xn i in i Xn in 所决定。n处于状态i的条件下，下一步转2 .转移概率P Xn i j Xn i相当于随机游动的质点在时刻移到j的概率。记为pj(n)。则pj(n) P Xni j Xn i称为马尔可夫链在时刻 n的一步转移概率。若齐次马尔可夫链，则pj(n)与n无关，记为pj。P pj i, j I I I,2,L 称为系统的一步转移矩阵。性质：每个元素pj0,每行的和为I。3 . n步转移概率pj= PXmn j|Xm i ； P(n)%i, j I I I,2,L称为n步转 移矩阵。重要性质：pj(n)pikpkj(nl)称为C K方程，证明中用到条件概率的乘法公式、马尔可夫性、齐次性。掌握证明方法:Pij(n)P XmnP Xm i,Xm n j mi m 111nj Xm i P Xm iP Xm i,Xmi k,Xmn jP Xm iP Xm i,Xmi k,Xmn jT P Xm i,Xmi kP Xm i,Xmi kP Xm(n l)(l)(l)Pkj(m l) Pik (m)Pkk Ik I(n l) PkjP Pn说明n步转移概率矩阵是一步转移概率矩阵的n次乘方。4. Xn ,n T是马尔可夫链，称 Pj P Xo j为初始概率，即0时刻状态为j的概率；称Pj(n) P Xnj为绝对概率，即n时刻状态为j的概率。PT(0)Pl, P2,L 为初始概率向量,PT(n)Pi(n), P2(n),L 为绝对概率向量。定理：Pi(n 1)PijIPj(n)PiPi(n)矩阵形式：PT (n) PT(0) P(n) Pj(n)i I定理：PXiii,X2i2,L,XninPiPiiLPii说明马氏链的有限维分布完全由它的初1 n 1 ni I始概率和一步转移概率所决定。二.马尔可夫链的状态分类1 .周期：自某状态出发，再返回某状态的所有可能步数最大公约数，即 d GCD n: P；n) 0 。若d 1 ,则称该状态是周期的；若 d 1 ,则称该状态是非周期的。2 .首中概率：fj(n)表示由i出发经n步首次到达j的概率。3 . fjfj表示由i出发经终于(迟早要)到达j的概率。n 14 .如果fii 1 ,则状态i是常返态；如果fii 1 ,状态i是非常返(滑过)态。5 . infii表示由i出发再返回到i的平均返回时间。若i ，则称i是正常返态；若i ,n 1则称i是零常返态。非周期的正常返态是遍历状态。6.状态i是常返充要条件是p(n)；状态i是非常返充要条件是n 0(n)1P 。n0 1 fH7.称状态i与j互通，ij,即ij且ji。如果i j ,则他们同为常返态或非常返态，；若i,j同为常返态，则他们同为正常返态或零常返态，且 i , j有相同的周期。(H)18 .状态i是遍历状态的充要条件是 lim pi(n) 0。一个不可约的、非周期的、有限状态的马尔可 n夫链是遍历的。9 .要求：熟悉定义定理，能由一步转移概率矩阵画出状态转移图，从而识别各状态。3 .状态空间的分解1 .设C是状态空间I的一个闭集，如果对任意的状态i C ,状态j C ,都有Pij 0 (即从i出发 经一步转移不能到达 j ),则称C为闭集。如果C的状态互通，则称 C是不可约的。如果状态空间不可约，则马尔可夫链 Xn,n T不可约。或者说除了C之外没有其他闭集，则称马尔可夫链Xn,n T不可约。2 . C为闭集的充要条件是：对任意的状态i C,状态j C,都有p：n) 0。所以闭集的意思是自C的内部不能到达 C的外部。意味着一旦质点进入闭集C中，它将永远留在 C中运动。如果pH 1,则状态i为吸收的。等价于单点i为闭集。3 .马尔可夫链的分解定理：任一马尔可夫链的状态空间I ,必可唯一地分解成有限个互不相交的子集D,C1,C2,L CnL的和，每一个Cn都是常返态组成的不可约闭集；Cn中的状态同类，或全是正常返态，或全是零常返态，有相同的周期，且fij 1。D是由全体非常返态组成。分解定理说明：状态空间的状态可按常返与非常返分为两类，非常返态组成集合D,常返态组成一个闭集 C o闭集C又可按互通关系分为若干个互不相交的基本常返闭集C1,C2,L CnL 。含义：一个马尔可夫链如果从D中某个非常返态出发，它或者一直停留在D中，或某一时刻进入某个基本常返闭集Cn, 一旦进入就永不离开。一个马尔可夫链如果从某一常返态出发，必属于某个基本常返闭集Cn,永远在该闭集 Cn中运动。4 .有限马尔可夫链：一个马尔可夫链的状态空间是一个有限集合。性质：所有非常返态组成的集合不是闭集；没有零常返态；必有正常返态；状态空间I D Ci C2 L Cn, D是非常返集合，Ci,C2,L Cn是正常返集合。不可约有限马尔可夫链只有正常返态。4 . pijn)的渐近性质与平稳分布1 .为什么要研究转移概率 Pi(n)的遍历性？研究Pj当n时的极限性质，即P Xn j Xo i的极限分布，包含两个问题：一是 lim pi(n)Jn J是否存在；二是如果存在，是否与初始状态有关。这一类问题称作遍历性定理。如果对i,j I ,存在不依赖于i的极限lim pjn) pj 0,则称马尔可夫链具有遍历性。一个n不可约的马尔可夫链，如果它的状态是非周期的正常返态，则它就是一个遍历链。具有遍历性的马尔可夫链，无论系统从哪个状态出发，当转移步数n充分大时，转移到状态 j的概率都近似等于 pj,这时可以用pj作为pijn)的近似值。2 .研究平稳分布有什么意义？判别一个不可约的、非周期的、常返态的马尔可夫链是否为遍历的，可以通过讨论lim pi(n)来解决，n但求极限时困难的。所以，我们通过研究平稳分布是否存在来判别齐次马尔可夫链是否为遍历链。一 个不可约非周期常返态的马尔可夫链是遍历的充要条件是存在平稳分布，且平稳分布即极限分布nim pjn)=, j i。3 . Xn,n 0是齐次马尔可夫链，状态空间为I , 一步转移概率为 pj ,概率分布j,j I称为ji pij马尔可夫链的平稳分布，满足i 1j 1 j I4 .定理：不可约非周期马尔可夫链是正常返的充要条件是存在平稳分布，且此平稳分布就是极限分-1布 ,j I。 推论：有限状态的不可约非周期马尔可夫链必存在平稳分布。5 .在工程技术中，当马尔可夫链极限分布存在，它的遍历性表示一个系统经过相当长时间后达到平 衡状态，此时系统各状态的概率分布不随时间而变，也不依赖于初始状态。6 .对有限马尔可夫链，如果存在正整数k ,使pjk) 0,即k步转移矩阵中没有零元素，则该链是遍历的。第六章平稳随机过程一.定义(第一章)严平稳过程：有限维分布函数沿时间轴平移时不发生变化。2范平稳过程：满足二个条件：二阶矩过程EX(t);均值为常数EX(t)常数；相关函数只与时间差有关，即 RX(t,t) E X(t)X(t)RX()。宽平稳过程不一定是严平稳过程，而严平稳过程一定是宽平稳过程。二.联合平稳过程及相关函数的性质1 .定义：设X(t),t T和X(t),t T是两个平稳过程，若它们的互相关函数E X(t)Y(t一)及E Y(t)Xt)仅与时间差 有关，而与起点t无关，则称X(t)和Y(t)是联合平稳随机过程。即，RXY(t,t) E X(t)Y(t)Rxy( ) RYX(t,t) E Y(t)Xt)Ryx()当然，当两个平稳过程联合平稳时，其和也是平稳过程。2 .相关函数的性质：Rx(0) 0 ；Rx ( ) Rx(),对于实平稳过程，Rx()是偶函数。Rx( )| Rx(0)非负定。若X(t)是周期的，则相关函数 Rx()也是周期的，且周期相同。如 果X(t)是不含周期分量的非周期过程，X(t)与x(t)相互独立，则limrx( ) mXmX。联合平稳过程 X(t)和 Y(t)的互相关函数，|rxy( )Rx(0)Ry(0) , |RYX( )Rx(0)R(0);Rxy( ) Rx( )。 X(t)和Y(t)是实联合平稳过程时，则，Rxy( ) Ryx()。三.随机分析略四.平稳过程的各态历经性1 T1 .时间均值 X(t); 13m 隹 TX(t)dt时间相关函数：,X(t)X(t )m TrX(t)X(t一)dt2 .如果(X(t) EX(t) mx(t)以概率1成立，则称均方连续的平稳过程的均值有各态历经性。如果(X(t)x(t EX(t)X(t ) Rx()以概率1成立，则称均方连续的平稳过程的相关函数有各态历经性。如果均方连续的平稳过程的均值和相关函数都有各态历经性，则称该平稳过程是各态历经的或遍历的。一方面表明各态历经过程各样本函数的时间平均实际上可以认为是相同的；另一方面也表明EX(t)与EX(t)X(t一)必定与t无关，即各态历经过程必是平稳过程。3 .讨论平稳过程的历经性，就是讨论能否在较宽松的条件下，用一个样本函数去近似计算平稳过程的均值、协方差函数等数字特征，即用时间平均代替统计平均。 具有各态历经性。只在一定条件下的平稳过程，才均值各态历经性定理：均方连续的平稳过程的均值具有各态历经的充要条件是Tim2T (1 )(Rx() 2T 2T 2T Xmx2)d 0相关函数各态历经性定理:均方连续的平稳过程的相关函数具有各态历经的充要条件是Tim12T 1(1 )B( 1)2T2T2T第七章平稳过程的谱分析一.平稳过程的谱密度推导过程：随机过程 X(t),可积，所以存在FT,得F(X(t)dtX2(t)dt对时间区间T,T取,2Rx( ) d 0 B( 1) EX(t)X(t )X(t为均方连续过程，作截尾处理XT(t)X(t), t0, ti)X(t,T)1)XT(t)均方XT(t)e j tdt2F( ,T) d还要取概率意义下的统计平均,X(t)e j tdt ,利用paserval定理及IFT定义该式两边都是随机变量，取平均值，这时不仅要ljm12Tdt孙5 E 2T F(2,T) dljm1.E F( ,T) d 2T定义“m E12TX2(t)出为X(t),平均功率。Sx(1ljm 亓E F(,T)为 X(t),功率谱密度，简称谱密度。可以推出当X(t),是均方连续平稳过程时，有ljm1 E 2TX2(t)1 T出lTm彳te2一 2_X (t) E X (t)Rx (0)Sx( )d说明平稳过程的平均功率等于过程的均方值，或等于谱密度在频域上的积分。2 .平稳过程的谱密度和相关函数构成FT对。Rx()Sx( )esx(Rx()e若平稳随机序列Xn，n 0, 1, 2,L ,则其谱密度和相关函数构成 FT对1 jj nRx(n)sx( )e dsx( )Rx(n)e2 n二.谱密度的性质1 . Sx ()是 Rx ()的 FT。Sx( )Rx ( )e j d如果X(t), t是均方连续的实平稳过程，有Rx( ) Rx( ), sx()是也实的非负偶函数，贝U，、八 C,、1Sx( ) 2 0 Rx( )cos( )dRx( )Sx( )cos( )dsx()是 的有理分式，分母无实根。2 .谱密度的物理含义，sx ()是一个频率函数，从频率域来描绘 x (t)统计规律的数字特征，而x (t)是各种频率简谐波的叠加，sx ()就反映了各种频率成分所具有的能量大小。3 .计算可以按照定义计算，0 2a2也可以利用常用的变换对(t)112 ( ) ea 22 a 0-42cos( 0 ) (0)(0) sin( 0 ) j (0)(0)Rx()ej0sx(0)Rx(T)sx()ejT旭石:，0 等0，0三.窄带过程及白噪声过程的功率谱密度1 .窄带随机过程：随机过程的谱密度限制在很窄的一段频率范围内。2 .白噪声过程：设 x(t), t为实值平稳过程，若它的均值为零，且谱密度在所有的频率范围内为非零白常数，即 sx( ) N0,则称 x(t), t 为白噪声过程。是平稳过程。其相关函数为 Rx( ) N0 ()。表明在任意两个时刻t1和t2, x(t1)和x(t2)不相关，即白噪声随时间的变换起伏极快，而过程的功率谱极宽，对不同输入频率的信号都有可能产生干扰。四.联合平稳过程的互谱密度互谱密度没有明确的物理意义，引入它主要是为了能在频率域上描述两个平稳过程的相关性。1 .互谱密度与互相关函数成FT对关系c ,、1,、j,RXY ( )2-SXY ( )ed1 . . j .RYX ( )sYX ( )e d22 .性质Sxy ( )Rxy ( )e dsYX( )Ryx ( )e j d的奇函数，SfX()也是。Sxy( ) SXY( )Sxy()的实部是 的偶函数，虚部是2Sxy()|Sx()|sY();若 X(t)和 Y(t)相互正交，有Rxy()0,则 Sxy()Syx() 0五.平稳过程通过线性系统1 .系统的频率响应函数H()(也可以写成 H (j ) 一般是一个复值函数，是系统单位脉冲响应的FT。it1itH ( ) h(t)e J tdth(t) H ( )ej td2 .系统输入X(t)为实平稳随机过程，则输出Y(t)也是实平稳随机过程。即输出过程的均值为常数,Rx( ) h( ) h()相关函数是时间差的函数。且有Ry( ) Rxy( ) h()说明输出过程的相关函数可以通过两次卷积产生。Rxy()Rx()h()的应用：给系统一个白噪声过程X(t),可以从实测的互相关资料估计线。 因 为Rx( ) No (),Rxy( )Rx()h(Nou)h(u)du N0h(),从而h()Rxy()No3 .输入输出谱密度之间的关系Sy( ) H( )2Sx()H( )2 H( )H()称为系统的频率增益因子或频率传输函数。)|2Sx( )Ry()有时，采用时域卷积的方法计算输出的相关函数比较烦琐，可以先计算输出过程的谱密度，然后反FT计算出相关函数。Rx ( ) & ( ) H(另外 Rxy( )Rx( ) h(),所以 Sxy(H( )Sx( )，&x( ) H( )Sx()补充：排队轮平均间隔时间=总时间/到达顾客总数 平均到达率=到达顾客总数/总时间平均服务时间=服务时间总和/顾客总数 平均服务率=顾客总数/服务时间总和T必服从负指数分布。对于泊松分布,.当顾客到达符合泊松过程时，顾客相继到达的间隔时间 1 ,表本单位时间平均到达的顾客数，所以1表小顾客相继到达的平均间隔时间。服务时间符合负指数分布时，设它的概率密度函数和分布函数分别为f （t） e tt tttF（t） PT t 0e tdt0 det其中 表示单位时间能够服务完的顾客数，为服务1 e t1率；而1表不一个顾客的平均服务时间。二.排队模型的求解把系统中的顾客数称为系统的状态。若系统中有n个顾客，则称系统的状态是 n o瞬态和稳态：考虑在t时刻系统的状态为n的概率，它是随时刻t而变化的，用Pn（t）表示，称为系统的瞬态。求瞬态解是很不容易的，求出也很难利用。因此我们常用稳态概率Pn,表示系统中有n个顾客的概率。各运行指标：1）队长：把系统中的顾客数称为队长，它的期望值记作 Ls,也叫平均队长，即系统中的平均顾客数。而把系统中排队等待服务的顾客数称为排队长（队列长），它的期望值记作 Lq,也叫平均排队长，即系统中的排队的平均顾客数。显然有队长=排队长+正被服务的顾客数。2）逗留时间：一个顾客从到达排队系统到服务完毕离去的总停留时间称为逗留时间，它的期望值记作Ws。一个顾客在系统中排队等待的时间称为等待时间，它的期望值记作wq。逗留时间=等待时间+服务时间。3）忙期：从顾客到达空闲服务机构起，到服务台再次变为空闲为止。4）顾客损失率：由于服务能力不足而造成顾客损失的比率。5）服务强度（服务机构利用率）：指服务设备工作时间占总时间的比例。三.几种典型的排队模型1. M/M/1/ / :单服务台，系统容量无限，顾客源无限。到达率，服务率，一服务强度。状态转移图，稳态概率方程 得系统中无顾客的F0 1系统中有n个顾客的概率Pn （1 ） n P0 nLsnPn Lq Ws Ls Wq - Lq1且必有 LsLq- Wq WsWq-sqFJF2. M/M/1/N/ :单服务台，系统容量为N （说明若到了系统最大容量，顾客将不能进入系统）顾客源无限。到达率，服务率,状态转移图稳态概率方程一，、， 一一1系统中无顾客的P01 N 11系统中有n个顾客的概率P.Po nN 1(N 1)., n 1 Lq1Ls(1P0)Ws(1 Po)WqWs3. M/M/1/ /m ：单服务台，系统容量无限，顾客源m。到达率,服务率。状态转移图稳态概率方程得系统中无顾客的Po-1m!系统中有n个顾客的概率P1m!(m n)!(一)nP0 1i0(m i)!(-)iLs m (1P0); Lq m -)(1Po)Ls (1 Po)Wsm(1 B)1一Wq1Ws 一4. M /M /c/ /：多服务台，系统容量无限，顾客源无限。到达率，服务率,一服务c强度。状态转移图系统中无顾客的P0ik!o1c!系统中有n个顾客的概率Pn1(-)nP0 n!LsLqc c Lqc! 1Lq