[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 --

Marge libre délai dont on peut retarder une tâche sans conséquence sur ses successeurs (cf : 2014-gref(avec annotations).pdf).

MA = MD = 8 – 7 = 1 MG = 9 – 4 = 5 MH = 17 – 7 = 10 MJ = 14 – 12 = 2 MK = 25 – 22 = 3 MN = 15