It is proved that there exist stationary optimal plans for discounted dynamic programming problems, and that there exist semi-Markov ∈-optimal plans for positive dynamic programming problems. The ...