Dynamische Programmierung

Zusammenfassung

Während die bisher behandelten Probleme der Optimierungstheorie davon ausgingen, daß eine einzige Entscheidung in einem bestimmten Zeitpunkt getroffen werden soll, geht die dynamische Programmierung von einer Folge von Entscheidungen im Zeitablauf aus: Gegeben sind Zustandsvariable ${\underline x _t} = {\left( {{x_{t1}}, \ldots ,{x_{tm}}} \right)^\prime }$ , die den Zustand eines Systems im Zeitpunkt t beschreiben. Der Zustand des Systems in t kann durch Steuer- oder Kontrollmaßnahmen verändert werden, die durch Kontrollvariable ${\underline u _t} = {\left( {{u_{t1}}, \ldots ,{u_{tm}}} \right)^\prime }$ beschrieben werden können.