排队论大学课件8单服务窗排队模型.ppt

第三章 单服务窗排队模型 第一节 损失制M/M/1/1 第二节 等待制M/M/1 第三节 混合制M/M/1/m 第四节 可变服务率的M/M/1 第五节 可变输入率的M/M/1 第六节 具有不耐烦顾客的M/M/1 第七节 单服务窗闭合式M/M/1/m/m 第八节 有差错服务的M/M/1 2.1 单服务窗等待制排队模型M/M/1 顾客到达——参数为?的泊松流 顾客服务时间——负指数分布，服务率为? 2.2 M/M/1排队模型分析 ?k= ? k=0,1,2,3... ?k= ? k=1,2,3,4… 2.3 M/M/1的平稳分布 2.4 M/M/1的目标参量 1. 平均系统队长 2. 顾客在系统内平均逗留时间 2.4 M/M/1的目标参量 3. 系统内排队等候的平均顾客数 4. 顾客平均排队等候时间 2.4 M/M/1的目标参量 5. 系统内多于k个顾客的概率 6. 记ls为系统内顾客数，则其方差 为 7. 记lq为系统内排队等候的顾客数，则其方差为 3.1 单服务窗混合制排队模型M/M/1/m 顾客到达间隔时间——参数为?的负指数分布 服务时间——参数为?的负指数分布 排队系统容量：m 如果顾客到达系统发现系统满员，则不得不离开，是系统损失了的顾客 3.2 M/M/1/m排队模型分析 ?k= ? k=0,1,2,3…,m-1 ?k= ? k=1,2,3,4…,m 可约、状态有限，因此是个遍历链，必定存在唯一的平稳分布 3.3 M/M/1/m的平稳分布 3.4 目标参量（??1） 1 P损 2 相对通过能力Q 3 等待队列的平均长度 3.4 目标参量（??1） 4 服务机构平均顾客数L服 5 系统内平均顾客数Ls 3.4 目标参量（??1） 6 单位时间内平均损失的顾客数 7 单位时间内平均进入系统的顾客数 8 平均等待时间 3.4 目标参量（??1） 9 服务窗平均服务强度 任何一个单服务窗的平均服务强度等于平均队长 3.4 目标参量（?=1） 当?=1时， 3.5 例题 设某自行车修理处只有一个修理工，修理处内最大容量可以停放7量自行车，又自行车按平均每小时3辆的速率到达修理处要求修理，而修理工平均修理一辆自行车需要15分钟，试求各相应目标参量。 4 可变服务率的M/M/1排队模型 服务率会因为系统中的顾客数不同而变化 举例1（有2种服务率的情况） 等待制排队系统，服务率大于到达率时系统才能进入统计平衡状态 4 可变服务率的M/M/1排队模型 举例2（服务率根据系统内顾客数成倍增长的情况） 系统内顾客数为jm+1时，服务率发生变化 4 可变服务率的M/M/1排队模型 平均服务率 平均服务时间 平均服务强度 5 可变输入率的M/M/1排队模型 顾客到达排队系统，因为不愿进入排队系统而离开，顾客进入系统、离开系统的概率与系统内顾客人数有关。 5 可变输入率的M/M/1排队模型 举例: 顾客进入系统的概率为 实际进入到排队系统的顾客输入率为 5 可变输入率的M/M/1排队模型 平均输入率 平均服务强度 损失概率，系统内有k个顾客时，损失概率为(1-?k) 6 具有不耐烦顾客的M/M/1排队模型 顾客在排队等候的过程中，会因为不耐烦而离开排队系统，使系统顾客数减1，成为系统损失的顾客 6 具有不耐烦顾客的M/M/1排队模型 假如离开的顾客流泊松流，强度与系统内排队等候的顾客数有关?k，则系统内顾客数变化是生灭过程 7 单服务窗闭合式排队模型M/M/1/m/m 顾客到达排队系统间隔时间服从负指数分布 顾客接受服务的时间服从负指数分布，参数为? 假定顾客源中单个顾客的到达率为? 7 单服务窗闭合式排队模型M/M/1/m/m 到达率分析 顾客源中单个顾客的到达率为? 当系统中有k个顾客的时候，顾客源中有(m-k)个顾客，到达率为(m-k)?， 7 单服务窗闭合式排队模型M/M/1/m/m 求平稳分布 得： 7 单服务窗闭合式排队模型M/M/1/m/m 此排队模型虽然系统内顾客最大数有限，但是不会出现顾客损失的情况，所有的顾客都可以进入到排队系统等候、接受服务 目标参量 7 单服务窗闭合式排队模型M/M/1/m/m 例题 设机器维修工人一人负责看管3台机器，每台机器平均正常工作5天后出现一次故障，维修工人平均每天可以修复半台机器。 试求平均停机台数Ls， 平均停机等待修理台数Lq， 机器发生故障停机到修复的平均耗时Ws， 出故障机器平均等待检修的时间Wq， 以及机器运转的效率与维修工人的劳动强度 习题2 M/M/1 在以M/M/1为模型的分组传输系统中，设分组的到达为泊松流，平均到达率为