Upload
hathuy
View
212
Download
0
Embed Size (px)
Citation preview
[GREF] Correction partiel 2014
Un projet comporte 14 tâches. Soit le graphe potentiels-tâches associé ci-dessous :
Ordonnancement au plus tôt
0 0 4 7 7 10 4 7 12 12 22 22 13 10 30
Tâche α (0)
a (2)
b (4)
c (3) d (4) e (3) f (2) g (3) h (3) i (10) j (8) k (5) l (8) m (2) n (5) Beta
Prédécesseur(s) α:0 α:0 0b :4 0a :2 4c :3
0a :2 4c :3
7e :3 0b :4 4g :3 7d :4 10f :2 4g :3
10f :2 4g :3
12i :10 12i :10 12j :8
13m :2
10h :3 7h :3 22l :8 10n :5
Chemin critique Durée minimale du projet : 30 jours
B -> C -> E -> F -> I -> L On trouve ce chemin en suivant le chemin le plus long sur l’arc d’ordonnancement dessiné au tout début de l’exercice. Marges libres On reproduit le même principe que pour l’ordonnancement au plus tôt, mais en s’intéressant maintenant aux successeurs.
5 0 4 8 7 10 9 17 12 14 25 22 20 25 30
Tâche α (0)
a (2) b (4) c (3) d (4) e (3) f (2) g (3) h (3) i (10) j (8) k (5) l (8) m (2) n (5) Beta
Successeur(s) a :0 0b :0
8d :2 7e :2
4c :4 g :4
d :3 7e :3
12i 4: 10f :3 12i :2 14j :2
17h :3 12i :3 14j :3
20m :3 25n :3
k :10 22l :10
22l :8 30B :5 30B :8 22l :2 30B :5 --