Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão

Este trabalho desenvolve e avalia um algoritmo branch and bound para a solucao do problema de alocacao otima de medidores de qualidade de energia eletrica numa rede de transmissao eletrica de potencia. O problema de otimizacao e solucionado usando tecnicas de programacao inteira 0-1 e depende fortemente da topologia da rede. O algoritmo e implementado no software Matlab, minimiza o custo total do sistema de monitoramento e determina o numero otimo e a localizacao de monitores, sob dadas restricoes de observabilidade da rede. Sao apresentados estudos de casos em redes de teste IEEE e numa rede de transmissao real da CEMIG - Companhia Energetica de Minas Gerais. Os resultados alcancados sao validados com a estimacao das tensoes e correntes na rede, a partir das grandezas monitoradas, o que reforca a flexibilidade e o bom desempenho computacional do algoritmo.