ASPECTOS FUNDAMENTAIS DO PROBLEMA DE LOCALIZAÇÃO DE INSTALAÇÕES LOGISTICAS: Análise e conceitos fundamentais.

PROBLEMAS DE LOCALIZAÇÃO
Métodos Exatos
Os métodos exatos referem-se àqueles procedimentos com capacidade de garantir uma solução matematicamente ótima para o problema de localização ou, pelo menos, uma solução de acurácia conhecida. Os métodos exatos exigem um grande esforço computacional para que sejam executados todos os cálculos de processamento. Segundo Pizollato (2003), a aplicação dos métodos exatos dependem de vários fatores, como a disponibilidade de recursos computacionais, o tamanho do problema que pode inviabilizar seu uso e a eventual preferência pelo emprego heurístico, que pode ser desejável quando da existência de restrições não explícitas ou preferências subjetivas.
Abordagem de Múltiplo Centro de Gravidade Este método baseia-se na obtenção do melhor local para uma instalação dentro de uma rede levando-se em consideração o menor custo de transporte para a instalação intermediária localizada entre os pontos de origem e de destino. Em caso de localização múltipla, a localização por centro de gravidade exata pode ser utilizada e será encontrado um conjunto de conglomerados ótimos. Esse método baseia-se no processo computacional onde as primeiras opções obtidas devem ser re-inseridas como novos dados no programa para um novo processamento. Novas localizações por centro de gravidade podem ser encontradas para os conglomerados revisados. O processo continua até que não haja mudanças adicionais nos resultados, quando aquele conjunto de conglomerados tem o seu centro determinado.
Programação Linear Inteira Combinada Segundo Ballou (2001), esse é o método mais utilizado nas localizações comerciais. Essa afirmação refere-se à possibilidade de o método permitir a inclusão de custos fixos na montagem dos dados para processamento. O método de programação linear inteira combinada foi elaborado para a abordagem da p-mediana. Essa variação (p-mediana) é uma formulação menos complicada, menos robusta do que a formulação principal. Os pontos de