Logística/Localização/Localização em redes/Localização em redes em árvore/Localização de cobertura: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
*wiki |
*wiki |
||
Linha 2:
A [[w:Localização|localização]] de cobertura tem como [[w:Objectivo|objectivo]] encontrar em vários pontos de uma rede em árvore novos [[w:Centro de distribuição|centros de distribuição]] de forma à uma [[w:Distância|distância]] <math>\ s_i</math>, entre cada nó <math>\ i</math> da árvore e o novo centro de distribuição, seja respeitada.
Considera-se também, que as novas instalações podem estar localizadas em qualquer ponto da árvore ([[Logística/Referências#refbFrancisb|Francis, 1992, p. 411-414]]).
<center>[[Imagem:Rede121c.png]]</center>
<center>Figura 9.12.1.3.1 Exemplo de resolução do [[w:Algoritmo|algoritmo]] da Localização de Cobertura</center>
Considerando o exemplo da Figura 9.12.1.3.1, onde as
Linha 34:
A resolução deste [[w:Problema matemático|problema]] consiste em escolher uma das pontas da árvore, por exemplo <math>\ v_4</math>, como <math>\ s_4 = 12</math> chega ao nó adjacente à ponta <math>\ v_6</math> à distância de 8.
Após constatar que <math>\ s_4</math> chega a <math>\ v_6</math> pode-se remover o nó <math>\ v_4</math>, sendo que o novo valor de <math>\ s_4</math> passa a ser <math>\ 12 - 8 = 4</math>, estando a nova árvore representada na Figura 9.12.1.3.2.
| |||