Jeg vil i denne opgave redegøre for Lineær programmering og desuden anvende det i praktisk, med fx eksempler på hvornår det egentlig bruges. Lineær programmering er et matematik værktøj der anvendes til at løse maksimering og minimerings problemer med flere variabler.
I opgaven kommer man nærmere ind på de forskellige faktorer der spiller ind. Tager vi udgangspunkt i prisen på et produkt, så bruges lineær programmering til at beregne den bedst mulig pris og meget mere.
Lineær programmerings kategorier
Kriteriefunktion: Kriteriefunktionen er en funktion, der angiver det optimale punkt. Den findes således ud fra de begrænsninger du har opstillet. Sammensættes variablerne x, y og begrænsningerne, ender man ud med en funktion y=ax+b.
Begrænsninger: Begrænsninger er dem som begrænser vores polygonområde, det vil kort betyde, hvis det angivet punkt ligger udenfor området af polygonen, så vil det ikke være et gyldigt punkt.
Følsomhedsanalyse: I mange tilfælde vil de fleste gerne vide, hvor meget ens variabler kan ændres med, uden det skaber problemer for deres optimale løsning.
Dette emne vedfører 3 faser:
Fase 1: Bestemmelse af hældningen, hvor begrænsningerne er maksimum eller minimum.
Fase 2: Bestemmelse af hældningens niveaulinje, med mindst en ubekendt af variablerne.
Fase 3: I den sidste fase, der sammenligner og konkluder man, hvad der er bedst,
Det er gratis at oprette en konto