1.

Introdução

A Distribuidora de Chaves Ribeirão Preto atua há cinco anos na região de

Ribeirão Preto, abastecendo diversos chaveiros do interior paulista com diferentes
modelos de chaves. Sua operação é dividida entre vendas de balcão e porta-a-porta.
As vendas de balcão são assumidas pela sócia Débora Nosete, cujas quais são
realizadas diretamente na loja física da distribuidora. As vendas porta-a-porta, por
sua vez, são realizadas pelo sócio Marcelo Nosete, que atende mensalmente uma
carteira de 35 clientes espalhados em 14 cidades.

A operação movimenta mensalmente por volta de 8.150 chaves segmentadas

em quatro categorias, resultando numa receita mensal flutuante entre R$14 e 15,5
mil. A distribuidora trabalha exclusivamente com as chaves da marca Land,
reconhecida no mercado por ter qualidade acima da média, contraposto por um
custo de mercadoria superior aos demais players, cujo qual nem sempre é absorvido
pelos clientes. A atividade comercial da distribuidora é composta majoritariamente
pela venda de chaves (80% do faturamento) complementada pela venda de demais
produtos associados ao mesmo mercado (fechaduras, controles de portão eletrônico,
capas de chaves comuns e automotivas etc.)

2. Objetivo do trabalho

O objetivo do estudo referente a Distribuidora de Chaves Ribeirão Preto consiste em

encontrar propostas de melhorias operacionais pautadas nas metodologias de
Pesquisa Operacional a fim de minimizar os custos logísticos e de mercadoria
vendida, buscando a maximização do lucro operacional.

3. Propostas de Intervenção
a. Diversificação de Portfólio

Em conversa com os sócios proprietários da distribuidora, entendeu-se que a

opção por trabalhar somente com chaves da marca Land partiu devido a uma
conveniência de condições de pagamento diferenciadas devido ao bom e duradouro

2
relacionamento da marca com o pai de um dos sócios que também possui uma
distribuidora. Ao tratar das qualidades da marca, a Land, de fato, oferece um produto
 de maior durabilidade do que as demais concorrentes e em vista disso cobra um
custo unitário superior por seus produtos cujo qual não é absorvido pelo mercado
devido a uma série de fatores: entrada das indústrias no mercado de varejo
(ausência do intermédio do distribuidor); concorrência agressiva e produto de baixa
tecnologia (e consequente valor agregado) em sua produção.

Questionou-se aos sócios, portanto, uma opção em diversificar o portfólio de

produtos trabalhados a fim de aumentar as margens de lucro e estender a carteira de
clientes àqueles que não trabalham com Land. Isto é, considerar uma composição de
portfólio com as quatro principais marcas do mercado a fim de mitigar o custo de
mercadoria vendida e oferecer uma maior variedade de marcas. Em razão da
diminuição do volume de compras e uma possível deterioração no relacionamento
com a Land, a opção de diversificação do portfólio com outras marcas teria que ser
criteriosamente avaliada, todavia a economia no custo de mercadoria vendida médio
resultante poderia ser investida nos demais produtos que compõem 20% do
faturamento total da distribuidora, mas que possuem uma possibilidade atrativa de
crescimento em vendas na visão dos sócios.

A fim de minimizar os custos de produção com base na proposta de

diversificação do portfólio, levantou-se os preços das chaves segmentadas em quatro
categorias trabalhadas na empresa, nas quatro principais marcas do mercado: Land,
Gold, Jaz e Dovalle, dispostas na Tabela 1 abaixo.

Custos Unitários Segmentos

Marcas Yale Tetra PVC Gorja Gold 0,85 3,40 3,00 3,45 Land 0,90 3,50 2,90 3,50 Dovalle 0,80
3,40 2,80 3,40 Jas 0,90 3,35 2,95 3,40 Tabela 1: Custos unitários

A demanda considerada disposta na Tabela 2 corresponde ao volume médio

de chaves vendidas mensalmente na carteira de clientes acrescido de um volume
que corresponde à 10% do supracitado destinado às vendas de balcão e vendas de
oportunidade em clientes específicos:

3
Segmentos de Chaves mensais Demanda Total
Volume médio de vendas Vendas de balcão
Yale 7.000 700 7.700 Tetra 600 60 660 PVC 500 50 550
Gorja 50 5 55 Tabela 2: Demanda Mensal

Adicionalmente, as indústrias de chaves determinam uma quantidade mínima

a ser adquirida por pedido conforme apresentado na Tabela 3, obtida com os sócios
proprietários da distribuidora.

Pedido Mínimo Segmentos

Marcas Yale Tetra PVC Gold 500 100 100 Land 500 100 100 Dovalle 500 100 100 Jas 500
100 100 Tabela 3: Pedidos mínimos por indústria
 Em posse de todas as informações previamente apresentadas (custos
unitários dos diferentes segmentos de chaves por marca; demanda total e pedidos
mínimos por segmento e marca), modelamos o problema através do Excel utilizando
a ferramenta Solver para calcular a minimização do custo (considerando como
restrições a demanda total e os pedidos mínimos por segmento e marca), obtendo
também as quantidades de peças que a empresa deverá comprar para atender seus
clientes no próximo mês. (Tabela 4)

Qtds. Sugeridas Segmentos

Marcas Yale Tetra PVC Gorja Gold 500 100 100 - Land 500 100 100 - Dovalle 6.200 100 250 -
Jas 500 360 100 55 Total 7.700 660 550 55 Tabela 4: Quantidades sugeridas na otimização

Figura 1: Etapas de resolução do problema no Excel Solver

O custo total de mercadoria considerando a combinação proposta acima,

portanto, resultou em R$ 10.293,00, uma economia de 6,7% a menos (R$ 734,50) do
que o custo os R$ 11.027,50 que eram gastos trabalhando apenas com os produtos
Land.

b. Otimização de Rotas de Atendimento

O sócio proprietário Marcelo Nosete é responsável por realizar a entrega dos

produtos para todos os clientes que estão espalhados por 14 cidades do interior de
São Paulo (Tabela 5). Marcelo segmenta seus clientes conforme suas respectivas
cidades, todavia não possui rotas de visitação bem definidas e o endereço de seus
clientes, atendendo-os por conveniência apenas. Em vista disso, mapeamos todos
seus clientes em uma base de dado para sua empresa e através da metodologia de
resolução do Problema do Caixeiro Viajante definimos rotas de atendimento mais
curtas considerando as distâncias entre os clientes.

Para contextualizar, o Problema do Caixeiro Viajante busca a determinação de

um circuito de menor caminho no qual o indivíduo parte de um ponto inicial, passa
por todos os “nós” relacionados no problema e retorna ao ponto de partida.

Considerando a teoria dos grafos, cada cidade corresponde a um nó (X) e as

rotas que as interligam, arestas (Y), cujas quais estarão associadas as respectivas

5
distâncias. Interligar as n cidades considerando um ciclo Hamiltoniano de menor
distância possível dentre os [(n-1)!/2] existentes é o objetivo do problema.

Em vista de propor esta otimização, definimos seis rotas de trabalho

considerando a proximidade entre as cidades atendidas e aplicamos os algoritmos
aos endereços dos clientes considerados nestas rotas (Tabela 5).

Rota Cidade Cliente Endereço

Ribeirão Preto Ponto de

Partida R. Padre Feijó, 433 - Vila Tiberio, Ribeirão Preto - SP, 14050-360
1 Ribeirão Preto Bispo Av. Monteiro Lobato, 1426 - Vila Virginia, Ribeirão Preto - SP, 14030-520 1 Ribeirão Preto Lacerda
R. Rangel Pestana, 1114 - Vila Virginia, Ribeirão Preto - SP, 14030-210

1 Ribeirão Preto Resolv Av. Caramuru, 812 - SUMARÉ, Ribeirão Preto - SP, 14030-000 1 Ribeirão Preto Flávio Av.
Independência, 1765 - Jardim Sumare, Ribeirão Preto - SP, 14025- 230

1 Ribeirão Preto Kleber Av. Portugal, 43 - Vila Seixas, Ribeirão Preto - SP, 14021-003 1 Ribeirão Preto MarquinhosAv. Luiz
Eduardo Toledo Prado, 900 - Vila do Golfe, Ribeirão Preto - SP, 14027-250

1 Ribeirão Preto Renato Av. Pres. Kennedy, 1500 - Ribeirânia, Ribeirão Preto - SP, 14096-901 2 Ribeirão Preto 13 de

Maio Av. Treze de Maio, nº 783 - Jardim Paulistano, Ribeirão Preto - SP, 14090-270
2 Ribeirão Preto Garcia Av. Saudade, 1351 - Campos Elísios, Ribeirão Preto - SP, 14080-000 2 Ribeirão Preto Daniel R.
João Bim, 2021 - Jardim Paulistano, Ribeirão Preto - SP, 14090-340 2 Ribeirão Preto Spagnol R. Martinico Prado, 462 -
Vila Tiberio, Ribeirão Preto - SP, 14050-050 2 Ribeirão Preto Spagnol R. Aurora, 1043 - Vila Tiberio, Ribeirão Preto - SP,
14050-100 2 Ribeirão Preto Devair R. Padre Feijó, 541 - Vila Tiberio, Ribeirão Preto - SP, 14050-360

2 Ribeirão Preto Maiami Av. do Café, 348 - Vila Tiberio, Ribeirão Preto - SP, 14050-220 3 Franca Araújo R. Marco Aurélio
de Luca, 2433 - Parque Progresso, Franca - SP, 14403- 081
3 Franca Mundial Av. Chico Júlio, 4460 - Vila Chico Julio, Franca - SP, 14405-252

3 Franca Renato Av. Maj. Nicácio, 3050 - Vila Santa Cruz, Franca - SP, 14403-460 3 Batatais Center

Chaves R. Santos Dumont, 771 - Riachuelo, Batatais - SP, 14306-166

3 Altinópolis Gilberto R Pernambuco, 314, Vila Maria - Altinópolis, SP

3 Jardinópolis Neto R. Silva Jardim, 261 - Centro, Jardinópolis - SP, 14680-000 4São José do Rio
 Pardo JP Rua Dos Paulistas, 160 - Santo Antonio, São José do Rio Pardo - SP,
13720-000
4 Mococa Pazelli Praça Antônio Prado, 90 - Centro, Mococa - SP, 13730-036 4 Mococa Zé R. Paschoal Raniere
Mazili, 127 - Centro, Mococa - SP, 13730-000

5 Sertãozinho Ademar Rua Expedicionário Lellis, 1588 - Centro, Sertãozinho - SP, 14160-750 5 Sertãozinho Kazul R.
Maria Eugênia Réis Bueno, N 230 - Shangri-La, Sertãozinho - SP, 14161-130

5 Sertãozinho Baiano Av. Aléssio Mazer, 1470 - Jardim Santa Marta, Sertãozinho - SP, 14165- 423

5 Pontal Marlon Rua Francisco Franklin da Silva, 196 - Pontal - SP - CEP: 14180-000 5 Pitangueiras Setha

Engenharia R. Santa Catarina, 200 - Centro, Pitangueiras - SP, 14750-000

5 Bebedouro Lufér R. Rubião Júnior, 360 - Centro, Bebedouro - SP, 14700-410 5 Bebedouro Edson R. Dr. Oscár Werneck,
676 - Centro, Bebedouro - SP, 14701-120 6 Guariba Guedes Rua Ferez, Avenida Jorge Sadalla, 883 - Centro, Guariba - SP,
14840-000 6 Jaboticabal Paulo R. Barão do Rio Branco, 544 - Centro, Jaboticabal - SP, 14870-780

6
6 Jaboticabal Renato R. São Sebastião, 600 - Centro, Jaboticabal - SP, 14870-720

6 Jaboticabal Renato R. Fortunato Frasca, 740 - Jardim Brandi, Jaboticabal - SP, 14871-800 6 Monte Alto Roberto R.
Jeremias de Paula Eduardo, 1126 - Centro, Monte Alto - SP, 15910- 000
Tabela 5: Rotas de Atendimento e Clientes

Para exemplificar a aplicação do algoritmo aplicado nas seis rotas de

atendimento, consideramos a resolução passo-a-passo estabelecida na Rota 1 a
seguir:

i. Matriz de distância entre clientes:

Pto. Partida Marquinhos Flávio Kleber Renato Lacerda Bispo Resolv Pto. Partida 0 7,5 3,8 2,9 9,7 2,5 3,6 2
Marquinhos 7,5 0 5,6 7,5 9,6 6,7 6,2 6,2 Flávio 3,8 5,6 0 1,5 6,2 3 4,7 1,7 Kleber 2,9 7,5 1,5 0 6,5 4,1 5,3 2,7 Renato 9,7
9,6 6,2 6,5 0 13,7 15,6 8,9 Lacerda 2,5 6,7 3 4,1 13,7 0 1,1 3,2 Bispo 3,6 6,2 4,7 5,3 15,6 1,1 0 4,3 Resolv 2 6,2 1,7 2,7
8,9 3,2 4,3 0

A matriz de distância entre os clientes considera as distâncias em km obtidas

entre os clientes atendidos na rota 1 (consultas via Google Maps).

ii. Matriz de variáveis:

Pto. Partida Marquinhos Flávio Kleber Renato Lacerda Bispo Resolv Rota Pto. Partida 0 0 0 0 0 1 0 0 1 Marquinhos
0 0 0 0 1 0 0 0 1 Flávio 0 0 0 0 0 0 0 1 1 Kleber 0 0 1 0 0 0 0 0 1 Renato 0 0 0 1 0 0 0 0 1 Lacerda 0 0 0 0 0 0 1 0 1
Bispo 0 1 0 0 0 0 0 0 1 Resolv 1 0 0 0 0 0 0 0 1 Rota 1 1 1 1 1 1 1 1

Para a matriz de variáveis, definiu-se que todas as variáveis devem ser

binárias (sendo 1 definindo a passagem pelo cliente y, a partir do cliente x) e que as
somas de cada linha e coluna deve ser igual a 1.

iii. Matriz de maximização:

Pto. Partida Marquinhos Flávio Kleber Renato Lacerda Bispo Resolv Pto. Partida 0 0 0 0 0 8 0 0 Marquinhos 0 0 0 0
8000
Flávio 0 0 0 0 0 0 0 8 Kleber 0 0 8 0 0 0 0 0 Renato 0 0 0 8 0 0 0 0
Lacerda 0 0 0 0 0 0 8 0 Bispo 0 8 0 0 0 0 0 0 Resolv 8 0 0 0 0 0 0 0

7
A matriz de maximização, maximiza a matriz de variáveis através da
multiplicação dos valores da matriz de variáveis pelo número máximo de clientes
considerados na rota.

iv. Matriz de fluxo líquido:

Pto. Partida Marquinhos Flávio Kleber Renato Lacerda Bispo Resolv Rota Pto. Partida 0 0 0 0 0 1 0 0 1 Marquinhos
000040004
Flávio 0 0 0 0 0 0 0 7 7 Kleber 0 0 6 0 0 0 0 0 6 Renato 0 0 0 5 0 0 0 0 5
Lacerda 0 0 0 0 0 0 2 0 2 Bispo 0 3 0 0 0 0 0 0 3 Resolv 8 0 0 0 0 0 0 0 8 Rota -7 1 1 1 1 1 1 1

Por último, a matriz de fluxo líquido define o fluxo entre os nós considerando
que a resultante da diferença entre a soma das linhas i e a soma das colunas j seja
igual a um, exceto no nó de partida; que a soma dos valores das linhas i sejam
maiores ou iguais a 1 e que os valores da matriz de fluxo líquido sejam menores ou
iguais aos da matriz de maximização.

Obtemos assim a
rota de menor
distância:

Pto. Partida 1
Lacerda 2
Bispo 3
Marquinhos 4
Renato 5
Kleber 6
Flávio 7
Resolv 8
Ponto de Partida 1
Menor distância 31,1 km

Figura 2: Rota 1 – Visualização

8
Analogamente o raciocínio foi aplicado as cinco demais rotas definidas

abaixo: Rota 2

Matriz de Distância Ponto de

Partida 13 de Maio Garcia Daniel Spagnol Spagnol Devair Maiami
Ponto de Partida 0 4,8 3,1 5,5 0,6 1,5 0,11 0,8
13 de Maio 4,8 0 3,3 1,2 5 5,2 4 4,6
Garcia 3,1 3,3 0 2,6 2,9 3,7 2,3 3
Daniel 5,5 1,2 2,6 0 5,6 5,9 4,2 5,3
 Spagnol 0,6 5 2,9 5,6 0 1,4 0,35 1,1
Spagnol 1,5 5,2 3,7 5,9 1,4 0 1,8 1,4
Devair 0,11 4 2,3 4,2 0,35 1,8 0 0,7
Maiami 0,8 4,6 3 5,3 1,1 1,4 0,7 0

Matriz de Variáveis Ponto de Partida Maio Garcia Daniel Spagnol Spagnol Devair Maiami Rota
13 de
Ponto de Partida 0 0 0 0 1 0 0 0 1 13 de Maio 0 0 0 1 0 0 0 0 1 Garcia 0 0 0 0 0 0 1 0 1 Daniel 0 0 1 0 0 0 0 0 1 Spagnol 0 0
0 0 0 1 0 0 1 Spagnol 0 0 0 0 0 0 0 1 1 Devair 1 0 0 0 0 0 0 0 1 Maiami 0 1 0 0 0 0 0 0 1 Rota 1 1 1 1 1 1 1 1

Matriz de
Maximização
Ponto de Partida
13 de
Maio Garcia Daniel Spagnol Spagnol Devair Maiami
 Ponto de Partida 0 0 0 0 8 0 0 0 13 de Maio 0 0 0 8 0 0 0 0 Garcia 0 0 0 0 0 0 8 0 Daniel 0 0 8 0 0 0 0 0 Spagnol
0 0 0 0 0 8 0 0 Spagnol 0 0 0 0 0 0 0 8 Devair 8 0 0 0 0 0 0 0 Maiami 0 8 0 0 0 0 0 0

Matriz de Fluxo Líquido

Ponto de
Partida 13 de Maio Garcia Daniel Spagnol Spagnol Devair Maiami Rota

Ponto de Partida 0 0 0 0 1 0 0 0 1 13 de Maio 0 0 0 5 0 0 0 0 5 Garcia 0 0 0 0 0 0 7 0 7 Daniel 0 0 6 0 0 0 0 0 6 Spagnol 0 0 0 0 0 2 0 0

2 Spagnol 0 0 0 0 0 0 0 3 3 Devair 8 0 0 0 0 0 0 0 8 Maiami 0 4 0 0 0 0 0 0 4 Rota -7 1 1 1 1 1 1 1
 Ponto de Partida 1
Spagnol 2
Spagnol 3
Maiami 4
13 de Maio 5
Daniel 6
Garcia 7
Devair 8
Ponto de Partida 1
Menor caminho 14,2
km

9
Altinópolis -
Rota 3 Matriz de Distância Pto. Partida Franca - Araújo Franca - Mundial Franca -
Renato Gilberto Jardinópolis - Neto
Batatais - Center Chaves
Pto. Partida 0 87,3 96,2 89,4 42,3 67,5 22,8 Franca - Araújo 87,3 0 6,6 3,6 49,6 79,3 83 Franca - Mundial 96,2 6,6 0 4,6 53,4 83 86,8 Franca -
Renato 89,4 3,6 4,6 0 51 80,6 84,3 Batatais - Center
Chaves 42,3 49,6 53,4 51 0 27,3 36,4 Altinópolis - Gilberto 67,5 79,3 83 80,6 27,3 0 62,1 Jardinópolis - Neto 22,8 83 86,8 84,3 36,4 62,1 0
Franca - Mundial Batatais - Center Chaves
Matriz de Variáveis Pto. Partida Franca - Araújo Franca - Renato Gilberto Jardinópolis - Neto Rota
Altinópolis -
Pto. Partida 0 1 0 0 0 0 0 1 Franca - Araújo 0 0 0 1 0 0 0 1 Franca - Mundial 0 0 0 0 1 0 0 1 Franca - Renato 0 0 1 0 0 0 0 1 Batatais - Center

Chaves 0 0 0 0 0 1 0 1 Altinópolis - Gilberto 0 0 0 0 0 0 1 1 Jardinópolis - Neto 1 0 0 0 0 0 0 1 Rota 1 1 1 1 1 1 1

Maximização Pto. Partida Franca - Araújo Franca -

Matriz de Mundial Batatais - Center Chaves Altinópolis -
Franca - Renato Gilberto Jardinópolis - Neto
Pto. Partida 0 7 0 0 0 0 0 Franca - Araújo 0 0 0 7 0 0 0 Franca - Mundial 0 0 0 0 7 0 0 Franca - Renato 0 0 7 0 0 0 0 Batatais - Center

Chaves 0 0 0 0 0 7 0 Altinópolis - Gilberto 0 0 0 0 0 0 7 Jardinópolis - Neto 7 0 0 0 0 0 0

Matriz de Fluxo
Líquido Pto. Partida Franca - Araújo Franca - Mundial Franca - Renato
Batatais - Center Chaves
Altinópolis -
Gilberto Jardinópolis - Neto Rota
 Pto. Partida 0 1 0 0 0 0 0 1 Franca - Araújo
0 0 0 2 0 0 0 2 Franca - Mundial 0 0 0 0 4 0 0
4 Franca - Renato 0 0 3 0 0 0 0 3 Batatais -
Center

Chaves 0 0 0 0 0 5 0 5 Altinópolis - Gilberto 0 0

0 0 0 0 6 6 Jardinópolis - Neto 7 0 0 0 0 0 0 7
Rota -6 1 1 1 1 1 1

Ponto de Partida 1
Franca - Araújo 2
Franca - Renato 3
Franca - Mundial 4
Batatais - Center Chaves 5
Altinópolis - Gilberto 6
Jardinópolis - Neto 7
Ponto de Partida 1

Menor caminho 261,1 km

10
Rota 4

Matriz de Distância Pto. Partida Mococa - Pazzeli Mococa - Zé São José do Rio Pardo - JP

Pto. Partida 0 114 114 133 Mococa - Pazzeli 114 0 0,75 21,1 Mococa - Zé 114 0,75 0 21,2

São José do Rio Pardo133 21,1 21,2 0

Matriz de Variáveis Pto. Partida Mococa - Pazzeli Mococa - Zé São José do Rio Pardo - JP Rota

Pto. Partida 0 0 1 0 1 Mococa - Pazzeli 0 0 0 1 1 Mococa - Zé 0 1 0 0 1

São José do Rio Pardo1 0 0 0 1 Rota 1111

Maximização Pto. Partida Mococa - Pazzeli Mococa - Zé São José do Rio

Matriz de
Pardo - JP

Pto. Partida 0 0 4 0 Mococa - Pazzeli 0 0 0 4 Mococa - Zé 0 4 0 0

São José do Rio Pardo4 0 0 0

Matriz de Fluxo Líquido Pto. Partida Mococa - Pazzeli Mococa - Zé São José do Rio Pardo - JP Rota

Pto. Partida 0 0 1 0 1 Mococa - Pazzeli 0 0 0 3 3 Mococa - Zé 0 2 0 0 2 Rota -3111

São José do Rio Pardo4 0 0 0 4

 Ponto de Partida 1
Mococa - Zé 2
Mococa - Pazzeli 3
São José do Rio Pardo - JP 4
Ponto de Partida 1

Menor caminho 268,85 km

11
Rota 5
Pto. Partida 0 22,1 24,5 24,4 38,2 51,6 7 9 80,4
Sertãozinho - Kazul Pontal - Marlon Bebedouro - Edson
Matriz de Distância Pto. Partida Sertãozinho - Baiano Pitangueiras - Setha Engenharia Bebedouro - Lufér
Sertãozinho - Ademar

Sertãozinho - Kazul 24,5 2 0 3,7 17,8 31,2 58,7 6 0

Sertãozinho -
Ademar 22,1 0 2 3,7 19,3 32,6 60,1 61,4

Sertãozinho - Baiano 24,4 3,7 3,7 0 18,6 31,9 59,4 60,8

Pontal - Marlon 38,2 19,3 17,8 18,6 0 31,8 59,2 60,6 Bebedouro - Lufér 7 9 60,1 58,7 59,4 59,2 30,5 0 1,4
Pitangueiras - Setha
Bebedouro - Edson 80,4 61,4 6 0 60,8 60,6 31,8 1,4 0 Engenharia 51,6 32,6 31,2 31,9 31,8 0 30,5 31,8

Matriz de Variáveis Pto. Partida Sertãozinho -

Baiano Pontal - Marlon Bebedouro - Lufér
Ademar Sertãozinho - Kazul Sertãozinho - Pitangueiras - Setha Engenharia Bebedouro - Edson Rota

Pto. Partida 0 0 0 0 1 0 0 0 1
Sertãozinho -
Ademar 1 0 0 0 0 0 0 0 1 Sertãozinho - Kazul 0 1 0 0 0 0 0 0 1

Sertãozinho - Baiano 0 0 1 0 0 0 0 0 1

Pontal - Marlon 0 0 0 0 0 0 1 0 1
Pitangueiras - Setha
Engenharia 0 0 0 1 0 0 0 0 1 Bebedouro - Lufér 0 0 0 0 0 0 0 1 1 Bebedouro - Edson 0 0 0 0 0 1 0 0 1 Rota 1 1 1 1 1 1 1 1

Maximização Pto. Partida Sertãozinho -

Matriz de - Baiano Pontal - Marlon Bebedouro - Lufér
Ademar Sertãozinho - Kazul Sertãozinho
Pitangueiras - Setha Engenharia Bebedouro - Edson
Pto. Partida 0 0 0 0 8 0 0 0
Sertãozinho -
Ademar 8 0 0 0 0 0 0 0 Sertãozinho - Kazul 0 8 0 0 0 0 0 0

Sertãozinho - Baiano 0 0 8 0 0 0 0 0

Pontal - Marlon 0 0 0 0 0 0 8 0
Pitangueiras - Setha
Engenharia 0 0 0 8 0 0 0 0 Bebedouro - Lufér 0 0 0 0 0 0 0 8 Bebedouro - Edson 0 0 0 0 0 8 0 0

Matriz de Fluxo
Sertãozinho - Kazul Pontal - Marlon
Líquido Pto. Partida Sertãozinho - Ademar Sertãozinho - Baiano Pitangueiras - Setha Engenharia Bebedouro - Lufér Bebedouro - Edson Rota

Pto. Partida 0 0 0 0 1 0 0 0 1
Sertãozinho -
Ademar 8 0 0 0 0 0 0 0 8 Sertãozinho - Kazul 0 7 0 0 0 0 0 0 7

Sertãozinho - Baiano 0 0 6 0 0 0 0 0 6

Pontal - Marlon 0 0 0 0 0 0 2 0 2
Pitangueiras - Setha
Engenharia 0 0 0 5 0 0 0 0 5 Bebedouro - Lufér 0 0 0 0 0 0 0 3 3 Bebedouro - Edson 0 0 0 0 0 4 0 0 4 Rota -7 1 1 1 1 1 1 1
 Ponto de Partida 1
Pontal - Marlon 2
Bebedouro - Lufér 3
Bebedouro - Edson 4
Pitangueiras - Setha Engenharia 5
Sertãozinho - Baiano 6
Sertãozinho - Kazul 7
Sertãozinho - Ademar 8
Ponto de Partida 1
Menor caminho 190,3 km

12
Rota 6 Matriz de Distância Pto. Partida Guariba - Guedes Jaboticabal - Paulo Jaboticabal - Renato
Jaboticabal -
Renato Monte Alto - Roberto
Pto. Partida 0 59,5 57,5 58,4 61,8 78 Guariba - Guedes 59,5 0 25,2 26,1 23,6 39,8 Jaboticabal - Paulo 57,5 25,2 0 0,9 2,6 20,2 Jaboticabal - Renato

58,4 26,1 0,9 0 2,7 19,7 Jaboticabal - Renato 61,8 23,6 2,6 2,7 0 17,6 Monte Alto - Roberto 78 39,8 20,2 19,7 17,6 0

Jaboticabal - Renato
Matriz de Variáveis Pto. Partida Guariba - Guedes Jaboticabal - Paulo Roberto Rota
Monte Alto -
Jaboticabal - Renato
Pto. Partida 0 0 1 0 0 0 1

Sertãozinho -
Ademar 1 0 0 0 0 0 1 Sertãozinho - Kazul 0 0 0 1 0 0 1

Sertãozinho - Baiano 0 0 0 0 1 0 1

Pontal - Marlon 0 0 0 0 0 1 1

Pitangueiras - Setha
Engenharia 0 1 0 0 0 0 1 Rota 1 1 1 1 1 1

Matriz de
Jaboticabal - Renato Jaboticabal - Renato
Maximização Pto. Partida Guariba - Guedes Jaboticabal - Paulo Monte Alto - Roberto
Pto. Partida 0 0 6 0 0 0 Guariba - Guedes 6 0 0 0 0 0 Jaboticabal - Paulo 0 0 0 6 0 0 Jaboticabal - Renato 0 0 0 0 6 0 Jaboticabal - Renato

0 0 0 0 0 6 Monte Alto - Roberto 0 6 0 0 0 0

Matriz de Fluxo

Líquido Pto. Partida Guariba - Guedes Jaboticabal - Paulo Jaboticabal - Renato

Jaboticabal -

Renato Monte Alto - Roberto Rota

Pto. Partida 0 0 1 0 0 0 1 Guariba - Guedes 6 0 0 0 0 0 6 Jaboticabal - Paulo 0 0 0 2 0 0 2 Jaboticabal - Renato 0 0 0 0 3 0 3 Jaboticabal - Renato 0 0 0 0 0 4 4

Monte Alto - Roberto 0 5 0 0 0 0 5 Rota -7 1 1 1 1 1

Ponto de Partida 1
Jaboticabal - Paulo 2
Jaboticabal - Renato 3
Jaboticabal - Renato 4
Monte Alto - Roberto 5
Guariba - Guedes 6
Ponto de Partida 1

Menor caminho 178 km

13
4. Conclusões

A partir da análise da Distribuidora de Chaves de Ribeirão Preto, foi possível

identificar diversos problemas de gestão e logística que os membros da equipe
poderiam ajudar com seus conhecimentos, otimizando alguns processos da empresa
e organizando as suas informações, de forma que auxiliem os sócios em suas
tomadas de decisões.
 Resolvemos trabalhar diretamente nos custos da empresa para aumentar sua
margem de lucro, o primeiro problema encontrado foi em relação a diversificação do
portfólio pois a empresa trabalhava apenas com uma marca de chave que possuía
um alto custo. Para isso, identificamos junto com o sócio da empresa outras marcas
no mercado e seus respectivos produtos, a demanda atual e os dados que limitavam
o cálculo para minimizar os custos utilizando o solver. Obtivemos como resultado
para os sócios a quantidade de cada produto que era necessário encomendar e uma
economia de 734,50 reais nos seus custos com fornecedores.

Outro problema encontrado estava relacionado a logística de entrega para os

seus clientes, realizando-as por conveniência implicando em maiores gastos com
pedágio, gasolina e tempo. Conforme os endereços captados e a segmentação de
cidades estabelecidas pelo sócio, utilizamos o problema de Menor Caminho para
encontrar a menor distância que o Marcelo deverá realizar em cada uma de suas
rotas.

5. Referências Bibliográficas

GUEDES, A. DA C. B.; FIGUEIREDO LEITE, J. N.; ALOISE, D. J. Um algoritmo

genético com infecção viral para o problema do caixeiro viajante. Revista PublICa, v.
1, n. 1, 23 out. 2009.

Lachtermacher, G., 2007. Pesquisa Operacional Na Tomada De Decisões. Rio de

Janeiro: Elsevier.

14