Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2011Este trabalho propõe um modelo para o problema de alocação de unidades hidrelétricas, cujo objetivo consiste em determinar quais unidades devem operar, e os respectivos níveis de geração de usinas hidrelétricas em cascata, a cada hora, em um horizonte de um dia. Como uma contribuição apresenta-se uma nova modelagem para a função de produção das unidades geradoras, com destaque para as perdas mecânicas e elétricas presentes nos conjuntos turbina gerador. Para levar em consideração as complexidades inerentes deste problema de maneira condizente com as necessidades do caso brasileiro, o modelo da alocação é representado matematicamente como um problema de programação não linear binário-misto. Com o objetivo de resolver este problema eficientemente este trabalho faz uso de uma estratégia de decomposição baseada nos métodos da Relaxação Lagrangeana e do Lagrangeano Aumentado. Diferentes análises em torno da modelagem e da estratégia de solução propostas neste trabalho são realizadas mediante o uso de um sistema composto por quatro usinas hidrelétricas em cascata, cuja capacidade de potência instalada é de 4.170 MW.