Optimeringslära

Nuförtiden är Optimeringslära ett ämne som har fångat uppmärksamheten hos många människor runt om i världen. Sedan dess uppkomst har Optimeringslära skapat stort intresse och varit föremål för debatt i olika kretsar. Optimeringslära har genom åren visat sig vara relevant inom olika områden, från teknik till politik, kultur och samhället i stort. När vi fortsätter att utforska och analysera Optimeringslära är det absolut nödvändigt att förstå dess inverkan på vårt dagliga liv och världen omkring oss. I den här artikeln kommer vi att fördjupa oss i betydelsen av Optimeringslära och dess inflytande på olika aspekter av det samtida samhället.

Optimeringslära, optimeringsteori eller optimering (läs mer om optimering i allmän betydelse) är den matematiska lära som beskriver olika metoder för hur ett optimalt värde, det vill säga ett maximum eller ett minimum, kan erhållas ur en funktion givet vissa förutsättningar samt givet vissa restriktioner, så kallade bivillkor.

Inom optimeringsläran används olika så kallade modeller, matematisk programmering, för att ställa upp och lösa olika konkreta problem. Linjära optimeringsproblem behandlas med hjälp av linjärprogrammering (linjär-programmering som förkortas LP), icke-linjära optimeringsproblem med hjälp av icke-linjärprogrammering (icke-linjär-programmering, förkortat NP av engelskans Non-linear Programming) och heltaliga optimeringsproblem med hjälp av heltalsprogrammering (förkortat IP av engelskans Integer Programming).

Inom optimeringsområdet grafer och nätverk optimeras sådant som maximalflöden, minimikostnadsflöden, billigaste väg, billigaste uppspännande träd (exempelvis el‑nät) samt sådana problemkomplex som går under beteckningen handelsresandeproblemet.

Se även

 Den här artikeln ingår i boken: 
Matematik 

Källor

  • Kaj Holmberg, Kombinatorisk optimering med linjärprogrammering, Matematiska Institutionen Linköpings tekniska högskola, 2006.
  • Kaj Holmberg, Optimering: metoder, modeller och teori för linjära, olinjära och kombinatoriska problem, 2. uppl., Stockholm: Liber, 2018.
  • Jan Lundgren, Mikael Rönnqvist & Peter Värbrand, Optimeringslära, 3. uppl., Lund: Studentlitteratur, 2008.

Externa länkar

Auktoritetsdata