Aplicação da programação convexa na determinação da melhor localização de uma torre de transmissão na cidade de Alfenas - MG
DOI:
https://doi.org/10.29327/2520355.6.2-1Palavras-chave:
Programação não-linear, solver, modelagem matemática.Resumo
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.
Referências
CIRILO, J. A., Programação Não Linear Aplicada a Recursos Hídricos. In: PORTO, R. L.L. et al. Técnicas Quantitativas para o Gerenciamento de Recursos Hídricos. ABRH, 1. ed, p. 305-356, Editora da Universidade - UFRGS, 1997.
KUHN, H. W., TUCKER, A. W. Nonlinear Programming. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistcs and Probability. Berkeley and Los Angeles - California: Neyman (ed), University of California Press, p. 481-492, 1951.
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões: modelagem em Excel. Elsevier, 2004.
MARINS, F. A. S. Introdução à Pesquisa Operacional. São Paulo: Cultura Acadêmica: Universidade Estadual Paulista, 2011.
TAHA, H. A.; MARQUES, A. S.; SCARPEL, R. A. Pesquisa operacional. Pearson Education do Brasil, 2008.
Downloads
Publicado
Edição
Seção
Licença
Proposta de Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).