Indledning: Lineærprogrammering anvendes ofte til at løse problemstilling hvor der skal produceres flere produkter på samme tid. Der er dog også andre steder lineærprogrammering kan bruges, fx til kørselsplanlægning, investering planlægning og landbrug.
Optimering problemer generelt: En virksomhed vil ofte gerne finde ud af hvordan de kan producere mest muligt, billigst og derved sælge til laveste pris og få størst indtjening. For at finde ud af dette skal man vide hvad dækningsbidraget på varerene er, dette kan regnes ud ved hjælp af niveaulinjer og polygonområder. Når du har fundet dit polygonområde kan du ved hjælp af at forskyde niveaulinjerne finde det maximale eller minimale dækningsbidrag.
Forudsætningerne for brug af lineærprogrammering: Når der arbejdes med lineærprogrammering, vil der som regel altid være tale om positive tal, da en virksomhed ikke kan arbejde minus timer, eller producere minus produkter.
Vi har tidligere lært om lineære funktioner, hvor vi arbejder med y = f(x), i lineærprogrammering er det dog anderledes, da vi nu har to produkter der bliver produceres og derfor hedder den nu y = f(x,y)
Fremgangsmåden ved brug af lineærprogrammering: Ved løsning af en lineærprogrammering er der en bestemt fremgangsmåde der omhandler 6 trin. Man starter med at indsætte x og y værdierne i et skema, så du har overblik, og nemt kan indsætte de rigtige værdier.
Det er gratis at oprette en konto