Lineær programmering

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

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: