Entscheidungshorizonte bei verwandten Problemen

Zusammenfassung

In den vorangegangenen Kapiteln wurden systematisch dynamische Lagerhaltungsmodelle auf Bedingungen hin untersucht, unter denen sich Entscheidungshorizonte angeben lassen. Zur Lösung konnte aufgrund der folgenden Struktureigenschaften der Modelle die dynamische Programmierung herangezogen werden:

• (1) Eine Zerlegung in Stufen ist möglich. Einzelne Stufen stellen jeweils Perioden dar.

• (2) In jeder Periode bzw. Stufe müssen Entscheidungen getroffen werden. Diese Entscheidungen bestimmen, ausgehend von einem Zustand oder Zustandsvektor, eindeutig einen neuen Zustand bzw. Zustandsvektor.

• (3) In jeder Periode bzw. Stufe kann ausgehend von der ersten Stufe bei Vorwärtsrekursion bzw. der letzten Stufe bei Rückwärtsrekursion jeder zulässigen Entscheidungsfolge und der damit festgelegten Zustandsfolge ein eindeutiger Zielwert zugewiesen werden. Der Zielwertbeitrag einer Stufe läßt sich hierbei additiv mit dem Zielwert der Vorstufe bei Vorwärtsrekursion bzw. mit dem Zielwert der nachfolgenden Stufe bei Rückwärtsrekursion verknüpfen.