Documente Academic
Documente Profesional
Documente Cultură
Reţele pure
O locatie p si o tranzitie t formeaza o bucla elementara daca verifica relatia:
pre(p,t) post(t,p) 0
O retea Petri se numeste pura daca nu contine bucle elementare, adica:
pre(pi, tj) post(tj, pi) = 0, pentru oricare pi din P si oricare tj din T.
p1
t
t1 t2
p t1 t1
p1
p2
a) b) c)
Figura 3
Algoritmul lui Murata
. Algoritm care transforma o retea pura cu capacitati finite (N,M0), în care se
utilizeaza regula stricta de admisibilitate, într-o retea echivalenta în care se
utilizeaza regula nestrictă de admisibilitate:
Pas 1. Se adauga o locatie complementara p' pentru fiecare locatie p. Marcajul
initial al fiecarei locatii complementare este dat de relatia:
M'0(p') = K(p) - M0(p)
Pas 2. Se deseneaza noi arce de la fiecare tranzitie la locatiile complementare,
respectând relatiile
post(t,p') = pre(p,t) si pre(p',t) = post(t,p)
2 p 2’
2 K(p1) K(p2) t2
t2 2
2
=2 =1
2 2
p 1’
t1 t1
p1 t3 p2 t4 p1 t3 p2 t4
a) b)
Graful de realizare al figurii a)
.
Echivalenta grafurilor
.
Exemplul 1
Se considera o masina care poate prelucra alternativ doua tipuri
de piese. Sa se reprezinte modelul bazat pe retele Petri al
sistemului. Se va reprezenta intrarea pieselor brute in sistem si
plecarea din sistem a pieselor prelucrate.
Modelarea proceselor bazata pe retele Petri-exemple
.