[工学]排队系统.ppt

排队系统 手工仿真步骤 1、确定仿真的每个输入的特征。 2，构造一个仿真表。 3、对每一重复运行i，为每一组由p个输入产生一个值，并评价其功能，计算响应yi的值。 排队系统 模型： 实体：顾客、服务员 状态：系统中的顾客数、服务员忙闲 事件：到达事件、离开事件（完成服务） 活动： ? 事件何时出现？ 在仿真中，通过随机数来产生！ Step 1:确定输入数据的特征 到达事件－统计特性 到达事件的产生 服务事件－统计特性 服务事件：服务时间为1－6分钟，其概率为0.10,0.20,0.30,0.25,0.10,0.05 服务事件的产生 Step 2: 构造仿真表 Step 3: 重复运行 仿真结果计算： 顾客的平均等待时间： 顾客的等待概率 服务员空的概率 平均服务时间 ……… 课堂仿真练习（1） 课堂仿真练习（2） 1）分析库存系统的实体、状态 、事件、活动。 2）手工仿真该库存系统，估算缺货天数。 (初始库存为5,临界库存5,库存容量10) * 2001.9.10 例1：排队系统 仿真方法：手工仿真 仿真初始条件：系统中没有顾客，即：排队的队列中没有顾客等待，服务台无服务对象。 仿真开始：以第一个顾客到达时刻为仿真的起始点。 服务台 排队队列 顾客总体 服务员 等待线 假定： 到达事件－顾客到达间隔时间为1-8分钟的均匀分布到达。 产生的0-1之间的均匀分布随机数 产生的0-1之间的均匀分布随机数 789 5 67 4 493 3 259 2 － 1 到达间隔随机数字 顾客 78 5 34 4 90 3 12 2 67 1 服务时间随机数字 顾客 计算全部顾客平均等待时间、服务员空的概率、 *