Buscar

Medelando Roterização

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

01/11/2017
Modelos em Rede.
Nós: Pontos de origem e pontos de destinos;
Arcos: Segmento que liga dois nós (Distancia), (Rota), (Quantidade);
Oferta: É sempre negativo; Enviando
Demanda: É sempre positivo; Recebendo
Se denomina os nós com números; (Arco X4,5 (liga o nó 4 com o 5));
Variáveis de decisão estarão ligados aos arcos existentes entre os nós;
Sempre é minimizar o custo da rede de distribuição;
Teoria do Fluxo Balanceado: Que a quantidade que está no nó = a quantidade que chega – a que sai;
2
	X1,2	x2,3
3
1
4
	X1,4	X,4,3
Caso de oferta é maior que a demanda: >=
Caso a oferta é igual a demanda: =
Caso a oferta é menor que demanda: <=
EX 1: Moto
Cuiabá = nó 1
Santo André = nó 2
Florianópolis = nó 3
Recife = nó 4
Salvador = nó 5
Fortaleza = nó 65
6
4
3
2
1
	+1000
+3000
+2000
-1500
-2000
-2000
X 1,5
X 1,4
X 1,6
Função Objetivo: Mín Z: 25x14 + 18x15 + 30x16 + 32x24 + 24x25 + 25x26 + 23x34 + 16x35 + 23x36
Teoria do Fluxo Balanceado: Tudo que chega ao nó – tudo que sai do nó será >=, <= ou = a oferta ou demanda do nó;
Somatória das ofertas é: -5500
Somatória das demandas é: +6000
TOTAL: 500 (oferta menor que demanda) <=
Restrições: Chega / Saída
Nó 1 (Cuiabá):
0 – (X1,4 + X1,5 + X1,6) <= -2000
Nó 2 (Santo André):
0 – (X2,4 + X2,5 + X2,6) <= -2000
Nó 3 (Florianópolis):
0 – (X3,4 + X3,5 + X3,6) <= -1500
Nó 4 (Recife):
(X1,4 + X2,4 + X3,4) – 0 <= +2000
Nó 5 (Salvador):
(X1,5 + X2,5 + X3,5) – 0 <= +3000
Nó 6 (Fortaleza):
(X1,6 + X2,6 + 3,6) – 0 <= +1000
Exercícios 5.1 (Pág. 134)

Outros materiais