Programmation linéaire — Optimisation d'objectifs linéaires sous contraintes linéaires

La programmation linéaire (PL), dont George B. Dantzig fut le pionnier en 1947, est une méthode mathématique permettant de trouver la meilleure valeur d'une fonction objectif linéaire — comme un coût minimal ou un profit maximal — sous réserve d'un ensemble de contraintes d'inégalité et d'égalité linéaires. C'est la technique fondamentale en recherche opérationnelle et elle sous-tend la planification de la production, l'allocation des ressources, la logistique, les problèmes de régime alimentaire, et d'innombrables autres scénarios de prise de décision dans l'ingénierie, l'économie et les sciences naturelles.