Les différents calculs de l'algorithme du "PERT" sur la recette de la paella
Hypothèse fondamentale
Rappel : on suppose ici que l'on dispose d'autant de marmitons que nécessaire pour pouvoir faire en parallèle autant de tâches que nécessaire de telle sorte que les seules contraintes du problème sont des contraintes temporelles.
Le graphe potentiel tâche
A partir de la liste des tâches fournie dans le corrigé avec en dernière colonne les contraintes de précédence, on obtient le graphe suivant (on n'a pas mis de clovisses pour ne pas trop compliquer le dessin).
Les dates au plus tôt
Les dates au plus tôt sont en rouge.
Avec une infinité de moyens humains et matériels, on peut donc réaliser la paella en 110 minutes, soit en 1h 50 mn.
Si on veut servir, par exemple à 21h 10, il faut donc commencer la recette à 19h 20.
Néanmoins, on va calculer les dates au plus tard par rapport aux 110 minutes totales nécessaires pour réaliser l'ensemble de la recette et on décalera les horaires en fonction de l'instant où on compte servir.
Les dates au plus tard pour terminer au plus tôt
Les dates au plus tôt sont en rouge et les dates au plus tard en bleu.
Calcul des marges totales et recherche des tâches critiques
Il n'y a qu'un chemin critique colorié en rouge. Il ne faut prendre aucun retard sur les tâches correspondantes, sinon la recette commencée à l'heure n'est pas terminée à l'heure.
