Einleitung

Zusammenfassung

Die mathematische Programmierung ist für die Unternehmensforschung von zentraler Bedeutung. Erst mit ihrer Hilfe lassen sich viele Entscheidungsprobleme in einem mathematischen Modell darstellen und lösen. Da man in der Unternehmensforschung zunehmend bestrebt ist, auch komplexe Entscheidungssituationen in Form mathematischer Programme zu erfassen, ergeben sich oft sehr umfangreiche Programme, die so viele Variablen und/oder Nebenbedingungen enthalten, daß schon die Speicherung ihrer Daten die gesamte Kapazität eines modernen Rechners beansprucht und sie sich darum nicht mehr mit den ursprünglichen Methoden der linearen und nichtlinearen Programmierung lösen lassen. Als Lösungsmethoden kommen darum solche Verfahren in Frage, die in jedem Iterationsschritt nur einen Teil der Daten des Gesamtprogramms benötigen. Derartige speziell auf die Lösung großer Programme ausgerichtete Methoden werden in der Literatur oft als Dekompositionsverfahren bezeichnet. Die meisten dieser Verfahren sind dadurch charakterisiert, daß sie die Lösung des ursprünglichen Problems auf die Lösung mehrerer kleinerer Programme zurückführen.