Programmation linéaire et extensions, problèmes classiques

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» est impuissant.

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 tome 3 est consacré à la programmation linéaire et extensions. S'adressant aux étudiants de premier et second cycles, ainsi qu'aux élèves des écoles d'ingénieurs, il propose plus de 100 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, Bernard Lemaire et Christophe Picouleau, Précis de recherche opérationnelle (5^e édition).

Rappel

Exercices et problèmes résolus de recherche opérationnelle par le groupe Roseaux :

1. Graphes : leurs usages, leurs algorithmes

2. Phénomènes aléatoires en recherche opérationnelle