EXEMPLE 2 DE METHODE MPA

                                   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 :

           Es145e44195

                    Dessiner le graphe suivant les niveaux et donner un chemin critique.

                REPONSE:

                       Faisons le tableau des niveaux.

   Es145e44 1

             Dessin du graphe:   

          Es145e4414

         En considérant les sommets où la marge totale nulle.

           Ainsi on a en rouge un chemin critique.

        Es145e441411

      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.

---------------------------------------------------------------------------------------------------------------------------------