Réseau de PERT
Exercice 1.
Soient les contraintes d’antériorité:
– A et B sont indépendants
– C doit succéder à A et B
– D doit succéder à B
Représenter schématiquement contraintes
ces en respectant la méthode PERT.
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS 1
Réseau de PERT
Solution
1 A 3 5
BC
2 4 D 6
C
B
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS 2
Réseau de PERT
Exercice 2.
Soient les contraintes d’antériorité:
– A et B sont indépendantes
– D est postérieure à la réalisation de A et B
– C doit succéder à D
Représenter schématiquement ces
contraintes en respectant la méthode PERT.
TSGE203 –M
TSGE203 204
–M 204: :GESTION DELA
GESTION DE LAPRODUCTION
PRODUCTIONET ET
DESDES APPROVISIONNEMENTS
APPROVISIONNEMENTS 3
Réseau de PERT
Solution
3 D 4 C 5
2 B
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS 4
Réseau de PERT
Exercice 3.
Soient les contraintes d’antériorité:
– B commence après A
– C ne peut démarrer qu’après la fin de B
– D doit être postérieur aux tâches A, B et C
Représenter schématiquement ces
contraintes en respectant la méthode PERT.
TSGE 203 – –MM204
TSGE203 204 :: GESTION DELA
GESTION DE LA PRODUCTION
PRODUCTION ET DES
ET DES APPROVISIONNEMENTS
APPROVISIONNEMENTS 5
Réseau de PERT
Solution
1 A 2 B 3 C 4 D 5
TSGE203 –M
TSGE203 204
–M 204: :GESTION DELA
GESTION DE LAPRODUCTION
PRODUCTIONET ET
DESDES APPROVISIONNEMENTS
APPROVISIONNEMENTS 6
Réseau de PERT
Exercice 4.
Soient les contraintes d’antériorité:
– A, B et C précèdent le début de D
– E succède à B
Représenter schématiquement contraintes
ces en respectant la méthode PERT.
TSGE203 –M
TSGE203 204
–M 204: :GESTION DELA
GESTION DE LAPRODUCTION
PRODUCTIONET ET
DESDES APPROVISIONNEMENTS
APPROVISIONNEMENTS 7
Réseau de PERT
Solution
1 B 4 E 6
2 A 5 D 7
8
Réseau de PERT
Exercice 5. En partant du tableau ci-dessous,
tracer le réseau de PERT :
tâches antécédents durée
A / 3
B A 1
C A 5
D C,I 6
E B,D 4
F C,I 2
G E,F 9
H / 5
I H 8
J H 2
K I 3
L K,J 7
9
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
Réseau de PERT
Solution. Nous obtenons le réseau suivant :
10
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
Diagramme de GANTT
A partir du réseau de PERT, on peut dresser le
diagramme de Gantt qui établit le planning des
opérations
Le diagramme de GANTT :
T1 T2 T3 ……… Ti ……… Tn
Tâche A
………
Tâche I
………
Tâche Z
11
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
Diagramme de GANTT
Le temps estimé pour une tâche se modélise par
une barre horizontale
Fin Ti
Tâche Ti
Début Ti
Les tâches peuvent s'enchaîner séquentiellement
ou en parallèle entièrement ou partiellement
12
TSGE203 – M204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
2.2 Diagramme de GANTT
Exercice 6. A partir du réseau de PERT obtenu dans
l’exercice 5, tracer le diagramme de GANTT :
13
2.2 Diagramme de GANTT
Solution. Nous obtenons le réseau suivant :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
A
B
C
D
E
F
G
H
I
J
K
L
14
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
2.2 Diagramme de GANTT
Exercice 7. En partant du tableau ci-dessous, tracer le
réseau de PERT pour représenter le diagramme de GANTT :
Tâches élémentaires Durée (en h) Contraintes d’antériorité
A 6 -
B 4,5 A
C 0,5 B
D 1 B
E 1,5 B
F 5, 5 B
G 3 C, D
H 4 E, F, G
I 1 H, J
J 4 E, F, G
K 8,5 H, J
L 5,5 H, J
15
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
2.2 Diagramme de GANTT
Solution. Nous obtenons le réseau suivant :
16
TSGE203 – M 204 : GESTION DE LA PRODUCTION ET DES APPROVISIONNEMENTS
3. Exercice d’application
Exercice pédagogique : Préparer un repas.
•Taches
•A : choisir le menu (30 min)
•B : acheter les ingrédients (90 min)
•C : préparer l'apéritif (30 min)
•D : nettoyer la table (10 min)
•E : mettre la table (10 min)
•F : préparer les ingrédients (30 min)
•G : cuisiner les plats (60 min)
•H : servir le repas (10 min) TAF:
•Contraintes 1- tracer le tableau d’ordonnancement.
•B doit être après A 2- dresser le réseau PERT.
•C et F doivent être après B 3- dresser le Diagramme de GANTT
•E doit être après D 4- Déterminer les dates de début et les dates de fin
•G doit être après F ( au plus tôt et au plus tard).
•H doit être après C, G et E 5- Déterminer le chemin critique.
