Definering og løsning for et lineær programmeringsproblem3
Forskellen på maksimering- og minimeringsproblem8
Overskydende kapacitet11
Følsomhedsanalyse12
Opgave 115
Opgave 218
Opgave 318
Lineær programmering anvendes ved optimering af en ønsket produktion, eller ved et ønsket salg, af flere varer.
Sælger en virksomhed eksempelvis både borde og stole, kan de bruge lineær programmering til at finde ud af, hvilket antal borde og stole de skal sælge, for at få det dækningsbidrag de ønsker. Derudover kan de se, hvor mange forskellige sammensætninger af borde og stole de har ved det samme dækningsbidrag. De kan måske både sælge 18 stole og 4 borde, eller 20 borde og 0 stole.
Enhver virksomhed vil altid ønske at tjene flest mulige penge, men vil samtidig også være underlagt nogle begrænsninger, som lægger en grænse for deres produktion af produkterne. Disse begrænsninger kan være mængden af råstoffer, maskintimer, arbejdstimer, lagerplads eller økonomi. Begrænsningerne er altså virksomhedens maksimalbetingelser, som de er nødt til at overholde.
Ydermere kan virksomheden have et krav om et mindsteindhold af bestemte objekter i deres produktion, og i dette tilfælde ønsker virksomheden at finde ud af, hvordan den på den billigst mulige måde kan få dækket sine behov. Disse begrænsninger er altså virksomhedens minimalbetingelser, som de er nødt til at overholde.
Det er gratis at oprette en konto