Introduction
Il y a plusieurs objectifs à ce chapitre.
Montrer en quoi les algorithmes de graphes de type cheminement sont utiles pour les problèmes d'ordonnancement en général, bien qu'ils ne suffisent pas pour la plupart des problèmes d'ordonnancement lorsque l'on introduit des contraintes pertinentes nécessaires pour bien traiter les problèmes concrets.
Introduire les problèmes d'ordonnancement en s'appuyant sur un problème d'ordonnancement de projet qui, selon les hypothèses, aura des ressources en quantité limitée ou illimitée.
Présenter dans les détails le plus facile des problèmes d'ordonnancement de projets à ressources illimitées qui est parfaitement résolus par des algorithmes de cheminement et qui est souvent connu sous la dénomination de "problème de type PERT".
Présenter un autre problème d'ordonnancement à ressources limitées très connu où on utilise également comme outil interne les algorithmes de cheminement de type PERT.
