MPM

La Méthode des Potentiels et antécédents Métra

Professeur Anajar Abdelhak

Moustaoui Manal
DEFINITION
Méthode des Potentiels et antécédents Métra (MPM) 3

• Une technique de gestion de projet et d'ordonnancement basée sur la théorie des

graphes, visant à optimiser la planification des tâches d'un projet.
• Sert également à déterminer et diminuer la durée de réalisation d’un projet.
• Permet de représenter l'ensemble des tâches sur un graphe orienté, à partir duquel il
sera possible d'identifier leurs dates au plus tôt et au plus tard et de calculer leurs
marges.
• Un graphe orienté est un réseau composé d'une entrée et d'une sortie, ainsi que de
points (appelés "sommets") reliés entre eux par des flèches (appelées "arcs").
Objectifs (MPM) 4

• Réduire le délai de réalisation d’un projet

• Réduire le coût de réalisation
• Optimiser les ressources
MÉTHODOLOGIE DE
CONSTRUCTION
D'UN RÉSEAU MPM
Symbolisation (MPM) 6
Types de Liaison 7

• Liaison de type fin à début(FD) :

- La fin d’une action précède immédiatement le début de la suivante.
- Lien par défaut.
• Liaison de type début à début(DD) :
- Une tâche peut débuter dès que l’autre a débuté.
• Liaison de type fin à fin(FF) :
- La fin d’une tâche autorise la fin de l’autre.
• Liaison de type début à fin (DF) : « Liaison de prudence »
- Le début d’une tâche autorise la fin de l’autre.
- Exemple : lors d'une migration complète d'un système informatique d'une entreprise,
on souhaite éviter à tout prix de se retrouver sans informatique. On va donc créer
une liaison DF entre l'arrêt de l'ancien système et le démarrage du nouveau
système informatique.
MÉTHODOLOGIE DE CONSTRUCTION D'UN RÉSEAU MPM 8

Le recours à la méthode des potentiels Métra suppose qu'aient été identifiées préalablement les
différentes tâches nécessaires à la réalisation du projet, leur durée et leurs relations
d'antériorité.
Généralement ces indications sont synthétisées dans un tableau du type suivant :

Tache Durée Antériorité

A 2 -
B 4 -
C 4 A
D 5 A,B
E 6 C,D
La Matrice d'Antériorité 9

Tache Durée Antériorité

A 2 -
B 4 -
C 4 A
D 5 A,B
E 6 C,D
Lecture d’un graphe MPM 10

Tache Durée Antériorité

A 2 -
B 4 -
C 4 A
D 5 A,B
E 6 C,D
DATES AU PLUS TÔT
ET
DATES AU PLUS TARD
Date au plus tôt 12

La date au plus tôt d'un réseau MPM correspond à la date à laquelle une tâche peut commencer au plus tôt.
Elle s'obtient très simplement en ajoutant à la date au plus tôt de la tâche précédente sa durée de réalisation:
Date au plus tôt tâche T = Date au plus tôt tâche précédente + Durée tâche précédente + Contrainte

Lorsque plusieurs arcs arrivent à un même sommet (c'est-à-dire que plusieurs tâches sont immédiatement antérieures à
la tâche considérée), il convient, d'effectuer ce calcul pour toutes les tâches précédant la tâche en question et de retenir
comme "date au plus tôt" de cette dernière le maximum des valeurs ainsi trouvée (en effet, cette tâche ne pourra
vraiment débuter que lorsque toutes les tâches qui lui sont immédiatement antérieures auront été terminées).
La formule précédente devient donc :

Date au plus tôt tâche T = Max. (Date plus tôt tâches précédente + Durée tâches précédente + Contrainte)
Date au plus tard 13

La date au plus tard d'un réseau MPM correspond à la date à laquelle une tâche doit être exécutée au plus tard pour ne
pas remettre en cause la durée optimale totale du projet.
Elle s'obtient en retirant de la date au plus tard de la tâche qui lui succède sa propre durée :

Date au plus tard tâche T = Date au plus tard tâche suivante - Durée tâche T - Contrainte

Lorsque plusieurs arcs partent d'un même sommet (i.e. que plusieurs tâches succèdent à une tâche donnée), il convient
de faire ce calcul pour toutes les tâches succédant à la tâche en question et de retenir comme "date au plus tard" de de
cette dernière le minimum des valeurs ainsi trouvées :

Date au plus tard tâche T = Min. (Date au plus tard tâches suivante - Durée tâche T - Contrainte)
MARGE TOTALE
ET
MARGE LIBRE
Marge totale 15

On appelle "marge" d'une tâche le retard qu'il est possible de tolérer dans la réalisation de celle-ci, sans que la durée
optimale prévue du projet global en soit affectée.
La marge totale d'une tâche indique le retard maximal que l'on peut admettre dans sa réalisation sans allonger la durée
optimale du projet.
Elle se calcule très facilement en faisant la différence entre la date au plus tard et la date au plus tôt de la
tâche en question.
Marge totale tâche T = Date plus tard tâche T - Date plus tôt tâche T
Marge Libre 16

La marge libre d'une tâche indique le retard que l'on peut admettre dans sa réalisation (sous réserve qu'elle ait
commencé à sa date au plus tôt) sans modifier les date au plus tôt des tâches suivantes et sans allonger la durée
optimale du projet.

Marge libre tâche T = Date plus tôt tâche suivante - Date plus tôt tâche T - Durée tâche T

Lorsque plusieurs arcs partent d'un même sommet (c'est-à-dire lorsque la réalisation de la tâche conditionne le début de
plusieurs autres tâches indépendantes) il convient de faire ce calcul pour toutes les tâches succédant à la tâche en
question et de retenir comme "marge libre" de la tâche en question la valeur minimale des marges ainsi déterminées :

Marge libre tâche T = Min (Date plus tôt tâche suivante - Date plus tôt tâche T - Durée tâche T)
CHEMIN
CRITIQUE
Chemin Critique 18

• On appelle chemin critique la succession des tâches pour lesquels aucun

retard n'est possible sans remettre en cause la durée optimale du projet
(tâches pour lesquelles date au plus tôt = date au plus tard).
Chemin Critique 19

• EXEMPLE : La tache F sera atteinte au plus tôt 10 jours après le début du projet, mais
pourrait être atteinte au plus tard 25 jours après le début du projet. Une marge de 15
jours.
• Quand la date au plus tôt est identique à la date au plus tard, la marge est NULLE et
on dit que la tâche est CRITIQUE.
• C’est le chemin formé par les taches de marge nulle.
• Pour un même projet, il peut y avoir plusieurs CHEMINS CRITIQUES.
• Le chemin critique devra être tracé de la tache Début à la tache finale du projet, en
reliant toutes les TACHES CRITIQUES.
• Par convention on le représente par une flèche orientée rouge barrée de 2 traits
EXERCICE
21
MPM - Niveau 1 - A 22
MPM - Niveau 2 - B , C 23
MPM - Niveau 3 - D 24
MPM - Niveau 4 - E , F 25
MPM - Niveau 5 - G 26
MPM - Niveau 6 - H 27
MPM - Niveau 7 - I 28
MPM - Niveau 8 - J 29
MPM - Niveau 9 - K 30
MPM - Niveau 10 – L 31
 MPM – Dates au plus tôt 32

Liaison de type Début à Début (DD) = Une tâche peut débuter dès que l’autre a débuté.
• La tâche B peut débuter 15j après que la tâche A débute. Alors c’est 0 + 15 = 15
• La tâche C peut débuter 20j après que la tâche A débute. Alors c’est 0 + 20 = 20
MPM – Date au plus tôt 33

Date au plus tôt du tache T = Max( Date au plus tôt du tache (T-1) + Durée tâche (T-1) )

• La tâche D à deux antécédents:

• A : 0 + 30 = 30; Donc 30 est le max
• C : 20 + 8 = 28
 MPM – Dates au plus tôt 34

Liaison de type Début à Début (DD) = Une tâche peut débuter dès que l’autre a débuté.
• La tâche J peut débuter 3j après que la tâche I a débuté. Alors c’est 59 + 3 = 62
 MPM – Dates au plus tôt 35

Liaison de type Fin à Début (FD) = Fin d’une action précède immédiatement le début de la suivante.
• La tâche L débute 2j après que la fin de la tâche K. Alors c’est 73 + 6 + 2 = 81
MPM – Date au plus tard 36

Date au plus tard du tache T = Min( Date au plus tard du tâche (T+1) - Durée tâche (T) )

• Pour la date du plus tard de la tâche L = 82 – 1 = 81

MPM – Date au plus tard 37

Date au plus tard du tache T = Min( Date au plus tard du tâche (T+1) - Durée tâche (T) )

• Pour la date du plus tard de la tâche K = 81 – 6 - 2 = 73

MPM – Date au plus tard 38

Date au plus tard du tache T = Min( Date au plus tard du tâche (T+1) - Durée tâche (T) )

• La tâche I est l’antécédent de deux tâches :

• K : 73 – 14 = 59 ; Donc 59 est le min
• J : 66 – 0 – 3 = 63
MPM – Date au plus tard 39

Date au plus tard du tache T = Min( Date au plus tard du tâche (T+1) - Durée tâche (T) )

• La tâche A est l’antécédent de 4 tâches :

• B : 22 – 0 – 15 = 7
• C : 22 – 0 – 20 = 2
• D : 30 – 30 = 0 ; Donc 0 est le min
• F : 34 - 30 = 4
MPM – Date au plus tôt et Date au plus tard 40

Tâche Date au plus tôt Date au plus tard Tâche Date au plus tôt Date au plus tard
Début 0 0 G D : 30 + 4 = 34 H : 56 – 12 = 44
E : 30 + 7 = 41
A 0+0=0 B : 22 – 0 – 15 = 7 F : 34 + 10 = 44
C : 22 – 0 – 20 = 2
D : 30 – 30 = 0 H F : 34 + 10 = 44 I : 59 – 3 = 56
F : 34 -30 = 4 G : 44 + 12 = 56
B A : 0 + 0 + 15 = 15 F : 34 – 12 = 22 I H : 56 + 3 = 59 J : 66 - 0 – 3 = 63
K : 73 – 14 = 59
C A : 0 + 0 + 20 = 20 D : 30 – 8 = 22
E : 37 -8 = 29 J I : 59 + 0 + 3 = 62 K : 73 – 7 = 66
F : 34 – 8 = 26 K I : 59 + 14 = 73 L : 81 – 6 – 2 = 73
D A : 0 + 30 = 30 E : 37 – 4 = 33 J : 62 + 7 = 69
C : 20 + 8 =28 F : 34 – 4 = 30
G : 44 – 4 = 40 L K : 73 + 6 +2 82 – 1 = 81
E C : 20 + 8 = 28 G : 44 – 7 = 37 Fin 81 + 1 = 82 82
D : 30 + 4 = 34
F A : 0 + 30 = 30 G : 44 – 10 = 34
B : 15 + 12 = 27 H : 56 – 10 = 46
C : 20 + 8 = 28
D : 30 + 4 = 34
MPM – Date au plus tôt et Date au plus tard 41
MPM – Marge Totale et Marge Libre 42

 Marge Totale Tâche T = Date au plus tard Tâche (T) - Date au plus tôt Tâche (T)
 Marge Libre Tâche T = Min( Date au plus tôt Tâche (T+1) - Date au plus tôt Tâche (T) – Durée Tâche (T) )

Tâche Marge Totale
Début 0–0=0
A 0–0=0
B 22 – 15 = 7
C 22 – 20 = 2
D 30 – 30 = 0
E 37 – 34 = 3
F 34 – 34 =0
Marge Libre Tâche Marge Totale Marge Libre
0–0–0=0 G 44 – 44 = 0 H : 56 -44 – 12 = 0
B : 15 – 0 – 0 – 15 = 0 H 56 – 56 = 0 I : 59 – 56 - 3 = 0
C : 22 – 0 – 0 – 20 = 0
I 59 – 59 = 0 J : 62 – 59 - 0 – 3 = 0
D : 30 – 0 - 30 = 0
K : 73 – 59 - 14 = 0
F : 34 – 0 - 30 = 4
J 66 – 62 = 4 K : 73 – 62 - 7 = 4
F : 34 – 15 – 12 = 7
K 73 – 73 = 0 L : 81 – 73 - 6 – 2 = 0
D : 30 – 20 - 8 = 2
E : 34 – 20 - 8 = 6 L 81 – 81 = 0 82 - 81 – 1 = 0
F : 34 – 20 - 8 = 6 Fin 82 – 82 = 0 -
E : 34 – 30 – 4 = 0
F : 34 – 30 - 4 = 0
G : 44 – 30 - 4 = 10
G : 44 – 34 - 7 = 3
G : 44 – 34 - 10 = 0
H : 56 – 34 - 10 = 12
MPM – Chemin Critique 43
Thank You!