La programmation linéaire est une méthode permettant d'optimiser une production compte tenu de contraintes comme, par exemple, des ressources disponibles, en satisfaisant au mieux un objectif donné comme, par exemple, un bénéfice. Cette leçon permet de comprendre la méthode dans le cas de contraintes limitées, mais les programmes informatiques peuvent la mettre en pratique en tenant compte d'un très grand nombre de contraintes.