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
Tkdias (discussão | contribs)
Edição
Tkdias (discussão | contribs)
Linha 59:
 
 
Um exemplo de um problema de localização em redes é encontrar a localizações para centros de emergência, como hospitais, o objectinoobjectivo é 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]].
A localização em redes pode ser considerada como um caso especial da localização no plano com espaço de soluções finito.
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 existe um <math>h \in N </math> tal que:
Um exemplo de um problema de localização em redes é encontrar a localizações para centros de emergência, como hospitais, o objectino é 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]].
 
 
 
<math> \sum_{i \in N} W_i D_{ih} \le \sum_{i \in N} W_i d_{ir} </math>
 
 
{{AutoCat}}