Projet : Le diagramme de PERT

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.
 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.
o Les tâches simultanées : plusieurs tâches peuvent être exécutées en même temps, elles
partent du même jalon.
o Les taches convergentes : elles vont toutes vers une étape commune.
1
2
3
A
B
3
4
5
C
D
4
5
6
E
F
1
2
A (3)
(3)

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 :
Il faut introduite une tâche fictive (durée nulle) :
 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.
1
2
3
4
A
C
B
D
1
2
A
3
B
4
C
5
D

 Exemple :
Enoncé :
Matrice à niveaux :
Matrice à niveaux : résultat final

Diagramme de PERT :
0
4
2
6
5
7
9
16
17
17
16
6
12
10
8
4
9
0