第2章随机过程与排队轮基础.pptVIP

排队系统的描述第61页，共99页，星期日，2025年，2月5日排队系统的描述第62页，共99页，星期日，2025年，2月5日排队系统的描述第63页，共99页，星期日，2025年，2月5日排队系统的描述第64页，共99页，星期日，2025年，2月5日排队系统的描述第65页，共99页，星期日，2025年，2月5日排队模型表示－肯德尔记号第66页，共99页，星期日，2025年，2月5日排队系统的参数和指标第67页，共99页，星期日，2025年，2月5日排队系统的参数和指标第68页，共99页，星期日，2025年，2月5日排队系统的参数和指标第69页，共99页，星期日，2025年，2月5日排队系统的参数和指标第70页，共99页，星期日，2025年，2月5日(3)需要证明的就是随机变量T与随机事件T1T2互相独立，所以只要证明P[Tt,T1T2]=P[Tt]P[T1T2]。性质2.4的证明第29页，共99页，星期日，2025年，2月5日例题分析(1/6)第30页，共99页，星期日，2025年，2月5日例题分析(2/6)第31页，共99页，星期日，2025年，2月5日例题分析(3/6)第32页，共99页，星期日，2025年，2月5日例题分析(4/6)第33页，共99页，星期日，2025年，2月5日例题分析(5/6)第34页，共99页，星期日，2025年，2月5日例题分析(6/6)第35页，共99页，星期日，2025年，2月5日名言中的数学哲理第36页，共99页，星期日，2025年，2月5日由泊松定理，n重贝努里试验中稀有事件出现的次数近似地服从泊松分布.我们把在每次试验中出现概率很小的事件称作稀有事件.如地震、火山爆发、特大洪水、意外事故等等名言中的数学哲理第37页，共99页，星期日，2025年，2月5日生灭过程的应用与举例应用：用于处理输入过程为最简单流，服务时间为指数分布的一类最简单的排队模型。举例：(1)某地区人口数量的自然增减(2)细菌的繁殖与死亡(3)服务窗口前顾客数的变化第38页，共99页，星期日，2025年，2月5日生灭过程的定义用N(t)表示系统在时刻t的状态，N(t)取非负整数值。如果N(t)=k，称在时刻t系统处于状态k。系统是生灭过程的条件：（a）在时间(t,t+Δt)内系统从状态k(k≥0)转移到k+1的概率为λk?Δt+o(Δt)，这里λk为在状态k的出生率；（b）在时间(t,t+Δt)内系统从状态k(k≥1)转移到k?1的概率为μk?Δt+o(Δt)，这里μk为在状态k的死亡率；（c）在时间(t,t+Δt)内系统发生跳转的概率为o(Δt)；（d）在时间(t,t+Δt)内系统停留在状态k的概率为1?(λk+μk)Δt+o(Δt)。第39页，共99页，星期日，2025年，2月5日生灭过程的定义第40页，共99页，星期日，2025年，2月5日生灭过程的状态转移生灭过程的状态转移图状态转移图包含系统的所有状态和所有可能的变化。状态变化仅仅发生在相邻的状态之间，整个状态图是一个有限或无限的链。生灭过程是一个马尔可夫链第41页，共99页，星期日，2025年，2月5日“将来”“过去”“现在”=“将来”“现在”---马氏性(无记忆性，无后效性)马尔可夫链的概念第42页，共99页，星期日，2025年，2月5日生灭过程的特性生灭过程是一种特殊的离散状态的连续时间马尔可夫过程，或被称为连续时间马尔可夫链。生灭过程的特殊性在于状态为有限个或可数个，并且系统的状态变化一定是在相邻状态之间进行。生灭过程的极限解或稳态解有很简单的形式。应用：考虑一个电话机中的呼叫数，既可以增加也可以减少，所以需要引入的生灭过程可以用来描述电话交换机中呼叫数的变化。Poisson过程是一种特殊的纯生过程。第43页，共99页，星期日，2025年，2月5日生灭过程的稳态分布考虑系统的稳态分布。生灭过程满足的柯尔莫哥洛夫（Kolmogorov）方程。pk(t)=P{N(t)=k}；pik(t)为系统从状态i经过时间t后转移到k的条件概率：根据生灭过程性质有第44页，共99页，星期日，2025年，2月5日生灭过程的稳态分布推导后当Δt→0时，有称为柯尔莫哥洛夫方程组如果加上初始条件pk(