On the theory and modeling of dynamic programming with applications in reservoir operation
Name:
azu_td_hy_e9791_1976_12_sip1_w.pdf
Size:
3.781Mb
Format:
PDF
Description:
azu_td_hy_e9791_1976_12_sip1_w.pdf
Author
Sniedovich, MosheIssue Date
1976Keywords
Hydrology.Dynamic programming.
Decision making -- Mathematical models.
Mathematical optimization.
Reservoirs -- Mathematical models.
Committee Chair
Yakowitz, Sidney J.
Metadata
Show full item recordPublisher
The University of Arizona.Rights
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.Abstract
This dissertation contains a discussion concerning the validity of the principle of optimality and the dynamic programming algorithm in the context of discrete time and state multistage decision processes. The multistage decision model developed for the purpose of the investigation is of a general structure, especially as far as the reward function is concerned. The validity of the dynamic programming algorithm as a solution method is investigated and results are obtained for a rather wide class of decision processes. The intimate relationship between the principle and the algorithm is investigated and certain important conclusions are derived. In addition to the theoretical considerations involved in the implementation of the dynamic programming algorithm, some modeling and computational aspects are also investigated. It is demonstrated that the multistage decision model and the dynamic programming algorithm as defined in this study provide a solid framework for handling a wide class of multistage decision processes. The flexibility of the dynamic programming algorithm as a solution procedure for nonroutine reservoir control problems is demonstrated by two examples, one of which is a reliability problem. To the best of the author's knowledge, many of the theoretical derivations presented in this study, especially those concerning the relation between the principle of optimality and the dynamic programming algorithm, are novel.Type
Dissertation-Reproduction (electronic)text
Degree Name
Ph. D.Degree Level
doctoralDegree Program
Hydrology and Water ResourcesGraduate College