Kvadratisk programmering

Kvadratisk programmering er en metode, der kan bruges til at optimere en kvadratisk funktion af to variable.

På siderne om kvadratisk programmering kan du læse om:

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

DB(x,y) = - \frac{1}{5}x^2 + 100x - \frac{1}{3}y^2 + 150y

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 ...

Teksten herover er et uddrag fra webbogen. Kun medlemmer kan læse hele indholdet.

Få adgang til hele Webbogen.

Som medlem på Studienet.dk får du adgang til alt indhold.

Køb medlemskab nu

Allerede medlem? Log ind