We developed the tchniques for immediate solution and optimization by parts for discrete nonlinear separable programming problem on the graph. These two techniques are based on the use of the dynamic programming method that results in obtaining one algorithm of dynamic programming built into another one. The both techniques make use of the graph structure. Multiple use of the decomposition is generalized in the frames of the hierarchically recurrent algorithm of dynamic programming.Para o problema de programação não-linear separável discreta relativo a grafo. são desenvolvidas as técnicas para solução imediata e para otimização por partes. As duas fundamentam-se no método de programação dinâmica que resulta em um algoritmo de programação dinâmica embutido dentro do outro. Ambas utilizam essencialmente a estrutura do grafo do problema. A aplicação múltipla do particionamento gera uma técnica hierarquicamente recursiva do método de programação dinâmica.