Exercices corrigés d`ordonnancement

ORDONNANCEMENT
EXERCICES
Exercice 1 :
Déterminer la durée minimale du projet :
Tâche
T. antérieures
Durée
A

7
B

5
C
A
6
D
B
8
E
A,B
3
F
A*+4
5
G
C,D,E
6
H
B+5
5
I
F,H
4
A* + 4 signifie que la tâche ne peut commencer que quatre jours après le début de A
B + 5 signifie que la tâche ne peut commencer que cinq jours après la fin de B
Exercice 2 :
Déterminer la durée minimale du projet :
L'échéancier est le suivant :
Tâches
Tâches
antérieures
Durée
Exercice 3 :
A B
C
D
GM H EQN
7
7
10
3
E F G H
I J K L M N
O
P
Q
H BP
GM D AL
KO I AL GM ENQ H*+2
5
1
5
4
8
12
7
1
6
1
5
7
Déterminer la durée minimale du projet :
Tâches
A B
C
Tâches antérieures GM HI B*+2
Durée
7
7
2
D
3
E F G H
I
J K
H BL
GM D AK
5 1 5
4
8 12 7
B* + 2 signifie que la tâche ne peut commencer que 2 jours après le début de B
L
CE
7
M
D
6
2
CORRECTIONS
1) Pour résoudre le problème « A*+4 », il faut subdiviser la tâche A en 2 sous-tâches : A’ de durée 4 et A’’ qui
dure le reste, soit 7-4 = 3.
A’ sera antérieure à A’’, ce qui était postérieur à A sera maintenant postérieur à A’’ et F sera postérieure à A’.
Pour résoudre le problème « B+5 », il faut introduire une tâche X de durée 5 postérieure à B et antérieure à H.
Pour résoudre le problème de E, il faut introduire 2 tâches fictives de la fin de A’’ et de B vers un nouveau
sommet.
F5
8
2
15 15
4
4
A’4
3
I4
C6
1
7
7
A’’3
6
0
0
G6
9
13 13
19 19
E3
5
H
5
7 10
D8
B5
7
10
4
X
5
2)
5
Les tâches commençantes sont D, G et K
Les tâches finissantes sont C, F et J
Les tâches convergentes sont : GM, ENQ, BP, AL, KO
Les niveaux seront les suivants :
DGK I M AHO BEQL JN PC F
B7
8
H’’2
3
11
3
11
M6
17
19
22
K7
0
26
J12
24
24
L1
23
B’2
B’’5
7
15
9
18
25
C2
16
L7
3
G5
1
C10
G et M, A et K, C et E convergentes
6
M6
36
9
7
3) DGK IM AH EBJ C L F
D3
11
N1
6
13
H4
E5
4
13
8
15
18
9
K7
J12
5
16
16
F1
28
20
9
A7
27
10
3
0
F1
P7
26
O5
I8
35
A7
17
G5
3
33
Q2
1
2
10
21
E5
4
I8
0
19
H’2
3
D3
21
5
2
0
10
28
36