II.8. Détermination du chemin critique
II.8.1. Construction d'un réseau PERT (graphe)
Pour construire un réseau PERT, on se base sur les
règles suivantes :
? Une tâche est représentée par un arc ;
? Deux tâches successives sont représentées
par deux flèches
successives ;
? Le graphe doit avoir une seule entrée ;
? Le graphe ne doit pas se comporter comme une boucle ;
? Chaque étape (évènement) est
identifiée par un numéro ;
Page | 38
? Pour représenter les contraintes d'un projet on
utilise de fois les tâches fictives noté par D, sont souvent en
pointillées et ont valeur nulle.
Tache K de durée T
Figure II.2 : Formalisme de représentation du
réseau PERT [7]
DTO : Début au plus tôt FTA : Fin au plus
tôt
Page | 39
Le graphe PERT pour le projet en cours est :
0
Début 108 108
B
A F G
A(7) F(30)
B(20) C(7) E(30)
0 27 27 E
7
7 C 94
34 34 Ö(0)
D(25) D
64 64
59 94
94 101 101
G(7)
H(7)
H
I(21)
J(14)
143
129
143 129
Fin I
Figure II.3 : représentation du réseau PERT
[Source : nous-même]
Page | 40
| 
