Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
SynthèseMéthode PERTRemarques :Il a été nécessaire d’intro<strong>du</strong>ire une tâche fictive de <strong>du</strong>rée égale à 0, pour représenter larelation d’antériorité entre A et D.Le cumul des tâches composant la séquence la plus longue (B, D, E) permet dedéterminer la date au plus tôt de réalisation <strong>du</strong> projet. Cette succession de tâchesconstituent le chemin critique.Détermination des dates :Date au plus tôtPour un sommet, la date au plus tôt (t) représente concrètement le tempsminimum nécessaire pour atteindre ce sommet.ij.Date au plus tardt 1 = 0 et t j = Max[t i + D ij ] sur tous les i précédant j avec D ij <strong>du</strong>rée de la tâchePour un sommet, la date au plus tard (T ) représente concrètement la date àlaquelle cet état doit obligatoirement être atteint si l’on ne veut pas augmenter la <strong>du</strong>réetotale <strong>du</strong> projet.T n = t n = Durée <strong>du</strong> projet, et T i = Min[T j − D ij ] sur tous les j suivant i.On aura toujours t 1 = T 1 = 0 et t inférieur ou égal à T pour tout sommet. On appelleT − t la marge de flottement <strong>du</strong> sommet.<strong>TD</strong> 1 (Problèmes d’ordonnancement) 7 / 17
Change language