Ein mathemat. Verfahren zur Maximierung oder Minimierung (Berechnung der Höchst- bzw. Tiefstwerte) einer linearen Funktion mit mehreren Variablen unter Nebenbedingungen, die in Form von linearen Gleichungen oder Ungleichungen auftreten. Die l. P. 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.