FBV - FACULDADE BOA VIAGEM

CURSO ENGENHARIA DE ALIMENTOS

MODELAGEM E SIMULAO DE PROCESSOS

ADRIANA CONCEIO DE OLIVEIRA SILVA

RECIFE
2017
 FBV - FACULDADE BOA VIAGEM
CURSO ENGENHARIA DE ALIMENTOS

MODELAGEM E SIMULAO DE PROCESSOS

ADRIANA CONCEIO DE OLIVEIRA SILVA

Trabalho apresentado ao curso de

Engenharia de Alimentos, na
disciplina de Modelagem e
simulao de processos lecionada
pelo professor Rodrigo da Matta
na Faculdade Boa Viagem/ Devry
como requisito para obteno de
nota.

RECIFE
2017
 NDICE

1. INTRODUO....................................................................................4

2. FUNDAMENTAO TERICA.....................................................5

3. METODOLOGIA UTILIZADA........................................................8

4. APLICAO DO SOLVER..............................................................8

4.1 VARIVEIS DE DECISO.............................................................8

4.2 FUNO OBJETIVO........................................................................9
4.3 RESTRIES...................................................................................10
5. CONCLUSO....................................................................................12
6. REFERNCIAS BIBLIOGRAFICAS............................................14
 1. INTRODUO

Este trabalho foi realizado baseado no funcionamento de uma empresa de

transporte com 4 grandes terminais localizados em Recife, Minas, Porto Alegre e Piau.
Os pneus dessa empresa so padronizados. A empresa fez uma tomada de preo em trs
grandes revendedores de pneus buscando calcular o custo mnimo.
Porm, existem outras variveis que interferem diretamente no resultado do
custo mnimo da empresa como as restries de quantidades de pneus necessrias para
compras e quantidades de pneus ofertadas disponveis no estoque da Revendedora.
Para a otimizao da compra, objetivando a minimizao de seus custos, as
empresas necessitam de ferramentas geis que tragam resultados precisos e considerem
as variveis e as restries do sistema.
Para auxiliar os administradores na tomada de decises, existem vrias
ferramentas, dentre elas a programao linear, baseada em modelos matemticos que
objetivam a resoluo de determinados problemas. Atravs dela busca-se maximizar ou
minimizar o resultado de equaes ou inequaes lineares. Dentre as possibilidades de
aplicao da programao linear, para a otimizao de custo, pode-se utilizar o Solver,
que uma ferramenta do Excel e resolve equaes para soluo de problemas lineares.
Tabelas so criadas, no prprio Excel, com as informaes existentes sobre determinado
problema : as variveis de deciso, que no caso de otimizao, pode ser a quantidade de
pneus, bem como as restries do sistema, que podem ser a demanda de quantidades de
pneus necessrias da empresa e a oferta de quantidades de pneus disponveis na
revendedora.
A partir da informao desses dados, aplica-se o Solver e este resolve o
problema informando a soluo tima, neste caso para a minimizar o custo da empresa.
O objetivo geral deste trabalho aplicar a ferramenta Solver para minimizao
do custo total da aquisio de pneus, e saber quantos pneus a empresa dever comprar
de cada revendedor.
Para a elaborao das equaes referente s restries, partiu-se do princpio de
relacionamento ao nmero de pneus necessrios para suprir as necessidades aquisio
e a oferta de quantidade de pneus no estoque do revendedor.
 Quando se trata de problemas mais complexos, torna-se necessrio a utilizao
de softwares para a soluo. Por se tratar de uma ferramenta lgica que considera as
variveis e as restries existentes, o Solver pode ser til, auxiliando na formao do
melhor resultado financeiro.
Segundo Lachtermacher (2004), existem vrios softwares disponveis no
mercado e dentre estes o que mais vem conquistando espao so as planilhas eletrnicas
do Excel, que considerado, hoje, o mais popular no Brasil.

2. FUNDAMENTAO TERICA

A Pesquisa Operacional uma cincia que objetiva fornecer ferramentas ao

processo de tomada de decises.
De uma maneira geral, conforme Andrade (1998), todas as disciplinas que
constituem a Pesquisa Operacional apoiam-se em quatro cincias fundamentais:
Economia, Matemtica, Estatstica e Informtica. Pode-se direcion-la a trs diferentes
focos, dependendo da necessidade: aplicabilidade gerencial (aspectos econmicos e
administrativos); mtodos matemticos e estatsticos para a obteno das solues;
construo de modelos e algoritmos computacionais.
Pesquisa operacional um mtodo cientfico de tomada de decises. Em linhas
gerais, consiste na descrio de um sistema organizado com o auxlio de um modelo, e
atravs da experimentao com o modelo, na descoberta da melhor maneira de operar o
sistema. (SILVA et al, 1998, p. 11)
Conforme Goldbarg (2000), a Pesquisa Operacional baseia-se na criao de
modelos matemticos para resoluo de problemas reais e pode-se dividir em dois
grupos: programao linear e programao no linear.
A Programao Linear (PL) pode ser aplicada nas mais diferentes reas. Para
Moreira (1998, p. 39), A programao linear caracteriza-se pela maximizao ou
minimizao de alguma combinao de variveis, que pode ser a venda de dois ou mais
produtos ou seu custo de fabricao.
 Consiste na soluo de um sistema de equaes lineares de 1 grau representadas
por uma reta e busca a soluo tima (mximo ou mnimo) do problema. A
Programao Linear muito utilizada para auxiliar os administradores na tomada de
decises.
(...) Estudos estatsticos tem mostrado que a PL hoje uma das tcnicas mais utilizadas
da Pesquisa Operacional. comum vermos aplicaes de PL fazerem parte de rotinas
dirias de planejamento das mais variadas empresas, tanto nas que possuem uma
sofisticada equipe de planejamento como nas que simplesmente adquiriram um software
para algumas funes de planejamento. (PRADO, 1999, p. 15).
De acordo com Prado (1999), problemas de programao linear so resolvidos
com a ajuda de computadores, mais precisamente, com a utilizao de softwares. Dentre
os existentes, conforme Montini (2004), destaca-se o Solver, devido facilidade de
utilizao e por estar disponvel a todos os usurios do Excel. Ainda, conforme Montini
(2004) o Excel uma poderosa ferramenta capaz de realizar clculos e sistematizar
dados, e vai alm de construir planilhas de controle de despesas domsticas ou
relatrios sobre um projeto. Possibilita integrar e automatizar sistemas inteiros de
gerenciamento de empresas e indstrias. eficaz no desenvolvimento de aplicaes.
Muitas das maiores empresas do mundo usam o Excel para criar aplicaes
personalizadas. (CHESTER, 1996, p. 12). Ainda, conforme o autor, o Solver faz parte
de um conjunto de programas chamados de ferramentas de anlise de hipottica. Com
ele pode-se localizar um valor ideal para uma frmula em uma clula destino.
Pode-se trabalhar com um grupo de clulas relacionadas direta ou indiretamente
com a frmula na clula destino, ajustando os valores nas clulas variveis a serem
especificadas.
Pode-se aplicar restries para valores que o Solver poder usar no modelo, e as
restries podem se referir s outras clulas que afetem a frmula da clula destino.
Portanto, esta ferramenta pode ser utilizada para determinar solues de
problemas envolvendo mltiplas variveis e restries, determinando a melhor soluo.
Pode representar economia de capital e recursos ao determinar as melhores e mais
eficientes maneiras de aloc-los. Tambm pode economizar o tempo que se levaria
buscando solues por tentativas e erro.
A programao linear tem uma vasta possibilidade de aplicao:
Gibbin (2005) utilizou a programao linear (atravs de trs modelos) para seleo de
cultivares de Citrus em uma fazenda em fase de implantao localizada em Porto
Ferreira/SP. Os modelos trabalharam com sete cultivares de Citrus desempenhando o
papel de variveis e com restries de investimento total em insumos, mo-de-obra e
rea de plantio. Este trabalho demonstrou a facilidade de aplicao das ferramentas
utilizadas em empreendimentos de pequeno porte, fornecendo subsdios para decises
do investidor.
Pandolfi (1999) props a aplicao de modelagens voltadas para a alocao e
redistribuio de veculos de uma frota a um conjunto de centros de distribuio,
levando em conta projees de demanda, margens de contribuio unitrias e
produtividade de veculos relativa a cada um destes centros, visando a maximizao da
margem bruta de contribuio da empresa como um todo. A programao linear foi
aplicada utilizando-se conceitos oriundos da contabilidade de custos na tomada de
deciso.
Ono (2001) aplicou a programao linear para a elaborao de uma metodologia para
desenvolvimento de uma ferramenta de apoio deciso, na qual parmetros relativos
demanda de mercados e caractersticas da frota foram testados para o dimensionamento
desta, bem como a programao dos navios, estabelecendo rotas e escalas nos portos
que configuram esse cenrio. A primeira etapa do trabalho consistiu na gerao de todos
os roteiros viveis, juntamente com os parmetros relativos a cada uma das rotas para
cada classe de embarcao. Na segunda etapa desenvolveu-se um modelo de
programao linear, objetivando a minimizao do custo total da operao de
cabotagem.
Yaguiu (2006) desenvolveu um modelo de programao linear capaz de estimar a
frota tima de contineres prprios para uma empresa de navegao, objetivando
determinar o nmero necessrio de contineres, evitando assim custos com a
manuteno, em caso de nmero desnecessrio, ou arrendamento, em caso de nmero
insuficiente de contineres.
Assim, desenvolveu-se um modelo de programao linear capaz de estimar a
frota tima de contineres prprios e alugados.
3. METODOLOGIA UTILIZADA

O presente estudo foi realizado na suposta empresa de transportes.

Considerando-se o critrio de classificao e pesquisa proposto por Vergara (2000),
tem-se: quanto aos fins, uma Pesquisa Metodolgica e quanto aos meios uma Pesquisa
Experimental, pois a programao linear foi aplicada no sistema de compras de pneus
da empresa.
Para a realizao do estudo, foram necessrias tcnicas de coleta de dados como:
(1) pesquisa bibliogrfica, (2) pesquisa documental, analisando a quantidade de pneus
(3) observao sistemtica do sistema funcional do processo.
As ferramentas utilizadas para analisar e interpretar os dados coletados foram os
relatrios criados a partir da ferramenta Solver.

4. APLICAO DO SOLVER

Um problema tpico de programao linear contm: (1) Variveis de deciso

(so as alternativas); (2) Funo objetivo (maximizar ou minimizar) e (3) Restries do
sistema (critrios que devem ser obedecidos).

4.1. VARIVEIS DE DECISO

As variveis de deciso so problemas de compra de pneus no qual as 4 regies

da empresa deve calcular o custo mnimo, comprando a quantidade necessria e
verificando de qual revendedora foi adquirida os pneus buscando o menor custo. Na
clula A9 da figura 1. At a clula D12 recebe os valores varivel ideal, calculados pelo
Solver, sendo denominadas de clulas variveis.
Figura 1- Variveis de Deciso

4.2 FUNO OBJETIVO

A funo objetivo, representada por uma equao linear, deve minimizar o custo
que a empresa esta buscando de acordo com o nmero de pneus para as 4 Regies.
Atravs do clculo Criou-se, no Excel, uma frmula que representa o Min. Z, sendo
que:
FUNO OBJETIVO=(B9*B2)+(C9*C2)+(D9*D2)+(B10*B3)+(C10*C3)+(D10*D3)+
(B11*B4)+(C11*C4)+(D11*D4)+(B12*B5)+(C12*C5)+(D12*D5)
Onde: na clula B9 at a D12 esto as variveis e na clula B2 at a D5 esto os valores
dos pneus de acordo com as Regies.
A figura 2 representa a soluo tima do problema, onde a multiplicao entre a
clula B9 at a D12 (esto as variveis) e na clula B2 at a D5 (esto os valores dos
pneus de acordo com as Regies) resulta no custo mnimo atingido, cujo resultado ser
demonstrado na clula E10 (Min. Z).
Figura 2: Funo Objetivo - Definio da clula destino para o minimo de Z.

4.3 RESTRIES

O sistema submetido s restries :

a) Restrio de nmeros de pneus necessrios - Para formar sua restrio, considera-se
que as 4 lojas da empresa tem a quantidade de pneus pr determinadas que sero
necessrios. Tem-se a restrio:
RECIFE - B2 + C2 + D2 =5000
MINAS - B3 + C3 + D3 =3000
PORTO ALEGRE - B4 + C4 + D4 =8000
PIAU - B5 + C5 + D5 =4000

b) Restrio de oferta de pneus no revendedor:

Restrio da Oferta:
REVENDEDOR A - B2+B3+B4+B5 = 12000
REVENDEDOR B - C2+C3+C4+C5 = 6000
REVENDEDOR C - D2+D3+D4+D5= 4000
Figura 3: Restries de no negatividade
 Aps a incluso de todos os dados e realizados os clculos o Solver calculou a
variveis ideais para o problema, conforme figura 4, apresentando os resultados
calculados pelo Solver.

Figura 4: Resultado dos clculos do Solver

5. CONCLUSO

O trabalho buscou, como objetivo principal, a minimizao do custo da compra

dos pneus nos determinados Estados do RECIFE, MINAS, PORTO ALEGRE E PIAU
, correlacionando com os 3 revendedores buscando um melhor preo e verificando de
qual revendedor ser efetuada a compra e quantos pneus ser comprado em cada um
Estado, atravs do Programa Linear e aplicao do Solver.
Aps identificar as variveis de deciso, a funo objetivo e as restries do
sistema, aplicou-se a ferramenta Solver, que determinou as quantidades ideais de
compra, definindo-se assim a soluo do problema. Neste momento, o Solver tambm
calcula a funo objetivo que determina o custo mnimo, considerando-se as restries
impostas.
 A aplicao da ferramenta permite empresa conhecer as quantidades ideais a
serem comprada de cada um dos revendedores. O Solver possibilita a realizao de
simulaes em um modelo criado, para, depois de testado e aprovado, ser usado no
ambiente real, ou seja, a empresa tem a possibilidade de simular diferentes cenrios e
optar por aquele que apresentar menor custo financeiro.
Concluiu-se, que o resultado obtido a partir da utilizao do Solver, utilizando a
aplicao dessa ferramenta minimiza os custos da empresa, representando um gasto com
os pneus de R$ 1.272.000,00, correspondendo a uma economia considervel.
REFERNCIAS

ANDRADE, Eduardo Leopoldino de. Introduo pesquisa operacional: mtodos e modelos para a
anlise de deciso. 2. Ed. Rio de Janeiro: LCT, 1998.
CHESTER, Thomas. Dominando o Excel 5 For Windows. Rio de Janeiro: Cincia Moderna, 1996.
GIBBIN, Randal Victor. Modelos para Escolha de Cultivares em Empreendimentos Agrcolas de
PequenoPorte. Campinas: Faculdade de Engenharia Mecnica, Universidade Estadual de Campinas,
2005. Trabalho Final de Mestrado.
GOLDBARG, Marco Csar. Otimizao combinatria e programao linear: modelos e algoritmos.
Rio de Janeiro: Campus, 2000.
LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decises: modelagem em Excel. 2.
ed. Rio de Janeiro: Campus, 2004.
MONTINI, Denis vila. Universidade Excel. So Paulo: Degerati, 2004.
MOREIRA, Daniel A. Introduo Administrao da Produo e Operaes. So Paulo: Pioneira,
1998.
ONO, Ricardo Terumichi. Estudo de viabilidade do transporte martimo de contineres por cabotagem
na costa brasileira. So Paulo: Engenharia Naval e Ocenica, Escola Politcnica, 2001. Trabalho Final de
Mestrado.
PANDOLFI, Marcos. Alocao de veculos a centros de distribuio segundo critrios de margem de
contribuio unitria e produtividade. So Paulo: Engenharia de Transportes, Escola Politcnica, 1999.
Trabalho Final de Mestrado.
PRADO, Darci. Programao Linear. Belo Horizonte: MG, 1999.
SILVA, Ermes Medeiros da; SILVA, Elio Medeiros da; GONALVES, Valter; MUROLO, Afrnio
Carlos. Pesquisa Operacional: para os cursos de Economia, Administrao e Cincias Contbeis. 3. ed.
So Paulo: Atlas, 1998.
YAGUIU, Ktia. Modelo para o dimensionamento de uma frota de contineres para uma empresa de
navegao. So Paulo: Engenharia Naval e Ocenica, Escola Politcnica, 2006. Trabalho