Calcul du calendrier
Définition : Dates de début au plus tôt
Les contraintes de succession sont représentées par les tâches qui partent d'un sommet et se dirige vers le sommet suivant. La durée de la tâche est indiquée en indice de la tâche. Un sommet signifie que les tâches qui y arrivent sont terminées.
Tx de départ commence par 0
Pour une tâche x, tx = longueur du plus long chemin allant d'une tâche de niveau 0 à x
Par exemple pour le sommet 2, nous avons le choix entre (0+ 7) et (0+9), nous choisissons 9.
Pour 4, nous avons le choix entre (9+ 4) et (9+3), nous choisissons 13.
Le choix du plus long chemin signifie la certitude de terminer les différentes tâches placées directement avant ce sommet.
La durée du projet signifie que le temps minimum de réalisation du projet est de 25 jours.
Par convention, un réseau PERT se termine par dernier sommet qui indique la fin du projet.