Exemple d'utilisation de la méthode MPM
EXEMPLE
Soit le tableau des tâches , des durées et des tâches antérieures suivant :
Dessiner le graphe suivant les niveaux et donner un chemin critique.
REPONSE:
Faisons le tableau des niveaux.
Dessin du graphe:
En considérant les sommets où la marge totale nulle.
Ainsi on a en rouge un chemin critique.
Pour chaque tâche il y a à gauche la date au plus tôt et à droite la date au plus tard.
L'écart entre ces deux dates est la marge totale.
---------------------------------------------------------------------------------------------------------------------------------