Académique Documents
Professionnel Documents
Culture Documents
ThéoDes Chap4 2324
ThéoDes Chap4 2324
I – Présentation générale
Le réseau PERT est un graphe orienté particulier n’ayant ni boucles ni arcs multiples utilisé pour
l’ordonnancement des tâches d’un projet. Les sommets sont représentés par des nœuds qui
correspondent aux étapes symbolisant le début ou la fin de l’exécution d’une tâche. Les arcs
simples correspondent aux tâches à réaliser.
Illustration :
A (3)
- Les tâches simultanées : dont les arcs ont une même origine
- Les tâches convergentes : dont les arcs ont une même extrémité
Page 1 sur 3
• Coordonner les tâches.
• Déterminer les délais.
• Contrôler l’avancement des travaux.
II – Construction du PERT
En tant que graphe, la construction du réseau PERT nécessite la définition du dictionnaire des
tâches qui présente les tâches à réaliser, leurs codes et leurs durées respectives ainsi que les
antériorités strictes (tâches qui précèdent les autres). On peut également déterminer les niveaux
des tâches : une tâche qui n’a pas d’antériorités est de niveau 0, une tâche qui a pour antériorité
une tâche de niveau 0 est de niveau 1, une tâche qui a pour antériorité une tâche de niveau 1 est
de niveau 2, et ainsi de suite.
Le réseau PERT a un nœud de début et un nœud de fin.
- Les tâches qui n’ont pas prédécesseurs (tâches de début) sont nécessairement des
tâches simultanées : leurs arcs ont pour origine le nœud de début.
- Les tâches qui n’ont pas de successeurs (tâches de fin) sont nécessairement des tâches
convergentes : leurs arcs ont pour extrémité le nœud de fin.
La construction commence avec les tâches de début : on enchaine les arcs et les nœuds pour
représenter la simultanéité, la convergence, la succession des tâches. En cas de nécessité, on peut
usage de tâches fictives (qui ont une durée nulle)
Le code et la durée d’une tâche sont portés au dessus ou en dessous de l’arc
Exemple : Un projet comprend les tâches suivantes :
Tâche Durée en semaines Antériorités
A 5 …
B 4 A
C 5 A
D 6 A
E 4 A,D
F 4 G,I
G 2 A,J
H 4 A
I 4 E,D,B
J 2 …
K 3 I
L 1 F,K
M 2 H,C,I
N 2 M,L
TAF : Etablir le tableau des antériorités strictes et construire le graphe
Résolution :
Il s’agit d’éliminer dans la liste des antériorités de chaque tâche, les antériorités redondantes.
Dans la liste des antériorités de E, on élimine A car D a pour antériorité A.
Page 2 sur 3
Dans la liste des antériorités de I, on élimine D car E a pour antériorité D.