Soluções aproximadas para o problema de Localização Simples : algorítmo Simulated Annealing

Mestrado em Métodos Matemáticos para Economia e Gestão de EmpresasO 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.info:eu-repo/semantics/publishedVersio