Linjär optimering som modell

Linjär optimering kan användas för att lösa problem inom olika områden med verklighetsanknytning, exempelvis inom ekonomi. Målfunktionen kan då t.ex. beskriva hur ett företags kostnader under ett år beror av lokalhyra och tillverkning. För att minimera kostnaderna måste man ta hänsyn till olika bivillkor. Exempelvis kan antal månader lokalen hyrs inte vara ett negativt antal och det finns kanske begränsningar i hur snabbt personalen kan jobba.

Idealt, optimalt och pessimalt

Det ideala vore förstås om kostnaderna var 00 kr/år, men det ligger inte inom det möjliga intervallet. Det sämsta möjliga alternativet kan man kalla för det pessimala, medan det bästa möjliga, som man givetvis vill uppnå, är det optimala. Linjär optimering används alltså för att hitta optimala värden, oftast minimi- eller maximivärden, då målfunktion och bivillkor är linjära.