Lineær programmering – Optimalisering av lineære målfunksjoner under lineære begrensninger

Lineær programmering (LP), banebrytende utviklet av George B. Dantzig i 1947, er en matematisk metode for å finne den beste verdien av en lineær målfunksjon – som minimumskostnad eller maksimumsprofit – underlagt et sett av lineære ulikhets- og likhetsbegrensninger. Det er den grunnleggende teknikken innen operasjonsanalyse og ligger til grunn for produksjonsplanlegging, ressursallokering, logistikk, diettproblemer og utallige andre beslutningsscenarier innen ingeniørfag, økonomi og naturvitenskap.