Résolution

Que ce soit en utilisant le modèle PERT ou le modèle Potentiel-Tâches, la solution du problème d'ordonnancement est donnée par la résolution d'un problème de plus long chemin (donné par l'algorithme de Bellmann) entre le début et la fin du projet. En effet, si l'on recherche le plus long chemin, celui-ci va utiliser le plus grand nombre de tâches possibles en suivant les arcs les plus longs. Le graphe ne contient pas de circuit car les contraintes de précédence fournissent un ordre partiel sur les tâches. On utilisera donc une forme adaptée de l'algorithme de Bellmann pour calculer les plus longs chemins.