运筹学排队论讲义资料.pptVIP

排队论;1.1.1 组成部分：输入过程、排队规则、服务机构 1. 输入过程：顾客按怎样的规律到达的。 (1) 顾客源数：可能有限，可能无限； (2) 顾客到达的方式(或类型)：单个或成批； (3) 顾客相继到达的时间间隔分布：确定或随机。 ;2. 排队规则：顾客接受服务的先后次序问题。 (1) 损失制：顾客到达服务系统时，若服务员都不空闲，则顾客离去，另求服务。 等待制：顾客到达服务系统时，若服务员都不空闲，则排队等候服务。 先到先服务；随机服务；后到先服务：优先权服务 (3) 混合制：顾客到达服务系统时，若服务员都不空闲，两种可能：排队长度有限的服务系统、排队时间有限的服务系统。;(1) 服务员的个数和结构： 图1是单服务台、单队列 (2) 服务方式：对顾客是单个或成批服务。 (3) 服务时间遵循的分布：定长分布(D)、负指数分布(M)、k阶爱尔朗分布(Ek)、一般分布(G)等。;4. 排队模型的符号表示 特征中最主要的、影响最大的有： （1）顾客相继到达的时间间隔分布(A)； （2）服务时间的概率分布(B) ； （3）服务员（台）的个数(C ) ； （4）排队系统的容量，即系统内中允许的最大顾客数(d) ； （5）顾客源的总体数目(e) 。 排队模型的符号为：A/B/C/d/e/f，默认f先到先服务。 例如：M/M/1/?/?； M/M/1/N/?； M/M/C/?/?:;1.1.2 排队系统研究的问题 为了估计服务系统的服务质量，判断服务系统的结构是否合理，是否需要采取改进措施，需要提出服务系统的运行指标。 （1）单位时间内到达的顾客数的期望值(?)：单位时间内的平均到达率。 （2）单位时间内服务的顾客数的期望值(?)： （3）队长(L):系统内顾客数的期望值，即系统内平均顾客数。 （4）队列长(Lq):系统内排队顾客数的期望值。;1.1.2 排队系统研究的问题 （5）顾客在系统内停留时间的期望值(W):等于在系统内排队等待时间与服务时间。 （6）顾客在系统内等待时间的期望值(Wq):从顾客到达时刻至开始接受服务时刻止。顾客最关心的是等待时间 （7）忙期分布：服务员在二次空闲之间连续工作的时间长度。 （8）闲期分布：服务员在二次工作之间连续空闲的时间长度。;1.1.2 排队系统研究的问题 （9）服务设备利用率：服务设备工作时间占总时间的比例。是衡量服务设备工作强度、磨损和疲劳程度的指标，应在设计阶段完成。 （10）顾客损失率：因服务能力不足而造成顾客损失的比率。损失率过高会减少利润，采用损失制的系统非常重视。 忙期及忙期中平均完成服务的顾客数是衡量服务机构效率的指标。;1.1.3 排队中常见的几种理论分布 1. 泊松分布 设N(t)表示在时间[0,t]内到达的顾客数(t＞0)，令 Pn(t1,t2) 表示在 [t1,t2] 内有n个顾客到达的概率， Pn (t1,t2)= P{N (t2)-N(t1)=n}。当Pn(t1,t2)满足下列三个条件时，称顾客到达服从泊松分布。 a．平稳性: 在（ t ，t十?t）内到达1个顾客的概率与起始时刻t无关，而只与?t成正比。并记此概率为： P1 ( t，t十?t )= ? ?t十0 (?t );1.1.3 排队中常见的几种理论分布 b．无后效性: 在互不相交的时间区段?t1，?t2内，到达的顾客数是相互独立的。例:顾客到商店购物。 c．普通性: 在充分小的间隔时间?t内，有2个或以上顾客来系统的概率极小，可忽略。? Pn ( t,t十?t )=0 (?t )，n=2,3,……, ? 顾客到达数为n的概率为 ;2. 负指数分布 2.1 定理 若顾客到达形成参数为?的泊松流，则两顾客相继到达的间隔时间T服从参数为?的负指数分布。即T的分布函数 FT(t)=1- ?e-?t 分布密度为 f(t)=?e-?t 负指数分布的数学期望等于均方差: E(t)=1/?= [D(t)]-1/2 由于?表示单位时间内平均到达的顾客数，故1/? 表示相继顾客到达的平均间隔时间。 可以证明，相继到达间隔时间是独立的且为负指数 分布与输入过程为泊松流是等价的。;2. 负指数分布 2.2 服务时间的分布： 对一个顾客的服务时间就是在忙期中相继离开 系统的两顾客的间隔时间。一般在观察系统的输出 时