Método afim de pontos interiores, do tipo primal-dual, para problemas de programação quadrática em problemas de despacho

Dentre os problemas de otimizacao restritos nao-lineares encontrados na Engenharia Eletrica destaca-se o Problema de Despacho Economico (PDE), que esta inserido na area de sistemas de geracao de energia. Estes problemas sao tratados procurando otimizar o processo de alocacao otima da demanda de energia eletrica entre as unidades geradoras disponiveis de tal forma que, as restricoes operacionais sejam satisfeitas e que o custo de geracao seja minimo. E de interesse a resolucao deste problema utilizando metodos numericos eficientes para a determinacao de suas solucoes. Objetiva-se utilizar um metodo Primal-Afim de Pontos Interiores para Problemas de Programacao Quadratica (PPQ’s), para determinar solucoes aproximadas e consistentes dos problemas em destaque, que minimizem os custos dos combustiveis empregados na geracao termoeletrica de energia. O metodo Prima-Afim para problemas lineares foi proposto por [1] e originou-se no algoritmo de transformacao projetiva de Karmarkar, visto em [2]. Uma extensao desse metodo para programacao quadratica foi feita em [3]. O metodo Primal-Afim de Pontos Interiores para PPQ’s, estendido para variaveis canalizadas e definido baseando-se nesses autores. O metodo utiliza uma estrategia primal-dual de determinacao de solucoes, respectivamente, para o PPQ primal e para o PPQ dual. Esta estrategia baseiase no Metodo Primal-Dual de Pontos Interiores analisado e apresentado em [4], [5] e [6], mas sem utilizar a estrategia de barreira logaritmica visto em [7], que foi fundamental para a prova de convergencia e complexidade no metodo proposto pelos autores citados. Testa-se uma implementacao computacional deste metodo realizada em C/C++ para a determinacao de solucoes aproximadas em um problema teste e em PDE’s para os casos de 3 e 6 geradores. Os resultados obtidos sao comparados com aqueles apresentados em [8] e [9], e demonstram a eficiencia do metodo proposto.