Page 261 - 数学建模算法与应用

第九章 排队论模型的研究

第三节 生灭过程的解决

一类非常重要且广泛存在的排队系统是生灭过程排队系统。生灭过程是一类
特殊的随机过程，在生物学、物理学、运筹学中有广泛的应用。在排队论中，如
果 N(t) 表示时刻 t 系统中的顾客数，则 {N(t)，t ≥ 0} 就构成了一个随机过程。如
果用“生”表示顾客的到达，“灭”表示顾客的离去，则对许多排队过程来说，

{N(t)，t ≥ 0} 就是一类特殊的随机过程－生灭过程。下面结合排队论的术语给出
生灭过程的定义。
定义 1 设 {N(t)，t ≥ 0} 为一个随机过程。若 N(t) 的概率分布具有以下性质：

假设 N(t) = n，则从时刻 t 起到下一个顾客到达时刻止的时间服从参数为 λ
n
的负指数分布，n = 0,1,2,…。
假设 N(t) = n，则从时刻 t 起到下一个顾客离去时刻止的时间服从参数为 μn

的负指数分别，n = 0，1，2，…。
同一时刻只有一个顾客到达或离去。则称 {N(t)，t ≥ 0} 为一个生灭过程。

一般来说，得到 N(t) 的分布 p (t) = P{N(t)=n}（n = 0，1，2，…）是比较困难的，
n
因此通常是求当系统到达平衡后的状态分布，记为 p ，n = 0，1，2，…。
n
为求平稳分布，考虑系统可能处的任一状态 n。假设记录了一段时间内系统
进入状态 n 和离开状态 n 的次数，则因为“进入”和“离开”是交替发生的，所

以这两个数要么相等，要么相差为 1。但就这两种事件的平均发生率来说，可以
认为是相等的。即当系统运行相当时间而到达平衡状态后，对任一状态 n 来说，

单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相
等，这就是系统在统计平衡下的“流入＝流出”原理。根据这一原理，可得到任
一状态下的平衡方程如下：

（3）

由上述平衡方程，可求得

251