TD 2
Réalisation d'un Progiciel
La réalisation d'un progiciel nécessite huit tâches avec la codification et la logique suivantes :
Solution
Chercher les niveaux et les successeurs
2) Tracer le graphe MPM
Pred Tâche/durée Suivante Nivea MT ML
-- A/7 C 0
-- B/9 C, D 0
A, B C/3 E, F 1
B D/4 E, F 1
C, D E/8 G, H 2
C, D F/7 G 2
E, F G/4 FIN 3
E H/5 FIN 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
1
3) Calculer le calendrier des dates de début au plus tôt
4) Calculer le calendrier des dates de début au plus tard
5) Déterminer la durée du projet
6) Calculer les différentes marges :
a) Marge totale
b) Marge libre
7) Tracer le chemin critique
ml = min(ty – tx – dx )
MT = t*x -tx
ML(chemin critiqure=B-D-E-H) = MT(chemin critiqure=B-D-E-H) =0
La Tache Marge Total Marge Libre
(t*x-tx) (min (ty-tx-dx))
A 3-0=3 9-0-7=2
B 0-0=0 9-0-9=0
C 10-9=1 13-9-3=1
D 9-9=0 13-9-4=0
E 13-13=0 21-13-8=0
F 15-13=2 21-13-7=1
G 22-21=1 26-21-4=1
H 21-21=0 26-21-5=0
5) La durée du projet : est 26 jours
6) Les différentes marges
7) Le chemin critique : (voir le graphe flèche en rouge B-D-E-H)
8) Retard de A =1 jour <=MT=3 pas d’influence sur la durée du projet
Retard de A = 1 jour <= ML = 2 pas d’influence sur les taches suivants
2
Détail de Calcul des Marges Totales
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
(t*x-tx) (min (ty-tx-dx))
A 3-0=3
B 0-0=0
C 10-9=1
D 9-9=0
E 13-13=0
F 15-13=2
G 22-21=1
H 21-21=0
3
Détail de Calcul des Marges Libres
ml(A) = min(9 – 0 – 7 ) = 2
Pour B il y deux flèches une vers C et l’autre vers D
ml(B) = min(9 – 0 – 9, 9-0-9) = mint (0,0) = 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
4
PERT
Pred Tâche/durée Suivante Nivea MT ML
-- A/7 C 0
-- B/9 C, D 0
A, B C/3 E, F 1
B D/4 E, F 1
C, D E/8 G, H 2
C, D F/7 G 2
E, F G/4 FIN 3
E H/5 FIN 3
Tache Fictive
A, B
B
E, F
E
Deux taches fictive qu’on peur identifier à partir de la colonne des 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
ML(chemin critiqure=B-D-E-H) = MT(chemin critiqure=B-D-E-H) =0
La marge totale PERT différente que MPM (t*i – ti)
Mt = t*j- ti- dij
ML = tj – ti – dij étape i et j le suivant de i dij durée
La Tache Marge Total Marge Libre
(t*j-ti_dij) (min (tj-ti-dij))
A 10-0-7=3 9-0-7=2
B 0 0
C 13-9-3=1 13-9-3=1
D 0 0
E 0 0
F 22-13-7=2 21-13-7=1
G 26-21--4=1 26-21-4=1
H 0 0
6
Exemple de Calcul
La marge totale PERT différente que MPM (t*i – ti)
Mt = t*j- ti- dij
Mt(A) = 10– 0 – 7 = 3
Mt(C) = 13 – 9 – 3 = 1
Mt(F) = 22 – 13 – 7 = 2
7
Mt(G) = 26 – 21 – 4 = 1
8
Détail de calcul ML
ML= tj – ti – dij étape i et j
ml(A) = min(9 – 0 – 7 ) = 2
ml(D) = min(13 – 9 – 4 ) = 0
ml(F) = min(21 – 13 – 7 ) = 1
ml(G) = min(26 – 21 - 4 ) = 1
ml(H) = min(26 – 21 – 5 ) = 0
