Begrænsninger, uligheder og polygonområde

Begrænsninger og uligheder

Vi benytter lineær og kvadratisk programmering til at optimere en funktion af to variable. Når vi skal optimere en funktion af to variable, så skal vi typisk tage højde for nogle begrænsninger. Hvis vi fx skal bestemme det størst mulige dækningsbidrag for en virksomhed, så kan virksomhedens produktion være underlagt nogle begrænsninger, fordi virksomheden fx har et begrænset antal materialer eller arbejdstimer til rådighed.

Begrænsningerne er afgørende for, hvor mange produkter virksomheden kan producere og sælge, og dermed for hvor stort virksomhedens dækningsbidrag kan blive.

Når vi får oplyst nogle begrænsninger, så opstiller vi en række uligheder, der svarer til begrænsningerne.

Eksempel

En virksomhed producerer og sælger to slags smoothies: Sommer Smoothie og Frisk Smoothie. Vi lader x være antallet af Sommer Smoothie og y være antallet af Frisk Smoothie, som virksomheden producerer og sælger.

Virksomheden bru...