Le souci des auteurs, pour cette 5ème édition, a été de
moderniser et de compléter le contenu de ce grand classique
tout en conservant son caractère pédagogique qui est de
replacer l'exposé des principales
méthodes de la
recherche
opérationnelle dans un contexte appliqué.
Il est accessible à des lecteurs dont la formation de
base est variée et pas nécessairement spécialisés en
mathématiques et/ou en informatique. Certes, la diffusion
de logiciels intégrant les méthodes décrites ici facilite
et accélère l'application de la R.O. mais encore faut-il,
pour mieux les utiliser, connaître les méthodes qui les
sous-tendent.
Il comporte plusieurs niveaux de lecture, les
paragraphes les plus « pointus » ayant été placés en fin de
chapitre. Ainsi convient-il tout à fait à une découverte
clé la recherche opérationnelle comme on la pratique en fin
d premier cycle ou un début de second cycle de
l'enseignement supérieur.
Les exercices corrigés ont été revus et mis à jour. Ils
sont répartis en fin de chapitres.
Sommaire
Avant-propos
Introduction à la recherche opérationnelle
- Structures ordonnées. Applications des treillis et de
l'algèbre de Boole en recherche opérationnelle
- Notions de complexité
- Eléments de la théorie des graphes : définition,
concepts essentiels ; parcours des graphes
- Application des graphes à la recherche
opérationnelle
- Processus stochastiques et programmation dynamique
stochastique
- Fiabilité des composants, sûreté des systèmes
- Les phénomènes d'attente
- La programmation linéaire
- Introduction à la théorie des jeux
- Simulation
- Métaheuristiques en optimisation combinatoires : La
méthode de recuit simulé, la recherche tabou et les
algorithmes génétiques
Solution des exercices
Bibliographie
Index