A carregar...
Publicação
Soluções aproximadas para o problema de Localização Simples : algorítmo Simulated Annealing
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 12.85 MB | Adobe PDF |
Orientador(es)
Resumo(s)
O problema de Localização Simples (SPU) consiste na determinação da localização de equipamentos (fábricas, hospitais, bancos, armazéns, etc) de modo a minimizar os custos (maximizar os lucros) de satisfazer procuras previamente conhecidas. Em geral são considerados custos fixos de instalação e custos de transportes entre serviços e destinatários.
O Problema de Localização Simples é um problema NP-difícil que embora tenha uma estrutura simples e bastante abrangente no sentido em que, com pequenas modificações, permlte obter a formulação de muitos outros problemas
Neste trabalho, começaremos por apresentar alguns dos principais problemas de localização e sua formalização
Serão apresentados alguns dos métodos de resolução do Problema de Localização Simples que têm sido propostos na literatura . Uma atenção especial será dedicada a um método exacto, proposto por Bilde - Krarup e Erlenkotter, que até hoje tem vindo a ser considerado o melhor método de resolução.
Por fim será feita uma apresentação do método “Simulated Annealing" para a resolução de problemas de optimização combinatória e das implementações que dele realizámos para a resolução aproximada do SPL. Serão apresentados resultados computacionais comparativos, para um conjunto de problemas retirados da literatura, relativos a diversas alternativas quanto à escolha da solução inicial e dos valores a atribuir aos parâmetros do método.
Descrição
Mestrado em Métodos Matemáticos para Economia e Gestão de Empresas
Palavras-chave
Contexto Educativo
Citação
Alves, Maria Leonor de Almeida Gouveia Oliveira (1991). "Soluções aproximadas para o problema de Localização Simples : algorítmo Simulated Annealing". Dissertação de Mestrado, Universidade Técnica de Lisboa. Instituto Superior de Economia.
Editora
Instituto Superior de Economia