Aplicação programação dinâmica - hidroelétricas

UNIVERSIDADE FEDERAL DO PARANÁ
SETOR DE TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO

EDUARDO HENRIQUE VALLE
LETÍCIA CARNIEL CHRISTENSEN
LETÍCIA CHANDOCHA DE OLIVEIRA
PRISCILA KRUL

APLICAÇÃO DA PROGRAMAÇÃO DINÂMICA

CURITIBA
2013
EDUARDO HENRIQUE VALLE
LETÍCIA CARNIEL CHRISTENSEN
LETÍCIA CHANDOCHA DE OLIVEIRA
PRISCILA KRUL

APLICAÇÃO DA PROGRAMAÇÃO DINÂMICA

Trabalho de graduação apresentado à disciplina de Tecnologia da Decisão 3, referente ao curso de Engenharia De Produção do Setor de Tecnologia da Universidade Federal do Paraná, sob a orientação do Prof. Dr. Arinei.

CURITIBA
201

Sumário

Introdução

A programação dinâmica procura resolver diversos problemas através da análise de problemas menores e em sequência que no todo resolvem o problema original (NOGUEIRA, 2013). Tendo isso em vista, muitas são as aplicações da PD em diversas áreas do conhecimento, como: problemas de carregamento em navios, substituição de povoamentos florestais, rede de investimentos, entre outros.
O objetivo do trabalho que segue é exemplificar uma maneira de utilizar a programação dinâmica tendo em vista o problema do planejamento da operação energética no Brasil.

2. Problema

O problema a ser estudado é o planejamento da operação energética que, no longo prazo, deve atender as demandas energéticas, respeite as restrições de operação em cada estágio de tempo e, ao mesmo tempo, minimize o custo de complementação não hidráulica, que seria o custo de gerar energia de outras formas, como: geração de energia térmica ou importação de vizinhos (SIQUEIRA & SALGADO, 2011).
Para resolver esse problema foi utilizada uma combinação de previsão de vazões afluentes com programação dinâmica para obter a política ótima, para o caso, específico, de uma única usina hidrelétrica (SIQUEIRA & SALGADO, 2011).
O objetivo do planejamento