14第十四章排队论讲解.pptxVIP

;§ 0;本章内容;一、基本概念 一些排队系统的例子 排队的过程可表示为： ;考虑要点： 1、服务台（或通道）数目：单服务台（单通道）、多服务台（多通道）。 2、顾客到达过程：本教材主要考虑顾客的泊松到达情况。 满足以下四个条件的输入流称为泊松流（泊松过程）。 *平稳性：在时间区间 [t, t+?t) 内到达k个顾客的概率与t无关，只与 ?t 有关，记为 pk(?t）； *无后效性：不相交的时间区间内到达的顾客数互相独立； *普通性：在足够短的时间内到达多于一个顾客的概率可以忽略； *有限性：任意有限个区间内到达有限个顾客的概率等于1。 泊松分布 ? 为单位时间平均到达的顾客数 P (x) = ?x e-? / x! (x = 0, 1, 2,……) ;3、服务时间分布： 服从负指数分布，? 为平均服务率，即单位时间服务的顾客数， P（服务时间≤ t ) = 1- e-? t 。 4、排队规则分类 (1) 等待制： 顾客到达后，一直等到服务完毕以后才离去， 先到先服务，后到先服务，随机服务，有优先权的服务； (2) 损失制： 到达的顾客有一部分未接受服务就离去。 5、平稳状态： 业务活动与时间无关。 ;排队系统的符号表示: 一个排队系统的特征可以用五个参数表示，形式为： A／B／C／D／E 其中 A –– 顾客到达的概率分布，可取M、 D、G 、Ek等； B –– 服务时间的概率分布，可取M、D、 G 、 Ek等； C –– 服务台个数，取正整数； D –– 排队系统的最大容量，可取正整数或?； E –– 顾客源的最大容量，可取正整数或?。 例如 M / M / 1 / ? / ?表示顾客到达过程服从泊松分布，服务时间服从负指数分布，一个服务台，排队的长度无限制和顾客的来源无限制。 ;本章内容;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; ;Wq = Lq / ? = 2.25/0.6 = 3.75（分钟）, Ws = Wq+ 1/? = 3.75+1/0.8 =5 （分钟）, Pw = ? /? = 0.6/0.8 = 0.75, Pn =(? /?)n P0 = (0.75)n × 0.25, n=1, 2, …。 储蓄所的排队系统里有n个顾客的概率，见表14-1。; ; 如采取第一种方法，不增加服务窗口，而增加新型点钞机，建立储户管理信息系统，可以缩短储蓄所每笔业务的服务时间，使每小时平均服务的顾客数目从原来的48人提高到60人，计算结果如表14-2所示： ; ; 比较表14-1和14-3，采用第一种方法顾客平均排队时间减少到1.5分钟，顾客平均逗留时间减少到2.5分钟；采用第二种方法顾客平均排队时间减少到了0.75分钟，顾客平均逗留时间减少到了2分钟。第二种排队系统为两个M/M/1排队系统。如果在第二种方法中把排队的规则变一下，在储蓄所里只排一个队，这样的排队系统就变成了 M/M/2排队系统。;本章内容;M / M / C / ∞ / ∞ 单位时间顾客平均到