Problèmes de chemins
145
date au plus tôt de la tâche
valeur de l’arc reliant le sommet au sommet (dans l'exemple pris, c'est la durée
de la tâche )
ensemble des tâches suivantes de la tâche
Quant à la date limite , du début de la tâche , elle est donnée par
Si un retard sur une tâche dépassant la marge libre perturbe le calendrier, il peut ne pas
être suffisant pour entraîner une augmentation de la durée totale des travaux. C'est
pourquoi on définit une autre marge.
b) La marge totale
En PERT, on définit la marge totale par :
avec
durée de la tâche qui joint la sommet au sommet ;
date au plus tôt associée au sommet ,
date au plus tard associée au sommet ,
marge totale sur la tâche associée à l'arc .
La marge totale a la signification suivante : si le retard sur le début de la tâche dépasse
non seulement le calendrier est perturbé, mais la durée totale des travaux est
augmentée.
En potentiels, on peut définir la marge totale associée à la tâche par :
Avec
date au plus tôt du début de
date au plus tard du début de
Remarque : pour les tâches du chemin critique, les marges libres et totales sont nulles.