Fichamento 3 GPG 172200046

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI
Departamento de Engenharia Mecânica e Produção

Engenharia de Produção – Pesquisa Operacional II
Prof. Allexandre Fortes
Alun@: GUSTAVO PEDROSA GUIMARÃES – 172200046
FICHAMENTO
Tipo: Artigo
Assunto / Tema: PROGRAMAÇÃO LINEAR: UM ESTUDO DE CASO SOBRE OS

CUSTOS DE TRANSPORTE EM UMA EMPRESA DO RAMO DE ALIMENTOS DE
FARROUPILHA - RS
Referência Bibliográfica: ORLANDIN, Bruna Caroline; CORSO, Leandro.

PROGRAMAÇÃO LINEAR: UM ESTUDO DE CASO SOBRE OS CUSTOS DE
TRANSPORTE EM UMA EMPRESA DO RAMO DE ALIMENTOS DE
FARROUPILHA - RS.. In: Anais do VII Simpósio de Engenharia de Produção -
SIMEP. Anais...Montes Claros(MG) FASA, 2019.
Palavras-chave (artigo): Programação Linear, Problema dos Transportes, Pesquisa

Operacional
Palavras-chave (busca): Programação linear, Engenharia de Produção, Inventário e

distribuição, otimização.
Conteúdo de interesse:
O artigo apresentado por ORLANDIN e CORSO, tem como principal objetivo

encontrar uma forma de minimizar os custos relacionado ao transporte em uma
empresa do ramo de alimentos, localizada em Farroupilha – RS, utilizando um
modelo de programação linear, onde esse está sujeito a restrições de distância e
rotas de origem-destino, ou seja, otimizar as rotas de distribuição e carregamento
dos produtos. Os modelos matemáticos de programação linear é composto por
função objetivo, a qual deseja maximizar ou minimizar, e de restrições técnicas que
muitas vezes são impostas por dificuldades ou obrigações a serem compridas.
− Variáveis de decisão e parâmetros: por meio da função-objetivo, surgem variáveis

fundamentais, essas variáveis são denominadas de variáveis de decisão. Os
parâmetros são valores fixos no problema; − Restrições: retratam a insuficiência dos
recursos e os limites impostos sobre as ações, com o objetivo de maximizar a
função-objetivo; − Função Objetivo: é uma função matemática formada por uma
combinação linear das variáveis de decisão.
Os autores, buscaram os dados relativos ao período atual da empresa, em relação

aos custos e a destinação dos produtos para os clientes. Afim de realizar a
modelagem matemática. Averiguaram os custos para cada local de entrega, e os
limites de cargas impostos.
Foi identificado que o transporte dos alimentos é realizado pela mesma, portanto é
urgente para que custo final em relação ao transporte e distribuição seja o menor
possível, portanto minimizar o custo. Outra questão é que existem 2 (dois) depósitos
onde é feita a embarcação dos alimentos, visto que a escolha de qual deposito será
escolhido para embarcação é intuitiva, fez-se urgente a modelagem para melhor
tomada de decisão em relação a isso.
Os autores estudaram os sete clientes atendidos no estado do Paraná, devido ao

seu volume e periodicidade de compra.
**OS CUSTOS FORAM BASEADOS EM: Caminhão truck, que viajam para os
clientes já mencionados, o custo do frete é relacionado ao número de quilogramas
transportado.
CUSTOS DA LOGISTICA DE TRANSPORTE POR QUILOGRAMA:
Após averiguar os custos, o modelo matemático foi criado com base em (BARBOSA,
2015, p. 28).
Por meio da análise dos resultados verificou-se que há uma possível minimização
dos custos por meio do modelo matemático realizado com o uso de Programação
Linear. Os dados obtidos indicam que a empresa pode reduzir cerca de 11,3% dos
seus custos logísticos mensais com a reorganização das entregas.
Feita a simulação a melhor configuração logística irá gerar um custo mensal de R$

13.460,00
Foi construído o modelo matemático e feita a comparação das informações sobre a

atual situação da empresa com o cenário gerado pela modelagem matemática. O
uso da PL indicou à empresa uma redução de cerca de 11,3% dos seus custos
logísticos mensais, atingindo o objetivo desde trabalho. A relevância do trabalho
consiste em uma contribuição para a própria empresa, indicando que uma análise
mais minuciosa de toda a logística de transporte, abrangendo outras regiões, pode
representar uma redução considerável nos custos de transporte, por meio da prática
da Pesquisa Operacional.
Conceitos:
O modelo matemático foi criado com base em (BARBOSA, 2015, p. 28)
O modelo matemático determinou de qual depósito deveria sair os produtos para

cada cliente minimizando os custos. As variáveis se resumem em a quantidade de
quilogramas a serem enviadas para cada destino pelos depósitos. Sendo assim, as
variáveis relevantes do problema são:
C11 – quantidade kg a serem enviados para o cliente 1 pelo depósito 1

As variáveis de decisão que vão de C11 a C17 e C21 a C27 representam a
quantidade de quilogramas a serem enviadas dos depósitos 1 e 2. Logo, são os
valores procurados para a solução do problema, considerando o custo de cada kg
para cada cliente. A função objetivo é assim representada:
Minimizar Z = 0,21*C11 + 0,25*C12 + 0,22*C13 + 0,20*C14 + 0,21*C15 + 0,25*C16 +

0,20*C17 + 0,19*C21 + 0,20*C22 + 0,18*C23 + 0,22*C24 +0,23*C25 + 0,21*C26 +
0,18*C27;
As limitações do modelo matemático foram dadas pela empresa, que restringiu o

número máximo de quilogramas que saem de cada depósito, 30.000 kg do depósito
1 e 37.000 kg do 2. Outra restrição é o que cada cliente deseja receber. Para os
clientes de 1 a 7, a necessidade é: 15.000, 13.000, 9.000, 10.000, 7.000, 8.000 e
5.000 kg, respectivamente. As restrições de origem e destino podem ser assim
representadas:
C11 + C12 + C13 + C14 + C15 + C16 + C17 ≤ 34000

C21 + C22 +C23 + C24 + C25 + C26 + C27 ≤ 30000
C11 + C21 = 10000
C12 + C22 = 13000
C13 + C23 = 9000
C14 + C24 = 10000
C15 + C25 = 7000
C16 + C26 = 8000
C17 + C27 = 3000
A melhor configuração logística é enviar 15.000 kg para o cliente 1 do depósito 1,

13.000 kg para o cliente 2 do depósito 2, 9.000 kg para o cliente 3 do depósito 2,
8.000 kg do depósito 1 e 2.000 kg do depósito 2 para o cliente 4, 7.000 kg do
depósito 2 para o cliente 5, 8.000 kg para o cliente 6 do depósito 2 e 5.000 kg para o
cliente 7 do depósito 1. O fato de haver entrada dos depósitos 1 e 2 para o cliente 4
evidencia a importância de se utilizar o modelo matemático e não simplesmente
olhar o menor custo de forma pontual para cada cliente.
Citações: Página
:
Para Moreira (2007) problemas que visam à condução e gestão de determinadas
operações em uma organização é tratado pela PO. O campo da PO possui ampla 2
aplicabilidade em diversas áreas, como indústria, transportes, telecomunicações,
finanças, saúde, serviços públicos e operações militares.
Silva et al. (2017) definem a PO como um método científico de tomada de decisões.

Consiste na descrição de um sistema organizado com o auxílio de um modelo, e
através da experimentação com o modelo, na descoberta da melhor maneira de 2
operar o sistema.
A PO de acordo com Longaray (2013) é amplamente empregada nos mais diversos

setores da sociedade na busca pela resolução de problemas e busca auxiliar as
pessoas a tomarem decisões.
2
a PO adota um ponto de vista organizacional, sempre buscando a melhor solução
para a organização como um todo. Ela envolve a pesquisa sobre as operações e é
aplicada a problemas que englobam a condução e coordenação das atividades em
uma empresa (HILLIER; LIEBERMAN, 2013).
3
Segundo Silva et al. (2017) um estudo de PO deve desenvolver-se segundo algumas
etapas. Essas etapas são: formulação do problema, construção do modelo, cálculo
da solução através do modelo, teste do modelo e da solução, estabelecimento de
controles da solução e implementação e acompanhamento da solução.
A forma geral ou padrão de um problema de PL é estruturada da maneira descrita a 3

seguir (BARBOSA, 2015, p. 28):
4
Considerações do pesquisador (Aluno):
O artigo em questão foi útil no quesito demonstrar como a intuição na escolha do
deposito para embarcação da mercadoria pode ser custosa, ou seja, gerar um custo
maior que o necessário em relação a logística, portanto, com o modelo matemático
proposto por (ORLANDIN e CORSO 2019) a empresa do ramo de alimentos, vai
poder otimizar a função custo de transporte através da implantação do ótimo gerado.
O artigo, não apresentou como foi feita a simulação dos dados, visto quefoi apenas
apresentado o modelo matemático, portando gerou essa lacuna de onde saiu o
resultado com o ótimo, faz-se então necessário essa demonstração para que eu
possa entender melhor como devo fazer a implantação da programação linear sobre
algum problema futuro que tenha que resolver.
Os autores sugerem também que se aplique outras técnicas de Pesquisa

Operacional juntamente com uma gama de dados maior para aprofundar a análise
dos custos de transporte.
Indicações da obra: Referências que o autor recomenda a leitura

Local onde está disponível (site/repositório):
< https://even3.blob.core.windows.net/anais/143250.pdf>

Fichamento 3 GPG 172200046

Enviado por

Direitos autorais:

Formatos disponíveis

Fichamento 3 GPG 172200046

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Fichamento 3 GPG 172200046

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI

Departamento de Engenharia Mecânica e Produção

Alun@: GUSTAVO PEDROSA GUIMARÃES – 172200046

Assunto / Tema: PROGRAMAÇÃO LINEAR: UM ESTUDO DE CASO SOBRE OS

Referência Bibliográfica: ORLANDIN, Bruna Caroline; CORSO, Leandro.

Palavras-chave (artigo): Programação Linear, Problema dos Transportes, Pesquisa

Palavras-chave (busca): Programação linear, Engenharia de Produção, Inventário e

O artigo apresentado por ORLANDIN e CORSO, tem como principal objetivo

− Variáveis de decisão e parâmetros: por meio da função-objetivo, surgem variáveis

Os autores, buscaram os dados relativos ao período atual da empresa, em relação

Os autores estudaram os sete clientes atendidos no estado do Paraná, devido ao

CUSTOS DA LOGISTICA DE TRANSPORTE POR QUILOGRAMA:

Feita a simulação a melhor configuração logística irá gerar um custo mensal de R$

Foi construído o modelo matemático e feita a comparação das informações sobre a

O modelo matemático foi criado com base em (BARBOSA, 2015, p. 28)

O modelo matemático determinou de qual depósito deveria sair os produtos para

C11 – quantidade kg a serem enviados para o cliente 1 pelo depósito 1

Minimizar Z = 0,21*C11 + 0,25*C12 + 0,22*C13 + 0,20*C14 + 0,21*C15 + 0,25*C16 +

As limitações do modelo matemático foram dadas pela empresa, que restringiu o

C11 + C12 + C13 + C14 + C15 + C16 + C17 ≤ 34000

A melhor configuração logística é enviar 15.000 kg para o cliente 1 do depósito 1,

Silva et al. (2017) definem a PO como um método científico de tomada de decisões.

A PO de acordo com Longaray (2013) é amplamente empregada nos mais diversos

A forma geral ou padrão de um problema de PL é estruturada da maneira descrita a 3

Os autores sugerem também que se aplique outras técnicas de Pesquisa

Indicações da obra: Referências que o autor recomenda a leitura

Você também pode gostar

Minimizar Z = 0,21C11 + 0,25C12 + 0,22C13 + 0,20C14 + 0,21C15 + 0,25C16 +