Hvad er lineær programmering?
Lineær programmering er en metode til optimering
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 rabarbersn...