Study on Grey Dynamic Programming

With the help of analysis strategy, we combine the common dynamic programming method with grey system theory, propose a new idea of grey dynamic programming model, θdynamic positioned programming model and the definition of their optimum solution. We also develop the grey dynamic programming algorithm andθdynamic positioned programming algorithm. This approach brings a new way for the application research of dynamic programming. The examples at the end of this paper show the rationality and feasibility of the algorithms.