Uma Nova Estratégia da Definição dos Estágios para a Programção Dinâmica Dual Determinística - Aplicação ao Problema da Programação Diária da Operação

Neste trabalho propõe-se uma nova estratégia de definição dos estágios para a programação dinâmica dual, com o objetivo de reduzir o tempo computacional e o número de iterações para se resolver um problema de otimização multi-período determinístico. A proposta consiste em agregar em um mesmo estágio dois ou mais intervalos de tempo. Com isso, fica explícita dentro de cada estágio da programação dinâmica dual uma parcela dos acoplamentos temporais, os quais são característicos do problema de operação de sistemas hidrotérmicos, para o qual a metodologia foi aplicada. Apresentam-se estudos de caso baseados no sistema elétrico brasileiro, onde se constatou uma redução significativa no tempo computacional com a metodologia proposta. Estudos adicionais de sensibilidade mostraram que o fator ótimo de agregação, que oferece a melhor compensação entre o tempo para resolver cada subproblema de programação linear e o número de subproblemas resolvidos, depende das restrições consideradas em cada caso, tais como: rede elétrica, volumes de espera, restrições de rampa elou tempo de viagem da água.