Kvadratisk programmering er en metode, der kan bruges til at optimere en kvadratisk funktion af to variable.
Her er et uddrag af siden Hvad er kvadratisk programmering?:
Kvadratisk programmering er en metode, der kan bruges til at optimere en kvadratisk funktion af to variable. Den optimale løsning er den løsning, der enten gør funktionsværdien så lille som muligt eller så stor som muligt. Vi kan fx bruge kvadratisk programmering til at maksimere dækningsbidraget for en virksomhed, der sælger to produkter.
Eksempel
En virksomhed producerer og afsætter to produkter: A og B.
Dækningsbidraget ved salg af x stk. af produkt A og y stk. af produkt B kan beskrives ved funktionen
Da virksomheden har begrænsede ressourcer til rådighed, så er virksomheden nødt til at prioritere, hvor mange enheder af hver type produkt, der skal produceres.
Virksomheden vil gerne opnå så stort et dækningsbidrag som muligt. Vi kan hjælpe virksomheden med at beslutte, hvor mange enheder af hver type produkt, de bør producere og sælge, ved at bestemme de værdier af x og y, der giver ...