Logística/Localização/Localização minisoma de uma única instalação/Localização minisoma de uma única instalação com distâncias euclideanas

Origem: Wikilivros, livros abertos por um mundo aberto.
Saltar para a navegação Saltar para a pesquisa


O problema minisoma de localização de uma única instalação, também é conhecido por problema de Fermat, Fermat-Torricelli, Steiner e Steiner-Weber, entre outros (Drezner et al., 2001, p. 1-2).

O objectivo de um problema de localização minisoma de uma única instalação com distâncias euclideanas é encontrar o ponto que minimiza o somatório das distâncias euclideanas ponderadas, desse ponto até pontos , considerando o encargo por unidade de distância, .

Um cenário possível para este problema é encontrar a localização de um armazém com os clientes localizados nos pontos , de forma a minimizar o custo de transporte.

Este problema pode ser descrito por:



Onde



é a distância euclideana entre e .