Mostrar código-fonte de Logística/Localização/Afectação-localização

(Francis et al., 1992, p.374):

Nos problemas de afectação-localização as variáveis de decisão são as localizações das novas instalações e as cargas que são submetidas.
Neste tipo de problemas contínuos é considerado um número infinito de localizações possíveis tanto em distâncias rectilíneas ou distâncias euclideanas.

Um problema típico de afectação-localização pode envolver a localização de centros de distribuição ou armazéns, que recebe produtos de instalações de produção e produtos de distribuição para clientes retalhistas. envolve também a determinação da atribuição de clientes para esse armazém.

É difícil calcular a solução óptima para problemas de afectação-localização devido ao facto de que a solução que minimiza as distâncias da localização poderá não ser igual à solução de minimização dos termos globais. Para evitar este erro é possível não minimizar a localização de instalações se se considerar tanto a localização como a atribuição simultaneamente.

Analiticamente um problema de afectação-localização pode resolver-se da seguinte forma:

<math> dij = [(x_j-a_i)</math>

{{AutoCat}}