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.