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

M/M/1 模型详细分解 单一排队服务系统模拟的子程序和函数 子程序（函数）名称 功 能 INIT 系统初始化子程序 TIMING 定时子程序 ARRIVE 处理“顾客到达事件”的子程序 DEPART 处理“顾客离开事件”的子程序 REPORT 输出打印模拟报告的子程序 M/M/1 模型详细分解 ARRIVE子程序 安排下次顾客到达事件 服务员空闲 设定DELAY=0 被服务顾客总数+1 使服务员变忙 安排此顾客离开事件 返回主程序 更新排队顾客数的时间积分值 排队顾客数+1 记录此顾客的到达时间 否 是 M/M/1 模型详细分解 DEPART子程序 服务员空闲 排队顾客总数-1 计算顾客停留时间 被服务顾客总数+1 安排此顾客离开事件 返回主程序 使服务员变闲 设定下次顾客离开事件时间为无限次 记录此顾客的到达时间 是 否 返回主程序 更新排队顾客数的时间积分值 队列 空闲 是 否 将排队顾客向前移位 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. * 与顾客有关的三个变量：等待时间 离开时间 开始接受服务时间 比较i-1离开时间与i到达时间确定等待时间 * 与服务员有关的变量 根据前述手工仿真例子，对于本例关键是如何根据概率分布确定到达时间、服务时间。然后其他计算都相同。 第2讲 离散模拟原理 2.1 基本概念 2.2 模拟时间推进机理 2.3 离散系统模拟的评价 2.4 M/M/1排队系统的模拟 2.5 库存控制的模拟 什么是离散系统？ 自变量：一般指时间变量 状态变量：随自变量（时间变量）而变化 1）变化随机 2）突变 例如：单服务员理发馆系统，设