Lineær programmering

Den utskrivbare versjonen støttes ikke lenger eller har rendringsfeil. Oppdater eventuelle bokmerker i nettleseren din og bruk nettleserens standard utskriftsfunksjon i stedet.

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}}

Se også

Operasjonsanalyse