Introduction à la Programmation Linéaire (avec le Solveur de Microsoft® Excel™)

Abstract

Cet article est une Introduction à la Programmation Linéaire avec le Solveur de Microsoft® Excel™. Une firme fabrique plusieurs types produits avec des prix de ventes constants et des contraintes techniques et commerciales données. Le travail à faire consiste à déterminer les quantités (optimales) de chaque type de produit qui maximisent son profit et à en déduire la valeur de ce profit. Ce problème d’optimisation linaire est résolu avec un logiciel de type tableur. Les résultats sont complétés par les rapports du Solveur, la saturation des contraintes, la dualité et les shadow prices.