linjär optimering

linjär optimering, ofta kallad linjär programmering, LP, typ av matematiska optimeringsproblem med tillhörande teorier och metoder. LP-problem har linjär målfunktion och linjära bivillkor (se optimeringsteori för terminologi). Det tillåtna lösningsområdet blir då en polyeder.

Begreppet

(35 av 243 ord)
Vill du få tillgång till hela artikeln?
Testa NE.se gratis eller Logga in

Information om artikeln

Medverkande

  • Per Olov Lindberg

Litteraturanvisning

G.B. Dantzig, Linear Programming and Extensions ( 1963);
D. Goldfarb m.fl., ”Linear Programming”, Handbook of Operations Research ( 1989).
Källangivelse
Nationalencyklopedin, linjär optimering. http://www.ne.se/uppslagsverk/encyklopedi/lång/linjär-optimering