TD N ° 3

Réalisation d’un progiciel

 1)

Prédécesseur Tâche Successeur Durée Niveau

s s
- 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

2) Le graphe MPM  :

Le graphe PERT  :
3) Le calendrier des dates de début au plus tôt : voir les graphes
4) Le calendrier des dates de début au plus tard : voir les graphes
5) La durée du projet est : 40 jours
6)
a. Marge total  :
- Pour MPM : MT = t*x – tx
 Tâche A : 0 - 0 = 0
 Tâche B : 10-5=5
 Tâche C : 5-5=0
 Tâche D : 15-13=2
 Tâche E : 13-13=0
 Tâche F : 20-20=0
 Tâche G : 25-25=0
 Tâche H : 26-25=1
 Tâche I : 36-30=6
 Tâche J : 31-31=0

- Pour PERT : MT = t*j-ti-dij

 Tâche A : 5-0-5=0
 Tâche B : 15-5-5=5
 Tâche C : 13-5-8=0
 Tâche D : 20-13-5=2
 Tâche E : 20-13-7=0
 Tâche F : 25-20-5=0
 Tâche G : 31-25-6=0
 Tâche H : 31-25-5=1
 Tâche I : 40-30-4=6
 Tâche J : 40-31-9=0

b. Marge libre :
- Pour MPM : ML = min(ty – tx – dx)
 Tâche A : 5-0-5=0
 Tâche B : 13-5-5=3
 Tâche C : 13-5-8=0
 Tâche D : 20-13-5=2
 Tâche E : 20-13-7=0
 Tâche F : 25-20-5=0
  Tâche G : 31-25-6=0
 Tâche H : 30-25-5=0
 Tâche I : 40-30-4=6
 Tâche J : 40-31-9=0

- Pour PERT : ML = tj-ti-dij

 Tâche A : 5-0-5=0
 Tâche B : 13-5-5=3
 Tâche C : 13-5-8=0
 Tâche D : 20-13-5=2
 Tâche E : 20-13-7=0
 Tâche F : 25-20-5=0
 Tâche G : 31-25-6=0
 Tâche H : 30-25-5=0
 Tâche I : 40-30-4=6
 Tâche J : 40-31-9=0

7) Le chemin critique : A – C – E – F – G – J
8)
- On a le retard de B = 4 < MT = 5, donc il n’y a pas d’influence
sur la durée du projet
- On a le retard de B = 4 > ML = 3, donc il y a d’influence sur les
tâches placées directement après
9) On doit choisis la tâche D car la tâche E est une tâche critique, on ne
peut pas la retarder
10)
a. Le datagramme de GANTT :

b. Le chemin critique : A – C – E – F – G – J
c. Les marges libres graphiquement (voir le graphe)

11)
On a la même chemin critique pour les trois graphes (A – C – E – F – G –
J),la même durée du projet (40 jours) et pour les marges libres et
totales :

MPM PERT GANTT

Tâche 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 - 0
I 6 6 6 6 - 6
J 0 0 0 0 - 0