Logística/Localização/Localização num plano: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Edição |
Sem resumo de edição |
||
Linha 61:
Um exemplo de um problema de localização em redes é encontrar a localizações para centros de emergência, como hospitais, o objectivo é encontrar ''p'' centros sendo que a distância ou o tempo máximo de viagem de qualquer cliente ao centro mais próximo seja minimizada, neste caso estamos perante um problema de [[Logística/Localização/Localização minimax| localização minimax]].
Na localização em rede, o conjunto de soluções possíveis está limitado aos arcos e vértices da rede, sendo que as distâncias são medidas ao longo dos arcos, quando a localização óptima dos centros está nos vértices da rede podemos dizer que os resultados de Hakimi são válidos.
De acordo com o método de Hakimi existe um ponto mínimo em um rede que minimiza a soma ponderada das distâncias mais curtas de todos os vértices a este ponto, então se considerarmos <math>\ r</math> um ponto qualquer da rede, <math>\ W_i</math> o peso associado ao vértice <math>\ i</math>, <math>\ d_{ij} </math> a distância mínima entre <math>\ i</math> e <math>\ j</math> e <math>\ N</math> um conjunto de vértices da rede, então existe um <math>h \in N </math> tal que:
| |||