Optimisation linéaire

Carte Peu commune · n° 116001

En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes. L'optimisation linéaire (OL) est la discipline qui étudie ces problèmes. Elle est également désignée par le nom de programmation linéaire, terme introduit par George Dantzig vers 1947, mais cette appellation tend à être abandonnée à cause de la confusion possible avec la notion de programmation informatique. Par exemple, le problème à deux variables x = ( x 1 , x 2 ) ∈ R 2 {\displaystyle x=(x_{1},x_{2})\in \mathbb {R} ^{2}} suivant :...

Lire sur Wikipédia · Image Cdang, CC BY-SA 4.0