排队论2.ppt

排队论(Queuing Theory) 1. 排队过程的组成部分 2. 单服务台泊松到达、负指数服务时间的排队模型 3. 多服务台泊松到达、负指数服务时间的排队模型 4. 排队系统的经济分析 5. 单服务台泊松到达、任意服务时间的排队模型 6. 单服务台泊松到达、定长服务时间的排队模型 7. 多服务台泊松到达、任意的服务时间、损失制排队模型 8. 顾客来源有限制排队模型 9. 单服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 10.多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型 11. 生灭过程及生灭过程排队系统 出现这样的排队现象，使人感到厌烦，但由于顾客到达人数（即顾客到达率）和服务时间的随机性，可以说排队现象又是不可避免的。 当然增加服务设施（如售货员、医生）能减少排队现象，但这样势必增加投资且因供大于求使设施常常空闲、导致浪费，这通常不是一个最经济的解决问题的办法。 排队论模型是由一些数学公式和它们相应之间的关系所组成，这些数学公式使我们可以求出排队系统的数量指标，这些数量指标刻划了排队系统运行的优劣情况。其中一些重要的数量指标如下所示: 1. 系统中无顾客的概率，即服务设施空闲的概率 P0 2. 排队的平均长度，即排队的平均顾客数 Lq 3. 系统中的平均顾客数(排队和被服务的顾客数) Ls 4. 顾客花在排队上的平均等待时间 Wq 5. 顾客在系统中的平均逗留时间 (排队和被服务) Ws 6. 顾客得不到及时服务必须排队等待的概率 Pw 7. 系统中恰好有 n 个顾客的概率 (排队和被服务) Pn 排队过程的基本组成部分为：顾客的到达、排队规则和服务机构的服务。 一些排队系统的例子 排队系统 顾客 服务台 服 务 电话系统 电话呼叫 电话总机 接通呼叫/ 取消呼叫 售票系统 购票旅客 售票窗口 收款、售票 设备维修 出故障的设备 修理工 排除设备故障 防空系统 进入阵地的敌机 高射炮 瞄准、射击直至 敌机被击落或离开 我们举例说明排队过程的这些组成部分。中国工商银行在某居民小区的储蓄所，其主要业务是为居民的定期、活期储蓄提供服务和销售国库券和债券，虽然储蓄所希望当每一位顾客一到马上为其提供服务，但是有时顾客的人数一下到达过多，储蓄所不能同时为所有的顾客提供服务，顾客不得不排队等待服务。储蓄所的领导为了减少顾客的等待时间，改进服务，开始对储蓄所的排队系统进行了调查研究，首先做了以下的一些调查： 排队系统中的一些要素： 1. 服务机构的服务台（或通道）的数目。这个储蓄所只设一个服务窗口，所有的业务都由这个窗口来处理，也就是说服务机构只有一个服务台，我们把这样的排队系统称之为单服务台（或通道）的排队系统。 服务台（或通道）数目：单服务台（或单通道）、多服务台（或多通道）。 2. 顾客到达过程。来储蓄所办理业务的顾客，因为有关各自家庭的财务机密，一般不会相约一起来，故一位顾客的到达相对于另外的顾客的到达是独立的，没有联系的。储蓄所通过调查又了解到顾客到达储蓄所的时间是随机的，有一个顾客到达的概率与某一时刻 t 无关，但与时间的间隔长度有关，即在较长的时间间隔里有一个顾客到达的概率越大，并且当时间的间隔长度 ?t 充分小时，有一个顾客到达的概率与 ?t 的长度成正比例。并了解到在充分 小的时间间隔里有两个顾客同时到的概率极小，可以忽略不计。这些特征正好满足了泊松分布的三个条件，也就是说储蓄所的顾客到达过程形成了泊松流。 运用泊松概率分布函数，知道在单位时间里有 x个顾客到达的概率 P(x) = ?x e-? / x! (x = 0, 1, 2,…) 这里 x 为单位时间到达的顾客数，? 为单位时间平均到达的顾客数， e ＝2.71828。 顾客到达过程：顾客的到达时间是随机的。 本教材主要考虑顾客的到达服从泊松分布的排队问题。 例 这个储蓄所根据统计分析得知顾客的到达过程服从泊松分布，并且平均每小时到达顾客 36人，即平均每分钟到达的顾客人数为 36/ 60 = 0.6。若把时间单位定为分钟，则平均到达率 ?