TARIFAS AREAS

Origem/Destino So Paulo Montevideo Buenos Aires Santiago

So Paulo 534.00 R$ 526.00 R$ 533.00 R$
Montevideo 574.00 R$ 158.00 R$ 613.00 R$
Buenos Aires 563.00 R$ 130.00 R$ 409.00 R$
Santiago 582.00 R$ 639.00 R$ 375.00 R$
La Paz 737.00 R$ 768.00 R$ 608.00 R$ 627.00 R$
Lima 1,206.00 R$ 1,225.00 R$ 1,079.00 R$ 954.00 R$
Quito 1,665.00 R$ 1,098.00 R$ 1,441.00 R$ 1,332.00 R$
VALOR MXIMO DE Y
So Paulo Montevideo Buenos Aires Santiago
So Paulo 0 0 0 0
Montevideo 0 0 6 0
Buenos Aires 0 0 0 6
Santiago 6 0 0 0
La Paz 0 0 0 0
Lima 0 0 0 0
Quito 0 6 0 0
Montevideo
Buenos Aires
Santiago
La Paz
Lima
Quito
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
SOLUO
La Paz Lima Quito Arcos (x) So Paulo Montevideo
753.00 R$ 1,189.00 R$ 1,381.00 R$ So Paulo 0 0
802.00 R$ 1,172.00 R$ 1,524.00 R$ Montevideo 0 0
674.00 R$ 801.00 R$ 1,464.00 R$ Buenos Aires 0 0
1,919.00 R$ 912.00 R$ 1,365.00 R$ Santiago 1 0
608.00 R$ 1,364.00 R$ La Paz 0 0
674.00 R$ 845.00 R$ Lima 0 0
1,334.00 R$ 851.00 R$ Quito 0 1
Rota j,i 1 1
La Paz Lima Quito Fluxo (y) So Paulo Montevideo
6 0 0 So Paulo 0 0
0 0 0 Montevideo 0 0
0 0 0 Buenos Aires 0 0
0 0 0 Santiago 0 0
0 6 0 La Paz 0 0
0 0 6 Lima 0 0
0 0 0 Quito 0 3
Fluxo lquido -6 1
CUSTO TOTAL 4,453.00 R$
TEMPO TOTAL 75.75
DURAO DE VO
So Paulo Montevideo
So Paulo 8.50
Montevideo 4.25
Buenos Aires 8.00 0.75
Santiago 11.00 5.00
La Paz 18.25 17.00
Lima 9.00 9.00
Quito 10.75 37.00
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
Buenos Aires Santiago La Paz Lima Quito Rota I,j
0 0 1 0 0 1
1 0 0 0 0 1
0 1 0 0 0 1
0 0 0 0 0 1
0 0 0 1 0 1
0 0 0 0 1 1
0 0 0 0 0 1
1 1 1 1 1
Buenos Aires Santiago La Paz Lima Quito
0 0 6 0 0
2 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 5 0
0 0 0 0 4
0 0 0 0 0
1 1 1 1 1
Buenos Aires Santiago La Paz Lima Quito
4.25 3.50 6.00 11.25 11.00
0.75 5.75 11.75 7.75 21.50
9.50 6.00 8.00 21.75
5.00 20.00 4.00 11.00
16.00 5.00 4.50 18.00
4.50 4.00 1.75 7.00
12.25 11.75 13.25 13.00
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
TARIFAS AREAS
Origem/Destino So Paulo Montevideo Buenos Aires Santiago
So Paulo 534.00 R$ 526.00 R$ 533.00 R$
Montevideo 574.00 R$ 158.00 R$ 613.00 R$
Buenos Aires 563.00 R$ 130.00 R$ 409.00 R$
Santiago 582.00 R$ 639.00 R$ 375.00 R$
La Paz 737.00 R$ 768.00 R$ 608.00 R$ 627.00 R$
Lima 1,206.00 R$ 1,225.00 R$ 1,079.00 R$ 954.00 R$
Quito 1,665.00 R$ 1,098.00 R$ 1,441.00 R$ 1,332.00 R$
VALOR MXIMO DE Y
So Paulo Montevideo Buenos Aires Santiago
So Paulo 0 0 0 0
Montevideo 0 0 0 0
Buenos Aires 0 0 0 0
Santiago 0 0 0 0
La Paz 0 0 0 0
Lima 0 0 0 0
Quito 0 0 0 0
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
Esta planilha tem como funo explicar cada aspecto da sistematizao do mtodo do caixeiro viajante e a montagem deste
problema no MS Excel. Os comentrios nos quadros explicam a funo de cada quadro. O problema do caixeiro viajante poder
ser usado para se resolver uma infinidade de problemas, como rotas de caminhes de entregas, de visitas para representantes
de vendas, entre outros. possvel se adicionar restries, como por exemplo, garantir que determinada cidade esteja em
determinada ordem, alterando-se algumas das restries. possvel adicionar mais cidades, mas os tempos de processamento
aumentam de maneira exponencial, devida a natureza fatorial do nmero de solues possveis. *Essa planilha no a
montagem das restries do Solver.
n j i
ij ij
x n y ,..., 1 , ) 1 ( = s
SOLUO
La Paz Lima Quito Arcos (x) So Paulo Montevideo
753.00 R$ 1,189.00 R$ 1,381.00 R$ So Paulo
802.00 R$ 1,172.00 R$ 1,524.00 R$ Montevideo
674.00 R$ 801.00 R$ 1,464.00 R$ Buenos Aires
1,919.00 R$ 912.00 R$ 1,365.00 R$ Santiago
608.00 R$ 1,364.00 R$ La Paz
674.00 R$ 845.00 R$ Lima
1,334.00 R$ 851.00 R$ Quito
Rota j,i 0 0
La Paz Lima Quito Fluxo (y) So Paulo Montevideo
0 0 0 So Paulo
0 0 0 Montevideo
0 0 0 Buenos Aires
0 0 0 Santiago
0 0 0 La Paz
0 0 0 Lima
0 0 0 Quito
Fluxo lquido 0 0
CUSTO TOTAL - R$
TEMPO TOTAL 0.00
DURAO DE VO
So Paulo Montevideo
So Paulo 8.50
Montevideo 4.25
Buenos Aires 8.00 0.75
Santiago 11.00 5.00
La Paz 18.25 17.00
Lima 9.00 9.00
Quito 10.75 37.00
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
Esta planilha tem como funo explicar cada aspecto da sistematizao do mtodo do caixeiro viajante e a montagem deste
problema no MS Excel. Os comentrios nos quadros explicam a funo de cada quadro. O problema do caixeiro viajante poder
ser usado para se resolver uma infinidade de problemas, como rotas de caminhes de entregas, de visitas para representantes
de vendas, entre outros. possvel se adicionar restries, como por exemplo, garantir que determinada cidade esteja em
determinada ordem, alterando-se algumas das restries. possvel adicionar mais cidades, mas os tempos de processamento
aumentam de maneira exponencial, devida a natureza fatorial do nmero de solues possveis. *Essa planilha no a
montagem das restries do Solver.

= =
n
i
n
j
ij ij x c
1 1
{ } 1 , 0 e
xij
Buenos Aires Santiago La Paz Lima Quito Rota I,j
0
0
0
0
0
0
0
0 0 0 0 0
Buenos Aires Santiago La Paz Lima Quito
0 0 0 0 0
Buenos Aires Santiago La Paz Lima Quito
4.25 3.50 6.00 11.25 11.00
0.75 5.75 11.75 7.75 21.50
9.50 6.00 8.00 21.75
5.00 20.00 4.00 11.00
16.00 5.00 4.50 18.00
4.50 4.00 1.75 7.00
12.25 11.75 13.25 13.00
MOCHILEIRO VIAJANTE - CAPITAIS DA AMRICA DO SUL - MENOR CUSTO COM PASSAGENS AREAS
n i
n
j
ij x
,..., 1 1
1
= =

=
n j
n
i
ij x
,..., 1 1
1
= =

=
1 1
1 1
= =

= =
j y
n
i
n
i
ji
ij
y

= =
n
i
n
j
ij ij x c
1 1
0 >
ij
y
n i
n
j
ij x
,..., 1 1
1
= =