
5
Exemple de problème d’ordonnancement
Tâche Durée Contraintes potentielles
1 3
2 7
3 4 La tâche 1 précède la tâche 3
4 6 Les tâches 1 et 2 précèdent la tâche 4
5 5 La tâche 3 précède la tâche 5
6 3 Les tâches 3 et 4 précèdent la tâche 6
7 2 La tâche 6 précède la tâche 7
but : trouver la meilleure organisation possible pour que
le projet soit terminé dans les meilleurs délais, et
d'identifier les tâches critiques, c'est-à-dire les tâches
qui ne doivent souffrir d'aucun retard sous peine de
retarder l'ensemble du projet.