Emneopgave nr. 9
Lineær Programmering
Lineær programmering
Indholdsfortegnelse
Teoridel:1
Optimeringsproblemer generelt1
Forudsætningerne for brug af lineær programmering2
Fremgangsmåden ved brug af lineær programmering.2
Konklusion3
Eksempeldel:4
Øvelse 7.3.24
Øvelse 7.3.45
Teoridel:
Optimeringsproblemer generelt
De to optimeringsproblemer er oftest maksimeringsproblem og minimeringsproblem, der bliver forklaret nedenfor.
Maksimeringproblem:
Problemstillingen er opbygget sådan, at man skal ud fra nogle stillede krav finde frem til hvordan sammensætningen skal være for, at man tjener mest muligt.
Løsningsmetoden er opbygget således, at man skal tage og opstille dækningsbidrag, de givne grænser og brug af ressourcer op i en tabel, så man får overblik over de forskellige tal man har fået oplyst.
Derefter skal man definere x og y, så man kan stille betingelserne op. Betingelserne stilles op ved hjælp af x og y til at beskrive det som vi gerne vil maksimere, og ressourcerne som skal bruges til det er også enten x eller y alt efter hvad det er defineret som. Bagefter sætter man ressourcerne mindre eller lig med de givne grænser, vi har fået. Vi sætter det i inequal, så det fremvisses i et plot.
Vi skal lave et kriterium som er x og y dækningsbidrag.
Nu skal vi så lave en niveaulinje, det gør vi ved at tage to punkter inden for maksimumsrummet vi har fået i vores plot, for at beregne niveaulinjen skifter vi x og y ud med tallene fra punkterne vi valgte.
Det er gratis at oprette en konto