Die Behandlung von Entscheidungsproblemen mit Hilfe des Dynamischen Programmierens

Zusammenfassung Das Verfahren des Dynamischen Programmierens wird auch in deutsch-sprachigen Arbeiten zur Unternehmensforschung in zunehmendem Maße diskutiert. In der vorliegenden Arbeit soll eine allgemeine Ordnung von Entscheidungsproblemen gegeben und die Stellung des Dynamischen Programmierens innerhalb dieser Ordnung bestimmt werden. Die Grundkonzeption der Methode wird erklärt und an Beispielen erläutert. Besondere Berücksichtigung findet der vonHoward entwickelte Algorithmus zur Behandlung unendlich-stufigerMarkovscher Entscheidungsprozesse.

---

Summary The dynamic programming approach is now increasingly discussed in German literature on operations research. The present paper attempts to give a systematic presentation of decision problems and to define the position of dynamic programming within this order. The basic concept of dynamic programming is explained and illustrated by a number of examples. Special attention is given toHoward's algorithm on the treatment of infiniteMarkov decision processes.

---

---

Vorgel. v.:W. Wittmann