Publicação
Soluções aproximadas para o problema de Localização Simples : algorítmo Simulated Annealing
| dc.contributor.advisor | Almeida, Maria Teresa Chaves de | |
| dc.contributor.author | Alves, Maria Leonor de Almeida Gouveia Oliveira | |
| dc.date.accessioned | 2017-03-17T11:25:55Z | |
| dc.date.available | 2017-03-17T11:25:55Z | |
| dc.date.issued | 1991 | |
| dc.description | Mestrado em Métodos Matemáticos para Economia e Gestão de Empresas | pt_PT |
| dc.description.abstract | 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | 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. | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.5/13334 | |
| dc.language.iso | por | pt_PT |
| dc.publisher | Instituto Superior de Economia | pt_PT |
| dc.title | Soluções aproximadas para o problema de Localização Simples : algorítmo Simulated Annealing | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |