localização e instalações
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.
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.
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.
De uma forma geral os estudos de localização tratam de problemas como minimizar custos ou maximizar lucros de uma rede logística, atendendo a procura e satisfazendo os níveis de serviço. As restrições deverão ser então o mínimo de carga a ser transportada para o sistema