Lineær programmering

Lineær programmering (LP) er en teknikk for å finne optimal løsning i en matematisk modell beskrevet av lineære forhold mellom variablene. I matriseform kan LP-problemet uttrykket som:

${\begin{aligned}&{\text{maximize}}&&\mathbf {c} ^{\mathrm {T} }\mathbf {x} \\&{\text{subject to}}&&A\mathbf {x} \leq \mathbf {b} \\&{\text{and}}&&\mathbf {x} \geq \mathbf {0} \end{aligned}}$