chapitre1 Programmation linéaire

Dans le contexte de la programmation linéaire (PL), le terme programmation désigne l'organisation
des calculs et non la réalisation d'un programme informatique. L'optimisation (ou la programmation)
linéaire s'applique à des problèmes très variés qui sont issus de l'économie, de l'ingénierie, de la
physique ou encore des modèles probabilistes. Dans ce cadre, on peut citer par exemple, les problèmes
de typegestion de stock, gestion de production, transport de marchandise, affectation du personnel,
systèmes industriels, réseaux de communication , etc.
Pour les modèles de programmation linéaire, on est souvent amené à maximiser un gain ou minimiser
un coût. Ceci explique d'ailleurs pourquoi la fonction à maximiser s'appelle fonction d'objectif ou
économique.