Dynamic Programming with Linear Uncertainty

If a dynamic program has uncertainties of linear form in the constraint or objective function, a problem may be formulated to take this into account. This new problem, under certain assumptions, will be solvable by dynamic programming with a larger state space.