Exercices et problèmes résolus de recherche opérationnelle - Volume 1 - Graphes : leurs usages, leurs algorithmes - 2e cycle / Master - Ecoles d'ingénieurs

La recherche opérationnelle est un outil puissant d'aide à la décision.

Elle se révèle particulièrement précieuse pour aborder les problèmes face auxquels le "bon sens" se révèle impuissant :

• dans le domaine combinatoire, où un problème apparemment tout simple peut mener à une multiplicité de solutions (c'est l'"explosion combinatoire") ;
• dans les situations où intervient le hasard (phénomènes aléatoires) ;
• enfin, dans les situations de "concurrence", où se combinent les caractères combinatoire et aléatoire.

Pour résoudre de tels problèmes, la recherche opérationnelle utilise diverses méthodes : graphes, programmation mathématique, théorie des processus stochastiques, théorie des jeux, programmation dynamique, simulations...

Ce premier tome est consacré aux graphes.

S'adressant aux étudiants dès la Licence 3, ainsi qu'aux élèves des écoles d'ingénieurs, il propose 101 exercices. Les corrigés en sont particulièrement détaillés, ainsi que les algorithmes auxquels ils font éventuellement appel. Les connaissances nécessaires à la résolution des exercices sont exposées dans l'ouvrage de Robert Faure Précis de recherche opérationnelle.