13.07.2015 Views

TD 1 - Université du Maine

TD 1 - Université du Maine

TD 1 - Université du Maine

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

SynthèseMéthode PERTP.E.R.TPrincipe :Graphe P.E.R.T est un graphe valué dont les arcs seront les tâches, les valeurs des arcs étantleur <strong>du</strong>rée et les sommets représentent des états d’avancement <strong>du</strong> projet, numérotés de 1 à n.Pour construire un graphe P.E.R.T, on utilise la méthode des niveaux.On détermine les tâches sans antécédents, qui constituent le niveau 1.On identifie ensuite les tâches dont les antécédents sont exclusivement <strong>du</strong> niveau 1. Cestâches constituent le niveau 2, et ainsi de suite.Date auplus tôtDate auplus tard0 01A (2)2 42C (4)9 9415 15E (6) 54 4B (4) 3D (5)<strong>TD</strong> 1 (Problèmes d’ordonnancement) 6 / 17

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!