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.