On doit exécuter sept tâches a, b, c, d, e, f, g soumises aux contraintes de succession rapportées dans le tableau ci-dessous :

1. Dessiner le graphe potentiel-tâches associé (Méthode MPM de B. ROY)
2. Après avoir remarqué que ce graphe ne comporte pas de circuit, former le tableau des prédecesseurs et calculer, à l’aide de ce tableau, les dates au plus tôt de début des tâches.
3. Déterminer le chemin critique ; est-il unique ?
4. Calculer, en formant le tableau des successeurs, les dates au plus tard des tâches lorsque la durée de l’ordonnancement est optimale.
5. Calculer les marges totales, libres et certaines des tâches.
6. Dessiner un diagramme de GANTT de l’ordonnancement "au plus tôt" (on dit aussi "calé à gauche"), c’est à dire dans lequel toute tâche est commencée à sa date de début au plus tôt.