Projet : Le diagramme de PERT Objectif : ordonner les tâches pour déterminer la durée totale du projet et le chemin critique. Les tâches : une tâche est représentée par un vecteur encadré de jalons (étapes). - la lettre définit l’opération codée - le chiffre correspond à sa durée (minute, heure, jour, mois) - la flèche indique le sens de l’exécution. A (3) 1 2 (3) Les différentes tâches : o Les tâches successives : l’une ne peut commencer avant que la précédente ne soit terminée. A 1 o 2 B 3 Les tâches simultanées : plusieurs tâches peuvent être exécutées en même temps, elles partent du même jalon. 4 C 3 D o 5 Les taches convergentes : elles vont toutes vers une étape commune. 4 E 6 5 F o Les tâches fictives : Il faut savoir que deux tâches possédant une tâche antérieure et une tâche postérieure communes ne peuvent être représentées ainsi : B 1 A 2 D 3 4 C Il faut introduite une tâche fictive (durée nulle) : 1 2 B 3 D A C 5 4 Le chemin critique : ensemble des tâches dont la moindre modification de la durée impacterait la durée totale du projet. Autrement dit, ce sont des tâches sensibles : le chef de projet devra veiller à ce qu’elles soient réalisées dans les temps. Le chemin critique correspond aux tâches possédant un différentiel nul entre leur date au plus tard et leur date au plus tôt. o Pour déterminer la date au plus tôt d'une tâche : il faut parcourir le diagramme de gauche à droite et calculer le temps du plus long des chemins menant du début du projet à cette tâche. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et on choisit la date la plus grande. o Pour déterminer la date au plus tard d'une tâche, il faut parcourir le diagramme de droite à gauche, et soustraire de la date au plus tard de la tâche suivante la durée de la tâche dont on calcule la date au plus tard. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et on choisit la date la plus petite. Remarque : un projet peut posséder plusieurs chemins critiques. Méthodologie : déterminer l’ordre des tâches à réaliser à l’aide d’une matrice à niveaux puis réaliser le diagramme de PERT. Exemple : Enoncé : Matrice à niveaux : Matrice à niveaux : résultat final Diagramme de PERT : 6 6 4 4 0 0 5 8 2 9 7 10 9 12 16 16 17 17