3。2 Petri网的运行规则……………………………………………………………………………9

3。3 Petri网的基本性能。。…………………………………………………………………………10

4 算法的理论基础………………………………………………………………………………12

4。1分析Petri网的方法概述…………………………………………………………………… 12

4。2可达图的定义………………………………………………………………………………12

4。3可达图的生成算法…………………………………………………………………………14

4。4 伴随矩阵和状态方程………………………………………………………………………17

4。5 作业处理机系统计算实例…………………………………………………………………18

5 通过计算方法生成可达图的演示…………………………………………………………22

5。1 软件介绍……………………………………………………………………………………22

5。2可达图生成演示……………………………………………………………………………22

结论 ……………………………………………………………………………………27

致谢 ……………………………………………………………………………………28

参考文献………………………………………………………………………………29

1  绪论

1。1课题背景

离散事件系统是指系统状态由事件驱动的一类系统，特别是近年来涌现出了一大批反映现代科学技术成果的人造系统，如计算机通信网络、柔性制造系统(FMS)、通信与网络系统、计算机集成制造系统(CIMS)、现代城市交通网络、军事指挥中的C3I系统等等，是一类非常复杂的系统。