Matematisk programmering er en fællesbetegnelse for flere matematiske metoder til optimering. Matematisk programmering anvendes i operationsanalyse på problemet at maksimere en funktion af flere variable, som kaldes objektfunktionen, under bestemte bibetingelser; det betyder, at de variable skal tilfredsstille et antal uligheder.
Hvis objektfunktionen er konveks, og alle funktioner er differentiable, kan løsningen findes som et saddelpunkt for Lagrangefunktionen, der er en linearkombination af de indgående funktioner.
Lineær og kvadratisk programmering er specialtilfælde af matematisk programmering.
Hvis objektfunktionen skal antage heltallige værdier, tales om heltalsprogrammering.
Kommentarer
Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.
Du skal være logget ind for at kommentere.