TD2 : Solution

Intitulé de la tâche Précédent de la Durée de la tâche Suivante Nivea

tâche en jours de la tâche
A - 7 C 0
B - 9 C, D 0
C A, B 3 E, F 1
D B 4 E, F 1
E C, D 8 G, H 2
F C, D 7 G 2
G E, F 4 - 3
H E 5 - 3

I. En utilisant la méthode MPM :

1) Les Niveaux :

 Niveau 0 : A, B
 Niveau 1 : C, D
 Niveau 2 : E, F
 Niveau 3 : G, H

2) Graphe MPM :

3) calendrier des dates de débuts au plus tôt

4) calendrier des dates de débuts au plus tard

7 3 8
0 3 9 10 13 13 21 21 5
A C E H
26 26
9 4
Z(Fin)
8
3
9 9
4
D
0 0 13 15 21 22
B 4 F G
9 7

5) La durée du projet : est 26 jours

1
6) Les différentes marges

Mt = t*x- tx
Mt(A) = 3 - 0 = 3

Mt(B) = 0- 0 = 0

Mt(C) = 10 – 9 = 1

Mt(D) = 9 – 9 = 0

Mt(E) = 13 – 13 = 0

Mt(F) = 15 – 13 = 2

Mt(G) = 22 – 21 = 1

Mt(H) = 21 – 21 =0

La Tache Marge Total Marge Libre Marge Certaine

(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

Marge Libre MPM

ml = min(ty – tx – dx )

ml(A) = min(9 – 0 – 7 ) = 2

Pour B il y deux flèches une vers C et l’autre vers D

2
ml(B) = min(9 – 0 – 9, 9-0-9) = mint (0,2) = 0

pour C aussi deux flèches vers E et vers F

ml(C) = min(13-9-3, 13-9-3) = min(1,1)=1

3
 La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

mc = max((ty – t*x – dx ),0)

mc(A) = max((9 – 3 – 7 ),0) = max (-1,0) = 0

mc(B) = max((9 – 0 – 9 ),0) = 0

mc(C) = max((13 – 10 – 3 ),0) = 0
mc(E) = max((21 – 13 – 8 ),0) = 0
mc(G) = max((26 – 22 – 4 ),0) = 0
mc(H) = max((26 – 21 – 5 ),0) = 0

7) Le chemin critique : (voir le graphe flèche en rouge B-D-E-H)

8) Puisque A n’appartient pas au chemin critique le retard de 1 par jours ne va pas changer la
durée de Projet et aussi sur le tâches placé directement après A

4
 PERT

Intitulé de la tâche Précédent de la Durée de la tâche Suivante Nivea

tâche en jours de la tâche
A - 7 C 0
B - 9 C, D 0
C A, B 3 E, F 1
D B 4 E, F 1
E C, D 8 G, H 2
F C, D 7 G 2
G E, F 4 - 3
H E 5 - 3

A, B
B

E, F
E

Deux taches critiques qu’on peur identifier à partir de la colonne Précédents

Le chemin critique : (voir le graphe flèche en rouge B-D-E-H)

B + D + E + H = 9 + 4+ 8 + 5 = 26 jours exactement la durée du projet

5
 La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge totale PERT différente que MPM (t*i – ti)

Mt = t*j- ti- dij

Mt(A) = 10– 0 – 7 = 3

Mt(B) = 9- 0 - 9 = 0

Mt(C) = 13 – 9 – 3 = 1

Mt(D) = 13 – 9 – 4 = 0

6
Mt(E) = 21 – 13 – 8 = 0

Mt(F) = 22 – 13 – 7 = 2

Mt(G) = 26 – 21 – 4 = 1

Mt(H) = 26 – 21 – 5 = 0

7
 La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge libre : même formule que MPM

ml = min(tj – ti – dij )

ml(A) = min(9 – 0 – 7 ) = 2
ml(B) = min(9 – 0 – 9) = 0

ml(D) = min(13 – 9 – 4 ) = 0
ml(F) = min(21 – 13 – 7 ) = 1

8
ml(G) = min(26 – 21 - 4 ) = 1
ml(H) = min(26 – 21 – 5 ) = 0

9
 La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge certaine : même formule que PERT

mc = max((tj – t*i – dij ),0)

mc(C) = max((13 – 10 – 3 ),0) = 0

mc(C) = max((13 – 9 – 4 ),0) = 0

10