Escolar Documentos
Profissional Documentos
Cultura Documentos
= =
n
i
n
j
ij ij x c
1 1
7
De cada cidade i s sai um arco j;
A cada cidade j s chega um arco ij;
A cada cidade j, exceto a origem, a quantidade de fluxo que chega a cidade j menos a
quantidade de fluxo que sai da cidade j igual a 1 (fluxo lquido);
O mximo de fluxo que chega no arco (ij) n-1 (6);
Os arcos s podem existir (1) ou no existir (0) (problema binrio);
Os fluxos y entre ij devem ser no negativos.
Com os dados acima inseridos no Excel, a ferramenta solver foi usada. A montagem ficou
como abaixou:
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 j i
ij ij
x n y ,..., 1 , ) 1 ( = s
{ } 1 , 0 e
xij
0 >
ij
y
8
9
4.1 Resultados
A soluo ao problema dada a seguir:
Levando em conta os menores tempos de vo, a rota escolhida foi:
So Paulo - La Paz - Lima - Quito - Montevidu - Buenos Aires - Santiago - So Paulo.
Para efeito de comparao, inseriu-se no problema tambm uma matriz com os tempos de
viagem, e o tempo total de viagem foi calculado atravs do somatrio do produtrio da
matriz soluo com a matriz de tempos totais de viagem. Tambm foi calculado o problema
levando em conta os menores tempos de viagem (ao invs de se levar em conta as tarifas)
de forma anloga, sem que as restries fossem alteradas.
Levando em conta os menores tempos de vo, a rota escolhida foi:
So Paulo Santiago Montevidu - Buenos Aires - La Paz Lima - Quito.
A seguinte tabela foi feita para se comparar os dois cenrios:
MENOR TEMPO MENOR CUSTO
CUSTO TOTAL R$ 6.960,00 R$ 4.453,00
TEMPO TOTAL 17h 75h45m
5. Concluses e Recomendaes
Como pode ser observado, o uso dessa ferramenta facilitou a escolha adequada do
roteiro, pois, s vezes as escolhas bvias no foram tomadas. A passagem mais barata
encontrada, de Buenos Aires a Montevidu, custando R$130,00 no foi uma das escolhidas.
Ademais, ao se escolher as passagens mais baratas, muitas vezes necessrio
utilizar escalas e conexes, o que pode aumentar em muito o tempo de viagem total. Nesse
problema, ao se escolher as tarifas mais baratas, mais de 75h (mais de 3 dias) seriam
perdidas em deslocamentos, o que, dependendo do tempo disponvel, poderia inviabilizar a
viagem.
10
J se pensando nos menores tempos de viagem, possvel percorrer as 7 cidades
passando apenas 17h no ar, mas em contrapartida, seriam gastos cerca R$2.507,00 a mais,
ou seja, 56% .
A ferramenta se mostrou adequada e poderia ser usada para planejamento de
viagens facilmente, pois existem muitos web sites que facilitam as pesquisas de menores
tarifas, detalhando nmero e locais de escala.
Referncias
HILLER, F.S.; LIBERMAN, G.J. Introduo Pesquisa Operacional. Mc Graw Hill. 8
ed.
SOUZA, M.J.F. Logstica aplicada a transportes. Universidade Federal de Outro Preto.
Apresentao do departamento de computao. 2006. Disponvel em
<http://www.decom.ufop.br/prof/marcone/Disciplinas/Logistica/Logistica.htm >.
Acesso em: 15/11/2011.
http://www.logisticadescomplicada.com/serie-pesquisa-operacional-%E2%80%93-
problema-do-caixeiro-viajante/
Acesso em: 15/11/2011
http://www.logisticadescomplicada.com/serie-pesquisa-operacional-%E2%80%93-
problema-de-roteamento-de-veiculos/
Acesso em: 15/11/2011
http://www.youtube.com/watch?v=o15NX-Kt1I8
Acesso em: 15/11/2011
http://www.mat.ufrgs.br/~portosil/caixeiro.html
Acesso em: 15/11/2011
http://www.skyscanner.com.br/voos/buea/mvd/120106/120106/tarifas-aereas-de-buenos-
aires-para-montevideu-em-janeiro-2012.html
Acesso em: 15/11/2011