lineạre Programmierung

ein mathematisches Verfahren zur Maximierung oder Minimierung einer linearen Funktion mit mehreren Variablen unter Nebenbedingungen, die in Form von linearen Gleichungen oder Ungleichungen auftreten. Die lineare Programmierung ist eine wichtige Methode der Operations Research. Die zu maximierende Funktion ist meist die Gleichung für den Gewinn, die zu minimierende Funktion die Gleichung für die Kosten eines Unternehmens; die Kapazität des Betriebs wird durch die Nebenbedingungen ausgedrückt. Die lineare Programmierung wurde zur nichtlinearen Programmierung, dynamischen Programmierung (für mehrere Zeitabschnitte) und stochastischen Programmierung (mit Zufallsvariablen) fortentwickelt.