Optimisation linéaire

Définition

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.

Français

optimisation linéaire loc. nom. fém.

Anglais

Linear optimization

Source; Wikipedia, Optimisation linéaire.