第2讲_离散模拟原理汇总.ppt

M/M/1 模型详细分解 * 实例1：一个单一的排队售票服务系统手工模拟 到达 排队 服务 离开 一个单一的排队服务系统 M/M/1 系统模拟实例 * 各变量间关系 ti到+ Di+ Si= ti离 Di Si ti离 i i ti到 i－1 第 ②种情况 i－1 第①种情况 ti到, ，Si 为已知，则Di有两种情况： 　 ① Di= ti－1离－ ti到　　　　　 （当ti－1离≥ ti到） 　　　　　ti离= ti到+ Di+ Si = ti－1离+ Si ti开= ti－1离 　② Di= 0　　　　 （当ti－1离 ti到） 　　　　　ti离= ti到+ Si ti开= ti到 顾客 ti开 * 第①种情况 Di Si ti离 i i ti到 i－1 Ti-1离 第②种情况 Di Si ti离 i i ti到 i－1 Ti-1离 * 各变量间关系 Di Si ti离 i i ti到 i－1 第 ②种情况 i－1 第①种情况 T闲分两种情况： 　① T闲＝0　　　　　　　　　　　　（当ti－1离≥ ti到） 　② T闲= ti到－ ti－1离 （当ti－1离 ti到） 　　　　　 服务员 M/M/1 模型详细分解 单一排队服务系统有关数据 个体序号 到达时刻 服务时间 1 2 3 2 6 5 3 7 6 4 9 3 5 13 2 6 18 2 7 23 3 8 27 2 9 31 4 10 33 2 总计 - - M/M/1 模型详细分解 T=2，第一位顾客到达 启动“顾客离开事件”子程序ARRIVE：服务员的状态=1（工作），排队等候事件=0； 下一次到达事件的时间（随机产生）=“本次到达的时刻+与下次到达的时间间隔”2+4=6，下一次离开事件的时间2+3=5； 下一个事件是“顾客离开”，模拟时钟跃进到T=5. M/M/1 模型详细分解 T=5，第一位顾客离开 启动“顾客离开事件”子程序DEPART：检查有无个体在排队等候，由于排队长=0，因此服务员的状态=0（闲置），增加一个完成服务的顾客数量 下一次离开的时刻= ∞； 下一个事件是“顾客到达”，模拟时钟跃进到T=6. M/M/1 模型详细分解 T=6，第二位顾客到达 启动“顾客到达事件”子程序ARRIVE：由于排队长=0，服务员的状态=0（闲置），因此直接进入服务，等候时间=0，排队人数=0，服务员状态=1； 下一次到达时间6+1=7，下一次离开时间6+5=11； 下一个事件是“顾客到达”，模拟时钟跃进到T=7. M/M/1 模型详细分解 T=7，第三位顾客到达 由于服务员的状态=1，资源被占用，进入排队等待状态，排队人数0+1=1； 下一次到达时间7+2=9，下一次离开时间=11，等候时间11-7=4； 下一个事件是“顾客到达”，模拟时钟跃进到T=9. M/M/1 模型详细分解 T=9 T=11 T=13 T=17 T=18 T=20 T=22 T=23 T=24 T=25 M/M/1 模型详细分解 单一排队服务系统有关数据 个体序号 到达时刻 服务时间 开始时刻 离开时刻 等候时间 闲置时间 1 2 3 2 5 0 2 2 6 5 6 11 0 1 3 7 6 11 17 4 0 4 9 3 17 20 8 0 5 13 2 20 22 7 0 6 18 2 22 24 4 0 7 23 3 24 27 1 0 8 27 2 27 29 0 0 9 31 4 31 35 0 2 10 33 2 35 37 2 0 总计 - - - - 26 5 输出量 * 平均排队等候时间： 26／10 min＝2.6 min 顾客在系统中的平均停留时间：先计算每一位顾客的停留时间（用服务结束时间减去到达时间），然后把它们加起来，再除以10，结果是 5.8 min 等候顾客的百分比： 6／10=0.6（60％的顾客需要排队等候） 资源的闲置率： 5／37＝0.135（13.5%的时间售票员闲置） 实例 一、问题描述 一个只有一个服务窗口的银行服务系统，每天8小时工作制。所有到达的顾客，都在这个服务窗口前排队，等待处理银行业务。顾客的到达是随机的，每两个先后到达的顾客的到达时间间隔是不确定的。 要求：对于上述这样一个单服务台排队系统，仿真分析30天，分析该系统中顾客的到达、等待和被服务的情况，以及银行工作人员的服务和空闲情况。 二、建立仿真模型 仿真建模主要完成： ①根据所已知的到达时间间隔的概率分布，用随机数发生器生成符合该概率分布的一系列时间间隔