Exposé Réseau PERT - 025414
Exposé Réseau PERT - 025414
Exposé Réseau PERT - 025414
Paix-Travail-Patrie Peace-Work-Fatherland
_____________ _ _ _ _ _ _ _ _ _ __ _ _
Université de Yaoundé I University of Yaoundé I
Sapienta – Collatovia – Cognito Sapienta – Collatovia – Cognito
ENSPY Dep- GET - 3GTEL NASEY
Année académique 2023/2024 School year 2023/2024
Sous la coordination de :
Mr Fouda
I -INTRODUCTION...................................................................1
II CONCEPTS GENERAUX...............................................................2
VI .AVANTAGES ET LIMITES.......................................................................8
V CONCLUSION...............................................................................................8
I-INTRODUCTION
II-CONCEPTS GENERAUX
1) DEFINITIONS
a) Tâche
C’est le déroulement dans le temps d’une action ; elle permet au projet d’avancer vers son état
final.
- Taches simultanées : ce sont les tâches qui commencent en même temps et s’exécutent
en même temps ;
Exemple
B 3
A
2
1 C
3 4
- Tache fictive : c’est Lorsque deux tâches convergentes précèdent une ou plusieurs
tâches en commun, et que l’une de ces deux tâches convergentes précède également une
tâche (ou plusieurs) que l’autre tâche convergente ne précède pas.
A
B
1 2 3
Tache
fictive
C D
5
4 6
b) 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. L’étape a des propriétés d’ordre temporel : dates au plus tôt et au plus tard, exprimées
en minutes, heures, etc. Exprimée via la méthode PERT, une étape est représentée par un rond,
découpé en 3 zones, précisé par son numéro, ainsi que ses dates au plus tôt et au plus tard.
f) La marge
C’est la période de latence variable que bénéficient Certaines tâches dans leur aboutissement
sans pour autant remettre en cause la date d’achèvement du projet.
g) Le chemin critique
Il indique quelles sont les tâches à successivement 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.
On parle de « chemin » car il part de l’étape initiale et mène à l’étape finale via une suite de
différentes tâches. Il est dit « critique » car tout retard pris sur l’une des tâches constituant ce
chemin aura une incidence directe sur la date d’achèvement du projet ; celui-ci sera retardé
d’autant que la tâche est elle-même retardée.
Un réseau possède toujours une et une seule étape de début ainsi qu’une et une seule étape
de fin. Toute tâche a au moins une étape de début et au moins une étape de fin ; une tâche ne
peut démarrer que si la tâche qui la précède est terminée. 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.
III - Construction du PERT :
Exemple d’un projet de construction d’une piscine
olympique
déb A A B
A F B C
F G C D
H
G D E
D
E J H I
J K I J
L
K
M
L
Lees graphes partiels de niveau tâche(s) antérieure (s) / tâche courante /
tâche(s) postérieure (s) :
déb
A B
F A B C
A F G
B C D
H C
F G D E
D G
D E J
G H I
H I J
E L
J
I K
L
M Fin
Ici, l’objectif est de répartir le travail en graphes partiels afin de pouvoir tous les
assembler à la fin.
B C
déb A D E
F G H I
2)
C D E
H J K
G I L
3)
K
Fin
M
L
Durée1
E1
E0
E2
Durée2
E1 E0
Durée1
On a DTO(Eo)=DTO(E1) +Durée1
NB : Le temps minimum d’achèvement du projet correspond donc à la
date au plus tôt de l’étape de fin.
Durée1 E1
E0
E2
Durée2
La date au plus tard de l’étape Eo est donnée par :
E0
Durée1 E1
Remarque :
- Une tâche fictive sera gérée comme une autre tâche mais aura une
durée nulle
- Pour le calcul des dates au plus tard, on part de l’étape de fin dont
la date au plus tard est initialisée à sa date au plus tôt.
DTA (fin) = DTO (fin).
CONCLUSION :