La programmation linéaire est une branche issue de la Recherche Opérationnelle. Elle permet de résoudre de nombreux problèmes économiques et industriels. Cette méthode est particulièrement adaptée pour la manipulation de nombres (entiers ou réels) et les problématiques de type linéaire, mixte, ou quadratique.

Son fonctionnement repose sur l'optimisation (minimisation / maximisation) d'un objectif dit "économique" sous contrainte technique de gestion.
La solution fournie est unique et mathématique.

La programmation linéaire est une des méthodes largement utilisée en optimisation. Les domaines d'application sont nombreux. On peut citer notamment :

Optimisation de porte-feuilles (finance)
Planification et ordonnancement (transport)
Gestion de la capacité de réseau (télécommunication)