M2.2 Dynamic Programming Terminology
Regardless of the type or size of a dynamic programming problem, there are some important terms and concepts that are inherent in every problem. Some of the more important of them follow:
Stage: a period or a logical subproblem.
State variables: possible beginning situations or conditions of a stage. These have also been called the input variables.
Decision variables: alternatives or possible decisions that exist at each stage.
Decision criterion: a statement concerning the objective of the problem.
Optimal policy: a set of decision rules, developed as a result of the decision criteria, that gives optimal decisions for any entering condition at any stage.
Transformation: normally, an algebraic statement that ...
Get Quantitative Analysis for Management, 13/e now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
