第14章__排队论.pptVIP

一、基本概念 一些排队系统的例子 排队系统 顾 客 服务台 服 务 电话系统 电话呼叫 电话总机 接通呼叫或取消呼叫 售票系统 购票旅客 售票窗口 收款、售票 设备维修 出故障的设备 修理工 排除设备故障 防空系统 进入阵地的敌机 高射炮 瞄准、射击，敌机被击落或离开 排队的过程可表示为： 考虑要点： 1、服务台（或通道）数目：单服务台（单通道）、多服务台（多通道）。 2、顾客到达过程：本教材主要考虑顾客的泊松到达情况。 满足以下四个条件的输入流称为泊松流（泊松过程）。 *平稳性：在时间区间 [t, t+?t) 内到达k个顾客的概率与t无关，只与 ?t 有关，记为 pk(?t）； *无后效性：不相交的时间区间内到达的顾客数互相独立； *普通性：在足够短的时间内到达多于一个顾客的概率可以忽略； *有限性：任意有限个区间内到达有限个顾客的概率等于1。 泊松分布 ? 为单位时间平均到达的顾客数 P (x) = ?x e-? / x! (x = 0, 1, 2,……) §1　排队过程的组成部分 3、服务时间分布： 服从负指数分布，? 为平均服务率，即单位时间服务的顾客数， P（服务时间≤ t ) = 1- e-? t 。 4、排队规则分类 (1) 等待制： 顾客到达后，一直等到服务完毕以后才离去， 先到先服务，后到先服务，随机服务，有优先权的服务； (2) 损失制： 到达的顾客有一部分未接受服务就离去。 5、平稳状态： 业务活动与时间无关。 §1　排队过程的组成部分 §2　单服务台泊松到达、负指数服务时间的排队模型 M / M / 1 / ∞ / ∞ 单位时间顾客平均到达数 ?，单位平均服务顾客数 ? (? ?) 数量指标公式: 1. 系统中无顾客的概率 P0 =1? ? /? 2. 平均排队的顾客数 Lq =?2/?(? ? ?) 3. 系统中的平均顾客数 Ls = Lq + ? /? 4. 顾客花在排队上的平均等待时间 Wq = Lq / ? 5. 顾客在系统中的平均逗留时间 Ws = Wq+ 1/? 6. 顾客得不到及时服务必须排队等待的概率 Pw =? /? 7. 系统中恰好有 n 个顾客的概率 Pn =(? /?)n P0 §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 3.平均排队顾客数 4.系统里的平均排队顾客数 5.有效到达率 6.顾客花在排队上的平均时间 7.顾客在系统里的平均逗留时间 特别地，当k=c时即为第七节的M/M/C/C/∞的模型。 §10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 例6 某公司维修服务中心有两名维修工，中心内至多可以停放6台机 器（包括正在维修的两台机器）。假设待修机器按泊松分布过程到达此中 心。平均每小时3台。维修每台机器平均需要20分钟，试求该系统的各项 性能指数。 解：该子系统可看成一个M/M/2/6排队系统 §11*　生灭过程及生灭过程排队系统 1. 生灭过程 生灭过程是一类非常简单具有广泛应用的一类随机过程，很多排队 模型中都假设其状态过程为生灭过程；这样的排队子系统如：M/M/C和 M/M/C/R，我们也可称之为生灭过程的排队系统。在这样的排队系统中， 一个新顾客的到达看作“生”，一个顾客服务完之后离开系统看作是 “死”，设N(t)的任意时刻t排队系统的状态（即排队子系统中的总顾客 数），则对M/M/C/K系统N(t)具有有