第六章 排队系统建模与仿真(New).pptVIP

模型表达（例） 在排队系统中一般约定：如果Kendall记号中略去 后3项时，即是指 M——负指数分布 M/M/1表示相继到达时间为负指数分布，服务时间为负指数分布，单服务设备的模型。 （3）服务员空闲概率为 服务员忙的概率为1-0.34=0.66，即服务机构的利用率为66% （4）平均服务时间为 服务时间分布的均值 四、排队系统的仿真 （5）平均到达间隔时间为 （6）在队列中排队顾客的平均等待时间为 （7）顾客在系统中逗留的平均时间为 四、排队系统的仿真 一、排队系统的基本概念 本章小结 二、到达时间间隔和服务时间分布 三、排队系统的分析 四、排队系统的仿真 案例1： 三、排队系统的分析 某修理店只有一个修理工，要求提供服务的顾客到达过程为Poisson流，平均4人/h; 修理时间服从负指数分布，平均需要6min。 试求（1）修理店空闲的概率；（2）店内恰有3个顾客的概率；（3）店内至少有1个顾客的概率； （4）在店内的平均顾客数；（5）每位顾客在店内的平均逗留时间；（6）等待服务的平均顾客数；（7）每位顾客平均等待服务时间（8）顾客在店内等待时间超过10min的概率 案例2： 三、排队系统的分析 假设在一个单座、男女皆宜的美发店中，到达间隔时间和服务时间都服从指数分布。 和 的值分别为每小时2个和每小时3个， 1、求系统到达稳态后，系统服务强度 ？ 2、没有人到达概率，及达到1个、2个、3个人的概率？ 3、系统中平均顾客数？队列的平均长度？ 案例： 三、排队系统的分析 解： 三、排队系统的分析 系统中平均顾客数： 队列的平均长度为： 三、排队系统的分析 每个顾客在队列中花费的平均时间为： 系统中平均逗留时间为： 三、排队系统的分析 例题。 到达病人数 到达的病人数n 出现的次数fn 0 10 1 28 2 29 3 16 4 10 5 6 大于等于6 1 合计 100 三、排队系统的分析 例题。 手术时间 完成手术时间t/h 出现的次数ft 0.0~0.2 38 0.2~0.4 25 0.4~0.6 17 0.6~0.8 9 0.8~1.0 6 1.0~1.2 5 大于1.2 0 合计 100 解：（1）计算 平均到达速度： 平均手术时间： 平均服务速度： （2）取λ=2.1，μ=2.5，通过统计检验方法的检验，可以认为病人到达数服从参数为2.1的泊松分布，手术时间服从参数为2.5的负指数分布。 三、排队系统的分析 （3）服务设备利用率 因为ρ=0.841，表明动态实体到达系统的速度比系统的服务速度慢。所以，到达系统的每一个动态实体都可以得到服务。 另外，说明服务机构（手术室）有84%的时间繁忙（被利用），有16%的时间空闲。 三、排队系统的分析 （4）系统的指标计算 在病房中病人数（期望值）： 排队等待病人数（期望值）： 病人在病房中逗留的时间（期望值）： 病人在排队列中等待时间（期望值）： 三、排队系统的分析 一、排队系统的基本概念 第五章 排队系统建模与仿真 二、到达时间间隔和服务时间分布 三、排队系统的分析 四、排队系统的仿真 单通道排队系统中的事件： 动态实体到达系统 动态实体离开系统 系统状态： 动态实体数，即顾客数 服务员“忙”、“闲”状况。 四、排队系统的仿真 四、排队系统的仿真 顾客到达时间间隔（Ai） 服务员空闲否？ 开始服务 服务完毕 顾客离去 排队等待 经过Si Y N 仿真方法：手工仿真 仿真初始条件：系统中没有顾客，即：排队的队列中没有顾客等待，服务台无服务对象。 仿真开始：以第一个顾客到达时刻为仿真的起始点。 四、排队系统的仿真 ? 事件何时出现？ 在仿真中，通过随机数来产生！ 四、排队系统的仿真 到达事件—统计特性 1 顾客到达间隔时间服从1-8分钟的均匀分布。 到达间隔时间（分钟） 概率 累计概率 随机数区间 1 0.125 0.125 001~125 2 0.125 0.250 126~250 3 0.125 0.375 251~375 4 0.125 0.500 376~500 5 0.125 0.625 501~625 6 0.125 0.750 626~750 7 0.125 0.875 751~875 8 0.125 1.000 876~000 （0，1） 均匀分布 四、排队系统的仿真 到达事件的产生—到达时间间隔的确定 顾客 随机数 到达时间间隔 （分钟） 顾客 随机数 到达时间间隔 （分钟） 1 - - 6 290 3 2 963 8 7 988 8 3 627 6 8 835 7 4 115 1 9 153 2 5 978 8 10 320 3 四、排队系统的仿真 服