第二章--离散事件系统基本概念.pptx

大纲;一、系统;连续系统;离散事件系统;二、离散事件系统基本要素;事件：使系统状态发生变化的、实体的瞬间行为。

注：事件还可能触发新的事件。

DES中的事件具有三个特征：

1）离散事件是导致DES状态发生跃变和触发新的离散事件的唯一因素。

2）事件交互影响系统状态的变化。

3）事件的发生时刻是异步的和不确定的。;;三、DES系统举例;课堂练习：

去银行银行办理个人业务系统是否属于DES系统？分析其实体、状态、事件、活动。;四、离散事件系统仿真步骤; 仿真模型是指能够在计算机上实现并运行的模型，建立系统的仿真模型过程包括根据系统的数学模型，确定仿真模型的模块结构，确定各个模块的输入输出接口，确定模型和数据的存储方式，选择编制模型的程序设计语言等。程序设计语言包括通用语言和专用的仿真语言。专用仿真语言的优点是使用方便，建模仿真功能强，有良好的诊断措施等，缺点是模型格式确定，缺乏灵活性。;6）模型验证(verification)

系统模型是否由准确地仿真模型（计算机程序）表示。

方法：程序调试、程序逻辑流程图;7）模型确认(Validation)

是否模型代表实际系统？;仿真的一般过程;计算机仿真的三个阶段;离散事件系统仿真策略;事件调度法;活动扫描法;进程交互法;Homework;手工仿真－排队系统;手工仿真步骤;例1：排队系统;排队系统;模型：

实体：顾客、服务员

状态：系统中的顾客数、服务员忙闲

事件：到达事件、离开事件（完成服务）

活动：;

?事件何时出现？

在仿真中，通过随机数来产生！;Step1:确定输入数据的特征;到达事件－统计特性;到达事件的产生;服务事件－统计特性;服务事件的服务时间的产生;Step2:构造仿真表;;Step3:重复运行;;;;;;;;;;;仿真结果计算：

顾客的平均等待时间：

顾客的等待概率

服务员空的概率

平均服务时间

………

;;课堂仿真练习（1）