第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到