O Problema de Programação Linear Dinâmica (P.L.D.) é resolvido mediante um algorítmo baseado no trabalho de Bartels-Golub, que usa a decomposição L-U duma matriz. As matrizes de restrições do PLD têm uma estrutura particular chamada estrutura escada (stair case) e o algorítmo apresentado aqui tira proveito desta estrutura particular. É estabelecido um compromisso entre a preservação da estrutura escada e a estabilidade numérica do algorítmo. Um programa computacional foi implementado, no qual as seguintes questões foram especiaalmente consideradas:
a) Técnicas de armazenamento esparso apropriadas a esta estrutura e ao algorítmo a ser programado.
b) Adaptação dos passos usuais do Método Simplex, com o objetivo de aproveitar os esquemas especiais para a estrutura escada introduzidos. São apresentadas experiências computacionais e um estudo de caso. É discutida a aplicação dos resultados apresentados na resolução de problemas de programação não linear.
