Uso de Aplicativo para Análise Locacional Otimizaçăo e P-Mediana: Uma Proposta Metodológica
Item
-
Título
-
Uso de Aplicativo para Análise Locacional Otimizaçăo e P-Mediana: Uma Proposta Metodológica
-
lista de autores
-
Geraldo Paulino Marques Pereira
-
Resumo
-
Este trabalho mostra a origem os tipos e a aplicabilidade do Problema de Localizaçăo de Facilidades com o uso do geoprocessamento e propőe modelos matemáticos resolvidos por computador. Em particular pretende-se resolver tais problemas com p-mediana (Hakimi 1964 e 1965) e o método de subgradiente (Christofides e Beasley 1982) considerados pela literatura como soluçőes inteligentes consagrados pela facilidade de aplicaçăo e pelo baixo custo do tempo computacional. ..O problema das p-medianas consiste em localizar exatamente p facilidades sobre uma rede de tal forma que a soma das menores distâncias lineares de cada vértice ŕ mediana mais próxima seja a mínima...O uso da relaxaçăo lagrangeana está intimamente ligado ŕ eficięncia do método utilizado para resolver o seu problema dual conhecido como dual lagrangeano. A soluçăo deste problema consiste em encontrar um vetor multiplicador que fornece a relaxaçăo lagrangeana cujo valor ótimo é o limite mais "forte" para o problema original. O método de otimizaçăo de subgradientes tem sido empregado para resolver o dual lagrangeano com bons resultados práticos. O procedimento básico do método de otimizaçăo consiste em gerar uma seqüęncia de multiplicadores a partir de um multiplicador inicial conhecido resolvendo em cada ponto da seqüęncia uma relaxaçăo Lagrangeana. Usando uma direçăo de um subgradiente da relaxaçăo e um "tamanho do passo" conveniente prova-se que a seqüęncia converge para o vetor multiplicador ótimo do problema dual Lagrangeano...No capítulo final da dissertaçăo săo apresentadas aplicaçőes do problema de localizaçăo de facilidades comparando os resultados dos algoritmos executados em programas de computador (Excel Lindo Spring Senne e Lorena) re presentando no mapa as soluçőes dos modelos matemáticos com alguns software GIS (Mapinfo 4.2 Spring 3.4)
-
Abstract
-
\N
-
Palavras Chave
-
OTIMIZAÇĂO
-
Key Words
-
\N
-
Tipo
-
MESTRADO
-
Universidade
-
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS
-
Data
-
2001
-
Páginas
-
2000
-
Localização
-
PUC-MINAS
-
Orientador
-
LEÔNIDAS CONCEIÇĂO BARROSO
-
Programa
-
TRATAMENTO DA INFORMAÇĂO ESPACIAL
-
Sigla Universidade
-
PUC/MG
-
Área de Concentração
-
\N
-
Língua
-
Português
-
email
-
paulino@pucminas.br