Operationsanalys

LP Linjär programmering

LP problem (komponent 1) Beslutsvariabler (vad vill vi bestämma?)

LP problem (komponent 2) Bivillkor eller restriktioner (Vilka är variabelns begränsningar?)

LP problem (komponent 3) Målfunktion (Vad ska optimeras?)

Grafisk lösning (steg 1) Bestäm det tillåtna området

Grafisk lösning (steg 2) Identifiera optimal lösningen i det tillåtna området

Tillåten lösning Lösning som uppfyller samtliga bivillkor

Otillåten lösning Lösning som bryter mot någon av restriktionerna

Optimal lösning Den bästa av de tillåtna lösningarna (maximerar eller minimerar z)

Tillåtet områden Mängden av alla tillåtna lösningar

Optimalt värde Målfunktionens värde med avseende på den optimala lösningen

Klicka