Die lineare Optimierung oder lineare Programmierung beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist. Es werden graphische und rechnerische Lösungsansätze behandelt.