Collection(s) : Technosup
Paru le 06/01/2010 | Broché 308 pages
Public motivé
L'ouvrage : niveau C (Master - Écoles d'ingénieurs - Recherche)
Pour la gestion de production ou la recherche opérationnelle, une présentation simple et des exemples de mise en oeuvre des méthodes de programmation linéaire avancée.
Les techniques développées sont celles de relaxation lagrangienne, de Dantzig-Wolfe, de Benders (ou génération de colonnes) et même les méthodes de points intérieurs/extérieurs avec, en particulier, la méthode des ellipsoïdes. Sont couverts les domaines de l'optimisation linéaire, multi-objectifs et stochastique.
Le parti pris de ce livre est de présenter ces méthodes d'abord d'un point de vue pratique (sans toutefois négliger les considérations théoriques indispensables à leur compréhension) en détaillant leur fonctionnement par le biais de multiples exemples.
Les exemples traités le sont en langage Java en utilisant la bibliothèque Glpk, qui présente le double avantage d'être à la fois gratuite et disponible sur un grand nombre de plateformes incluant Windows, Linux et MacIntosh. Les codes source Java du livre sont disponibles sur un site web et ont tous été testés sous Windows XP.
Gérard Fleury est maître de conférences à l'Université Blaise Pascal et Directeur du CNAM de Clermont-Ferrand. Ses recherches portent principalement sur les probabilités numériques et leur utilisation en ingénierie.
Philippe Lacomme est maître de conférences à l'ISIMA, école d'ingénieurs en informatique de Clermont-Ferrand. Ses recherches portent sur les problèmes d'ordonnancement et de transport.
