Exercices et problèmes résolus de recherche opérationnelle, Tome 1. Graphe / Roseaux (Paris) (1998)

Exercices et problèmes résolus de recherche opérationnelle, Tome 1. Graphe : leur usages, leurs algorithmes [texte imprimé] / Roseaux (Paris), Auteur ; Robert (1918-1982) Faure, Préfacier, etc. . - Paris ; Malakoff : Dunod, 1998 . - X-XXIV-299 p. : ill. ; 24 cm. - (Sciences sup) .
ISBN : 978-2-10-049337-1
Autres tirages : 2002, nouvelle présentation 2005, 2010. - La couv. porte en plus : "1er et 2e cycles" (1998), "2e cycle / Master. Ecoles d'ingénieurs" (2005)
Bibliogr. en fin de chapitres. Annexes
Langues : Français (fre)

Mots-clés :	Recherche opérationnelle -- Problèmes et exercices Graphes Théorie des -- Problèmes et exercices Operations research
Index. décimale :	519.248 Statistique de l’ingénierie. Statistique de la recherche opérationnelle. Théorie des files. Contrôle de qualité. Fiabilité etc
Résumé :	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
Note de contenu :	Sommaire: 1. Graphes non valués et formulations de problèmes 2. Algèbre de Boole appliquée 3. Programmation dynamique 4. Chemins optimaux 5. Introduction aux ordonnancements 6. Arbres et tournées 7. Flots maximaux 8. Flots maximaux e coût minimal 9. Programmes de transport et affectations