Chapitre 5 - La gestion de la production 111 Exemple - Graphe PERT Soit le déroulement des opérations suivantes : Opération A B C D E F 6 jours 5 jours 2 jours 5 jours 3 jours 6 jours On réalise le graphe PERT : Durée de l'opération Contraintes de succession Avant toute opération Après A Après B Après A Après D Après C et E À partir de ce graphe, on peut déterminer pour chaque événement une date au plus tôt et une date au plus tard. La date au plus tôt d'un événement correspond à la durée la plus longue des opérations depuis le sommet initial. La date au plus tard d'un événement correspond à la durée totale du processus moins la durée la plus longue des opérations situées entre l'événement et la fin du processus. Événement (ou étape) 1 2 3 4 5 6 Date au plus tôt (D1) 6 11 11 14 20 Date au plus tard (D2) 6 11 12 14 20 On peut inscrire dans chaque sommet la date au plus tôt (D1) et la date au plus tard (D2) de l'événement correspondant. Le chemin critique (en bleu sur le graphe) va du sommet initial au sommet final. Il est constitué d'opérations critiques (qui ne peuvent prendre de retard sans retarder l'ensemble du processus). C'est le chemin le plus long entre le début et la fin du processus.