Introduction au réseau de pétri

Mener un certain nombre d'activité, mais en tenant compte de 3 contraintes principales:

  • Le coût : en général minimal
  • Le temps total mi pour y parvenir : temps réduit
  • La contrainte liée au noeud qui est le passage obligé pour y parvenir : il faut éviter les congestions.


Le noeud permet l'écoulement du trafic, exemple: un autocommutateur.
Il faut toujours situer le point de départ et le point d'arrivée et inventorier les différents chemins.
Il y'a plusieurs algorithmes pour établir le réseau: algorithme de PRIM, KRUSKAL et BELL MAN-KALOB

60

(en cours)