petri网建模.pptVIP

基本概念 资源(resource)：与系统状态变化有关的因素，如原料、产品、工具、设备等 状态因素(state)：资源归类后的抽象 库所(place，”s”)：一个场所，存放状态元素 变迁(transition)：资源状态变化 事件(event)：引起条件的变迁称为事件 容量(Capability,”k”)：库所的最大资源数量 一个petri网是一个三元组：N=(P,T,F) P={p1,p2,…,pm}为库所的集合 T={t1,t2,…,tm}为变迁的集合 F=(P×T)∪(T×P)为输入函数和输出函数集，称为流关系 Petri网描述系统的最基本概念是库所和变迁 库所表示系统的状态 变迁表示资源的消耗、使用及使系统状态产生的变化 变迁的发生受到系统状态的控制，即变迁发生的前置条件必须满足 变迁发生后，某些前置条件不再满足，而某些后置条件则得到满足 以圆圈表示库所 以粗实线表示变迁 以连接库所与变迁之间的有向弧表示输入输出函数 用令牌（token）表示库所中拥有的资源数量。（黑点或数字表示） * *