L'optimisation linéaire (ou programmation linéaire) est le nom donné à l'informatique qui permet de calculer la meilleure solution à un problème modélisé sous la forme d'un ensemble de relations linéaires. Ces problèmes surviennent dans de nombreuses disciplines scientifiques et d'ingénierie. (Le terme "programmation" est un peu mal orthographié, de la même manière que le terme "ordinateur" signifie "une personne qui effectue des calculs". Ici, la "programmation" fait référence à l'organisation d'un plan, plutôt qu'à la programmation dans un langage informatique.
Pour bien comprendre l'optimisation linéaire, nous vous recommandons le livre de recettes pour la modélisation Mosek.