SAVOIR SPECIFIQUE →

P E R T (EXPLICATION DU RESEAU)

1 Signification
La méthode P E R T « Program Evaluation and Review Technic » a été mise au point aux U S A
en 1958 pour la surveillance des délais de réalisation des fusées Polaris. Cette fabrication
nécessitait l’intervention de 250 fournisseurs et 9 000 sous-traitants.
En français, cela signifie Technique d’évaluation et de mise à jour de programmes. Elle très
utilisée dans les domaines technique, administratif et commercial.

2 Définition
Un réseau P E R T est un outil d’aide à la décision, c’est un schéma qui permet de visualiser :
• les différentes tâches à effectuer pour mener à bien un processus
• les liens d’antériorité existant entre les différentes tâches
• de déterminer la durée globale d’exécution d’un projet.

3 Objectifs
• Ordonner dans le temps un nombre élevé d’opérations
• Réaliser l’ensemble des opérations dans le temps le plus bref
• Contrôler l’avancement des travaux

4 Symboles
Une tâche
Les tâches sont symbolisées par des flèches.
Sur chaque flèche, on porte le nom de la tâche (1 lettre) et les
unités de temps nécessaires à sa réalisation (1 chiffre). Ex : A 10
La longueur des flèches n’est pas proportionnelle à la durée.
Une étape
Les étapes sont symbolisées par des ronds numérotés.
Un réseau P E R T n’a qu’une étape de début et qu’une étape de
fin.
Les numéros dans les ronds indiquent l’ordre d’exécution des
tâches.
Une tâche fictive
Elle est représentée par une flèche en pointillée. Elle permet de
respecter une contrainte d’antériorité entre 2 tâches.
Elle n’a pas de durée.
Le chemin critique
Le chemin le plus long entre l’étape de « Début de projet » et
l’étape de « fin de projet » mais qui permet le délai d’achèvement le
plus court.
On le symbolise par une double flèche ou une couleur.
Tout retard pris sur l’une des tâches de ce chemin entraîne
obligatoirement un retard dans l’achèvement total des travaux
à effectuer.

1
©FontainePicard
Pour aller plus loin
P E R T (Construction du réseau)
1 Le respect des antériorités est essentiel pour la conception d’un réseau PERT.
Les tâches peuvent être réalisées en :
En série, c’est-à-dire successivement. En parallèle, c’est-à-dire en même temps
A précède immédiatement B
A
A B

Le respect des relations d’antériorité nécessite le recours aux tâches fictives.

A précède immédiatement B A et C précèdent immédiatement D
A B A
D
C

Quel est le graphe de l’ensemble des 2 relations précédentes ?

Est-ce le suivant ? Il faut introduire une tâche fictive

A B A B

C D
x
C D
Non car C précède B, c’est faux.
Juste car A avant B, A et C avant D, x = 0

2 La réalisation d’n réseau PERT

a. On liste les tâches à accomplir avec leur durée d’exécution et les tâches immédiatement
antérieures
Tâches Durée Tâches antérieures
A 1 C
B 5 C
C 2 -
D 3 A

b. On dessine les graphes partiels

A
C
A A D
C
A B A

c. Regroupez les graphes et construire le graphe

D
C A
B

2
©FontainePicard
3 L’introduction du temps nécessite de considérer la durée de chaque tâche.
2.1 Date au plus tôt
La date au plus tôt d’une étape est le chemin le plus long de l’étape début à l’étape considérée.
C’est la date la plus proche à laquelle une étape peut être franchie. On cumule la durée des
tâches qui aboutissent à cette étape. On l’inscrit au dessus de l’étape.
On porte au-dessus de chaque étape le nombre d’unités nécessaires pour atteindre l’étape. Il
s’agit de la date à laquelle l’étape peut se produire au plus tôt.
A 5 7
Quand 2 tâches convergent vers une même
D 7 étape, on inscrit la durée la plus longue.

2.2 Date au plus tard

La date au plus tard est la date la plus éloignée à laquelle une étape doit être franchie. On l’inscrit
au dessous de l’étape.
Calcul : partir de la dernière étape, retrancher de la date au plus tard de cette étape la durée de la
tâche. C’est la durée totale du projet – chemin le plus long de l’étape x à l’étape FIN.

2.3 Marge
La marge est la liberté dont on peut disposer dans l’accomplissement d’une tâche. C’est l’écart
entre la date au plus tôt et la date au plus tard pour chaque étape.
Marge libre d’une tâche peut-être utilisée sans conséquences pour les tâches suivantes
Calcul : différence entre la date au plus tôt des étapes qui l’entourent de laquelle on retranche la
durée de la tâche.
Marge totale d’une tâche représente le temps maximum dont on peut retarder une tâche sans
remettre en cause l’ensemble du projet.
Calcul : différence entre la date au plus tard de l’étape qui suit la tâche et la date au plus tôt de
l’étape qui la précède. De cette différence, on retranche la durée de la tâche.

2.4 Calculez les temps et tracer le chemein critique

3
D 3 6
2 A1
0 3 5
C2
1 2 B5
8
4

3
©FontainePicard