Logística/Sistemas de distribuição/Escala de veículos/Formulação e notação básica: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição
Vapmachado (discussão | contribs)
*wiki
Linha 15:
<math>\ A= \bigg\{ {(v_{i}, v_{j})}|{(v_{i},v_{j})} \in V , i \ne j \bigg\} </math> um conjunto de arcos.
 
:<math>\ C</math> é uma matriz de custos nao-negativos ou distancias <math>\ c_{ij}</math> entre clientes <math>\ vi</math> e <math>\ vj</math> .
:O vector das encomendas é <math>\ d</math>.
:<math>\ R_{i}</math> é a rota do veiculo <math>\ i</math>.
:<math>\ m</math> é o numero de veículos (todos idênticos). Uma rota é agregada a cada veículo.
 
:O vector das encomendas é <math>\ d</math> .
:Quando <math>\ c_{ij} = c_{ji}</math> para todo <math>\ (v_{i}, v_{j}) \in A</math>. O problema é simétrico, é comum então substituir <math>\ A</math> com <math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math>
 
:<math>\ R_{i}</math> é a rota do veiculo <math>\ i</math> .
:Com cada vértice <math>\ v_{i}</math> em <math>\ V'</math> é associado à quantidade <math>\ q_{i}</math> de alguns produtos a entregar de veículo.PEV consiste em determinar o conjunto de <math>\ m</math> com custo mínimo total, começando e terminado no armazém.Tal que cada vértice <math>\ V'</math> é "visitado" exactamente uma única vez por cada veículo.
 
:<math>\ m</math> é o numero de veículos (todos idênticos). Uma rota é agregada a cada veículo.
 
:Quando <math>\ c_{ij} = c_{ji}</math> para todo <math>\ (v_{i}, v_{j}) \in A</math>. O problema é simétrico, é comum então substituir <math>\ A</math> com <math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math>
 
<math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math>
 
:Com cada vértice <math>\ v_{i}</math> em <math>\ V'</math> é associado à quantidade <math>\ q_{i}</math> de alguns produtos a entregar de veículo.PEV consiste em determinar o conjunto de <math>\ m</math> com custo mínimo total, começando e terminado no armazém.Tal que cada vértice <math>\ V'</math> é "visitado" exactamente uma única vez por cada veículo.
 
:Para um cálculo mais acessível em computador, podemos definir <math>\ b(V) = \frac{\textstyle \sum_{\nabla i \in v} di}{C} </math> um limite do número de veículos a atender os cliente do conjunto <math>\ V</math>