Lineær programmering Flashcards
Nævn de fem forudsætninger for LP
Proportionalitet
- Alle anvendelser af ressourcer er proportionale med aktivitetsniveauet; altså forhold mellem ressourcer og aktiviteter efter princippet:
”Hvis 1 medarbejder kan producere 2 PC’ere på 1 time, så kan 4 medarbejdere producere 8 PC’ere på 1 time”
Der er altså tale om konstant skalaafkast
Ikke-negativitet
-Beslutningsvariable og elementer i begrænsningerne kan ikke være negative. Der kan ikke produceres -6 borde eller eksempelvis anvendes -11 medarbejdere i produktionen
Additivitet
-Den samlede nytte af hver ressource er bestemt ved at addere andelene fra hver enkelt
Delelighed
-Beslutningsvariable og elementer i begrænsningerne ikke nødvendigvis hele tal. Der kan produceres 5,2 håndbolde med anvendelse af 1,8 medarbejdere
Sikkerhed
-Alle parametre er kendte og konstante, de kan ændres mellem beregninger.
Gennemgå LP-metoden
a) Beslutningsvariable
De variable der søges efter løsningsværdier for
b) Kriteriefunktion / Objektivfunktion (Target)
Målsætning defineret i sammenhæng med beslutningsvariablene
c) Begrænsninger
Begrænsningerne kan være i form af tekniske eller økonomiske sammenhænge
d) Består ofte rent praktisk af et detektiv arbejde for at nå ind til Modellen
e) Husk at begrænsninger ofte går på Tværs af variable i Objektiv funktionen (man skal deles)
Hvad forståes ved skyggepriser
Skyggepriserne er den pris, som man som beslutningstager maksimalt (og alt andet lige) er villig til at betale for 1 enhed af en knap ressource
Er altså hvor meget DB ekstra/mindre vi får hver gang vi øger begrænsningen med 1
Kan også sige at et er den marginale effekt af at ændre på en begrænsning
Hvad er vigtigt at være opmærksom på ved slack i forhold til minimering/maksimeringsproblem
- I maksimering er slack ressourcer der ikke er udnyttet
- I minimering er slack begrænsninger man har overopfyldt
- Har altså mere end hvad begrænsningen påkræver
Hvad er det overordnet pointe ved LP
Ressourceallokering
