Lineare Programmierung — Optimierung linearer Zielfunktionen unter linearen Nebenbedingungen

Die Lineare Programmierung (LP), deren Pionier George B. Dantzig 1947 war, ist eine mathematische Methode zur Ermittlung des besten Werts einer linearen Zielfunktion — wie z. B. minimaler Kosten oder maximaler Gewinne — unter einer Reihe von linearen Ungleichungs- und Gleichungsnebenbedingungen. Sie ist die grundlegende Technik der Unternehmensforschung und bildet die Basis für Produktionsplanung, Ressourcenallokation, Logistik, Ernährungsprobleme und unzählige andere Entscheidungsszenarien in Ingenieurwesen, Wirtschaft und Naturwissenschaften.