25 0 246KB
Application - L’ordonnancement avec la méthode PERT Exercice 1 Représenter avec le réseau de PERT, les données de chacune des assertions suivantes : 1. La tâche B ne peut commencer que lorsque la tâche A est entièrement terminée. 2. Les tâches B et C ne peuvent commencer que si la tâche A est terminée. 3. La tâche C ne peut commencer que lorsque les tâches A et B sont toutes deux terminées. Solution exercice 1 A
1
1.
B
2
3
C
2. A
1
3
2 4
D
3.
1
A B
3
C
4
2
Exercice 2 Dessiner le réseau PERT correspondant à la table de tâches ci-dessous : Tâches
Tâches antérieures
A
--
B
A
C
A
D
B, C
Solution exercice 2 Les quatre graphes PERT suivants sont des réponses possibles tout à fait appropriées pour traduire les mêmes relations d'antécédence
Exercice 3 La mise en œuvre d’un projet demande la réalisation d’un certain nombre de tâches, le tableau suivant représente ces différentes tâches avec leurs relations d’antériorité.
Tâches A
Tâches antérieures --
Durée
Date de début au Date de début au plus tôt plus tard
3
B
A
1
C
A
5
D
B
6
E
B
4
F
C, D, I
2
G
E, F
9
H
--
5
I
H
8
J
H
2
K
I
3
L
J, K
7
1.
Tracer le graphe de PERT.
2.
A partir le graphe de PERT compléter le planning précédent.
3. Quelle est la durée minimale pour réaliser ce projet ? Justifier votre réponse Solution exercice 3 1. Le tableau des niveaux Niveau 1 Niveau 2 Niveau 3 Niveau 4 Niveau 5 A, H
B, C, I, J
D, E, K
F, L
G
Marge totale
Marge libre
Tâches convergentes : C I et D, E et F, J et K Tâches finissantes: G, L
La durée minimale du projet est bien 24. Le chemin critique est tracé en rouge: H I F G.
Taches
A
B
C
D
E
F
G
H
I
J
K
L
ML
0
0
5
3
7
0
0
0
0
9
0
1
MT
3
3
5
3
7
0
0
0
0
10
1
1