Optimeringslära

I dagens värld är Optimeringslära ett ämne som genererar mycket intresse och debatt. Från sitt ursprung till nutid har Optimeringslära varit föremål för studier och reflektion av experter inom olika områden. Dess inverkan på samhället, ekonomin, kulturen och till och med politiken har varit betydande över tiden. I den här artikeln kommer vi att utforska olika aspekter relaterade till Optimeringslära, analysera dess relevans i det aktuella sammanhanget och dess möjliga inflytande i framtiden. Dessutom kommer vi att undersöka de olika perspektiv och åsikter som finns kring Optimeringslära, i syfte att erbjuda en bred och komplett vision kring detta ämne.

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