En cours de chargement...
Cet ouvrage présente les principaux outils de la recherche opérationnelle (RO), outils d'aide à la planification et à la gestion de réseaux de toutes sortes. Le terme réseau désigne aussi bien les réseaux physiques, comme les réseaux routiers ou ferroviaires, que les réseaux logiques, utilisés par exemple pour la planification des projets complexes. Dans ce cas, les éléments du réseau correspondent à des activités et les interconnexions décrivent des relations temporelles.
Les modèles peuvent être classés en deux grandes catégories : ceux basés sur un formalisme algébrique et ceux fondés sur la notion de graphe. Ces deux modélisations sont présentées dans les chapitres 1 et 2 et les approches générales de résolution dans le chapitre 3. Les chapitres 4 à 8 sont consacrés à différentes applications. Elles concernent la gestion de projets (chapitre 4), les réseaux de transport urbain, de collecte et de distribution (chapitres 5 et 6), les réseaux de télécommunication (chapitre 7) et les modèles de graphe pour la prise de photographies sur l'orbite d'un satellite (chapitre 8).