TD 2 : Solution

Exercice 1

Prédécesseurs Tache Successeurs Durée Niveau

- A B, C 5 N0
A B D 5 N1
A C D, E 8 N1
B, C D F 5 N2
C E F 7 N2
D, E F G, H 5 N3
F G J 6 N4
F H I, J 5 N4
H I Fin 4 N5
G, H J Fin 9 N5

Tracer un chemin Critique : {A, C, E, F, G, J}

Déterminer la durée du projet : Durée = 40

1
Calculer les Marges :

a. Marge Totale : M t = Tx – Tx *
A = 0-0=0 E = 13-13=0
B =10-5= 5 F = 20-20= I=6
C = 5-5= 0 G = 25-25 =0 J = 31-31=0
D = 15-13=2 H = 26-25=1

b. Marge Libre : M l = Min [ Ty - Tx - Dx ]

Ml_A= min( (5-0-5); (5-0-5)) = min(0,0) = 0

ml(B) = 13-5-5 =3
Ml(C) =min( 13-5-8, 13-5-8) = 0
Ml(D) = 20-13-5 = 2
Ml(E)=ml(F)=ml(G)=ml(J)=0 taches critiques ML=MT= 0

Ml(H) =min(31-25- 6, 30-25-5) = 0 ;

Ml(I )=40-30-4= 6

c. Marge Certaine : M c = Max [Ty – Tx * - Dx ; 0]

A = 0; B = 0; C = 0; D = 0; E = 0; F = 0; G = 0; H = 0; I = 0; J = 0

2
Tracer un chemin Critique : {A, C, E, F, G, J} ML=MT=0

d. Marge Totale : M t = Tx – Tx *
A = 0-0=0 E = 13-13=0
B =10-5= 5 F = 20-20=0 I=6
C = 5-5= 0 G = 25-25 =0 J = 31-31=0
D = 15-13=2 H = 26-25=1

MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 ---
B 5 3 ---
C 0 0 ---
D 2 2 ---
E 0 0 ---
F 0 0 ---
G 0 0 ---
H 1 0 ---
I 6 6 ---
J 0 0 ---

8) Si le chef du projet vous demande de retarder la tâche B de 4 jours, quel en serait

l'impact sur la durée du projet d'une part et sur les tâches placées directement après
d'autre part ?
Réponse : Retard B = 4 <= MT=5 donc on n a pas de retard sur la durée du
projet
Retard B = 4 >Ml=3 donc on n’aura du retard sur la tache suivnate

9) Si le chef du projet vous demande de retarder d'un jour pour des raisons techniques,
au choix la tâche D ou la tâche E, que choisir et pourquoi ?
E c’est une tache critique on ne peut pas la retarder

D MT=ML =2 on pourra la retarder de 2 jours sans impacter ni la durée du projet car

(MT=2) ni la tache suivante car (ML=2)

3
Pert

Prédécesseurs Tache Successeurs Durée Niveau

- A B, C 5 N0
A B D 5 N1
A C D, E 8 N1
B, C D F 5 N2
C E F 7 N2
D, E F G, H 5 N3
F G J 6 N4
F H I, J 5 N4
H I Fin 4 N5
G, H J Fin 9 N5

Tracer un chemin Critique : {A, C, E, F, G, J}

Déterminer la durée du projet : Durée = 40

4
La marge totale :

Mt = t*j- ti- dij

MPM rappel
Marge Totale : M t = Tx – Tx *
A=0 E= 0
B=5 F=0 I=6
C=0 G=0 J=0
D=2 H=1

Mt(A) =5– 0 – 5 = 0

Mt(B) = 15- 5 – 5 = 5
Mt(C) = 13 – 5 – 8 = 0

Mt(D) = 20 – 13 – 5 = 2
Mt(E) = 20 – 13– 7 = 0

5
Mt(F) = 25 – 20 – 5 = 0
M(G) = 31 – 25 – 6 = 0
Mt(H) = 31 – 25 – 5 = 1
Mt(I) = 40 – 30 – 4 = 6
Mt(J) = 40 – 31 – 9 = 0
La marge libre :

a. Marge Libre : M l = Min [ Ty - Tx - Dx ]

A=0;B=3;C=0;D=2;E=0;F=0; G=0; H=0;I =6;J=0
ml = (tj – ti – dij )

ml(A) = (5 – 0 – 5 ) = 0
ml(B) = (13 – 5 – 5) = 3
ml(D) = (20 – 13 – 5 ) = 2
ml(F) = (25 – 20 – 5 ) = 0
ml(G) = (31 – 25 - 6 ) = 0
ml(H) = (31 – 25 – 5 ) = 0
ml(G) = 31-25-6 = 0
ml(G) = 31-25-6 = 0
ml(I)=40-30-4=6 et ml(J)=40—31 =0
MPM et PERT même résultat

MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 0 0 ---
B 5 3 5 3 ---
C 0 0 0 0 ---
D 2 2 2 2 ---
E 0 0 0 0 ---
F 0 0 0 0 ---
G 0 0 0 0 ---
H 1 0 1 0 ---
I 6 6 6 6 ---
J 0 0 0 0 ---

6
13. GANTT

Prédécesseurs Tache Successeurs Durée Niveau

- A B, C 5 N0
A B D 5 N1
A C D, E 8 N1
B, C D F 5 N2
C E F 7 N2
D, E F G, H 5 N3
F G J 6 N4
F H I, J 5 N4
H I Fin 4 N5
G, H J Fin 9 N5

Tracer un chemin Critique : {A, C, E, F, G, J} durée de projet =40

1 5 1 5 4
0

Marge libre graphiquement en bleu sur diagramme de Gantt nous donne

7
 MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 0 0 --- 0
B 5 3 5 3 --- 3
C 0 0 0 0 --- 0
D 2 2 2 2 --- 2
E 0 0 0 0 --- 0
F 0 0 0 0 --- 0
G 0 0 0 0 --- 0
H 1 0 1 0 --- 1
I 6 6 6 6 --- 6
J 0 0 0 0 --- 0

Conclusion
MPM, PERT et GANTT nous donnent les mêmes résultats ML MT
durée de projet et chemin critique

8
 Exercice 2

Prédécesseurs Tache Successeurs Durée Niveau

--- A CEG 6 0
--- B G 2 0
A C DF 3 1
C D I 4 2
A E F 1 1
CE F I 7 2
AB G H 2 1
G H -- 3 2
DF I -- 4 3

Chemin critique = A-C-F-I 6 + 3 + 7 + = 20 durée du projet

MT= ml = 0 pour les taches critiques

9
MT= T*x – tx et ML= min(ty_tx_dxy)

Ml_A = min( 6-0-6, 6-0-6) = 0

MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 -----
B 13-0=13 6-0-2=4 -----
C 0 0 -----
D 12-9=3 16-4-3=3 -----
E 8-6=2 9-6-1=2 -----
F 0 0 -----
G 16-6=9 8-6-2=0 -----
H 17-8=9 20-8-3=9 -----
I 0 0 -----

8) Si le chef du projet vous demande de retarder la tâche B de 4 jours, quel en

serait l'impact sur la durée du projet d'une part et sur les tâches placées
directement après d'autre part ? Pas d’impact car 4 <= MT=13 et ML=4

10
9) Si le chef du projet vous demande de retarder la tâche E de 3 jours, quel en
serait l'impact sur la durée du projet d'une part et sur les tâches placées
directement après d'autre part

3 > ML = 2 et MT= 2 donc impact sur les deux durée de projet et tache suivante

11) de combien de jour maximum on peut retarder la tache D sans avoir un

impact ni sur la durée du projet ni sur les tache suivantes de D.

Mt=Ml=3

On peut retarder au maximum de 3 jours

12) Si le chef du projet vous demande de retarder d'un jour pour des raisons
techniques, au choix la tâche D ou la tâche E, que choisir et pourquoi ?
On peut retarder les deux mais on préfère retarder celle qui a la plus
grande marge totale donc on retarde la la tache D

11
PERT

D’après le tableau Prédécesseurs

On peut dire qu’il y a deux taches fictives

A
A B donc A’(0) vas vers B

C
CE donc C’(0) vas vers E

Prédécesseurs Tache Successeurs Durée Niveau

--- A CEG 6 0
--- B G 2 0
A C DF 3 1
C D I 4 2
A E F 1 1
CE F I 7 2
AB G H 2 1
G H -- 3 2
DF I -- 4 3

12
Chemin critique = A-C-F-I 6 + 3 + 7 + 4= 20 c’est la durré du projet

Mt = t*j- ti- dij

MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 6-6-0= 0 6-6-0=0
B 13-0=13 6-0-2=4 15-2-0=13 6-2-0=4 4
C 0 0 9-3-6=0 9-3-6=0
D 12-9=3 16-4-3=3 16-4-9=3 16-4-9=3
E 8-6=2 9-6-1=2 9-1-6=2 9-1-6=2

F 0 0 16-7-9=0 16-7-9=0
G 16-6=9 8-6-2=0 17-2-6=9 8-2-6=0
H 17-8=9 20-8-3=9 20-3-8=9 20-3-8=9
I 0 0 20-4-16=0 20-4-16=0

13
 Prédécesseurs Tache Successeurs Durée Niveau
--- A CEG 6 0
--- B G 2 0
A C DF 3 1
C D I 4 2
A E F 1 1
CE F I 7 2
AB G H 2 1
G H -- 3 2
DF I -- 4 3

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A
B
C
D
E
F
G
H
I

MPM PERT GANTT

Tache MT ML MT ML MT ML
A 0 0 6-6-0= 0 6-6-0=0 -- 0
B 13-0=13 6-0-2=4 15-2-0=13 6-2-0=4 4
C 0 0 9-3-6=0 9-3-6=0 0
D 12-9=3 16-4-3=3 16-4-9=3 16-4-9=3 3
E 8-6=2 9-6-1=2 9-1-6=2 9-1-6=2 2

F 0 0 16-7-9=0 16-7-9=0 0
G 16-6=9 8-6-2=0 17-2-6=9 8-2-6=0 0
H 17-8=9 20-8-3=9 20-3-8=9 20-3-8=9 9
I 0 0 20-4-16=0 20-4-16=0 0

Chemin critique A-C-F_I et durée du projet 20

Même résultat

14