| Titre de série : |
Exercices et problèmes résolus de recherche opérationnelle, Tome 1 |
| Titre : |
Graphe : leur usages, leurs algorithmes |
| Type de document : |
texte imprimé |
| Auteurs : |
Roseaux (Paris), Auteur ; Robert (1918-1982) Faure, Préfacier, etc. |
| Editeur : |
Paris ; Malakoff : Dunod |
| Année de publication : |
1998 |
| Collection : |
Sciences sup |
| Importance : |
X-XXIV-299 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-10-049337-1 |
| Note générale : |
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 |
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 |
|  |
519 Analyse combinatoire. Calcul des probabilités, etc.
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheAide-mémoire d'élements de statiqtique et de fiabilité (2006)
