排队论和泊松过程〔加注解〕.pptVIP

Poisson过程与排队论模型 主要内容 （1）输入系统: 即各种类型的顾客按照怎样的规律到达服务系统要求服务； 模型二. 系统容量有限（Ｎ）的M/M/1模型 三峡大学理学院 于林 排队是日常生活中经常遇到的现象，如顾客到商店购物，病人到医院看病等等，常要遇到排队。 排队的目的是要求另外的人或事物为其服务，而一旦不能立即被服务就必然形成排队。 这种现象不仅在个人日常生活中出现，电信局的占线问题，车站、码头等交通枢纽的车船堵塞和疏导，故障机器待修等都是有形无形的排队现象。 研究这些排队现象的规律的学科就是排队论，也叫随机服务系统。 1 排队论的几个基本概念 2 Poisson过程 3 几个常见的排队论模型 一、排队论的几个基本概念 我们把要求服务的人或事物称为顾客，把为顾客服务的人或事物叫做服务机构（服务员或服务台），顾客排队要求服务的过程或现象称为排队系统或服务系统。由于顾客到达的时刻与进行服务的时间一般来说都是随机的，所以服务系统又称随机服务系统。 各种随机服务系统都有3个共同的组成部分 （2）排队规则: 指到达系统的顾客按什么次序接受服务； （3）服务机构: 指同一时刻有多少服务设备可以接纳顾客，每个顾客须服务多少时间。 判别一个服务系统优劣的主要指标有 二．Poisson过程一种常用的输入过程 Poisson过程的得出，本身就是一个数学建模的过程。 【基本假设】 【模型求解】 【时间间隔的分布】 【服务时间的分布】 三、几个常见的排队论模型 模型一. 顾客源无限，系统容量不限的M/M/1模型 【案例分析之一】 * * 【队长】 指在系统中的顾客数，它的期望值记作。 【排队长】 指在系统中排对等待服务的顾客数，它的期望值记作。 一般说来，或越大，说明服务质量越低，排队成龙，顾客最讨厌。 【逗留时间】 指一个顾客在系统中的停留时间，它的期望值记作。 【等待时间】 指一个顾客在系统中排队等待的时间，它的期望值记作。 [逗留时间] = [等待时间] + [服务时间] 【忙期】 指从一个顾客到达空闲服务机构起，到服务机构再次空闲时止这段时间的长度，即服务机构连续工作的时间长度。它关系到服务员的工作强度和服务质量。 分析和研究服务系统的服务状况需要以上一些指标，而计算这些指标的基础是表达系统状态的概率。 我们用表示在时刻，系统的状态为（即系统中的顾客数为）的概率。 计算的方法可以通过输入过程，排队规则，和服务机构的具体情况建立关于的微分差分方程。因此研究排队问题的关键在于如何建立关于的微分差分方程。 怎样由的微分差分方程求解关系到排队问题能否最终解决。 一般来说，方程的瞬态解（即通常解）是不容易求得的，即使求得也很难利用。为了使问题简化，可以令的办法求解。这样一来就把微分差分方程变成差分方程，而不再含微分了。因为这样做意味着把当作与无关，因此称为稳态解。尽管不稳态的情况确实存在，但对大多数的应用问题系统会趋于稳态的。 用表示在时间区间内到达的顾客数，用表示在时间区间 内有个顾客到达的概率。即 我们来探求的概率分布。 （1）无后效性（或独立增量性）：在不相重叠的时间区间内，到达系统的顾客数是相互独立的； （2）平稳性：对充分小的，在时间区间内，有一个顾客到达的概率与无关，而约与成正比，即 其中为常数，它表示单位时间内平均到达的顾客数； （3）普通性：对充分小的，在时间区间内，有两个和两个以上顾客到达的概率很小，以至于可以忽略不计。即 。 由条件（1），我们总可以取时间由0算起，并记。在由条件（2）（3）易知，在时间区间内没有顾客达到的概率为 注意到可以分为和两部分，利用全概率公式得 两边同除以，并令，便得到 （1） 其中为当然的初始条件。当时，可以得到 （2） 其中表示在时没有人到达的概率是1。 初值问题（2）很容易求解，用分离变量法先求出，然后在通过递推法，便可得到 ， 因此这种计数过程被成为强度为的Poisson过程。 当输入过程是Poisson过程是，我们考察两个顾客相继到达的时间间隔（显然也是随机变量）的概率分布。 设的分布函数为，则 ， 从而其密度函数为 ， 所以为具有数学期望的指数分布。这在直观上也容易理解：若平均到达率为，那么平均到达时间间隔必为。 对一个顾客的服务时间（随机变量），就是忙期两个顾客相继离开系统的时间间隔，一般也服从指数分布。这可以