第十排队论学习.pptxVIP

1 商业服务系统 系统类型 顾客 服务台 理发店 人 理发师 银行出纳服务 人 出纳 ATM机服务 人 ATM机 商店收银台 人 收银员 电影院售票窗口 人 售票员 机场检票处 人 航空公司代理人 经纪人服务 人 股票经纪人 第1页/共43页 2 运输服务系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 卡车装货地 卡车 装货工人 港口卸货区 轮船 卸货工人 等待起飞的飞机 飞机 跑道 航班服务 人 飞机 出租车服务 人 出租车 电梯服务 人 电梯 急救车服务 人 急救车 第2页/共43页 3 到达过程的内容 顾客总体数或顾客源数 有限或无限 顾客的到达类型 单个或成批 顾客的到达间隔时间 间隔时间分布 第3页/共43页 排队结构 第4页/共43页 5 排队规则的内容 损失制系统 服务台被占用时新到的顾客将离开 等待制系统 FCFS LCFS PS 混合制系统 损失制与等待制的混合 第5页/共43页 6 服务过程的内容 服务台数量 单个或多个 每次服务顾客的数量 单个或成批 服务顾客的时间分布 时间分布 第6页/共43页 7 常用的记号 n –– 系统中的顾客数  ––平均到达率，即单位时间内平均到达的顾客数  –– 平均服务率，即单位时间内服务完毕的顾客数 Sn(t) ––时刻t系统中有n个顾客 Pn(t) –– 时刻t系统状态Sn(t) 的概率 C –– 服务台的个数 M –– 顾客相继到达的时间间隔服从负指数分布 D –– 顾客相继到达的时间间隔服从定长分布 Ek –– 顾客相继到达的时间间隔服从k阶Erlang分布 第7页/共43页 8 排队系统的符号表示 一个排队系统的特征可以用六个参数表示，形式为： [A／B／C]：[d／e／f] 其中 A–– 顾客到达的概率分布，可取M、Ek等； B–– 服务时间的概率分布，可取M、Ek等； C –– 服务台个数，取正整数； d–– 排队系统的最大容量，可取正整数或； e –– 顾客源的最大容量，可取正整数或； f –– 排队规则，可取FCFS、LCFS等。 第8页/共43页 9 表示： 顾客到达的时间间隔是负指数分布 服务时间是负指数分布 一个服务台 排队系统和顾客源的容量都是无限 实行先到先服务的一个服务系统 [M/M/1]：[//FCFS] 第9页/共43页 10 Poisson流（Poisson过程） 1、平稳性：在时间区间[t, t+t)内到达k个顾客的概率与t无关，只与t有关。记为pk(t）。 2、无后效性：不相交的时间区间内到达的顾客数互相独立。 3、普通性：设在[t, t+t）内到达多于一个顾客的概率为q(t），则 q(t)=o(t) 即 4、有限性：任意有限个区间内到达有限个顾客的概率等于1。即 第10页/共43页 11 Poisson流 定理 对于一个参数为的Poisson流，在[0，t]内到达k个顾客的概率为 即服从以为参数的Poisson分布。 第11页/共43页 12 Poisson与负指数分布的关系 定理 在排队系统中，如果单位时间内顾客到达数服从以为参数的Poisson分布，则顾客相继到达的时间间隔服从以为参数的负指数分布。 l = 0 . 4 1/为平均到达间隔时间 第12页/共43页 13 k阶Erlang分布 定理 设v1，v2，…，vk是k个互相独立的，具有相同参数的负指数分布随机变量，则随机变量 S=v1+v2+…+vk服从k阶Erlang分布，S的密度函数为 第13页/共43页 14 系统绩效度量 系统总的平均顾客数L 平均等待顾客个数Lq 包括服务的平均等待时间W 平均顾客等待时间Wq 系统利用率r 第14页/共43页 15 M/M/S等待制排队模型 1． 单服务台模型 2． 多服务台模型 第15页/共43页 16 [M/M/1]:[//FCFS] 顾客到达的时间间隔是负指数分布 服务时间是负指数分布 一个服务台 排队系统和顾客源的容量都是无限 实行先到先服务的一个服务系统 第16页/共43页 17 系统的过渡状态与稳定状态 生灭过程 第17页/共43页 18 稳定状态下的状态概率 稳定状态下： “流出=流入” 生灭过程 注意到 系统服务率 第18页/共43页 19 高速公路入口收费处设有一个收费通道，汽车到达服从Poisson分布，平均到达速率为100辆／小时，收费时间服从负指数分布，平均收费时间为15秒／辆。 1、收费处空闲的概率； 2、收费处忙的概率； 3、系统中分别有1