Quantitative Analysis for Management, 13/e

M2.3 Dynamic Programming Notation

In addition to dynamic programming terminology, we can also use mathematical notation to describe any dynamic programming problem. This helps us to set up and solve the problem. Consider stage 2 in the George Yates dynamic programming problem first discussed in Section M2.2. This stage can be represented by the diagram shown in Figure M2.7 (as could any given stage of a given dynamic programming problem).

Figure M2.7 Input, Decision, Output, and Return for Stage 2 in George Yates’s Problem

Figure M2.7 Full Alternative Text

An input, decision, output, and return are specified for each stage.

As you can see, ...