Lineær programmering

Mal:Refforbedre 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{array}{cccc}& \text{maksimer}& & {𝐜}^{\mathrm{T}}𝐱\\ & \text{når}& & A𝐱\le 𝐛\\ & \text{og}& & 𝐱\ge \mathrm{𝟎}\end{array}$

Se også

• Operasjonsanalyse