mathleaks.se mathleaks.se Startsida kapitel home Startsida Historik history Historik expand_more Community
Community expand_more
menu_open Stäng
{{ filterOption.label }}
{{ item.displayTitle }}
{{ item.subject.displayTitle }}
arrow_forward
Inget resultat
{{ searchError }}
search
Expandera meny menu_open home
{{ courseTrack.displayTitle }}
{{ statistics.percent }}% Logga in för att se statistik
{{ printedBook.courseTrack.name }} {{ printedBook.name }}
search Använd offline Verktyg apps
Logga in account_circle menu_open

Linjär optimering som modell

Förklaring

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 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.