OTIMIZAO DE ROTAS:

uma aplicao do problema de caminho mais

curto em uma loja de eletrodomsticos
Lays Capingote Serafim da Silva1
Edvaldo Capingote Serafim da Silva2
Paulo Eduardo Lino Palhares3

RESUMO

A Pesquisa Operacional oferece aos gestores a oportunidade de tomar decises mais

eficientes, pois se baseia em mtodos determinsticos como a Programao Linear,
atravs de bases cientficas e modelos matemticos. Nos ltimos anos tem-se
observado uma grande procura pela resoluo de problemas de programao linear,
em particular aqueles modelados como o de caminho mais curto. Diante desse
contexto, o presente estudo tem como objetivo a aplicao do Problema de Caminho
mais Curto em uma loja de eletrodomsticos de Catalo, Gois, a fim de, definir a
melhor rota que minimiza as distncias da loja ao depsito onde so armazenados os
produtos. Para isso, foi utilizada a Programao Linear, que goza do apoio da
modelagem matemtica para moldar problemas reais. Para tanto, os procedimentos
de pesquisa adotados foram o estudo de caso e a pesquisa experimental. O modelo
matemtico do estudo foi elaborado e esclarecido utilizando o software LINDO,
assim, atravs dos resultados obtidos observou-se que a rota tima comprovada neste
estudo por tcnicas matemticas a mesma utilizada pelo motorista que se baseia em
mtodos empricos. A realizao do estudo certifica que a pesquisa operacional e a
programao linear so metodologias eficientes na soluo de problemas como o
apresentado.
Palavras-Chaves: Pesquisa operacional. Programao linear. Rotas.
1Graduanda em Engenharia de Produo pela Universidade Federal de Gois / e-mail:
laysengenharia7@gmail.com
2 Graduando em Engenharia de Produo pela Universidade Federal de Gois / e-mail:

capingote_7@hotmail.com
3 Graduando em Engenharia de Produo pela Universidade Federal de Gois / e-mail:

pauloelp@yahoo.com.br
Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 5
 ROUTE OPTIMIZATION: an implementation

of shorter path trouble in a household appliance store

ABSTRACT

Operations Research offers managers the opportunity to make more efficient

decisions, since it is based on deterministic methods such as linear programming,
through scientific and mathematical models bases. The recent years have seen a great
demand for solving linear programming problems, particularly those modeled as the
shortest path. In this context, the present study aims at the implementation of
Shortest Path Problem in a Catalan appliance store, Gois, in order to define the best
path that minimizes the distances from the store to the warehouse where the
products are stored. For this, we used linear programming, which uses the support of
mathematical modeling to shape real problems. Therefore, the research procedures
adopted were the case study and experimental research. The mathematical model of
the study was prepared and clarified using the LINDO software thus through the
results it was observed that the optimal route proven in this study by mathematical
techniques is the same used by the driver that is based on empirical methods. The
proposed study certifies that operations research and linear programming are
efficient methodologies in solving problems as presented.

Keywords: Operational Research. Linear Programming. Routes.

1 INTRODUO

O processo decisrio uma atividade comum na vida das pessoas. Gomes e

Almeida (2002) salientam que tomar decises uma das tarefas mais difceis
enfrentadas individualmente ou por um grupo de indivduos, pois quase sempre tais
decises resultam em consequncias positivas e negativas.
Uma deciso relevante e habitual nas empresas que realizam entregas de
produtos envolve a definio do melhor caminho a ser percorrido, de forma que haja
rapidez na entrega e consequentemente a satisfao dos clientes. De acordo com Silva
(2012), tentativas de otimizao, como encontrar melhores rotas que diminuam
gastos, um fator comum no cotidiano das pessoas fsicas e jurdicas, afinal, quem
nunca gastou mais combustvel errando o caminho para algum estabelecimento? Ou
qual empresa que nunca mudou a rota dos veculos testando o caminho mais curto
para gerar economia?

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 6

 Uma metodologia que tem a capacidade de auxiliar no processo decisrio a
Pesquisa Operacional, em conjunto com a Programao Linear, utilizada para
descobrir a melhor soluo para problemas que tenham modelos matemticos com
expresses lineares. Segundo Pinto e Schramm (2005), o desenvolvimento de
modelos de programao linear um dos recursos que as organizaes podem utilizar
para otimizar processos. Esses modelos, quando utilizados de forma correta e sobre
bases confiveis, fazem com que os gestores tomem decises racionais, totalmente
voltadas para a melhoria.
O objetivo do estudo a aplicao do Problema de Caminho mais Curto em
uma loja de eletrodomsticos de Catalo, Gois, para descobrir a melhor rota que
minimiza as distncias da loja ao depsito onde so armazenados os produtos. Para
alcanar este objetivo, (1) realizou-se o levantamento de informaes referentes s
possibilidades de rotas e distncias do ponto de origem ao ponto de destino, (2)
formulou-se o modelo matemtico de programao linear e (3) solucionou-se o
problema utilizando o software LINDO para anlise dos resultados.
O artigo adota a seguinte estrutura: na seo dois apresentado o referencial
terico a cerca dos seguintes assuntos: pesquisa operacional, programao linear,
problema do caminho mais curto e sobre o software LINDO utilizado neste estudo
para a resoluo da modelagem matemtica, respectivamente; na terceira seo
apresentada a metodologia aplicada na pesquisa; na seo quatro encontra-se o
estudo de caso, com a formulao do problema, elaborao do modelo matemtico,
resultados e discusses; e na quinta seo as consideraes finais.

2 FUNDAMENTAO TERICA

Nesta seo so apresentados os principais temas utilizados no estudo: 2.1.

Pesquisa operacional, 2.1.1. Programao linear, 2.2. Problema do caminho mais
curto e 2.3. Software LINDO.

2.1 Pesquisa operacional

Segundo Marins (2011), o nome Pesquisa Operacional (PO) de origem

militar, e foi utilizada pela primeira vez na Gr-Bretanha ao longo da Segunda Guerra
Mundial. Em termos cientficos, a PO determinada por um campo numeroso de
aplicaes que justifica a existncia de vrias definies: Para Ehrlich (1991, p.13), a
Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 7
[...] Pesquisa Operacional uma metodologia de estruturar processos
aparentemente no estruturados por meio da construo de modelos matemticos.
Para Daft (1999, p.486), a [...] Pesquisa Operacional um conjunto de modelos de
deciso com bases quantitativas utilizadas para auxiliar quem toma decises.
Segundo Ramalhete, Guerreiro e Magalhes (1985, p.20), a [...] Pesquisa
Operacional o ramo cientfico que fornece uma abordagem sistemtica e racional,
baseada essencialmente em tcnicas quantitativas na soluo de problemas. Em
sntese, autores definem a PO como uma abordagem cientfica que busca a melhor
deciso para um problema.
De acordo com Moreira (2007), um estudo da PO apresenta as seguintes
etapas: definio do problema, formulao do modelo matemtico, resoluo do
modelo matemtico e implementao da soluo. A PO busca a soluo de problemas
que podem ser representados por modelos matemticos. Segundo Medeiros e Ramos
(1994), os principais elementos de um modelo matemtico so:
Variveis de deciso: por meio da funo-objetivo, surgem variveis
fundamentais, essas variveis so denominadas de variveis de deciso. Os
parmetros so valores fixos no problema;
Funo objetivo: a expresso, funo ou equao que mostra a relao entre
as variveis controlveis e o objetivo do problema. Em geral, deseja-se
otimizar o valor da funo objetivo; isto significa dizer que deseja-se
determinar as variveis controlveis de forma a minimizar ou maximizar o
valor da funo objetivo;
Restries: So expresses, funes ou inequaes, as quais limitam os valores
que as variveis podem assumir. Geralmente, as restries representam
limitaes impostas pelo sistema.
De acordo com Moreira (2007), conseguir a melhor soluo, ou seja, a soluo
tima, demanda a soluo de um sistema de equaes e inequaes como na
programao linear.

2.1.1. Programao linear

Um dos modelos mais utilizados nos problemas de pesquisa operacional a

programao linear. De acordo com Marins (2011), a Programao Linear (PL)
objetiva descobrir a melhor soluo para problemas que tenham modelos

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 8

matemticos constitudos por expresses lineares. A misso da PL baseia-se na
maximizao ou minimizao de uma funo linear, nomeada de Funo objetivo,
obedecendo-se um sistema linear de igualdades ou desigualdades, que recebem o
nome de Restries do Modelo.
Segundo Colin (2007), a PL uma das tcnicas mais prestigiadas dentre as
ferramentas gerenciais disponveis, visto que, existe uma segurana relativamente
alta de no haver outra soluo melhor quando a modelagem e a soluo esto
corretas. As pessoas que utilizam essa tcnica a classifica como um diferencial para a
lucratividade e sobrevivncia no longo prazo e os usurios que a utilizam com pouca
frequncia encontram no mtodo fontes de vantagem competitiva duradoura.
De acordo com Andrade (2004), a PL uma das tcnicas mais eficazes na
gesto e seu campo de aplicao bastante amplo, envolvendo: organizao de
transportes e estoques, estudos de fluxos de caixa, investimentos e sistemas de
informaes, alm dos clssicos problemas de produo e de mistura de
componentes.
Diante dessa perspectiva, Pizzolato e Gandolpho (2009) relatam que a
programao linear possui caractersticas fundamentais, como:
Variveis de deciso: xj, sendo j = 1, 2,..., n;
Funo objetivo Z a ser otimizada;
Restries lineares;
No negatividade das variveis de deciso, xj 0.

Assim, o problema representado pela programao linear utilizando modelos

matemticos.

2.2 Problema do caminho mais curto

Segundo Lachtermacher (2007), quando se deseja encontrar uma rota com

distncia mnima, tem-se um Problema de Caminho mais Curto. Nestes problemas
haver sempre dois tipos de ns especiais, chamados de origem e destino, entre esses
ns geralmente existem ns intermedirios, que podem representar ruas que
conectam outras ruas ou mesmo cidades que conectam rodovias, e assim por diante.

De acordo com Lucchesi (1979), grafo um conjunto de vrtices representados

por pontos ligados s arestas representadas por linhas, que fazem as ligaes entre os

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 9

pontos, esse conjunto pode ser representado por diagramas. A Figura 1, a seguir,
apresenta um exemplo de grafo.

Figura 1 Representao de um
grafo

Fonte: Elaborao dos prprios autores

A Figura 1 exemplifica um grafo simples por meio de um diagrama. Os pontos

(1, 2, 3 e 4) representam os vrtices, sendo o ponto 1 a origem e o ponto 4 o destino.
As setas que fazem a ligao de um ponto para outro representam as arestas, e as
letras (a, b, c, d) representam as distncias entre esses pontos. Neste exemplo,
existem dois caminhos possveis at o ponto 4, denominado de destino, um deles o
caminho 1-2-4 e o outro 1-3-4, sendo os pontos 2 e 3 os pontos intermedirios que
fazem a ligao do ponto 1 ao ponto 4. Desta forma, o propsito do Problema de
Caminho mais Curto encontrar uma rota, cuja somatria das distncias entre os
vrtices seja a menor possvel.
Segundo Lachtermacher (2007), a modelagem matemtica de um Problema de
Caminho mais Curto ter variveis binrias, se o valor da varivel foi igual a 1,
significa que aquele trecho deve ser percorrido. De forma inversa, se o valor da
varivel for igual a 0, o trecho de um ponto ao outro no deve ser utilizada.
Segundo Hillier (2006), a essncia do procedimento de resoluo do problema
identificar sucessivamente a partir da origem o caminho mais curto para cada um
dos ns da rede na ordem ascendente de suas distancias (mais curtas) e, assim,
solucionar o problema quando o n de destino atingido. A resoluo do Problema
de Caminho mais Curto pode ser realizado atravs da modelagem matemtica de um
problema de programao linear e ser resolvido por softwares computacionais como
o Software LINDO.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 10

2.3 Software LINDO

Segundo Oliveira et al (2015), o software LINDO (Linear, Interactive and

Discrete Optmizer), foi projetado para solucionar problemas lineares, quadrticos e
de programao inteira. De acordo com Almeida, Martins e Silva (2013), esse
software foi desenvolvido pelo Lindo Systems Inc., de Chicago, EUA, possuindo
capacidade de resolver problemas com at 100.000 variveis.
De acordo com Souza (2004), o modelo matemtico no software LINDO
dever conter os seguintes itens:
Funo objetivo: Deve-se iniciar com os comandos Max para maximizar ou
Min para minimizar;
Sujeito a: Representado por st que indica as restries do problema;
Restries: Os fatores limitantes do problema estudado;
Comando end: Indica a finalizao do modelo.

Para Oliveira et al (2015), o LINDO considerado uma das melhores

ferramentas de resoluo de modelos de otimizao, ele maximiza os lucros e
minimiza os custos nos problemas constantes de uma empresa, tais como,
transportes, planejamento da produo, entre outros. Seu resultado confivel e
aceitvel em situaes simples e complexas.

3 METODOLOGIA

Os mtodos de pesquisa adotados foram o estudo de caso e a pesquisa

experimental. A escolha pelo estudo de caso deve-se ao objetivo da realizao do
trabalho, sendo a determinao do caminho mais curto de uma loja a um depsito
situados na cidade de Catalo, Gois. Devido abordagem quantitativa e a utilizao
de modelagem matemtica, escolheu-se a pesquisa experimental.

O presente estudo desenvolvido em trs etapas. Na primeira etapa,

realizado o levantamento de informaes referentes s possibilidades de rotas e
distncias do ponto de origem ao ponto de destino. Em seguida, elaborado o modelo
matemtico de programao linear, e por fim, atravs da resoluo do modelo
matemtico no software LINDO (verso demo 6.1), realizada a anlise do relatrio
obtido.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 11

4 SOLUO PROPOSTA

4.1. O problema a ser analisado: Caminho mais curto entre uma loja e um
depsito

a) Formulao do problema e dados

O presente estudo consiste em definir a melhor rota para um motorista que

transporta eletrodomsticos de uma loja da cidade de Catalo, Gois, de forma a
minimizar a distncia das coletas e entregas atravs da utilizao do Problema de
Caminho mais Curto. Para alcanar esse objetivo, foram analisadas as possveis rotas
que conectam o ponto de origem ao ponto de destino. O Quadro 1, a seguir, apresenta
as rotas encontradas.

Quadro 1 Possveis rotas encontradas

Rota 1 Rota 2 Rota 3

Avenida Raulina Avenida Raulina Avenida Raulina
Origem
Fonseca Pascoal Fonseca Pascoal Fonseca Pascoal
Rua Tenente Coronel
Rua Araguaia Rua Araguaia
Localidades Joo Cerqueira Neto
intermedirias Rua Clio Neto
Rua Elias de Noch Rua Quatro
Paranhos
Destino Rua Almery de Paiva Rua Almery de Paiva Rua Almery de Paiva
Fonte: Elaborao dos prprios autores

Como observado no Quadro 1, a Avenida Raulina Fonseca Pascoal o ponto de

origem, ou seja, a localizao da loja na cidade, a Rua Almery de Paiva a localizao
do depsito da loja, e as outras localidades apresentadas, so as ruas intermedirias
que fazem a ligao da loja ao depsito. Desta forma, a aplicao do Problema de
Caminho mais Curto neste estudo, consiste em determinar as ruas intermedirias, e
por sua vez, a rota que resultar no menor caminho.
Depois de identificadas as trs rotas possveis, a avenida e as ruas foram
nomeadas com nmeros indicando os ns, para melhorar a visualizao no grafo. O
Quadro 2, a seguir, exibe essa relao.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 12

 Quadro 2 Ns representando a localizao das ruas

N dos ns Localizao referente

1 Avenida Raulina Fonseca Pascoal

2 Rua Araguaia

3 Rua Tenente Coronel Joo Cerqueira Neto

4 Rua Elias de Noch

5 Rua Clio Neto Paranhos

6 Rua quatro

7 Rua Almery de Paiva

Fonte: Elaborao dos prprios autores

Feita a associao dos ns com as localidades, o Quadro 1, pode ser melhor

representado conforme o Quadro 3, a seguir.

Quadro 3 Rotas e seus respectivos ns

Rota 1 Rota 2 Rota 3

1 1 1

2 2 3

4 5 6

7 7 7

Fonte: Elaborao dos prprios autores

Como observado no Quadro 3, a primeira alternativa de caminho dada pela

Rota 1, percorrendo os ns: 1-2-4-7, a segunda possibilidade dada pela Rota 2,
percorrendo os ns: 1-2-5-7 e a ultima possibilidade dada pela Rota 3, pelos ns: 1-3-
6-7.
Outra informao relevante para a elaborao do modelo matemtico, diz
respeito, as distncias de um n para outro n. A Tabela 1, a seguir, apresenta essas
distncias em metros.
Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 13
 Tabela 1 Distncia entre os ns

Do n Para o n Distncia (m)

1 2 220

2 4 650

4 7 500

2 5 900

5 7 400

1 3 1500

3 6 500

6 7 400

Fonte: Google maps

Assim, o diagrama de grafo para o Problema de Caminho mais Curto aplicado

neste estudo, pode ser visualizado na Figura 2, a seguir.

Figura 2 Diagrama de grafo para o problema em estudo

Fonte: Elaborao dos prprios autores

b) Elaborao do modelo matemtico

O modelo matemtico foi construdo para o tratamento da programao linear.
Foram definidas as variveis de deciso da seguinte forma:

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 14

x12 - Segmento da loja a Rua Araguaia
x13 - Segmento da loja a Rua Tenente Coronel Joo Cerqueira Neto
x24 - Segmento da Rua Araguaia a Rua Elias de Noch
x25 - Segmento da Rua Araguaia a Rua Clio Neto Paranhos
x36 - Segmento da Rua Tenente Coronel Joo Cerqueira Neto a Rua Quatro
x47 - Segmento da Rua Elias de Noch ao Depsito
x57 - Segmento da Rua Clio Neto Paranhos ao Depsito
x67 - Segmento da Rua Quatro ao Depsito

As variveis de deciso representam a combinao das localizaes

intermedirias que se deseja descobrir e que resultar na rota de menor caminho.
Portanto, so essas localizaes procuradas que daro a soluo do problema.
Considerando as distncias entre os ns apresentados na Tabela 1, a funo objetivo
assim apresentada:

Minimizar: Z = 220x12 + 1500x13 + 650x24 + 900x25 + 500x36 + 500x47 + 400x57 +

400x67

A primeira limitao do modelo matemtico foi dada pela loja, que restringiu o
nmero de veculos destinados ao depsito. Desta forma, para coletar os produtos no
depsito, a loja tem disponvel na garagem um veculo, assim, definiu-se que a oferta
da loja de um veculo e a demanda do depsito referente a este veculo. No modelo
matemtico essa definio apresentada da seguinte forma: (-1) para a oferta da loja,
indicando que o veculo foi conduzido para o depsito, e (+1) para a demanda,
indicando que o veculo que saiu da loja chegar ao depsito. Essas duas restries
so indicadas nos ns 1 e 7, ou ns de origem e destino, respectivamente.
Como o veculo desloca-se da loja e parte diretamente para o depsito sem parada em
outros locais, os ns (2, 3, 4, 5 e 6), dispem de demandas e ofertas iguais zero,
apontando que o veculo somente ir cruzar esses caminhos. A restrio adicional
refere-se a nmeros no negativos, destacando que os resultados devem ser maiores
que 0. Desta forma, as restries de fluxo podem ser matematicamente representadas
por:

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 15

- x12 - x13 = -1 N 1: Restrio da oferta

x12 - x24 - x25 = 0 N 2

x13 - x36 = 0 N 3

x24 - x47 = 0 N 4

x25 - x57 = 0 N 5

x36 x67 = 0 N 6

x47 + x57+ x67 = +1 N 7: Restrio da demanda

x12; x13; x24; x25; x36; x47; x57; x67 0 Nmeros no negativos

A Figura 3, a seguir, apresenta a aplicao do modelo matemtico no software

LINDO, que retornou os resultados apresentados na prxima seo.

Figura 3 Modelagem matemtica reproduzida no software

Fonte: Software LINDO

4.2 RESULTADOS E DISCUSSES

Definida a modelagem matemtica, a etapa seguinte da pesquisa foi solucion-

la utilizando o Software LINDO. Para a leitura do relatrio apresentado na Figura 4 a
seguir, deve-se estar atento aos seguintes pontos:

O resultado 1 no campo value, indica o caminho no qual o veculo deve passar em

seu trajeto. Por exemplo, no caminho x12 apresentado no campo variable, 1 o
ponto de partida e 2 o ponto de destino, ou seja, x12 representa que o veculo est
saindo do ponto 1 e dirigindo-se ao ponto 2, e assim sucessivamente.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 16

O campo objective function value refere-se distncia total que foi percorrida,
sendo a soluo tima para o modelo, encontrada pelo LINDO.
Figura 4 Relatrio obtido pela resoluo

Fonte: Software LINDO

Assim, com base nos resultados apresentados, a soluo tima para a operao
apresentada, no tocante do trajeto com menor distncia pode ser demonstrada
atravs da Figura 5 a seguir, na qual se consegue atingir uma rota com total de 1370
metros a serem percorridos.
Figura 5 Rota tima

Fonte: Elaborao dos prprios autores

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 17

 Observa-se assim, que a Rota 1 foi a escolhida, passando pelos ns 1-2-4-7 do
diagrama de grafo.

5 CONSIDERAES FINAIS

O presente estudo atestou a possibilidade da aplicao de tcnicas da pesquisa

operacional em problemas de otimizao de rotas. Destaca-se como tpicos chaves
para realizao deste estudo, a pesquisa operacional, programao linear e o
funcionamento do software LINDO.
O estudo de caso foi realizado para a obteno de dados claros e objetivos
sobre como o motorista da loja estabelece suas rotas. Assim, foram levantados dados
referentes a um dia de coleta e entrega realizada pelo motorista, de forma que o
mesmo estabeleceu sua rota de acordo com seu conhecimento adquirido aps anos de
experincia.
As tcnicas de pesquisa operacional e programao linear foram aplicadas, os
dados obtidos foram modelados de acordo com as tcnicas do problema de caminho
mais curto e o problema foi testado utilizado o software LINDO, que encontrou a
soluo tima para a problemtica apresentada.
Aps a soluo encontrada, notou-se que a rota tima para este caso a
mesma utilizada pelo motorista, de forma que a partir da realizao deste estudo, esta
tcnica validada por questes matemticas, que comprova que esse trajeto o
melhor para realizao deste servio de coleta e entrega da loja.
Por fim, por meio da realizao do presente estudo, observou-se que a
utilizao da pesquisa operacional e programao linear no software LINDO so
capazes de solucionar os modelos matemticos propostos de forma vivel, desta
forma, recomenda-se sua utilizao sempre que necessrio.

REFERNCIAS

ALMEIDA, L. de J.; MARTINS, G. A. de S.; SILVA, W. G da. Otimizao de processos

utilizando a programao linear. Revista Enciclopdia Biosfera, Goinia, v.9,
n.16, Pginas 1-13, jun-jul 2013.

ANDRADE, E. L. Introduo pesquisa operacional: mtodos e modelos para a

anlise de deciso. 3.ed. -. Rio de Janeiro: Livros Tcnicos e cientficos, 2004, 192 p.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 18

COLIN, E. C. Pesquisa operacional: 170 aplicaes em estratgia, finanas,
logstica, produo, marketing e vendas. Rio de Janeiro: LTC, 2007, 501 p.

DAFT, Richard. Administrao. Rio de Janeiro: LTC Livros Tcnicos e

Cientficos. Editora S.A.: 1999.

EHRLICH, Pierre Jacques. Pesquisa operacional: curso introdutrio. So Paulo:

Atlas, 1991.

GOMES, F. A. M.; ALMEIDA, A. T. de. Tomada de Deciso Gerencial: Enfoque

Multicritrio. So Paulo: Editora Atlas, 2002.

HILLIER, F. S. Introduo a Pesquisa Operacional. 8 ed So Paulo. 2006, 366

-368 p.

LACHTERMACHER, G. Pesquisa operacional na tomada de decises:

Modelagem em Excel. 3 ed. Rio de Janeiro. 2007, 142 -144 p.

LUCCHESI, C. L. Introduo teoria dos grafos. Rio de Janeiro: Instituto de

matemtica pura e aplicada. 1979, 152 p.

MARINS, F. A. S. Introduo pesquisa operacional. So Paulo: Cultura

Acadmica: Universidade Estadual Paulista, Pr - Reitoria de Graduao, 2011. 176 p.

MEDEIROS, D. D. de. RAMOS, F. S. Gesto Industrial. Recife: Editora Universitria,

1994.

MOREIRA, D. A. Pesquisa operacional: curso introdutrio. So Paulo: Thomson

Learning, 2007, 356 p.

OLIVEIRA, I. H. I de. et al. Utilizao da pesquisa operacional para otimizao de

rotas de um motorista autnomo na regio de So Paulo. In: SIMPSIO DE
EXCELNCIA EM GESTO E TECNOLOGIA, 12., Resende - RJ, 2015. Anais
Resende. . 13 p.

PINTO, D. C; SCHRAMM, F. Otimizao do planejamento da produo de uma

indstria de calados. In: ENCONTRO NACIONAL DE ENGENHARIA DE
PRODUO, 25, 2005, Porto Alegre. Anais... Porto Alegre: 2005. p. 1-8.

PIZZOLATO, N. D.; GANDOLPHO, A. A. Tcnicas de Otimizao. Rio de Janeiro:

LTC, 2009. 225 p.

RAMALHETE, M.; GUERREIRO, J.; MAGALHES, A. Programao Linear, v.1,

Portugal: McGraw-Hill, 1985.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 19

SILVA, E. D. A otimizao de problemas de caminho mais curto entre dois
pontos em uma rota, utilizando algoritmos baseados em grafos. So
Mateus, 2012. 60 p.

SOUZA, J. F. M. Software de Otimizao: Manual de Referncia. Ouro Preto, 2004.

Ano 12 | volume.9 | nmero 1 | Edio Especial VEREDAS SIMEP | 2016 20