Lineær programmering

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, 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: