PERT cours Exercices EL KHDAR
PERT cours Exercices EL KHDAR
PERT cours Exercices EL KHDAR
GESTION DE PROJET
OUTILS D’ORDONONCEMENT
« RESEAU PERT »
Le PERT permet d’obtenir un ordonnancement optimum des tâches les unes par rapport aux
autres pour minimiser la durée totale d’un projet
A – Principe de la méthode
Réduire la durée totale d’un projet par une analyse détaillée des tâches ou activités
élémentaires et de leur enchainement dans le temps.
B - Notions de base
La méthode s’appuie sur une représentation graphique qui permet de bâtir un réseau constitué
des nœuds et des tâches
Une étape n’a pas de durée. On symbolise une étape par un cercle réparti en trois parties
** Tâche :
2
L’arc est orienté, sur lequel seront indiqués l’action à effectuer et le temps estimé de réalisation
de cette tâche
A(8)
C’est une tâche symbolisée par A et la durée est 8. (Exp : 8 jours ou mois ou heures, etc.)
Et pour alléger la représentation, on ne note pas le nom complet de la tâche mais juste une
lettre ou un code.
** Tâches simultanées
3
A et B sont deux tâches simultanées. Elles commencent en même temps.
** Tâches Convergentes
Remarque Importante
4
D – Détermination des niveaux des tâches
Pour représenter les tâches dans un graphe PERT , il faut procéder par niveau :
Pour Un sommet, la date au plus tôt notée ( t ) représente concrètement le temps minimum
nécessaire pour atteindre ce sommet. « on ne peut pas faire mieux »
Exemple 1 :
5
On a : i = 2 ; j= 3 ; dij = d23 = durée de la tâche entre les nœuds 2 et 3 = 12
; t2 = 5 alors
t3 = ??
t3 = Max (5 + 12 ) = 17
Exemple 2 :
Pour un sommet, la date au plus tard notée Ti représente concrètement la date à la quelle cet état
doit obligatoirement être atteint si l’on ne veut pas augmenter la durée totale du projet ( il ne faut
pas faire pire »
Exemple 1
Dans cet exemple on a un seul nœud qui suit qui suit le nœud 2 alors
T3 = 15 ; T2 = ?? alors T2 = Min ( 15 – 12 ) = 3
6
Exemple 2
T2 = ? , T3 = 15 , T4 = 7
T2 = Min ( 15 – 10 ; 7- 3 ) = Min ( 5 ; 4 ) = 4
ML = date au plus tôt (j) – date au plus tôt (i) – la durée de la tâche
7
La Marge Totale de la tâche ij : MT ij = Tj - ti - dij
MT = date au plus tard (j) – date au plus tôt (i) – la durée de la tâche
Remarque : La différence entre ML et MT c’est que pour ML on utilise tj ( date au plus tôt )
par contre pour MT on utilise Tj ( date au plus tard )
Exercice d’application
Soit le projet à analyser :
Tâches Antérieur Durée
A ---------- 6
B ---------- 5
C A 4
D B 6
E C 5
F A ,D 6
G E, F 4
Graphe partiel
8
La tâche A est nécessaire pour C , mais on remarque que A aussi est nécessaire pour F
, donc on doit relier A par F par une tâche fictive.
1 t1=0 7 T7 = t7 = 21
9
Marges libres et Marges totales
Les tâches critiques sont les tâches dont la marge totale est nulle.
Remarques :
10
EXERCICES AVEC SOLUTIONS
Exercice 1
On considère le projet suivant :
Tâche A B C D E F G H
Antériorité ------- ------- ------- A B C E,D E,F
Durée 5 3 4 4 5 2 2 4
1 - Déterminer les niveaux des tâches
2 – Tracer le graphe PERT et calculer les dates au plus tôt et les dates au plus tard pour
chaque sommet
3 – Calculer les marges libres et les marges totales
4 – déterminer le chemin critique
Solution
1 - A , B , C sont des tâches qui n’ont pas d’antériorité , donc le Niveau 0 : ( A-B-C)
D nécessite A ( N0 ) donc D appartient au niveau 1
E nécessite B ( N0 ) donc E appartient au niveau 1
F nécessite C ( N0 ) donc F appartient au niveau 1
Le Niveau 1 : D – E – F
G nécessite E et D ( niv 1 ) donc G appartient au niveau 2
H nécessite E et F ( niv 1 ) donc H appartient au niveau 2
Le Niveau 2 : G - H
2-
11
Remarque : - la numérotation des nœuds se fait dans un ordre quelconque
- La tâche E est nécessaire pour G et H , d’où la nécessité d’une tâche fictive.
Calcul des dates
Dates au plus tard
Dates au plus tôt
t1 = 0 T7 = t7 = 13
t2 = Max ( 0 + 5) = 5 T6 = Min ( 13 – 4 ) =9
t3 = Max ( 0+3)=3 T5 = Min ( 13-2 , 9-0 )= 9
t4 = Max(0 + 4 ) = 4 T4 = Min ( 9-2)= 7
t5=Max ( 5+4 , 3+5 ) = 9 T3 = Min ( 9-5)= 4
t6 = Max ( 4 + 2 , 9 + 0 ) = 9 T2 = Min ( 9-4 )= 5
t7 = Max ( 9+2 , 9+4 ) = 13 T1 = Min ( 5-5 , 4-3 , 7-4 ) = 0
Marges libres et totales
Tâches Marge libre ( ML ) Tâche Marge totale ( MT )
A 5-0-5 = 0 A 5-0-5= 0
B 3-0-3= 0 B 4-0-3= 1
C 4-0-4= 0 C 7-0-4= 3
D 9-5-4= 0 D 9-5-4= 0
E 9-3-5= 1 E 9-3-5= 1
F 9-4-2= 3 F 9-4-2= 3
G 13-9-2= 2 G 13-9-2= 2
H 13-9-4= 0 H 13-9-4= 0
12
Les tâches critiques : A - D – G
Le chemin critique ( ADG)
Exercice 2
Tâche A B C D E F G
Tâche ------ -------- A B C A,D E,F
antérieur
Durée 6 5 4 6 5 6 4
2- calculer les dates au plus tôt et les dates au plus tard pour chaque
1-
13
Remarque 1 : A est nécessaire pour C ,
mais aussi nécessaire pour F donc il faut une tâche fictive X(0).
Remarque 2 : ce graphe PERT est partiel * incomplet*par ce qu’ il ne contient pas les dates.
2-
t1 = 0 T7 = t7 = 21
t2 = Max ( 0 + 6) = 6 T6 = Min ( 21 – 4 ) = 17
14
3- Marges libres et totales
tâche A B C D E F G
ML 0 0 0 0 2 0 0
MT 2 0 2 0 2 0 0
Exercice 3
Tâche A B C D E F G H I J
Tâche --- --- A A A,B C C,D E F,G H,I
antérieur
Durée 6 2 3 7 2 4 2 3 4 1
1- tracer le graphe PERT , calculer les dates au plus tôt et au plus tard pour chaque sommet
2- calculer les marges libres et totales de chaque tâche
3- Déterminer le chemin critique
4- si la durée de la tâche E devient 12 au lieu de 2.
Solution
15
Les dates :
t1 =0 T9 = t9 = 20
t2 = Max (0+6)= 6 T8 = Min (20-1) = 19
t3 =Max (0+2 , 6+0 ) = 6 T7= Min (19-3) = 16
t4 = Max (6+3)=9 T6= Min (19-4)=15
t5 = Max (6+7 , 9+0 ) = 13 T5=Min (15-2) = 13
t6 = Max (9+4 , 13+2 ) = 15 T4=min (13-0, 15-4) = 11
t7 = Max (6+2)= 8 T3 =Min (16-2) = 14
t8 = Max (15+4 , 8+3 ) = 19 T2 =Min (11-3 , 13-7 , 13-0) = 6
t9 = Max (19+1) = 20 T1 = Min (6-6 , 14-2 ) = 0
GRAPHE COMPLET
16
tâche A B C D E F G H I J
ML 0 4 0 0 0 2 0 8 0 0
MT 0 12 2 0 8 2 0 8 0 0
Remarque : La marge libre d’une tâche a une relation avec la tâche ou les tâches
suivante (s) , par contre la marge totale a une relation avec tout le projet.
Exercice 4
Un projet peut être décomposé en 10 tâches, dans le tableau ci dessous, on indique pour
chaque tâche , sa durée et les tâches immédiatement antérieurs :
Tâche A B C D E F G H I J
Tâche --- --- --- A B C D A, E B, F G, H,I
antérieur
Durée 11 8 3 5 3 4 2 9 7 5
1- tracer le graphe PERT , calculer les dates au plus tôt et au plus tard pour chaque sommet
2- calculer les marges libres et totales de chaque tâche
3- Déterminer les tâches critiques
Solution
17
Les dates :
t1 =0 T9 = t9 = 25
t2 = Max (0+11)= 11 T8 = Min(25-5) = 20
t3 =Max(0+8 ) = 8 T7= Min(20-7) = 13
t4 = Max(0+3)=3 T6= Min(20-9)=11
t5 = Max(11+5 ) = 16 T5=Min(20-2) = 18
t6 = Max(11+0 , 8+3 ) = 11 T4=Min(13-4) = 9
t7 = Max(8+0 ; 3+4)= 8 T3 =Min(11-3 ; 13-0) = 8
t8 = Max( 16+2 , 11+9 ; 8+7 ) = T2 =Min(18-5 , 11-0) = 11
20 T1 = Min(11-11 , 8-8 ; 9-3 ) = 0
t9 = Max(20+5) = 25
PERT complet
18
Calcul des marges
tâche A B C D E F G H I J
ML 0 0 0 0 0 1 2 0 5 0
MT 0 0 6 2 0 6 2 0 5 0
Exercice 5
Tâche A B C D E F G H I J K
Tâches --- A B --- D D E G,B C I,H J,F
précédentes
Durée 6 1 5 8 10 5 11 5 8 4 3
1- tracer le graphe PERT, calculer les dates au plus tôt et au plus tard pour chaque sommet
2- calculer les marges libres et totales de chaque tâche
3- Déterminer le chemin critique (tâches critiques )
4- supposons que la durée de E devient 20, quelle la date au plus tôt pour commencer G ?
5- supposons que la durée de I devient 24, quelle la durée totale du projet ?
Solution
Graphe partiel
t1 =0 T10= t10 = 41
t2 = Max(0+6)=6 T9 = Min( 41 – 3 ) = 38
t3 =Max( 6+1)=7 T8 = Min( 38 – 4 ) = 34
t4 = Max(0+8)=8 T7= Min(34 – 8 ) = 26
t5 = Max(8+10)=18 T6= Min( 34 – 5) = 29
t6 = Max(7+0 ; 18+11)=29 T5=Min( 29 – 11 ) = 18
t7 = Max( 7+5)=12 T4=Min( 18 – 10 ; 38 – 5 ) = 8
19
t8 = Max( 12+8 ; 29+5 ) = 34 T3 =Min( 26 – 5 ) = 21
t9 = Max(34+4 ; 8+5 ) = 38 T2 =Min( 21 – 1 ) = 20
t10 = Max( 38 + 3 ) = 41 T1 = Min( 20 – 6 , 8-8 ) = 0
4-le chemin critique est composé des tâches critiques ( les tâches dont la marge totale est
nulle ) : le chemin = ( D E G H J K )
20
Exercice 6
tâche A B C D E F G H I J K L M
Antériorité --- A --- --- D --- BCE D G G IF KJH L
Durée 2 2 6 1 2 8 3 10 7 11 3 8 8
QUESTIONS : Tracer le graphe PERT , calculer les dates au plus tôt et au plus tard de
chaque sommet
Calculer la marges libres et totales et déterminer les tâches critiques ainsi le chemin critique.
Solution
t1 =0 T9 = t9 = 36
t2 = Max( 0+2 ) = 2 T8 = Min( 36 – 8 ) = 28
t3 =Max( 0+1 ) = 1 T7= Min( 28 – 8 ) = 20
t4 = Max( 2+2 ; 0+6 ; 1+2) = 6 T6= Min( 20 - 3 ) = 17
t5 = Max( 6+3) = 9 T5=Min( 17 – 7 ; 20 – 11 ) = 9
t6 = Max( 0+8 ; 9+7 ) = 16 T4=Min( 9 – 3 ) = 6
t7 = Max(16+3 ; 9+11 ; 1+10 ) T3 =Min( 6 – 2 ; 20 – 10 ) = 4
= 20 T2 =Min( 6 – 2 ) = 4
t8 = Max( 20+8 ) = 28 T1 = Min( 17 – 8 ; 4 – 2 ; 6 – 6 ; 4 – 1 ) = 0
t9 = Max( 28+8)=36.
21
Détail des calculs des Marges libres et totales
Les tâches critiques sont les tâches qui ont une marge totale nulle.
donc c’est : C - G - J - L - M
22