ORDONNANCEMENT

EXERCICES

Exercice 1 : Dterminer la dure minimale du projet :

Tche A B C D E F G H I
T. antrieures A B A,B A*+4 C,D,E B+5 F,H
Dure 7 5 6 8 3 5 6 5 4

A* + 4 signifie que la tche ne peut commencer que quatre jours aprs le dbut de A
B + 5 signifie que la tche ne peut commencer que cinq jours aprs la fin de B

Exercice 2 : Dterminer la dure minimale du projet :

L'chancier est le suivant :

Tches A B C D E F G H I J K L M N O P Q
Tches GM H EQN H BP GM D AL KO I AL GM ENQ H*+2
antrieures
Dure 7 7 10 3 5 1 5 4 8 12 7 1 6 1 5 7 2

Exercice 3 : Dterminer la dure minimale du projet :

Tches A B C D E F G H I J K L M
Tches antrieures GM HI B*+2 H BL GM D AK CE D
Dure 7 7 2 3 5 1 5 4 8 12 7 7 6

B* + 2 signifie que la tche ne peut commencer que 2 jours aprs le dbut de B

 CORRECTIONS
1) Pour rsoudre le problme A*+4 , il faut subdiviser la tche A en 2 sous-tches : A de dure 4 et A qui
dure le reste, soit 7-4 = 3.
A sera antrieure A, ce qui tait postrieur A sera maintenant postrieur A et F sera postrieure A.
Pour rsoudre le problme B+5 , il faut introduire une tche X de dure 5 postrieure B et antrieure H.
Pour rsoudre le problme de E, il faut introduire 2 tches fictives de la fin de A et de B vers un nouveau
sommet.
F5 8
2
15 15
A4 4 4 3 I4
1 C6
A3 7 7
0 0 6
13 13 G6 9
5 E3 19 19

7 10 H 5

D8
B5 7
10 10
4 X
5 5

2) Les tches commenantes sont D, G et K Les tches finissantes sont C, F et J

Les tches convergentes sont : GM, ENQ, BP, AL, KO
Les niveaux seront les suivants : DGK I M AHO BEQL JN PC F
B7
8 10
F1
H2 21 21 33 35

3 5 P7 11
E5
11 11 19 19 9 36 36
M6 H2 C10
2
Q2 26 26
3 3 4
D3 I8
17 17 A7
1
G5 O5 N1 J12
0 0
7
6
24 24
K7 22 23 L1

3) DGK IM AH EBJ C L F G et M, A et K, C et E convergentes

B2 7 B5 9
6
I8 15 18 25 27 F1
2 13 16 C2
3 3 L7 10
4 E5 8
D3 M6 H4 28 28
13 15 18 20
G5 3
1
9 9
0 0 A7
J12
5
K7
16 16