|
| Titre : | Exercices et problèmes de recherche opérationnelle : 1-Graphes: leurs usages,leurs algorithmes | | Type de document : | texte imprimé | | Auteurs : | Roseaux, Auteur | | Editeur : | [Paris] : Dunod | | Année de publication : | 1998 | | Importance : | 297 | | Format : | 17X23 CM | | ISBN/ISSN/EAN : | 978-2-10-003935-7 | | Langues : | Français (fre) | | Index. décimale : | 519.9E/ROS.1 | | 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 : | Graphes non valués et formulations de problèmes
Algèbre de Boole appliquée
Programmation dynamique
Chemins optimaux
Introduction aux ordonnancements
Arbres et tournées
Flots maximaux
Flots maximaux e coût minimal
Programmes de transport et affectations |
Exercices et problèmes de recherche opérationnelle : 1-Graphes: leurs usages,leurs algorithmes [texte imprimé] / Roseaux, Auteur . - [Paris] : Dunod, 1998 . - 297 ; 17X23 CM. ISBN : 978-2-10-003935-7 Langues : Français ( fre) | Index. décimale : | 519.9E/ROS.1 | | 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 : | Graphes non valués et formulations de problèmes
Algèbre de Boole appliquée
Programmation dynamique
Chemins optimaux
Introduction aux ordonnancements
Arbres et tournées
Flots maximaux
Flots maximaux e coût minimal
Programmes de transport et affectations |
|  |
Faire une suggestion Affiner la recherche Interroger des sources externesExercices et problèmes de recherche opérationnelle / Roseaux
