Titre : | Exercices et problèmes résolus de recherche opérationnelle Tome1 : Graphes: leurs usages, leurs algorithmes | Type de document : | texte imprimé | Auteurs : | Roseaux | Mention d'édition : | 1ère éd.
| Editeur : | Paris : Dunod | Année de publication : | 1998 | Importance : | 1 vol. (XXIV-299 p.) | Présentation : | ill., couv. ill. en coul., graph | Format : | 24 cm | ISBN/ISSN/EAN : | 2-10-003935-0 | Prix : | 250 F | Note générale : | ROSEAUX est le nom collectif de Billionnet Alain, Carlier Jacques, Chretienne Philippe et al. - Autre tirage : 2002, Nouvelle présentation 2005. - La couv. porte en plus : "1er et 2e cycles" (1998), "2e cycle/Master. Ecoles d'ingenieurs" (2005) | Langues : | Français (fre) | Catégories : | [Thesaurus]Sciences et Techniques:Sciences:Mathématiques
| Mots-clés : | graphes théorie des problèmes exercices recherche opérationnelle exercices | Index. décimale : | 003 Théorie des systèmes,recherche opérationnelle. | 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 de premier et second cycles, 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 : | 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 de cout minimal. 9, Programmes de trnasport et affectations | En ligne : | www.dunod.om |
Exercices et problèmes résolus de recherche opérationnelle Tome1 : Graphes: leurs usages, leurs algorithmes [texte imprimé] / Roseaux . - 1ère éd.
. - Paris : Dunod, 1998 . - 1 vol. (XXIV-299 p.) : ill., couv. ill. en coul., graph ; 24 cm. ISBN : 2-10-003935-0 : 250 F ROSEAUX est le nom collectif de Billionnet Alain, Carlier Jacques, Chretienne Philippe et al. - Autre tirage : 2002, Nouvelle présentation 2005. - La couv. porte en plus : "1er et 2e cycles" (1998), "2e cycle/Master. Ecoles d'ingenieurs" (2005) Langues : Français ( fre) Catégories : | [Thesaurus]Sciences et Techniques:Sciences:Mathématiques
| Mots-clés : | graphes théorie des problèmes exercices recherche opérationnelle exercices | Index. décimale : | 003 Théorie des systèmes,recherche opérationnelle. | 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 de premier et second cycles, 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 : | 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 de cout minimal. 9, Programmes de trnasport et affectations | En ligne : | www.dunod.om |
| |