排队论（Queueing Theory）n基本模型nM/M/1 模型nM/M/c 模型n其他模型n结束语2排队论课件基本的排队模型n基本组成n概念与记号n指数分布和生灭过程3排队论课件基本组成输入来源队 列服务机构排队系统排队系统顾客服务完离开排队系统的三个基本组成部分.输入过程 (顾客按照怎样的规律到达);排队规则 (顾客按照一定规则排队等待服务);服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等)4排队论课件基本排队模型 输入过程n顾客来源 n有限/无限n顾客数量n有限n无限n经常性的顾客来源.n顾客到达间隔时间: 到下一个顾客到达的时间.n服从某一概率分布. (指数分布)n顾客的行为假定为:n在未服务之前不会离开; n当看到队列很长的时候离开；n从一个队列移到另一个队列。5排队论课件基本排队模型队列/排队规则n队列n队列容量n有限/无限n排队规则n先来先服务（FCFS）；后来先服务； 随机服务；有优先权的服务；6排队论课件基本排队模型服务规则n服务机构服务设施， 服务渠道与服务台n服务台数量n服务时间分布:n指数, 常数, k级Erlang7排队论课件基本排队模型记号方案ServerQueueArrival顾客到达时间间隔分布/服务时间分布/服务台数目/排队系统允许的最大顾客容量/ /顾客总体数量/ /排队规则 (Kendall 记号)M/M/1/FCFS M/M/1 /M: 指数分布 (Markovian)D: 定长分布 (常数时间)Ek: k级Erlang 分布G: 普通的概率分布 (任意概率分布)8排队论课件基本排队模型记号系统状态 =排队系统顾客的数量。 N(t) =在时间 t 排队系统中顾客的数量。队列长度 = 等待服务的顾客的数量。 Pn(t) = 在时间t,排队系统中恰好有n个顾客的概率。s =服务台的数目。9排队论课件基本排队模型统计平稳条件下的记号n =系统有n个顾客时的平均到达率（单位时间平均到达的顾客人数即是平均到达率）n =系统有n个顾客时的平均到达率 = 对任何n都是常数的平均到达率. = 对任何n都是常数的平均到达率.1/ = 期望到达间隔时间1/ = 期望服务时间 = 服务强度， 或称使用因子, /(s)10排队论课件统计平稳条件下的记号平均队长平均等待队长平均等待时间平均逗留时间11排队论课件L, W, Lq, WqLittles formula12排队论课件指数分布密度函数均值方差随机变量 T分布函数fT(t)t13排队论课件指数分布性质1fT(t)tttfT(t) 是一个严格下降函数14排队论课件指数分布性质2无后效性不管多长时间(t)已经过去， 逗留时间的概率分布与下一个事件的相同.15排队论课件指数分布性质3几个独立的指数分布的随机变量的最小有一个指数分布几个独立的指数分布的随机变量的和还是一个指数分数的随机变量T1(1)T1(2)T1(3)T (1 +2 +3)16排队论课件指数分布性质4指数分布Poisson分布 服务时间的概率 = t在t时间内已经服务n个顾客的概率1/: 平均服务时间平均服务率= 17排队论课件指数分布性质518排队论课件M/M/1/ 或 M/M/1 模型n一个基本地排列模型.n一个服务台, 到达率 和服务率 都服从指数分布。19排队论课件M/M/1 举例20排队论课件M/M/1/N/单一服务台，固定长度n固定长度排队意味着若到了最大系统容量顾客将不能进入系统.21排队论课件M/M/1/N/ 举例22排队论课件增加更多服务台 M/M/cn所有服务台是空的概率P0,和所有服务台都在忙的概率 P,需要下面比较复杂的公式。23排队论课件M/M/c 举例24排队论课件其他模型nM/M/c/K/Kn顾客来源是有限的服务系统. 例如： 一个饭店有 X 张桌子和 Y个服务生服务来源有限的顾客.nM/D/1n服务时间不变的服务系统.nD/M/1n确定性到达模式, 及指数分布服务时间. 例如：医生赴约治病的时间表.nM/E k/1n服务服从 Erlang 分布. 例如：用相同平均时间去完成一些程序。25排队论课件结束语n排队论是专门研究带有随机因素，产生拥挤现象的优化理论。也称为随机服务系统。n排队论应用十分广泛。26排队论课件