离散事件系统建模仿真基本原理和方法-知识点整理

1 什么是实体？实体分成哪两类？试举例说明

实体：与研究目的有关的构成系统的各种成分

临时实体：理发店系统中的顾客

永久实体：理发店系统中的理发师

2 什么是实体的属性，进行仿真建模时选取属性应考虑的原则有哪些？

属性用来反映实体的某些性质

原则：

便于排队规则的确定

便于实体的分类和行为的描述

便于信息的统计分析

3 在离散事件系统中，什么是事件、活动和进程？他们之间存在着怎样的关系？

事件：引起系统发生变化的瞬间操作或行为

活动：实体在两个事件之间保持一定状态的持续过程

进程：由和某类实体相关的若干事件及活动组成

一个进程描述了它所包括的事件及活动间的相互逻辑关系和时序关系

4 仿真钟的推进方式有哪两种？分析比较它们的优缺点

事件单位推进、时间单位推进

事件单位推进方式效率高，一般情况下可节省时间，但其设计和实现比较复杂

时间单位推进方式相对简单，但在一个步长时间里发生的所有事件均放在同一个时间区间的末尾处理，使得一些时间间隔较小的事件表现为同步发生，可能会造成误差。

5 简述进程交互法中的条件延迟和无条件延迟，并个举一例说明

无条件延迟：实体停留在进程中的某一点上不能再推进，直到预先确定的延迟期满

e.g.顾客停留在理发状态下直到服务完成，延长的时间可事先确定

条件延迟：延迟期的长短与系统状态有关，不能事先确定。条件延迟发生后，实体停留在进程的某一点，直到条件得到满足后才能继续向前推进。

e.g.队列中的顾客一直在排队等到服务台空闲且自己处于队首时方能离开队列继续前进。

6 常用的仿真策略/处理方式有哪几种？试分析比较

事件调度法

活动扫描法

进程交互法

（不想比较分析）

7 离散事件仿真系统中，确定事件发生时间的方式有哪两种？

直接方式、间接方式

8 离散事件仿真系统中可以采用的仿真策略有哪些？试比较分析

事件调度法

基本模型单元：事件例程

建模复杂，程序设计困难

算法执行效率高

仿真模型框架和算法比较清晰、简单

活动扫描法

基本模型单元：活动例程

建模简单，程序设计简单

仿真模型框架和算法复杂

三段法

​​​​​​​基本模型单元：活动例程

进程交互法

​​​​​​​基本模型单元：实体进程例程

建模直观，程序实现困难

仿真模型框架和算法复杂