Ordonnancement : Correction des exercices

Exercice 1
RCP101 – Recherche opérationnelle et aide à la décision

Tâches immédiatement
Tâches Tâches antérieures Durées Niveaux
antérieures
A C, F C, F 10 1
B D D 5 2
C - - 3 0
D J J 3 1
E F, G, I G, I 5 3
F - - 2 0
G A A 7 2
H B, I, J B, I 2 3
I C, J C, J 6 1
J - - 11 0

0 1 2 3 3 10 13 13 7 20 20 5 25 25
F A G E Fin
0 3
6
0 0 0 0 0 3 11 14 6 19 23 2
Début C I H
11 5
0
0 3 11 11 15 3 14 18
J D B Max(11+6, 14+5)

Min(14-11, 15-11)

rang 0 rang 1 rang 2 rang 3

Durée minimale : 25
Tâches critiques : C, A, G, E

Tâches Marges Commentaires

A 0 Critique
C 0 Critique
D 4 15-11
J 3 3-0
Exercice 2

Tâches immédiatement
Tâches Tâches antérieures Durées Niveaux
antérieures
A F F 5 1
B J J 3 1
C F, G, I, J G, I, J 4 2
D F F 12 1
E F, H, K H, K 7 4
F - - 2 0
G - - 1 0
H A, B, C, G A, B, C 5 3
I F F 2 1
J - - 1 0
K J J 5 1

2 8
D Durée minimale : 20
Tâches critiques : F, I, C, H, E
12
2 3
2 A
2 5

0 0 2 2
F 2 I
0 2

0 0 0 0 3 1 4 4 4 8 8 5 13 13 7 20 20
Début G C H E Fin

0 1
0 3 1 5 3
J 1 B
Max(2+5, 4+4, 1+3)
1 5
Min(4-1, 5-1, 8-1) 1 8
K

rang 0 rang 1 rang 2 rang 3 rang 4

Tâches Marges Commentaires

A 1 3-2
C 0 Critique
D 6 8-2
J 3 3-0

2
Exercice 3

Tâches immédiatement
Tâches Tâches antérieures Durées Niveaux
antérieures
A M M 7 1
B F, K K 4 4
C A, I A, I 9 2
D A, K, M K 2 4
E B, C, D, H, L B, D, H 5 5
F L L 6 2
G A, L A, L 3 2
H C, J, K C, J, K 6 4
I M M 6 1
J A, G G 2 3
K F, G F, G 4 3
L M M 5 1
M - - 3 0

8 9 18 21
Min(9-5, 12-5) F 6 B 4
5 4

3 4 5 10 12 3 14 15 4 18 23 2 25 25 5 30 30
L G K D E Fin
3 7
3
0 0 0 0 0 3 3 3 13 17
Début M A J 4 6

3 7 2
3 4 10 10 9 19 19
I 6 C H

Max(14+4, 13+2, 10+9)

rang 0 rang 1 rang 2 rang 3 rang 4 rang 5

Durée minimale : 30
Tâches critiques : M, A, C, H, E

Tâches Marges Commentaires

A 0 Critique
C 0 Critique
D 5 23-18
J 4 17-13