Aviso

A análise da localização de instalações é aplicada a vários problemas, por exemplo, a localização de aeroportos, escolas, armazéns, centrais de tratamento de resíduos, fábricas, postos de correios, hospitais, livrarias, entre outros. O problema da escolha da localização de instalações de entre variadíssimos locais é um problema de logística de enorme importância. (Resumo, [2006])

O problema da localização preocupa-se em estudar uma área específica a partir das unidades de distribuição de produtos ou de prestação de serviços, o objectivo destes problemas é determinar a quantidade e a localização ideal destas unidades de forma a atender da melhor maneira possível um conjunto de usuários cuja localização é conhecida. Steiner em 1837 analisou pela primeira vez a questão da localização de um ponto central, tendo três pontos diferentes, o objectivo de Steiner era determinar as coordenadas do ponto, tal que a soma das distâncias até aos pontos fosse mínima. (3.2 - Problemas, [1999])

O problema do abastecimento de n destinos, por um número de origens, p, tem sido estudado com uma variedade de hipóteses e métodos. Se as origens e destinos, são localizações conhecidas com quantidades disponíveis aparece o problema de transporte padrão da programação linear. A literatura científica tem se focado nos custos de transporte bem como na distância de transporte. Pesquisa esta que começou em 1909 quando Alfred Weber colocou o seguinte problema: Dado um conjunto de localizações de fregueses {(xi,yi)} e um conjunto de procuras de fregueses {Qi}, encontre a localização de uma facilidade central (xo,yo) que minimize a distância total viajada para satisfazer as procuras de fregueses. (Uma breve, [1996])