Dynamische Programmierung

Definition: Was ist dynamische Programmierung?

Dynamische Programmierung ist im Operations-Research die übliche mathematische Technik zur Lösung komplexer Probleme bei der Produktionsplanung und der Lagersteuerung. Dabei werden die Probleme in Unterprobleme oder Entscheidungsstadien zerlegt, die nacheinander – normalerweise vom letzten Punkt an rückwärts bis zum Ausgangspunkt – abgearbeitet werden können. Zu den Anwendungen gehören Wartung und Austausch von Ausrüstungsgegenständen, die Allokation von Ressourcen sowie die Planung und Steuerung von Verfahren. Der Begriff geht auf Arbeiten von Richard Bellman zurück, die Ende der 1950er, Anfang der 1960er Jahre veröffentlicht wurden.

© Campus Verlag