Académique Documents
Professionnel Documents
Culture Documents
******* ******
PAIX - TRAVAIL - PATRIE
PEACE – WORK - FATHERLAND
********
ECOLE NATIONALE SUPERIEURE ********
NATIONAL ADVANCED SCHOOL OF
POLYTECHNIQUE DE YAOUNDE ENGINEERING YAOUNDE
******** *******
DEPARTEMENT DU GENIE ELECTRIQUE ELECTRICAL AND
ET TELECOMMUNICATIONS TELECOMMUNICATIONS ENGINEERING
DEPARTMENT
THEME :
MEMBRES DU GROUPE :
EXAMINATEUR : M. FOUDA
SOMMAIRE
INTRODUCTION ............................................................................................ 3
A) Définitions ............................................................................................ 3
i. Diagramme de Gantt.............................................................................. 4
i. Enoncé : ................................................................................................... 5
De nos jours la gestion de projets joue un rôle essentiel dans de nombreux domaines pour des
projets professionnels et même personnels. Pour mettre sur pied des projets de façon
efficiente, certains outils sont nécessaires et même indispensables pour optimiser le travail
devant être fait ; Ces outils sont entre autre le réseau PERT et le diagramme de GANTT. Cet
exposé servira d’illustration aux précédentes présentations ayant déjà été effectuées sur ces
notions, des exemples concrets seront traités et ici nous mettrons exergue la relation entre le
réseau PERT et le diagramme de GANTT. Il sera question pour nous dans le développement
de notre travail de rappeler les définitions essentielles, de présenter les consignes des
exercices et enfin de les résoudre.
I- RAPPELS THEORIQUES
A) Définitions
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 ;
Taches convergentes : tâches qui s’exécutent en même temps et s’achèvent en même temps ;
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.
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.
Dates au plus tôt : Ce sont les dates les plus précoces à lesquelles les événements peuvent se
réaliser.
Date au plus tard : Dates à laquelle doivent être exécutées les activités sans modifier la durée
d’ensemble du projet.
Chemin critique : Le chemin critique se définit comme étant le temps minimum nécessaire
pour réaliser le projet, il s’agit de la séquence la plus longue d’activités pour totale du projet.
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.
La marge libre : la marge libre sur une activité est le retard que l’on peut prendre dans la
réalisation d’une activité sans retarder la date de début au plus tôt de toute autre activité qui
suit.
La marge totale : la marge totale sur une activité est le retard que l’on peut rendre dans la
réalisation de cette activité sans retarder l’exécution du projet.
B) Formules utilisées
i. Diagramme de Gantt
Dates au plus tard :
Début au plus tard (DTAi) : Min (DTAj - Di), pour tous les successeurs j de i ;
Fin au plus tard (FTAi) : (DTAi + Di),
Dates au plus tôt :
Début au plus tôt (DTOi) : Max (DTOj + Dj), pour tous les prédécesseurs j de i
Fin au plus tôt (FTOi) : DTOi + Di
Marges :
Marge Libre : Min (DTOj) – FTOi,
Marge Totale : (DTAi – DTOi) = (FTAi – FTOi)
i. Enoncé :
1- Pour chaque tableau construire le diagramme de PERT correspondant
2- Pour chaque tache déterminer les marges libres et les marges totales.
3- Pour chaque projet bien vouloir ressortir le chemin critique.
N.B : Chaque diagramme PERT doit faire apparaitre les numéros des étapes et les dates au
plus tôt et au plus tard.
ii. EXEMPLE 1 :
Soit le tableau suivant :
Tache Durée Tache précédente
A 3 -
B 6 -
C 4 A
D 5 B
E 2 C,D
Nous commençons par établir un schéma sommaire pour représenter les étapes et les
taches.
E
1 4 5
3
Puis nous Remplissons le tableau récapitulatif avec les valeurs des dates au plus tôt et
au plus tard et des marges (libres et totales) à partir des formules suscitées formules au
préalable.
Chemin critique :
Ici le chemin critique est le suivant B, D, E car toutes ces étapes ont des marges nulles.
Schéma définitif :
3 7
1 4 E 5
0 0 11 11 13 13
2
2
6 6
iii. EXEMPLE 2 :
Nous commençons par établir un schéma sommaire pour représenter les étapes et les
taches.
G
1
5 6
3 4
E
Puis nous Remplissons le tableau récapitulatif avec les valeurs des dates au plus tôt et
au plus tard et des marges (libres et totales) à partir des formules suscitées formules au
préalable.
TACHES DUREE Marge libre Marge Totale
A 2 12 12
B 8 0 0
C 5 12 12
D 2 6 6
E 6 0 0
F 5 0 0
G 13 6 6
Chemin critique :
Schéma définitif :
2 14
1 4 G 6
0 0 10 16 19 19
3
3 E 5
8 8 14 14
6
iv. EXEMPLE 3
Dans cet exercice nous allons montrer la relation entre le diagramme de Gantt et le réseau
PERT, plus précisément en montrant comment l’on peut obtenir un diagramme de Gantt à
partir d’une étude comme la précédente.
E
4 B 5
2
37 95 10 47 105
12 12
1 7
0 0 122 122
3
32 32
62 62
Le chemin critique est représenté par les taches en orange qui sont des taches critiques.
A partir du diagramme PERT ci-dessus, on peut établir le tableau récapitulatif des valeurs
pour le diagramme de Gantt qui est une version plus pratique et réaliste du diagramme PERT.
Le chemin critique ici est alors D, B, C, E car ces taches ont des marges totales nulles.
On remarque que pour une bonne réalisation du tableau récapitulatif des dates du diagramme
de Gantt il faut préalablement construire le réseau PERT.