Les graphes d'ordonnancement MPM
(Méthode des Potentiels Metra) .



1
Introduction.
2
Comment se construit le graphe MPM ?

  Première étape : classer les tâches par niveau.
  Deuxième étape : tracer le graphe.

  Troisième étape : Calculer les dates et les marges.
  Quatrième étape : tracer le(s) chemin(s) critique(s).
  Cinquième étape : interprétation du graphe.
3
Trucs pour vérifier si le graphe est juste.
4
Les autres types de contraintes.
5
Passer d'un tableau "tâches suivantes" à un tableau "tâches précédentes".
6
Les décalages.
7
Exercices issus des études de cas.

Extrait de l'étude de cas de secours 2005 - Option DA (cas Media35)

L'optimisation et la sécurisation du réseau local ont été planifiées. Les tâches nécessaires à la réalisation de ce projet, leurs durées ainsi que les conditions d'antériorité qui les relient figurent dans le tableau ci-dessous :

Référence
de la tâche
Désignation de la tâche Durée
en jours
Tâches
antérieures
Ressources
nécessaires en
homme-jour
A Synthèse des éléments de l'avant-projet 2   2
B Rédaction du cahier technique 2   2
C Définition de la politique de droits d'accès
aux données
2 A 2
D Choix, achat, tests des matériels 4 A 4
E Formation de l'administrateur du réseau sur
l'installation et le paramétrage du pare-feu
1 B, D 1
F Installation des éléments matériels 2 D 2
G Paramétrage du pare-feu 2 E 1
H Information des salariés sur les nouvelles
dispositions de sécurité
1 F, G, C 2

Travail à faire
3.5 Construire le diagramme de Gantt ou un graphe d'ordonnancement du projet. Indiquer la durée minimale du projet.
3.6 Construire l'histogramme d'utilisation des ressources en respectant les informations du tableau ci-dessus et en débutant les tâches au plus tôt.
(Pour l'histogramme : abscisse = temps ; ordonnée = ressources).

La médiathèque, pour des raisons de disponibilité de locaux et de personnels et pour ne pas perturber son fonctionnement, souhaite ne mobiliser au maximum que cinq personnes par jour sur ce projet.

Travail à faire
3.7 Proposer une modification de l'ordonnancement initial satisfaisant la contrainte évoquée ci-dessus sans modifier la durée totale du projet.


Extrait de l'étude de cas Nouvelle-Calédonie 2003 - Option ARLE (cas Centaure)

(à recopier)


Extrait de l'étude de cas Métropole 2002 - Option ARLE (cas Ecolo'Tri)

La mairie de Portes a beaucoup investi, notamment dans un site web hébergé sur son propre serveur. Le responsable informatique de la Mairie a parlé au directeur d'ÉCOLO'TRI de la possibilité d'héberger des pages HTML sur ce serveur.

Actuellement aucun employé d'ÉCOLO'TRI ne possède la moindre compétence dans ce domaine. Le tableau suivant indique toutes les tâches à effectuer avant qu'ÉCOLO'TRI ne soit capable de gérer son site web. Le site permettra aux simples visiteurs de se renseigner sur l'activité d'ÉCOLO'TRI, sur les visites organisées du centre de tri. Il permettra aussi aux syndicats intercommunaux de consulter les informations les concernant dans la base de données.

Référence
de la tâche
Désignation de la tâche Durée
en jours
Tâches
antérieures
A Définition et bornage du projet 5 rien
B Achat et installation d'un logiciel de création de pages HTML. 1 A
C Formation d'un employé d'ÉCOLO'TRI à un logiciel de
création de pages HTML
4 B
D Construction de la maquette du site 6 C
E Création des pages HTML du site 6 D
F Étude et mise à jour de la structure de la base de données
d'ÉCOLO'TRI
4 A
G Développement de fonctionnalités nouvelles dans le SGBD
d'ÉCOLO'TRI
15 F
H Création de scripts CGI pour consulter la base de données au
travers des pages HTML
3 E, G
I Implantation du site sur le serveur de la mairie. 2 H

TRAVAIL À FAIRE

3.7 Construire le graphe PERT (ou MPM) du projet, en indiquant les dates au plus tôt et les dates au plus tard de chaque tâche. Indiquer clairement le chemin critique (avec calcul de marge). Reproduire la légende utilisée pour la présentation du graphe.

3.8 Indiquer quelles sont les conséquences, sur la durée du projet et sur le chemin critique, de l'allongement de la tâche H 'Création de scripts CGI...', sa durée passant à 5 jours.

3.9 Indiquer quelles sont les conséquences, sur la durée du projet et sur le chemin critique, de l'allongement de la tâche E 'Création des pages HTML du site', sa durée passant à 12 jours.


Extrait de l'étude de cas Métropole 2000 - Option ARLE (cas Hôpital Nord)
L'évolution du réseau local du site H3 a été planifiée. Les tâches nécessaires à la réalisation de ce projet, leurs durées ainsi que les conditions d'antériorité qui les relient figurent dans le tableau ci-dessous :

Référence
de la tâche
Désignation de la tâche Durée
en jours
Tâches
antérieures
A Définition des contraintes du réseau 2 B, E
B Mise en place du projet 6 -
C Mise à jour des droits d'accès 2 F
D Achat des composants matériels 8 J
E Définition du budget 3 -
F Mise à jour des groupes utilisateurs 2 K
G Formation de l'administrateur du réseau 5 J
H Câblage 10 J
I Commande de Novell Netware 5 4 D
J Choix des fournisseurs et des intervenants 5 A
K Mise à jour logicielle des postes clients 1 M
L Mise à jour matérielle des postes 2 D
M Installation Novell Netware 5 2 L, I, H, G

QUESTION 4.1 : Construire le graphe d'ordonnancement du projet, selon la méthode MPM ou la méthode PERT, au choix.

QUESTION 4.2 : Déterminer le chemin critique et indiquer la durée minimale de réalisation du projet.

Le responsable redoute maintenant des difficultés techniques sur la mise à jour matérielle des postes, difficultés qui porteraient de 2 à 8 jours la durée de la tâche L.

QUESTION 4.3 : Indiquer l'incidence sur la durée globale du projet de l'allongement de la durée de la tâche L de 2 à 8 jours et dire si le chemin critique en sera modifié.


Extrait de l'étude de cas Métropole 1998 - Option DA (cas Domelec)
  1. Construire le réseau MPM ou PERT du projet, indiquer les dates au plus tôt et au plus tard de chaque tâche et en déduire le chemin critique.

  2. Indiquer l'incidence, sur la durée globale du projet, de la prolongation de la formation (tâche M) de 5 à 9 jours.

  3. Indiquer l'incidence, sur la durée globale du projet, de l'allongement du temps initialement prévu pour le câblage (tâche H) de 6 à 8 jours.
Référence
de la tâche
Désignation de la tâche Durée
en jours
Tâches
antérieures
A Définition des orientations du projet (schéma directeur) 10 rien
B Choix d'une architecture pour le réseau 4 D
C Installation du logiciel réseau 2 H, F, E
D Élaboration du budget investissement et du budget de fonctionnement 5 A
E Achat du logiciel réseau 4 K
F Installation physique du serveur et des postes client 3 L
G Administration (création des groupes) 3 I
H Implantation physique (câblage) 6 L
I Installation et validation du serveur et des postes client 5 C
J Proposition d'évaluation de solutions techniques pour le réseau 9 B
K Choix des fournisseurs 5 J
L Achat du matériel (postes client, serveur, câblage, etc) 8 K
M Formation des utilisateurs chez le fournisseur du logiciel réseau 5 K
N Administration (création des utilisateurs avec les droits d'accès) 2 G


Sébastien PASTORE.