Exercice séance n°4 : Ordonnancement Méthode MPM

UE NFA010 – Graphes et optimisations

Exercice n°1

On doit exécuter 6 tâches a, b, c, d, e, f soumises aux contraintes suivantes :

Tâches Durée Contraintes

a 1
b 3
c 4 b
d 2 b
e 6 d, a
f 3 e, c

1) Dessiner le graphe MPM associé (juste les sommets et les arcs) d’après les contraintes de
précédence.

2) Calculer les dates de début au plus tôt.

3) Rechercher les tâches critiques, en remontant les calculs des tâches au plus tôt.

4) Calculer les dates de début au plus tard.

5) Calculer les marges totales

6) Dessiner un diagramme de GANT de l’ordonnancement « au plus tôt »