Die lineare Optimierung oder lineare Programmierung ist die wichtigste Teildisziplin des Operations Research. Sie beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist. Die Modelle der linearen Optimierung bestehen aus einer linearen Zielfunktion, die minimiert oder maximiert wird, und einer Vielzahl linearer Restriktionen.