Lineær programmering

Lineær programmering (LP) er en matematisk metode for å finne en optimal løsning i et problem beskrevet av lineære forhold mellom variabler. I matriseform kan LP-problemet uttrykkes som:

${\begin{aligned}&{\text{maksimer}}&&\mathbf {c} ^{\mathrm {T} }\mathbf {x} \\&{\text{når}}&&A\mathbf {x} \leq \mathbf {b} \\&{\text{og}}&&\mathbf {x} \geq \mathbf {0} \end{aligned}}$