Lineær programmering

Denne artikkelen trenger flere eller bedre referanser for verifikasjon. Du kan forbedre denne artikkelen ved å legge inn referanser til gode kilder. Hvem som helst kan fjerne kildeløst materiale uten forvarsel, men den foretrukne tilnærmingen er i første omgang å markere de setningene/påstandene som trenger kildebelegg ved å tilføye {{Trenger referanse|dato=2024-05}} etter påstanden. 2015-11

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:

${\displaystyle {\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}}}$

Se også

• Operasjonsanalyse