PROBLEMA BSICO DE ROTEIRIZAO - Mtodo da rota mais cur

nmero do n 1 nmero de 10 nmero de 17

Ns e suas coordenadas
n nmero: 1 2 3 4 5 6 7 8 9 10 nome do n A-AMARILLO B C D E F G H I-OK CITY J-FT WORTH coordenada X 2.3 7.3 6.6 8.2 13.9 13.1 12.5 16.6 19.2 19.6 coordenada Y 11.1 11.1 8.5 2.8 11 6 1.9 4.9 10.7 3.3

Tempo entre ns
par de ns 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 de n nmero 1 1 1 2 2 3 3 4 5 5 6 6 7 7 8 8 9 nome do n A-AMARILLO A-AMARILLO A-AMARILLO B B C C D E E F F G G H H I-OK CITY a n nmero: 2 3 4 5 3 4 6 7 9 6 8 7 8 10 9 10 10 nome do n B C D E C D F G I-OK CITY F H G H J-FT WORTH I-OK CITY J-FT WORTH J-FT WORTH tempo 90 138 348 84 66 156 90 48 84 120 60 132 48 150 132 126 126

ZAO - Mtodo da rota mais curta

Caminho mais curto Tempo total entre o n de origem 1 entre ns e ns de destino

AVALIAO DOS PREOS PRATICADOS PELAS TRANSPORTADO

capacidade do veculo utilizado (lb) = custo por milha til (US$) = Origem do n Fresno Fresno Fresno Fresno Burns Burns Burns 34 34 34 34 14 14 14 Destino Los Angeles Phoenix Salt Lake City San Francisco Portland Butte Seattle at n di mais curta 45 49 25 30 5 10 1 219 588 815 183 293 676 467 30,000 1.30 volume volume nmero de processado processado viagens (lb) 110,000 11,000,000 366.7 60,000 6,000,000 200.0 35,000 3,500,000 116.7 84,000 8,400,000 280.0 43,000 4,300,000 143.3 5,000 500,000 16.7 56,000 5,600,000 186.7

Grupo

OS PRATICADOS PELAS TRANSPORTADORAS

nmero de custo da viagem viagens pela rota mais corrigido curta (US$) 367 200 117 280 144 17 187

custo anual de transporte otimizado (US$)

custo praticado

sobrepreo distncia rodada cobrado atualmente (mi) (US$)

Sobre distncia rodada