Description

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 œuvre 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.