管理运筹学10服务系统的规划.ppt

第十章;第十章 服务系统规划;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第一节 服务排队现象及其建模;第二节 排队系统的常用分布;第二节 排队系统的常用分布;当 Pn(t1,t2)符合以下三个条件时，就说顾客的到达形成泊松流。 ⑴ 在不相重叠的时间区间内顾客到达数是相互独立的，称为无后效性。 ⑵ 对充分小的△t ，在时间区间 [t , t+ △t) 内有1个顾客到达的概率与t无关，近似与区间长△t成正比，即 其中，o(△t ) ，当 △t →0时，是关于△t的高阶无穷小。 ?0是常数，表示单位时间有一个顾客到达的概率，称为概率强度。 ⑶ 对于充分小的 △t ，在时间区间[t , t+ △t) 内有2个或2个以上顾客到达的概率极小，以至于可以忽略，即 ;第二节 排队系统的常用分布;第二节 排队系统的常用分布;第二节 排队系统的常用分布;第二节 排队系统的常用分布;第二节 排队系统的常用分布;第二节 排队系统的常用分布;(3)当输入的过程是泊松流时，那么顾客相继到达的间隔时间T必须服从负指数分布。这是因为对于泊松流,在 [0 , t)区间内至少有1个顾客到达的概率是 此概率又可以表示为 因此，相继到达的间隔时间是独立且为同负指数分布（密度函数 ? e- ? t ,t ≥0），与输入过程为泊松流（参数为? ）是等???的。所以在Kendall记号中都用M表示。 对于泊松流，?表示单位时间平均到达的顾客，所以1/? 就表示相继顾客到达平均间隔时间，而这正和E[T]的意义相符。 ;服务时间v是对一顾客的服务时间，也就是在忙期相继离开系统的两顾客的间隔时间，一般也服从负指数分布。 设它的分布函数和密度分别是 其中， ? 表示单位时间接受服务的顾客数，称为平均服务率 1/?=E(v) 表示一个顾客的平均服务时间，即期望值。 ;三、爱尔朗分布 若随机变量V具有下述密度函数： 则称V服从参数为?的k阶爱尔朗分布，记为 V ~Ek(?)。 由概率论，若随机变量为 V ~Ek(?) ，则其期望与方差为 ;爱尔朗分布具有已下性质 (1) 当k=1时，爱尔朗分布就成为指数分布； 当k增大，方差 减小，Ｖ的取值密集于均值 附近，爱尔朗分布近似于正态分布； 当k →?时，D (V) →0, V趋近于常数 ，爱尔朗分布近似于定长分布。 ;(2)设随机变量 V1,V2,V3,…,Vk相互独立且服从于相同参数k?的指数分布。 设V=V1+V2+V3+…+Vk=? Vi ，则V ~Ek(?) 性质⑵的实际意义：假设一个服务系统具有ｋ个串联服务台，每台服务时间Vi (i=1,2,…,k)相互独立，都服从具有参数k? 的指数分布，而且k个服务台依次全部完成对一个顾客的服务后，下一个顾客才进入第一个服务台开始接受服务，那么该系统对任一顾客服务时间 为： ;单服务台的排队系统，它的输入过程服从泊松分布的过程，服务时间服从负指数分布。 讨论以下三种情形： ⑴ 标准的 M/M/1模型，即 M/M/1/ ?/? ； ⑵ 系统容量有限，即M/M/1/ N/? ； ⑶ 顾客源为有限，即 M/M/1/ ?/m 。 ;一、 标准的 M/M/1模型 （ M/M/1/ ?/? ） 标准的 M/M/1 模型的排队系统符合以下条件： ⑴ 输入过程——顾客源是无限的，顾客单个到来，相互独立，一定时间的到达数服从泊松分布，到达过程是平稳的。 ⑵ 排队规则——单队，队长无限制，先到先服务。 ⑶ 服务机构——各顾客的服务时间是相互独立的，服从相同的负指数分布。 此外，假设顾客相继到达的间隔时间和服务时间是相互独立的。;分析标准的M/M/1 模型 首先要求出系统在任意时刻t的状态n（系统中有n个顾客）的概率Pn(t) ，它决定了系统的运行的特征。 因已知到达规律服