Departamento de Administracao e Economia - DAE Prof.

: Patrcia Aparecida Ferreira

Trabalho de Pesquisa Operacional

E MPRESA DE T RANSPORTE

Andr H. Costa Silva e Frederico Davin Ferreira Guilherme Lara Brugnara Gustavo Monteiro da Silva

Lavras 2011

Sum rio a
1 2 Introducao Referenciais Te ricos o 2.1 2.2 2.3 3 Fases de Estudo da Pesquisa Operacional . . . . . . . . . . . . . . . . . . . . . . . . . Programacao Linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ` Programacao Linear aplicada a Logstica . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 3 4 5 6 6 6 6 7 7 7 7 8 8 8 8 8 9 9 10 10 10 10 10 11 12 13 14 15

Metodologia 3.1 3.2 3.3 Tipos de Pesquisa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . T cnicas Empregadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e Procedimentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Descricao da Empresa e da Situacao que foi utilizada a Programacao Linear 4.1 Descricao da Empresa Transporte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1.1 4.1.2 4.1.3 4.1.4 4.1.5 4.1.6 4.2 Origem da Empresa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Objetivos da Empresa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Principais Mercados da Empresa . . . . . . . . . . . . . . . . . . . . . . . . . . Estrutura da Empresa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Miss o da Empresa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Situacao Gerencial da Logstica da Empresa . . . . . . . . . . . . . . . . . . . .

Situacao que foi utilizada a Programacao Linear . . . . . . . . . . . . . . . . . . . . . .

Descricao e Apresentacao do Modelo de Programacao Linear 5.1 5.2 Informacoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Modelo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2.1 5.2.2 5.2.3 5.2.4 Vari veis de Decis o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a a Objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Funcao Objetivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Restricoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6 7

Resultados e Discuss es o Consideracoes Finais e Sugest es o 7.1 Sugest es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

8 9

Anexos Refer ncias e

Introducao
A programacao linear e uma t cnica de planejamento que se originou no nal da d cada de qua e e

renta, e com o surgimento do computador viu seu desenvolvimento acelerar e ser difundido no mundo. O computador facilitou a vida dos empres rios e funcion rios das empresas, tanto na troca r pida de a a a informacoes quanto na manipulacao delas para tomada de decis o e desenvolvimento no meio comer a cial. Desde ent o tem sido aplicada em diversas areas, tais como: alimentacao, rotas de transporte, manua fatura, siderurgia, localizacao industrial, agricultura, entre outros. E hoje em dia, com o mundo globali zado e em constante avanco tecnol gico, para que as empresas n o quem para tr s no mercado tem que o a a saber aproveitar todo o conjunto de recursos que sua empresa oferece e distribu-las da melhor maneira possvel. O objetivo central da programacao linear e distribuir esses recursos, que na economia sempre s o a considerados limitados para atender um objetivo. Esse objetivo geralmente e maximizar lucros ou mi nimizar custos, e na programacao linear e denida por uma funcao linear, denominada funcao objetivo. Al m da funcao objetivo, tamb m s o determinados equacoes e inequacoes que representam restricoes e e a em relacao as limitacoes dos usos dos recursos, o conjunto dessas equacoes e inequacoes denomina-se restricoes do modelo. Mais adiante esses conceitos ser o explicados de maneira mais detalhada. a Neste trabalho apresenta-se o exemplo do uso da Programacao Linear numa empresa de transportes, a m de auxiliar o processo de decis o atrav s das t cnicas utilizadas. A empresa de transporte, que ser a e e a apresentada de maneira mais detalhada no decorrer do texto, com seus veculos e clientes ser o o alvo a do trabalho e o principal objetivo ser maximizar os lucros da empresa. a O trabalho se encontra dividido em 5 partes mais essa introducao. Na pr xima secao veremos o refe o ` rencial te rico que busca explicar os conceitos referentes a programacao linear. Em seguida e explicada o a metodologia de pesquisa utilizada na elaboracao deste trabalho. Na secao 4 a empresa alvo do estudo ` e apresentada, assim como suas atividades e as principais informacoes referentes a empresa. Posterior mente o modelo de programacao linear elaborado atrav s das informacoes obtidas durante as pesquisas. e E por m as refer ncias utilizadas no trabalho. e

2
2.1

Referenciais Te ricos o
Fases de Estudo da Pesquisa Operacional
De acordo com (Lisboa, 2002), um estudo em Pesquisa Operacional costuma envolver as seguintes

fases. Denicao do problema; Construcao do modelo; Solucao do modelo; Validacao do modelo; Implementacao da solucao.

Apesar da sequ ncia acima n o ser rgida, ela indica as principais etapas a serem vencidas. A seguir, e a e apresentado um resumo da cada uma das fases: Denicao do problema: a denicao do problema deve conter uma descricao exata dos objetivos do estudo, a identicacao das alternativas de decis o existentes e o reconhecimento das limitacoes, restricoes a e exig ncias do sistema. e Construcao do modelo: deve ser uma escolha bem apropriada do modelo, pois as relacoes poder o a ser muito complexas exigindo uma combinacao de metodologias ou ent o se o modelo elaborado tem a a forma de um modelo conhecido, a solucao pode ser obtida atrav s de m todos convencionais da Pesquisa e e Operacional. Solucao do modelo: a solucao e o objetivo, que geralmente e baseada em t cnicas matem ticas, e a algoritmos adequados para obter um resultado com rapidez de processamento e precis o de resposta, por a exemplo, na solucao otima do modelo. Validacao do modelo: um modelo s e v lido se ele for capaz de fornecer uma previs o aceit vel do o a a a comportamento do sistema. O processo de testar o modelo s pode ser vericado se aplicado na pr tica, o a como em novo sistema da empresa estudada.

2.2

Programacao Linear
A Pesquisa Operacional e a area do conhecimento que fornece um conjunto de procedimentos vol-

tados para tratar, de forma sist mica, problemas que envolvem o uso de recursos escassos. Dentre tais e procedimentos, destaca-se a Programacao Linear, t cnica matem tica usada para determinar o melhor e a uso de recursos limitados, para que uma funcao-objetivo seja otimizada e para permitir que determinadas condicoes estabelecidas para a solucao do problema sejam satisfeitas (Corrar et all, 2004. p. 362). A Pesquisa Operacional est relacionada com a Ci ncia da Decis o e suas aplicacoes. a e a Sua operacionalizacao via Programacao Linear, requer a modelagem de um problema a ser resolvido, con siderando determinadas restricoes, que pode ser representado em termos matem ticos, por meio de a equacoes e inequacoes lineares (Dantzig, 1998, p. 4). A Programacao Linear permite tratar problemas com um n mero nito de vari veis e restricoes (Ca u a rastan, 1993, p. 62). A formulacao matem tica de um problema nessa t cnica de Pesquisa Operacional a e pode ser feita da seguinte forma (Medri, 2003, p. 5-6):
n

M axZ =
j=1 n

cj xj aij xj bi para i = 1, 2, ..., m e para j = 1, 2, ..., n ent o xj 0 a M axZ = c1 x1 + c2 x2 + ... + cn xn s.a : a11 x1 + a12 x2 + ... + a1n x b1 s.a : a21 x1 + a22 x2 + ... + a2n xn b2 am1 x1 + am2 x2 + ... + amn xn 0 z1 , x2 , ...xn 0

Suj a.:
j=1

Sendo que: Z = funcao a ser otimizada (maximizada ou minimizada); xj = n mero de unidades do produto j produzidas em certo perodo de tempo (vari veis de decis o); u a a cj = aumento no lucro Z pelo acr scimo de uma unidade xi (coeciente de lucro); e aij = quantidade do recurso i consumida na producao de uma unidade de atividade j (coeciente de restricoes); bi = quantidade de recurso i disponvel no perodo para as n atividades (limitacao de capacidade da restricao). De acordo com (Goldbarg 2000), a programacao linear e um tipo especco de otimizacao e os algoritmos para resolver problema de programacao linear s o muito ecientes. Para (Goldbarg 2000), a a Programacao Linear apresenta algumas especicidades: Proporcionalidade: os volumes de recursos dispendidos para realizar as atividades s o proporcia onais aos volumes de atividades atribudos na solucao nal. Ou seja, quanto mais a atividade e realizada, mais recursos ela vai consumir; N o Negatividade: deve ser sempre possvel desenvolver dada atividade em qualquer nvel n o a a negativo e qualquer proporcao de um dado recurso deve ser sempre poder ser utilizada. Os valores de utilizacao de recursos devem ser maiores ou iguais a zero; Divisibilidade: Assume que todas as unidades de atividade possam ser divididas em qualquer nvel fracional, isto e, qualquer vari vel de decis o pode assumir qualquer valor fracion rio; a a a Aditividade: cada elemento que faz parte de uma atividade e somado a seus pares formando o custo total; Separabilidade: cada elemento que comp e o custo pode ser identicado separadamente em cada o atividade; Certeza: Assume que todos os par metros do modelo s o constantes conhecidas. Em problemas a a reais, a certeza quase nunca e satisfeita, provocando a necessidade de an lise de sensibilidade dos a resultados; Solucao: qualquer especicacao de valores para vari veis de decis o, independente de se tratar de a a uma escolha desej vel ou permissvel; a Solucao Vi vel: uma solucao em que todas as restricoes s o satisfeitas; a a Solucao Otima: uma solucao vi vel que tem os valores mais favor veis da funcao-objetivo, isto e, a a maximiza ou minimiza a funcao-objetivo em toda a regi o vi vel, podendo ser unica ou n o; a a a

2.3

` Programacao Linear aplicada a Logstica

A Logstica tem objetivos bem especcos dentro das organizacoes. O sucesso das operacoes na

cadeia de suprimentos e denido pelos chamados 3 Certos da Logstica que signicam obter (Lavratti, 2004): O produto certo; 5

 No local certo; Na hora certa. Todos os tr s elementos s o essenciais para que o objetivo da logstica seja alcancado. A falha em e a algum deles acarreta na perda de credibilidade por parte dos usu rios do canal de distribuicao. Portanto, a a execucao das atividades de Logstica exige um grande esforco de coordenacao (LAVRATTI, 2004). A logstica no Brasil est passando por um perodo de extraordin rias mudancas. Pode-se mesmo a a armar que est no limiar de uma revolucao, tanto em termos das pr ticas empresariais quanto da a a eci ncia, qualidade e disponibilidade da infra-estrutura de transportes e comunicacoes, elementos fune damentais para a exist ncia de uma logstica moderna. Para as empresas que aqui operam, e um perodo e ` de riscos e oportunidades. Riscos devido as enormes mudancas que precisam ser implementadas e opor tunidades devido aos enormes espacos para melhorias de qualidade do servico e aumento de produtivi dade, fundamentais para o aumento da competitividade empresarial (Fleury, 1998). Com o poder que a programacao linear apresenta, e possvel implementar e modelar mudancas que venham a ocorrer no setor de logstica bem como, melhorar a qualidade dos servicos prestados, minimi zando o custo para o cliente e maximizando o lucro da empresa de logstica, e aumentar a produtividade, otimizando e alocando adequadamente a m o-de-obra, equipamentos, ferramentas, etc. necess rios para a a a normal prestacao do servico de logstica.

3
3.1

Metodologia
Tipos de Pesquisa
` Quanto a natureza, o presente trabalho consiste em uma pesquisa explorat ria, pois objetiva a o

aplicacao dos conhecimentos adquiridos na disciplina de Pesquisa Operacional na geracao de novas formas de servicos da empresa pesquisada, visando otimizar os custos de transporte e garantir que nunca aconteca atraso na entrega da mercadorias (Zambalde, 2008). Quanto aos objetivos, o tipo de pesquisa deste trabalho e uma pesquisa descritiva, pois tem como meta observar, registrar e analisar as diversas vari veis de decis o e restricoes presentes no problema de a a logstica da empresa pesquisada neste trabalho (Zambalde, 2008).

3.2

T cnicas Empregadas e
O instrumento utilizado para realizar o levantamento dos dados da empresa foi feito por uma entre-

vista com o diretor da empresa, realizado na pr pria empresa onde foi obtido todos os dados do processo o da logstica utilizada pela empresa. Foi feito v rios c lculos para obter os dados, alguns de maneira a a ` aproximada devido a alta complexidade apresentada.

3.3

Procedimentos
A pesquisa operacional trata da busca da otimizacao, utilizando m todos matem ticos da otimizacao, e a

softwares para a busca do melhor resultado solucao otima, que neste trabalho as informacoes dadas pelo diretor da empresa s o os dados de entrada para este processo. Este trabalho tamb m poder ser aplicado a e a em um estudo de caso que permite investigar um fen meno dentro de um contexto local e real, que o 6

mediante ao resultado obtido da Pesquisa Operacional aplicada na otimizacao dos lucros da logstica da empresa de transporte estudada pode-se fazer um estudo de caso.

Descricao da Empresa e da Situacao que foi utilizada a Programacao Linear

4.1

Descricao da Empresa Transporte

Neste t pico ser descrito a hist ria da empresa de transporte, a sua origem, os seus objetivos, os o a o

principais mercados que a empresa atua, e a sua atual estrutura. Veremos tamb m o problema encone trado na empresa onde h a possibilidade de utilizar a Programacao Linear para maximizar os lucros em a transporte de cargas. 4.1.1 Origem da Empresa

A empresa em quest o foi fundada em 01/04/1970 na cidade de Lavras no estado de Minas Gerais, a e tem uma hist ria marcada pela sua tradicao em transporte de cargas, onde os fundadores que sempre o visou um bom atendimento aos seus clientes, n o importando o sacrifcio necess rio para cumprir o a a contrato de transporte. Hoje a empresa s tem um dono que administra a empresa em conjunto com o auxlio de seus dois lhos, o outro s cio seguiu outra carreira n o ligada ao ramo de transporte. o a A empresa estudada tem uma grande refer ncia na sua regi o, pois tem tradicao em transportes de e a cargas e desde a d cada de 70 traz uma conanca adquirida com seus clientes que aos quais muitos j e a tracam uma longa hist ria juntos, onde alguns clientes s o delizados h mais de 10 anos. Parceria, o a a conanca, credibilidade e agilidade e a parte fundamental dessa hist ria que foi tracada em mais de 40 o anos da empresa, logicamente os seus clientes tem um papel fundamental e grande participacao tamb m, e ajudando a empresa ser o que ela e hoje. ` Hoje, ela e uma empresa de m dio porte que atua no ramo de transportes de cargas a granel com e atuacoes em diversos estados, como S o Paulo, Rio de Janeiro e que est localizada atualmente na cidade a a de Lavras no estado de Minas Gerais. Nos ultimos anos a empresa fez v rios investimentos adquirindo uma nova sede para a alocacao de a seus veculos com uma estrutura muito boa dando conforto aos seus funcion rios, ampliando e renovando a a sua frota, adquirindo uma frota de maior conanca, e conquistando credibilidade mediante seus novos clientes. Ultimamente vem tamb m aumentando o n mero de seus clientes e sua area de atuacao, sempre e u com interesse de criar mais emprego ao povo lavrense. 4.1.2 Objetivos da Empresa

Os objetivos da empresa estudada s o: a Manter boas condicoes de trabalho e seguranca para os seus funcion rios. a Ter capacidade de atendimento exvel ao cliente. Melhorar a eci ncia no transporte de cargas. e Renovar e modernizar constantemente a frota de caminh es. o 7

 Conquistar uma quantidade maior de clientes. Gerar maior lucro respeitando o meio ambiente e seus colaboradores. Garantir sempre a entrega programada, visando atender a satisfacao dos seus clientes. 4.1.3 Principais Mercados da Empresa

` A empresa trabalha com o transporte de cargas a granel, que e mat ria-prima para atender empresas e do setor de fabricacao de vidro, fabricacao de cimento, Mineracao e Siderurgia nos estados de S o Paulo, a Rio de Janeiro e Minas Gerais. 4.1.4 Estrutura da Empresa

A estrutura da empresa hoje conta com uma garagem de 5000 m2 , 25 funcion rios e uma frota pr pria a o de 16 caminh es e conta tamb m com 2 caminh es agregados, tem parceria com algumas empresas na o e o qual terceiriza o transporte de cargas. 4.1.5 Miss o da Empresa a

Tradicao em transporte, com a miss o de atender seus clientes com eci ncia e qualidade. a e 4.1.6 Situacao Gerencial da Logstica da Empresa

A ger ncia da logstica vem sempre para tentar manter o equilbrio tanto no atendimento de seus e clientes e visando a maior agilidade e lucratividade da empresa, para que ela possa estar renovando seus veculos, com o intuito de melhor atend -los, com rapidez, eci ncia e qualidade nos servicos prestados. e e E os seus funcion rios s o bem treinados e capacitados para quando deparar com qualquer tipo situacao a a ele possa estar apto a resolver com eci ncia, sem deixar o cliente em desconforto. e O gerenciamento dos servicos tem um rig r muito grande porque esse tipo de servico executado, o como por exemplo a logstica deve ser o mais preciso e con vel, qualquer erro que seja ele o menor a possvel, pode acarretar na perda de um cliente ou insatisfacao do mesmo, e se perde um cliente, para conquistar novos clientes n o e f cil ent o deve-se fazer de tudo para sempre manter os que j t m, e a a a a e com o objetivo de buscar novos clientes. A logstica atualmente da empresa tem uma grande import ncia, sendo o fator principal da empresa a que na qual a logstica se ela n o funcionar corretamente a empresa n o evolui e pode at ter um colapso. a a e Hoje a empresa conta com um prossional bem capacitado nesta area que administra toda a logstica da empresa, a ger ncia deste setor passa por grandes obst culos e problemas em tempo real, pois a prestacao e a de servicos na area de logstica e um servico que e em tempo real e o atendimento n o tem como ser a consertado depois e nem devolvido, ent o as diculdades em manter a qualidade destes servicos s o a a grandes, que somente com uma boa ger ncia de logstica pode conseguir. e

4.2

Situacao que foi utilizada a Programacao Linear

A programacao Linear ser utilizada na area de transporte onde visa auxiliar a empresa na vis o de a a

melhorar os seus lucros no transporte de cargas, melhor atendimento aos seus clientes e estar trabalhando com uma equipe bem treinada. 8

Descricao e Apresentacao do Modelo de Programacao Linear

A empresa de transporte estudada neste artigo que tem um grande interesse em maximizar o lucro

no transporte e ainda garantir que a entrega da mercadoria nunca seja fora da data programada com os seus clientes. Existe 2(dois) fornecedores localizados em 2(duas) cidades diferentes pr ximas a cidade o de Lavras no sul de Minas Gerais, e 5 (cinco) clientes que s o atendidos pela empresa estudada que est o a a localizados no estado de S o Paulo-SP em 3 cidades diferentes, e 1 um cliente est no estado do Rio de a a Janeiro na cidade Rio de Janeiro. Conforme a tabela abaixo, a carga de uma carreta e de 30 toneladas, portanto o Cliente O1, por exemplo, solicita por semana um total de 7(sete) cargas, totalizando em 210 (duzentos e dez) toneladas por semana. A quantidade de calc rio(que e mat ria-prima na producao de vidros) produzida nos Fora e necedores I, e J n o e limitada, ou seja, a quantidade de calc rio pedido/solicitada pelos clientes sempre a a ser fornecida. a O principal problema da empresa de transporte e atender os seus clientes com um custo de transporte mnimo para ela, ou seja, ela quer maximizar seus lucros com o transporte de cargas. As vari veis de decis o est o relacionadas com o lucro dos fretes que dever o ser transportadas para a a a a os 6 (seis)clientes que est o nos estados de S o Paulo e Rio de Janeiro. a a Nas tabelas abaixo iremos obter os dados fornecidos pelo gerente da empresa, na Tabela 1 temos os valores dos fretes cobrados a cada um dos clientes e tamb m a quantidade de fretes solicitados pelos e clientes em uma semana , na Tabela 2 est relacionado o lucro que a empresa obt m de cada frete a e transportando a carga em frota pr pria e na Tabela 3 temos o lucro que a empresa de transportes ganha o com as viagens feitas por veculos terceirizados.

5.1

Informacoes
Clientes Cliente O1 R$ 2.050,00 4-6 Cliente O2 R$ 2.050,00 29-34 Cliente N1 R$ 2.100,00 3-5 Cliente N2 R$ 1.800,00 R$ 2.100,00 3-5 Cliente S R$ 1.920,00 13-15 Cliente W R$ 1.750,00 R$ 1.920,00 9-12

Fornecedores

Fornecedor I Fornecedor J Fretes/Semana

Tabela 1: Tabela de valor de cada viagem do Transportes de Cargas da empresa estudada Fornecedores Cliente O1 R$ 100,00 Cliente O2 R$ 100,00 Clientes Cliente N1 R$ 105,00 Cliente N2 R$ 90,00 R$ 105,00 Cliente S R$ 96,00 Cliente W R$ 87,00 R$ 96,00

Fornecedor I Fornecedor J

Tabela 2: Tabela de Lucro por cada viagem do transporte de cargas transportado com frota pr pria o

Fornecedores Cliente O1 R$ 290,00 Cliente O2 R$ 290,00

Clientes Cliente N1 R$ 300,00 Cliente N2 R$ 360,00 R$ 300,00 Cliente S R$ 270,00 Cliente W R$ 350,00 R$ 290,00

Fornecedor I Fornecedor J

Tabela 3: Tabela de Lucro por cada viagem do transporte de cargas transportado por terceiros

5.2
5.2.1

Modelo
Vari veis de Decis o a a

X14 = quantidade de viagens transportadas do fornecedor i para o cliente N2 com a frota pr pria; o X16 = quantidade de viagens transportadas do fornecedor i para o cliente W com a frota pr pria; o X21 = quantidade de viagens transportadas do fornecedor j para o cliente O1 com a frota pr pria; o X22 = quantidade de viagens transportadas do fornecedor j para o cliente O2 com a frota pr pria; o X23 = quantidade de viagens transportadas do fornecedor j para o cliente N1 com a frota pr pria; o X24 = quantidade de viagens transportadas do fornecedor j para o cliente N2 com a frota pr pria; o X25 = quantidade de viagens transportadas do fornecedor j para o cliente S com a frota pr pria; o X26 = quantidade de viagens transportadas do fornecedor j para o cliente W com a frota pr pria; o Y14 = quantidade de viagens transportadas do fornecedor i para o cliente N2 com terceiros; Y16 = quantidade de viagens transportadas do fornecedor i para o cliente W com terceiros; Y21 = quantidade de viagens transportadas do fornecedor j para o cliente O1 com terceiros; Y22 = quantidade de viagens transportadas do fornecedor j para o cliente O2 com terceiros; Y23 = quantidade de viagens transportadas do fornecedor j para o cliente N1 com terceiros; Y24 = quantidade de viagens transportadas do fornecedor j para o cliente N2 com terceiros; Y25 = quantidade de viagens transportadas do fornecedor j para o cliente S com terceiros; Y26 = quantidade de viagens transportadas do fornecedor j para o cliente W com terceiros.

5.2.2

Objetivo

Maximizar o lucro com transporte de cargas da empresa de transporte. 5.2.3 Funcao Objetivo

M axZ = (90 X14 + 87 X16 + 100 X21 + 100 X22 + 105 X23 + 105 X24 + 96 X25 + 96 X26 ) + (360 Y14 + 350 Y16 + 290 Y21 + 290 Y22 + 300 Y23 + 300 Y24 + 270 Y25 + 290 Y26 ) 5.2.4 Restricoes

Sujeito a: 4 X21 + Y21 6 (restricao quanto a quantidade de fretes realizados por semana para o Cli ente O1) 29 X22 + Y22 34 (restricao quanto a quantidade de fretes realizados por semana para o Cliente O2) 3 X23 + Y23 5 (restricao quanto a quantidade de fretes realizados por semana para o Cliente N1) 10

3 X14 + X24 + Y14 + Y24 5 (restricao quanto a quantidade de fretes realizados por semana para o Cliente N2) 13 X25 + Y25 15 (restricao quanto a quantidade de fretes realizados por semana para o Cliente S) 9 X16 + X26 + Y16 + Y26 12 (restricao quanto a quantidade de fretes realizados por semana para o Cliente W) 36 X14 + X16 + X21 + X22 + X23 + X24 + X25 + X26 48 (restricao quanto quantidade de veculos da frota disponveis por semana) 40 Y14 + Y16 + Y21 + Y22 + Y23 + Y24 + Y25 + Y26 50 (restricao quanto quantidade de veculos terceiros disponveis por semana) Xij , Yij 0 (n o-negatividade) a

Resultados e Discuss es o
Os resultados obtidos, de acordo com a ferramenta Solver, seguem abaixo: Lucro total da empresa em uma semana no valor de R$ 16.550,00; Quantidade de fretes realizados para os clientes O1, O2, N1, N2, S e W totalmente atendidos com 6, 34, 5, 5, 15 e 41 fretes/semana, respectivamente; Utilizados 6 veculos de terceiros para o cliente O1 e nenhum veculo da frota pr pria; o Utilizados 21 veculos da frota pr pria e 13 veculos de terceiros para o cliente O2; o Utilizados 5 veculos de terceiros para o cliente N1 e nenhum veculo da frota pr pria; o Utilizados 5 veculos de terceiros para o cliente N2 e nenhum veculo da frota pr pria; o Utilizados 15 veculos da frota pr pria para o cliente S e nenhum veculo de terceiros; o Utilizados 12 veculos de terceiros para o cliente W e nenhum veculo da frota pr pria; o Quantidade de veculos da frota pr pria que devem ser utilizados no valor de 36, ou seja, foi o atingido o mnimo possvel de fretes que devem ser realizados com a frota pr pria, e a quantidade o m xima de veculos n o foi atingida, que seria de 48, faltando para isso 12 veculos; a a Quantidade de veculos da frota de terceiros que devem ser utilizados no valor de 41, logo a quantidade de veculos mnimos foi excedida em 1 (mnimo 40) e a quantidade m xima de veculos a n o foi atingida, que seria de 50, faltando para isso 9 veculos. a A realidade atualmente da empresa que foi feita de acordo com um levantamento na semana do dia 14

de Novembro de 2011 ao dia 20 de Novembro de 2011, mostra como a empresa est realizando o servico a de transportes das cargas para os seus clientes. Segue abaixo o resumo das solicitacoes de fretes/semana que foram consideravelmente baixa neste semana: O cliente O1 foi atendido somente com 8 veculos terceirizados no total de 8 fretes solicitados. O cliente O2 foi atendido com 1 veculo da frota pr pria e 28 veculos terceirizados no total de 29 o fretes solicitados. 11

 O cliente N1 foi atendido com 3 veculos da frota pr pria no total de 3 fretes solicitados. o O cliente N2 foi atendido com 3 veculos da frota pr pria e 2 veculos terceirizados no total de 3 o fretes solicitados. O cliente S foi atendido com 13 veculos da frota pr pria e 2 veculos terceirizados no total de de o 15 fretes solicitados. O cliente W foi atendido com 1 veculo terceirizado no total de 1 frete solicitado. Fazendo uma comparacao entre o resultado obtido pelo Solver e a realidade da empresa, segue abaixo a resultado da discuss o sobre o assunto onde mostra que a empresa n o est totalmente realizando o que a a a o Solver prop s, mas j est encaminhando para uma adequacao aos bons resultados calculados, isso o a a mostra que a empresa tem potencial para melhorar a forma de se obter lucro com a logstica : Para o Cliente O1 a empresa est agindo perfeitamente conforme o Solver mostrou. a Para o Cliente O2 a empresa n o est agindo conforme o Solver mostrou, transportando a maioria a a dos fretes com veculos terceirizados. Para o Cliente N1 a empresa n o est agindo conforme o Solver mostrou, transportando todos os a a fretes com frota pr pria. o Para o Cliente N2 a empresa est agindo parcialmente conforme o Solver mostrou, transportando a metade dos fretes solicitados com frota pr pria e outra metade com veculos terceirizados. o Para o Cliente S a empresa est quase agindo totalmente conforme o Solver mostrou, precisando a apenas cancelar a utilizacao de veculos terceirizados, deixando esse cliente para a frota pr pria o atender. Para o cliente W a empresa est agindo perfeitamente conforme o Solver mostrou. a

Consideracoes Finais e Sugest es o

Percebeu-se no presente trabalho que problemas de transporte e logstica apresentam alta comple

` xidade para serem modelados, devido a diversas caractersticas que estes possuem, algumas difceis de serem mensuradas, tendo que recorrer a t cnicas de aproximacao ou empricas para poder completar o e modelo e, consequentemente, resolver o problema. A empresa tem uma variacao na demanda semanal dos seus clientes, conforme analisado na semana em que se coletou os dados para comparacao entre o resultado nal do Solver e a realidade atual da empresa. De acordo com o trabalho realizado na empresa, a conclus o obtida foi que os dados deveriam ser a coletados em um perodo maior de tempo, para que o resultado nal pudesse oferecer uma projecao ainda melhor para a logstica da empresa.

12

7.1

Sugest es o
Como dito anteriormente, o problema de logstica devido a sua diculdade de modelagem em alguns

casos pode n o fornecer respostas que condizem com a realidade da empresa, um exemplo seria que a ao solucionar os primeiros modelos elaborados a resposta apontaria que a empresa deveria usar apenas veiculos terceirizados, mas n o e vi vel pois se n o houver nenhum veculo da frota o cliente pode deixar a a a de ser atendido, porque o veculo terceirizado n o tem contrato com a empresa. a Mesmo acrescentando restricoes e procurando conhecer mais ainda o ambiente da empresa alguns detalhes podem ainda car de fora. Algumas informacoes que s o importantes para que o modelo possa a se tornar ainda mais con vel podem n o estar precisas j que em alguns momentos o grupo fez estia a a mativas de certos dados. Para uma maior conabilidade a empresa no futuro pode refazer esta pesquisa operacional com dados mais precisos. A partir do modelo nal podem ser feitas algumas sugest es: o Os dados da frota pr pria deveriam ser mensurados com uma pesquisa de campo analisando os cuso tos com maior criticidade, analisando todos os veculos conforme com seus gastos de combustvel, de pneu em cada fretes realizado com maior precis o, para obter um resultado ainda melhor para a a logstica. Atualmente os lucros em viagens realizadas por terceiros e bem mais vantajosa para a empresa. Al m de se mensurar de forma mais precisa os custos, pode se realizar um estudo para tentar e identicar formas de se reduzir esses gastos aumentando assim o lucro da frota pr pria. o Ainda visando a diminuicao de custos da frota pr pria, a empresa pode adotar programa de metas o de economia de oleo, pneu, consumo de combustvel entre outros para estimular os motoristas a reduzir os custos. Analisando friamente o relat rio gerado, uma solucao radical, por m que aumentaria os lucros o e imediatamente seria vender a frota pr pria e trabalhar apenas com frota de terceiros. Por m o e os terceiros n o costumam trabalhar domingos e feriados prejudicando o cliente. Dessa forma a aconselha-se a n o tomar decis es baseadas apenas nos dados e sim usar esses dados e fazer uma a o an lise maior para n o tomar conclus es precipitadas. a a o

13

Anexos

Modelo aplicado no Solver

14

Planilha de Resposta

Refer ncias e
CARASTAN, J. T. Uma an lise crtica da utilidade da programacao linear sob o enfoque cont bila a 1993. 191 p. Tese (Doutorado em Ci ncias Cont beis) - Faculdade de Economia e e a

gerencial.

Administracao, Universidade de S o Paulo, S o Paulo, 1993. a a CORRAR, L. J.; THEOPHILO, C. R.; BERGMANN, D. R Programacao linear. In CORRAR, L. J. DANTZIG, G. B. Linear programming and extensions. 11th printing. Princeton University Press. Princeton, New Jersey, 1998.FLEURY, P. F. . Perspectivas para a Logstica Brasileira. Revista Tecno logstica, v. 1998, p. 4-04, 1998. FLEURY, P. F. . Perspectivas para a Logstica Brasileira. Revista Tecnologstica, v. 1998, p. 4-04, 1998. GOLDBARG, Marco C sar. Otimizacao combinat ria e programacao linear: modelos e algoritmos. e o

15

Rios de Janeiro: Campus, 2000. LAVRATTI, F. B. . O ensino da Logstica no Brasil. In: Pedro Ant nio de Melo; Nelsno Colossi. o (Org.). Cen rios da gest o universit ria na contemporaneidade. Florian polis: Insular, 2004, v. , p. a a a o 269-285. LISBOA, E.F.A. Pesquisa operacional. Apostila do curso de pesquisa operacional. Rio de Janeiro, RJ: vers o digital disponvel na internet: http://www.ericolisboa.eng.br. p. 3-4 (2002) . a MEDRI, W. M todos quantitativos aplicados. 2003. 43 p. Apostila (Especializacao em Controlae doria e Contabilidade Empresarial), Universidade Estadual de Londrina, Londrina, 2003. PAMPLONA, Edson de O. - http://www.iepg.unifei.edu.br/edson/download/Engecon2/CAP5EE2PLapost.pdf THEOPHILO, C. R. (coordenadores). Pesquisa operacional para decis o em contabilidade e a administracao: contabilometria. S o Paulo: Atlas, 2004. a ZAMBALDE, A. L.; PADUA, C. I. P. S.; ALVES, R. M. O documento cientco em Ci ncia da e Computacao e Sistemas de Informacao. Lavras/MG: DCC/UFLA, 2008.

16