Logística/Localização/Localização em redes/Localização em redes em árvore/Localização mediana: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Edição |
*wiki |
||
Linha 1:
Quando se fala em localização mediana o objectivo é encontrar um ponto <math>\ x^*</math> que minimiza a soma das distâncias ponderadas entre a nova instalação e os clientes localizados nos nós de uma rede em árvore, <math>\ v_i</math>. Ao ponto <math>\ x^*</math> dá-se o nome de mediana absoluta
O número de deslocações, o custo de transporte ou o tempo de deslocação por unidade de distância, durante um periodo de tempo, entre o ponto <math>\ x</math> e o vértice <math>\ v_i</math> representa-se por <math>\ w_i</math>, logo, o objectivo é minimizar:
Linha 27:
Para encontrar a mediana da árvore representada na Figura 9.12.1.1.1 escolhe-se, por exemplo, <math>\ v_1</math>.
O peso de <math>\ v_1</math> é 2, como <math>\ 2 < W/2</math>, <math>\ v_1</math> não é mediana, segue-se, portanto, para o passo 2, ou seja, adiciona-se o peso de <math>\ v_1</math> ao vértice adjacente <math>\ v_2</math>, eliminando o caminho que ligava <math>\ v_1</math> a <math>\ v_2</math>, dando origem à seguinte rede em árvore (Figura 9.12.1.1.2):
|