Lineare Optimierung (oder lineare Programmierung) ist der Name, mit dem die beste Lösung für ein als lineares Modell modelliertes Problem berechnet wird. Diese Probleme treten in vielen wissenschaftlichen und technischen Disziplinen auf. Das Wort „Programmieren“ ist sozusagen ein Fehlinterpreter, ähnlich wie „Computer“ einst eine Person war, die Computing ausführt. „Programmieren“ bezieht sich hier auf die Anordnung eines Plans und nicht auf die Programmierung in einer Computersprache.
Für eine gute Einführung in die lineare Optimierung empfehlen wir das Kochbuch zur Mosek-Modellierung.