Lineær programmering bruges når en produktionsvirksomhed ønsker at finde den mest optimale produktion i form af den bedst mulige produktionssammensætning. Om virksomheden vil finde det maksimale dækningsbidrag eller de minimale omkostninger, vil lineær programmering være en god løsningsmetode. Lineær programmering går altså ud på at finde den optimale produktion ud fra nogle begrænsninger. I denne emneopgave vil vi gennemgå og forklare lineær programmering. Vi vil opstille praktiske eksempler ud fra både et maksimeringsproblem samt minimeringsproblem for at give et godt indblik i, hvad præcis lineær programmering bruges til.
Lineær programmering arbejder med lineære funktioner i to variable. Dvs. at værdien af to uafhængige variable skal kendes, før vi kan beregne værdien af den afhængige variabel.
For at kunne forstå de problemstillinger vi i opgaven vil løse, er det vigtigt at have kendskab til de forskellige begreber der benyttes i lineær programmering.
Dækningsbidrag: forkortelse DBDækningsbidraget viser, hvor meget virksomheden tjener på de varer, der indgår i virksomhedens sortiment.
Minimale omkostninger: De minimale omkostninger viser hvordan virksomheden vil opnå de laveste omkostninger.
Polygonområde: Polygonområdet er et begrænset område, som er begrænset af nogle lineære uligheder, som er tilsvarende begrænsningerne i produktionsfaktorerne. Via niveaulinjer kan man finde mindste og størsteværdien af en funktion i to variable indenfor polygonområdet.
Det er gratis at oprette en konto