Diagramme PERT

&
Chemin critique

Pr. Badraddine AGHOUTANE

Le diagramme PERT

• PERT = Program Evaluation and Review Technique (Technique

d’évaluation et de révision de programme )
• Son principe est de découper un projet en un ensemble
d’actions appelées tâches et de les représenter selon un
graphe de dépendances.
• Outil développé pour la marine américaine en 1957
– Le délai initial du programme Polaris était de 7 ans, l’application
du PERT aurait permis de le réduire à 4 ans…
 Minimiser les délais et réduire l’impact des retards lors de la
réalisation des différentes tâches.
 Exemple 1 : changer une roue crevée.
A. Installer le cric et monter la voiture : 5 minutes ;
B. Dévisser les écrous de la roue crevée : 3 minutes ;
C. Ôter la roue crevée et installer la roue de secours : 1 minute ;
D. Revisser les écrous de la nouvelle roue : 4 minutes ;
E. Baisser la voiture et enlever le cric : 3 minutes .

Exprimée grâce à la méthode PERT, ce projet prendra cette forme :

 Le diagramme PERT

Afin de finaliser la mise en œuvre de la méthode PERT, un certain

nombre d’activités doivent être menées à bien :
– définir de manière précise le projet ;
– définir un responsable de projet auquel on rendra compte et qui
prendra les décisions importantes ;
– analyser le projet par grands groupes de tâches, puis détailler
certaines tâches si besoin;
– définir très précisément les tâches et déterminer leur durée ;
– mettre en œuvre les tâches selon la chronologie décidée ;
– effectuer des contrôles périodiques pour vérifier que le système ne
dérive pas ; si c’est le cas, prendre les dispositions nécessaires afin de
minimiser les conséquences.
 PERT: Concepts généraux
• La méthode PERT permet de représenter la planification de la réalisation
d’un projet suivant un graphe de dépendances.

• Tâche
Une tâche est le déroulement dans le temps d’une action ; elle permet au projet
d’avancer vers son état final.

Exprimée via la méthode PERT, une tâche est représentée par une flèche, précisée
par son nom et sa durée.
 PERT : Concepts généraux
Etape
Une étape indique le début et/ou la fin d’une tâche. On numérote les étapes afin
de clarifier le schéma.

Exprimée via la méthode PERT, une étape est représentée par un rond, découpé
en 3 zones

Réseau
Un réseau est l’ensemble des tâches et des étapes formant l’intégralité de la
planification du projet (Réseau ou Diagramme PERT).

Deux tâches qui se succèdent immédiatement dans le temps sont représentées par
deux flèches qui se suivent, séparées par une étape.
 Règles de représentation graphique
1. Un réseau PERT possède toujours une et une seule étape de début ainsi
qu’une et une seule étape de fin.
2. Toute tâche a au moins une étape de début et au moins une étape de fin ;
3. une tâche ne peut démarrer que si la tâche qui la précède est terminée.
4. On ne peut pas avoir 2 tâches différentes qui ont à la fois même étape de
début et même étape de fin.
5. Deux tâches qui commencent en même temps
et s’exécutent en même temps sont dites simultanées,

6. Deux tâches qui s’exécutent en même temps et

s’achèvent en même temps, sont dites convergentes
 Règles de représentation graphique
Tâche fictive
Lorsque deux tâches convergentes précèdent une tâche en commun, et que l’une
de ces deux tâches convergentes précède également une tâche que l’autre tâche
convergente ne précède pas, il est nécessaire d’avoir recours à une tâche fictive.

• L’intérêt de la tâche fictive est de préciser la dépendance chronologique qu’il

existe entre certaines tâches.
• Elle possède une durée considérée comme nulle, et n’induit aucun retard sur
le délai final.
• Elle est représentée par une flèche à trait pointillé, sans aucune indication de
lettre (ou nom) et de durée.
 Construction PERT / Chemin critique
La construction d’un réseau PERT, et son exploitation, supposent
d’effectuer les opérations suivantes :
1) Établir une liste précise des tâches
2) Déterminer les tâches antérieures
3) Construire les graphes partiels
4) Regrouper les graphes partiels
5) Construire le réseau PERT
6) Calcul des dates « au plus tôt »
7) Calcul des dates « au plus tard »
8) Calcul des marges
9) Détermination du chemin critique
 Exemple: Etablir une liste précise des tâches (1)

• On considère la liste des 12 tâches suivantes, numérotées de A à L.

La durée estimée de chaque tâche est indiquée.

• Le contexte du projet ainsi que la désignation de chacune des

tâches sont sans importance et donc ne sont pas précisés.
 Exemple: Déterminer les tâches antérieures (2)
 L’analyse du projet et de l’ensemble des tâches le constituant nous
amène à définir les relations chronologiques d’antériorité des tâches ;

 Ces résultats sont regroupés dans

la colonne tâche(s) antérieure(s) :
 Exemple: Déterminer les tâches postérieures
(2)
Par simple déduction, on en déduit les valeurs de la colonne tâche(s)
postérieure(s).

,F

NB : Il n’est pas obligatoire d’écrire la colonne tâche(s) postérieure(s), mais

cela permet de préciser la chronologie et facilite la construction du réseau.
 Construire les graphes partiels (3)
• Un graphe partiel est la représentation d’une partie du réseau PERT final.
On peut définir 2 niveaux distincts de graphes partiels :

 le niveau tâche(s) antérieure(s) / tâche courante :

 le niveau tâche(s) antérieure(s) / tâche courante / tâche(s) postérieure(s) :

 Exemple: Construire les graphes partiels (3)
• Les graphes partiels de niveau tâche(s) antérieure(s) / tâche courante
sont les suivants :
 Exemple: Construire les graphes partiels (3)

Les graphes partiels

de niveau tâche(s)
antérieure(s) / tâche
courante / tâche(s)
postérieure(s) sont
les suivants :
 Regrouper les graphes partiels (4)
• Après l’élaboration d’un ensemble de diagrammes très simples ; on
regroupe ces graphes partiels au fur et à mesure pour arriver ainsi au
diagramme final.

Regroupement des graphes

partiels de (1) à (5)

Regroupement des graphes

partiels de (6) à (7)

Regroupement des graphes

partiels de (8) à (12)
 Construire le réseau PERT (5)
• Le regroupement de tous les graphes partiels nous permet d’obtenir le
réseau PERT.

• On a un problème concernant la tâche I. En effet, celle-ci précède les

tâches F et K. En revanche la tâche K est précédée uniquement de la
tâche I (et pas de C et D), alors que la tâche F est précédée des tâches I,
mais aussi D et C.
• Pour résoudre ce problème on va donc utiliser une tâche fictive.
 Construire le réseau PERT (5)
• La tâche fictive permet de spécifier que F est précédée de I en plus de C
et D, et par contre que K est précédée par I uniquement.
• On obtient alors le réseau complet suivant :
 Calcul des dates « au plus tôt » (6)
• Cette information détermine, quelle date minimum depuis le début du
projet sera atteinte, au plus tôt, l’étape considérée.
• Deux méthodes de calcul existent selon que l’étape considérée est
atteinte par 1 tâche ou par plusieurs tâches:
– 1 tâche : il n’y a qu’un seul chemin possible pour atteindre l’étape ; La
date au plus tôt vaut la date au plus tôt antérieure à laquelle on rajoute la
durée de la tâche liant les 2 étapes :

– plusieurs tâches : il y a plusieurs chemins possibles pour atteindre l’étape.

la date au plus tôt vaut le maximum des deux dates:
 Calcul des dates « au plus tôt » (6)
Appliquons ce procédé à notre exemple :
 Calcul des dates « au plus tard » (7)
• Cette information détermine à quelle date maximum, depuis le début du projet,
doit être atteinte, au plus tard, l’étape considérée, afin que le délai de l’ensemble
du projet ne soit pas modifié.
• Il existe deux méthodes de calcul selon que 1 tâche ou plusieurs tâches partent de
l’étape considérée :
– 1 tâche : il n’y a qu’un seul chemin possible pour partir de l’étape ; La date au plus
tard vaut la date au plus tard « précédente » (postérieure) à laquelle on retranche la
durée de la tâche liant les 2 étapes :

– plusieurs tâches : il y a plusieurs chemins possibles qui partent de l’étape. la date au

plus tard vaut alors le minimum parmi ces résultats :
 Calcul des dates « au plus tard » (7)
Appliquons ce procédé à
notre exemple :

Une fois cette étape est

terminée, on regroupe les
informations de dates au plus
tôt et au plus tard en un seul
schéma ; le réseau PERT
obtenu est donc :
 Construire le diagramme PERT (7)
Une fois cette étape est terminée, on regroupe les informations de dates au
plus tôt et au plus tard en un seul schéma ;
le réseau PERT obtenu est donc :
 Calcul des marges (8)
• La marge est la possibilité de retarder une tâche sans impacter le projet.
• Les tâches (critiques) déterminant le chemin critique ont une marge nulle.
• La marge relative à une tâche vaut alors la date au plus tard de l’étape
postérieure à laquelle on retranche la date au plus tôt de l’étape
antérieure ainsi que la durée de la tâche elle-même

• Dans le cadre de notre exemple, on a

regroupé les marges calculées dans le
tableau suivant :
 Détermination du chemin critique (9)
• Le chemin critique indique quelles sont les tâches à observer au cours
de la mise en œuvre du projet afin de surveiller les éventuels retards.
• Le but est de détecter les dérives et d’agir alors rapidement en
conséquence afin de minimiser leur impact sur la durée de l’ensemble
du projet.
• L’ensemble des tâches ayant une marge nulle permet de déterminer le
chemin critique.

Le chemin critique passe

successivement par les
tâches H, I, F et G ; soit donc
les étapes 1, 3, 6, 5, 7 et 9.
 Exercice : Elaborer le PERT
marge libre = délai
de retard à la mise
en route d'une tâche Quel est son intérêt ?

Au plus
tôt!

Dates au plus tôt 

 Dates au plus tard

Le chemin critique
est le chemin où …
date au plus tôt = date Au plus
tard !
au plus tard. …
 Organiser les tâches, déterminer le
chemin critique.. PERT
Quel est son intérêt ? …

.. un retard sur le
chemin critique retarde
la date de fin du projet
.. Accélérer le chemin
critique permet de
terminer le projet plus
vite
Dates au plus tôt 
Dates au plus tard

Le chemin critique est

le chemin où …
date au plus tôt = date au
plus tard. …
Déterminer les marges et le chemin critique

Tâche Marge
A (1-0)-1=0
B (5-1)-2=2
C (4-1)-3=0
D (6-3)-1=2
E (6-4)-1=1
F (7-4)-3=0
G (8-5)-2=1
H (8-7)-1=0
I (10-7)-2=1
J (10-8)-2=0
K (12-10)-2=0