Aplicação da programação convexa na determinação da melhor localização de uma torre de transmissão na cidade de Alfenas - MG
Palabras clave:
Programação não-linear, solver, modelagem matemática.Resumen
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.
Citas
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.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
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).