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