Pert
AM
Page 1
18/07/2004
EXERCICE 1
CAS INTRO
1 ) Appliquer la méthode MPM au projet suivant : Tâches A B C D E F G H I J K Ancêtres H J,A,G E E D,K,J J,K H E,D,F Durée 4 8 14 12 8 6 6 8 10 6 8 0 1 2 3 4 5 6 7
2 ) Après étude de ce projet, on remarque que la tâche G peut recouvrir la tâche K de 4 jours et que le début au plus tôt de la tâche I doit être fixée au 25ème jour du projet. Dresser le nouvel MPM 3 ) Donner la programmation effective des tâches D, F et G en supposant que le projet débute le mardi 15/12/98. Les samedis, dimanches et jours fériés sont non ouvrés
AM
Page 2
18/07/2004
CRIBLE
Tâches Ancêtres Durée A H 4 B J,A,G 8 C E 14 D 12 E 8 F E 6 6 G D,K,J H 8 I J,K 10 J H 6 K E,D,F 8 0 1 2 A C α D E F G H I J K Ω 3 4 5 B 6
PREGRAPHE SANS RECOUVREMENT
A B
H
G
J
α
D
K
I
Ω
F
E
C
AM
Page 3
18/07/2004
MPM 1
12 A 9 16 8 H 1 0 16 8 9 8 14 J 9 8 0 0 0 1 0 12 D 1 2 14 12 3 2 14 F 9 0 8 E 1 0 8 8 1 0 22 C 9 14
28 4 25 16 28 G 23 0 22 6 17 8 22 K 15 0 14 6 9 0 22 8 15 0 32 I 23 4 36 10 27 4 28 6 23 0
36 B 29 0
36 8 29 0
36
36 0 37 0
α
1 0
Ω
37 0
36 14 23 14
AM
Page 4
18/07/2004
PREGRAPHE AVEC RECOUVREMENT
A B
H
G
I J
α
D
K1
K2
Ω
F E C
AM
Page 5
18/07/2004
MPM 2 (recouvrement)
12 A 9 12 8 H 1 0 14 8 7 6 14 J 9 4 0 2 0 3 2 12 D 1 2 14 12 3 2 14 F 9 0 8 E 1 0 10 8 3 2 22 C 9 12
24 4 21 12
32 B 25 2 24 G 19 0 26 6 21 2
34 8 27 2
20 6 15 6 18 K1 15 0 16 6 11 2 20 4 17 2
34 22 K2 19 2 24 4 21 2 I 25 0
34 10 25 0
34
34 0 35 0
α
1 0
Ω
35 0
34 14 21 12
AM
Page 6
18/07/2004
PROGRAMMATION DES TACHES D , F , G
Dec
Lundi Mardi Mercredi Jeudi Vendredi Samedi Dimanche
Dec 1 2 3 4 21 22 23 24 25 26 27 5 6 7 8
15 16 17 18 19 20
Dec/Janv 9 28 29 10 30 11 31 12 1 2 3
Janv 4 5 6 7 8 9 10 13 14 15 16 17 11 12 13 14 15 16 17
Janv 18 19 20 21