En vigtig del af en virksomhed, er produktionsdelen, og enhver virksomhed ønsker den mest optimale produktion. Men under produktion, hører en masse forskellige begrænsede produktionsfaktorer bestående af forskellige ressourcer. Dette kunne eksempelvis være råvarer, forskellige stykker tøj, eller maskiner og ved en optimal produktion, kigger vi som regel på den produktion med det størst mulige dækningsbidrag, eller den produktion med færrest omkostninger.
Når vi snakker lineære programmering, handler dette såfremt om, hvordan en virksomhed kan opnå den mest optimale produktion, med følge af de begrænsede ressourcer.
Når vi i lineær programmering, arbejder med produktion af varer, ved vi at vi nemt kan komme ud for opgaver der handler om at optimere, og dette kan både være under den opgavetype vi kender som maksimeringsopgaver, men også en anden opgavetype som vi kender som minimeringsopgaver. Hvis vi kigger nærmere på maksimeringsopgaverne, ved vi at formålet her er at finde det der giver den størst mulige løsning, eller i mange tilfælde det størst mulige dækningsbidrag, hvorimod det under minimeringsopgaver handler om at finde den mindst mulige løsning. Det kunne eksempelvis være som i den opgave vi allerede har lavet, hvor en haveejer havde fået undersøgt havens behov for tilførsel af kunstgødning, hvor vi igennem den konkrete opgave skulle regne os frem til, hvor meget han skulle bruge af hver slags, samt hvad den samlede omkostning for kunstgødningen blev.
Det er gratis at oprette en konto