Die lineare Planungsrechnung ist ein Teilgebiet des Operations Research. Sie dient der Maximierung oder Minimierung einer linearen Funktion. Die Nebenbedingungen sind lineare Ungleichungen.

Beispiel:

Zu maximieren ist 300 x1 + 500 x2 - 36000 unter den Nebenbedingungen

x1 + 2 x2 <= 170,
x1 + x2 <= 150,
x2 <= 180,
x1 >= 0 und
x2 >= 0.

Ein Lösungsverfahren für die Probleme der linearen Planungsrechnung ist das Simplex-Verfahren.

Angewendet wird lineare Planungsrechnung bei der Planung von Produktionsprogrammen, Mischungsoptimierung, Rundreiseproblem, Rucksackproblem, Transport- und Zuordnungsproblemen.