Lineær programmering

Lineær programmering er en metode, der kan bruges til at optimere en lineær funktion af to variable.

På siderne om lineær programmering kan du læse om:

Her er et uddrag af siden Hvad er lineær programmering:

Lineær programmering er en metode, der kan bruges til at optimere en lineær 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 lineær programmering til at maksimere dækningsbidraget for en virksomhed, der sælger to produkter.

Eksempel

En bager sælger to kager med marcipan: napoleonshatte og rabarbersnurrer. Bagerens dækningsbidrag ved salg af x stk. napoleonshatte og y stk. rabarbersnurrer kan beskrives ved funktionen

DB(x,y) = 3x + 7y

Bageren er ved at løbe tør for marcipan og har kun 500 g tilbage. Da der skal marcipan i både napoleonshatte og rabarbersnurrer, så kan hun kun bage et begrænset antal af de to kager. Jo flere napoleonshatte hun bager, jo færre rabarbersnurrer kan hun bage og omvendt.

...

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