UNIVERSIDADE DE RIBEIRÃO PRETO

ENGENHARIA DE PRODUçÃO

Pesquisa Operacional II
Prova Parcial

Lindssy Rezende - 817360

Docente
José Ferreira de Souza Neto

Ribeirão Preto, 18 Outubro de 2021

Sumário
1 Operação Industrial Centro-Oeste
1.1 Laticinios Bela Vista.......................................................................................3
1.2 Solução Analítica.............................................................................................5
1.3 Solução Computacional...................................................................................6
1.4 Conclusão........................................................................................................9
 1 Operação Industrial Centro-Oeste
1.1 Laticinios Bela Vista

Foi pela iniciativa de uma família goiana que nasceu, em 1955 a primeira unidade,
na cidade de Piracanjuba (GO).

Junto das marcas Pirakids, LeitBom, Chocobom e Viva Bem, a Piracanjuba

compõe o conglomerado Laticinios Bela Vista, uma das quatro maiores indústrias de
laticínios do Brasil, com capacidade de processamento de mais de 6 milhões de litros da
matéria-prima por dia. Além disso, a família de produtos soma mais de 160 itens, que
agradam aos diferentes gostos, além de possibilitar diferentes experiências com a
culinária.

Com o objetivo de maximizar o lucro mensal das operações de três diferentes

linhas de produção, foi pedida a ajuda da engenheira de produção para conduzir uma
pesquisa operacional dessas linhas e recomendar quais os produtos que devem ser
fabricados.

Os grupos de linhas de produção fabricam a mesma gama de produtos, porém

existem diferenças em seus processos produtivos. Tais diferenças acarretam no custo
de produção, sendo assim, trabalharemos com a possibilidade de retirada de algum
produto da própria linha de produção.

Neste trabalho em questão foram abordados 10 produtos, sendo eles:

Tabela 1: Lista de produtos

Produto 1 – Creme de leite 200g
Produto 2 – Creme de leite 1,030kg
Produto 3 – Creme de leite zero lactose 200g
Produto 4 – Creme de leite gourmet 200g
Produto 5 – Leite Integral 1L
Produto 6 – Leite Semi Desnatado 1L
Produto 7 – Leite Desnatado 1L
Produto 8 – Leite Integral 1L Base
Produto 9 – Leite Semi Desnatado 1L Base
Produto 10 – Leite Desnatado 1L Base
 Para atender os pedidos mensais, a fábrica tem um lote de produção mínimo por
linha de produção. Além disso, para evitar desequilíbrio nos estoques, a produção de
cada linha também possui um valor máximo, bem como apresentado na tabela abaixo:

Tabela 2: Restrições da linha de produção

Linha Mínimo [milhares] Máximo [milhares]
1 10 u 150u
2 10 u 150u
3 10 u 150u

No entanto, a produção do Creme de Leite Gourmet 200g deve ser menor que
90% da produção do Creme de Leite 200g por conta da demanda dos clientes.

Já a produção do Leite Integral 1L Base deve ser menor que 85% da produção do
Leite Integral 1L, também por conta da demanda, uma vez que o leite sem a embalagem
base é menos procurado pelos clientes.

Cada produto carece então, de três operações para serem produzidos, além das
três linhas diferentes. O uso dos recursos para a produção das três linhas somadas não
pode ser maior que o máximo disponível de cada recurso na fábrica. Os custos de
recursos das operações de cada produto, bem como seu valor de venda, estão
representados na tabela a seguir:

Tabela 3: Tabela de informações da Laticínios Bela Vista

Produto (n) 1 2 3 4 5 6 7 8 9 10 Disponível
Operação 1 [min] 0.35 0.24 0.41 0.37 0.19 0.54 0.44 0.21 0.57 0.37 1900
Operação 2 [min] 0.84 0.96 0.30 0.26 0.76 0.55 0.44 0.62 0.75 0.24 2500
Operação 3 [min] 0.59 0.54 0.68 0.95 0.23 0.71 0.39 0.76 0.94 0.35 2300
Linha 1 [R$] 5.37 8.24 4.41 8.37 5.89 5.73 4.04 5.25 6.04 9.93 -
Linha 2 [R$] 5.44 8.22 4.30 8.26 5.96 5.84 4.44 4.99 5.99 9.09 -
Linha 3 [R$] 5.47 8.85 4.54 8.26 5.63 5.92 3.31 5.27 5.18 9.49 -

Dadas as informações da produção, deseja-se saber quais os produtos que

devem ser fabricados em maior quantidade após a produção mínima de cada produto,
para maximizar o lucro mensal das linhas de produção.
1.2 Solução Analítica

Função objetiva:

n
Máx Z=∑ PV ( i , f )∗X ( i , f ) , ∀ ( i , f ) ∈{1,2,3 … ,n }
i,f

Restrições:

∑ TP(i, j)∗X ( i , f ) ≤CMax → Restrição de tempo de produção

i,f

X ( i , f ) ≥10 → Restrição de produção mínima

X ( i, f ) ≤150 → Restrição de produção máxima

X ( Gourmet , f ) ≤0,9∗X ( Tradicional, f ) → Restrição de creme de leite

X ( Base , Linha 1 ) ≤ 0,85∗X (Integral , Linha 1) → Restrição de leite integral

Legenda

Z => lucro total

X => quantidade de itens
PV => preço de venda
TP => tempo de produção
Cmax => capacidade máxima
i,j,f => i-ésimo item
n,m,k => conjunto de itens
1.3 Solução C o m p u t a c i o n a l
Determinadas as restrições, podemos modelar o problema com ajuda do
software GAMS IDE para encontrar a melhor solução.

Sets
i produtos /
produto1,produto2,produto3,produto4,produto5,produto6,produto7,produto8,produto9,produt
o10/
j linhas / linha1, linha2, linha3 /
f processos / processo1, processo2, processo3 /
;
Parameter
capacidade_maxima(f)
/
processo1 1900
processo2 2500
processo3 2300
/;
Table tempo_processo(i,f)
processo1 processo2 processo3
produto1 0.35 0.84 0.59
produto2 0.24 0.96 0.54
produto3 0.41 0.30 0.68
produto4 0.37 0.26 0.95
produto5 0.19 0.76 0.23
produto6 0.54 0.55 0.71
produto7 0.44 0.44 0.39
produto8 0.21 0.62 0.76
produto9 0.57 0.75 0.94
produto10 0.37 0.24 0.35
;

Table lucro_unidade(i,j)
linha1 linha2 linha3
produto1 5.37 5.44 5.47
produto2 8.24 8.22 8.85
produto3 4.41 4.30 4.54
produto4 8.37 8.26 8.26
produto5 5.89 5.96 5.63
produto6 5.73 5.84 5.92
produto7 4.04 4.44 3.31
produto8 5.25 4.99 5.27
produto9 6.04 5.99 5.18
produto10 9.93 9.09 9.49
;
Variables
X(i,j) quantidade
Z lucro
;
Positive variable X
;
Equations
FOlucro funcao objetiva
tempo_pro(f) capacidade maxima
minimo(i,j)
maximo(i,j)
maxcreme(i,j)
maxleite(i,j)
;
FOlucro.. Z=E=sum((i,j),lucro_unidade(i,j)*X(i,j));
tempo_pro(f).. sum((i,j),tempo_processo(i,f)*X(i,j))=L=capacidade_maxima(f);
minimo(i,j).. x(i,j)=G= 10;
maximo(i,j).. x(i,j)=L= 150;
maxcreme(i,j).. x('produto4',j)=L= 0.9*x('produto1',j);
maxleite(i,j).. x('produto8','linha1')=L= 0.85*x('produto5','linha1')

Model EX1_817360 /all/;

solve EX1_817360 using lp maximizing z;
display Z.l, X.l, tempo_pro.l;
 1.4 Conclusão

Depois de feita a análise computacional, o GAMS exibiu o valor final de

lucro de R$ 25213,182.

---- 62 VARIABLE Z.L = 25213.182 lucro

---- 62 VARIABLE X.L quantidade

linha1 linha2 linha3

produto1 150.000 150.000 150.000

produto2 150.000 150.000 150.000
produto3 150.000 10.000 150.000
produto4 135.000 135.000 135.000
produto5 150.000 150.000 150.000
produto6 150.000 150.000 150.000
produto7 150.000 150.000 150.000
produto8 127.500 150.000 150.000
produto9 102.394 10.000 10.000
produto10 150.000 150.000 150.000

Na tabela acima alguns valores se destacam: produto 3, na linha 2,

resultando em apenas 10.000 unidades, um valor baixo diante do todo.
Além do produto 3, o produto 9 se destaca ainda mais, com a produção de
10.000 unidades não somente na linha 2, como também na 3.

Desta forma, a medida cabível para minimizar os custos e abrir espaço

para a produção de um produto diferente seria descontinuar a produção de
Leite Semi Desnatado 1L Base (produto 9).