Date of Award


Degree Type


University or Center

Atlanta University (AU)

Degree Name



Mathematical Sciences

First Advisor

Professor Johnny L. Houston


The fundamental goal, in preparing this thesis, is two-fold. First, the author shows the systematic development of the basic theory of Dynamic Programming. Secondly, the author demonstrates the applicability of this theory in the actual problem solving of Dynamic Programming.

A very careful balance has been maintained in the setting of the theory and in its applicability of solving problems. Basic theory has been established and expanded systematically and explained vividly. However, it is short and precise. Nevertheless, it presents the tools to handle highly complex problems in Dynamic Programming. Also, the theory is used to prove a general case of an N-stage optimization which demonstrates the sufficiency and capability of the theory.