Aplicações da programação dinâmica a análise de projetos interdependentes.

• Autor(a) principal: Muscat, Antonio Rafael Namur
• Data de Publicação: 1983
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3136/tde-23032022-140428/
• topic: Análise de projetos; Análise de projetos interdependentes; Dynamic programming; Independent projects and interdependent projects; Interdependent projects analysis; Non-serial dynamic programming.; Otimização recursiva; Programação dinâmica; Programação dinâmica não-seriada; Projects analysis; Projetos independentes e projetos interdependentes; Recursive optimization

Esta pesquisa trata do desenvolvimento de um modelo de Programação Dinâmica para a análise de projetos interdependentes. As interdependências são causadas pela ocorrência de fluxo de material entre projetos integrados, fisicamente, em série. Sinergismos entre projetos consecutivos são também considerados. Tal modelo é chamado Básico. Três fases sequênciais são necessárias para gerar os dados e obter a solução ótima para o modelo Básico: análise do sistema físico, determinação de retornos e gastos de capital, e solução do problema d alocação de capital. Para esta última fase é desenvolvido um algoritmo de Programação Dinâmica baseado no enfoque de espaços de estado embutidos. Para cada uma das três fases é elaborado um programa de computador em FORTRAN IV. São, também, desenvolvidas variantes de decomposição do problema de alocação de capital, equivalentes ao modelo Básico no sentido de conduzirem à mesma solução ótima obtida com este modelo. A otimização das variantes emprega, fundamentalmente, o mesmo algoritmo do modelo Básico. Uma certa classe de variantes utiliza, adicionalmente, resultados da Programação Dinâmica Não-Serial. Um exemplo numérico é apresentado para ilustrar a utilização do modelo B´sico bem como de suas variantes. Finalmente, é feita uma extensão ao modelo Básico referente ao desenvolvimento de um modelo de Programação Dinâmica que considera interdependências entre quaisquer pares de projetos, e não só entre projetos consecutivos.