Two lemmas on the form of a dynamic programming solution to a capital investment problem

Abstract

The optimum decision-state function for a recursion relation having separable one-stage returns fixed-charge linear in the decision variable is examined. The function, examined in the context of a dynamic capital investment problem, is shown to have slope −1 wherever the decision variable is positive. A simple method of determining any positive value of the decision variable is developed.