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.

• La programmation linéaire et quelques logiciels
• Relaxation Lagrangienne
• Génération de colonnes, méthodes de décomposition
• Programmation linéaire multi-objectifs
• Programmation linéaire stochastique
• Méthodes de points intérieurs, de points extérieurs
• Exemples supplémentaires