Lineare Planungsrechnung

Zusammenfassung

Dielineare Programmierung bzw. lineare Optimierung oder lineare Planungsrechnung (die Begriffe werden synonym verwendet) ist ein Spezialfall der mathematischen Optimierung. Sie beruht auf der Prämisse, dass sich die Zielsetzung und alle Nebenbedingungen der Optimierung durch lineare Funktionen erfassen lassen. Im Zuge der Entscheidung durch betriebliche Entscheidungsträger fallen auch solche Planungsprobleme an, die eine lineare Struktur besitzen — oder sich durch unerhebliche Veränderungen in eine lineare Struktur überführen lassen. Trotz der einschränkenden Annahme kommt den linearen Entscheidungsmodellen eine zentrale Bedeutung in der Praxis zu; zeigen sie doch eine Reihe der grundlegenden Probleme auf, denen sich der Entscheidungsträger beim Planungsprozess gegenübergestellt sieht. Darüber hinaus liegt ein großer Vorteil der linearen Optimierung darin, dass sie exakte Lösungen ermöglicht.