Escolar Documentos
Profissional Documentos
Cultura Documentos
Considere um armazm situado em 0 que tem de abastecer 5 locais (localizaes de 1 a 5). Atendendo s distncias e s quantidades a transportar para cada local expressas nas matrizes dadas determine as rotas mais eficientes sabendo que a capacidade mxima de transporte do veculo de 100 unidades. Matriz das distncias: 0 0 1 2 3 4 5
1 25 -
2 31 17 -
3 37 10 14 -
4 24 18 25 40 -
5 24 20 39 47 22 -
1 2 3 4 5
54 52 39 31 30 29
Rotas: 0-2-3-0 0-2-3-1-0 Q=95 Ambos os locais j usados 0-2-3-1-4-0 128 X Excede o limite 0-4-2-3-1-0 128 X Excede o limite 0-2-3-1-5-0 123 X Excede o limite
26 21 16 14
0-4-5-0
Quantidade Distncia 95 80 61 70
EXEMPLO 2
Considere um armazm situado em 0 e que tem de abastecer 6 locais (localizaes de 1 a 6). Atendendo s distncias e s quantidades a transportar para cada local expressas nas matrizes dadas determine as rotas mais eficientes sabendo que a capacidade mxima de transporte do veculo de 100 unidades e por motivos de limitao de trabalho cada rota no deve ter mais de 100 km. Matriz das distncias: 0 0 1 2 3 4 5 6 1 15 2 15 15 3 20 25 24 4 12 26 13 26 5 25 33 20 42 18 6 16 30 12 34 12 20
Ordenao das poupanas e rotas: Capacidade de veculo=100 Rotas Quant. 0-5-6-0 37 0-2-5-6-0 53 X J esto na mesma rota X o 5 encontra-se mo meio de uma rota 0-2-5-6-4-0 83 0-1-2-5-6-4-0 101 X J esto na mesma rota 0-3-2-5-6-4-0 98 0-1-3-0 33 Todos os ns utilizados Rota max=100 Dist. 61 71
Poupanas 5-6 2-5 2-6 4-5 4-6 1-2 2-4 2-3 1-3 1-5 3-4 3-5 3-6 1-4 1-6
21 20 19 19 16 15 14 11 10 7 6 3 2 1 1
Nesta soluo considerou-se a ligao 2-6 antes da 4-5, no entanto, no caso de se considerar primeiro a ligao 4-5 a soluo seria semelhante. Soluo: 2 rotas rota 1 rota 2 Dist. total=
Quant. 83 33
Dist. 79 60