Logística/Localização/Localização minisoma de múltiplas instalações/Localização minisoma de múltiplas instalações com distâncias rectilineares

Quando o objectivo é minimizar a soma das distâncias rectilineares o problema pode ser formulado como se segue (Love et al., 1988, p. 80):



Onde:


é o número de novas instalações a localizar;


é o número de instalações já existentes;


é a conversão da grandeza distância entre uma nova instalação e uma instalação já existente em valores de custos, com ;


é a conversão da grandeza distância entre uma nova instalação e outra nova instalação em valores de custos, com ;


é a da nova instalação ;


é a localização da instalação já existente ;


A minimização de pode ser traduzida por duas funções:


que diz respeito a e que diz respeito a .


Genericamente:



Para calcular a solução óptima para um problema de múltiplas instalações de diferentes tipos com distâncias rectilineares pode-se recorrer à programação linear. Se as instalações a localizar forem do mesmo tipo, o problema não se pode resolver através de programação linear. Neste caso tem de se determinar os pontos de procura (clientes) que devem ser atribuídos a cada instalação e depois decidir a localização destas, de forma a minimizar os custos totais de transporte (Sule, 2001, p. 123).