Aplicação da programação convexa na determinação da melhor localização de uma torre de transmissão na cidade de Alfenas - MG

Abstract

A maioria dos modelos matemáticos que trata de problemas reais apresenta algum grau de não-linearidade. Deste modo, são necessários estudos acerca de métodos de resolução de tais problemas, muitos destes tratados por um ramo da Matemática Aplicada, chamado de Pesquisa Operacional (P.O). A P.O tem como um de seus objetivos utilizar métodos que visem a solução ótima de problemas de otimização. Um método que pode ser aplicado a este tipo de problema é a programação convexa. O objetivo deste artigo é aplicar o método da programação convexa na resolução de um problema de programação não-linear, cuja finalidade é minimizar a distância de uma torre de transmissão a três bairros da cidade de Alfenas-MG. Para a resolução do problema foi utilizada a ferramenta Solver, presente na planilha Excel. Por fim, concluiu-se que o Solver foi eficiente na resolução do problema, permitindo a definição do ponto exato em que a torre de transmissão deve ser colocada, minimizando sua distância aos três bairros desejados.