Aplicação de Técnica de Decomposição com o Cálculo de Multiplicadores Implícitos no Planejamento da Expansão da Geração e Rede de Transmissão de Sistemas Elétricos

Esta dissertação apresenta a aplicação da técnica de decomposição de Benders e o cálculo de multiplicadores implícitos para a solução do problema de planejamento da expansão de sistemas elétricos. Com o objetivo de reduzir a complexidade deste problema, são eliminadas do subproblema Escravo as restrições associadas aos elementos não adicionados ao sistema para urna determinada solução do problema Mestre. Mostra-se então a necessidade em se obter relações entre os multiplicadores de Lagrange do problema Escravo para a construção dos cortes de Benders. Para a formulação do problema de expansão são apresentados dois modelos lineares inteiros mistos para a representação da rede de transmissão: o modelo de transporte e o modelo disjuntivo. Em especial, a derivação de um modelo disjuntivo compacto mostra a importância do cálculo dos multiplicadores implícitos e a possibilidade de se utilizar esquemas de relaxação de restrições não-ativas na solução do problema Escravo. Resultados numéricos são apresentados em um problema real de planejamento da expansão do sistema 'elétrico boliviano.