物流建模与仿真作业

1，离散系统的基本要素？

描述一个离散事件系统需要五个基本要素：实体、属性、事件、活动、进程。

实体：实体分为永久性实体和临时实体两类。凡是在系统仿真期间流经系统、在仿真结束时已经离开系统的实体称为临时实体。凡是在系统仿真期间自始至终停留在系统中的实体称为永久实体。

属性：实体所有的特性称为实体的属性。这里需要强调的是，实体可能具有若干特征，但是并不是所有的特征都被称为仿真系统的实体属性。只有那些与系统仿真相关的特征，才称其为属性。

事件：在离散事件系统仿真中，事件有两类：一类是引起系统状态变化的行为，另一类事件是所谓的程序事件。

活动：事件与事件之间的过程被称为活动。

进程：有序的事件与活动组成的过程。进程描述了其中的事件、活动的相互逻辑关系和时序关系。

2，离散事件仿真模型的组成？

(1)系统状态：某特定时刻，用来描述系统的一组必要的状态变量；

(2)仿真钟：提供当前仿真时刻的变量；

(3)事件列表：列出当前或下一时刻将要发生的各种类型的事件；

(4)统计计数器：一组用来记录系统运行的统计信息的变量；

(5)初始化程序：在系统时间为0时，用来初始化仿真模型的子程序；

(6)时间推进程序：用来推进时间的子程序，它根据事件列表确定下一时刻要发生的事件，并将系统时钟推进到要发生这一事件的时刻；

(7)事件发生程序：用来更新系统状态的子程序，当某类型的特定事件发生后，根据该事件的类型，进行相应的系统状态更新；

(8)随机观测生成程序库：是一组用来根据概率分布产生随机观测值的子程序；

(9)报告生成器：用来计算由某种方法对系统运行绩效进行的评估结果，并在仿真结束时生成仿真报告；

(10)主程序：用来唤醒时间推进子程序来确定下一发生事件，然后将控制转向相应的事件程序，并对系统状态进行相应的更新，主程序还可能检查仿真的终止并在仿真结束时激活报告生成器。

3，简述事件调度算法的原理，并说明事件是如何产生的？

事件调度法是面向事件的，它记录事件发生的过程，处理每个事件发生时系统状态变化的结果。事件调度法的仿真钟采用变步长的推进方法。每推进一次仿真钟，对每一个事件发生所引起的系统状态变化进行处理和记录。因此事件调度法的基本部件包括事件表、事件控制程序和事件处理子程序。经过初始化之后，从FEL中移去即将来临的事件，推进钟到即将来临的事件，系统则开始执行即将来临的事件，之后再循环生成未来事件。

4，为什么大部分软件都采用变步长推进法？

因为在现实生活中发生的大多都是随机事件，采用确定步长的推进方法可能在一个推进过程中有多个事件发生，也或许造成在某些推进过程当中没有事件发生，造成系统的过于繁忙或者空闲，所以采用变步长的推进方法。

5，采用变步长推进法，试给出本讲中理发店实例的时间钟的推进过程，以及每个推进时刻所发生的事件类型？

6，根据理发店实例，根据事件调度算法程序图以及到达和离开事件程序流程图，给出事件表的动态变化过程。