Escola Politécnica da Universidade de São Paulo

TRABALHO DE CAMPO [TC]:

ESTUDO DE CASO SOBRE MODELAGEM
E OTIMIZAÇÃO

Arthur Pequeno Mota – 11832767

Carlos Gomes Pires Filho – 11279840
Pedro Abrão Helou – 11839437
Thiago Ortenzi Dias – 11806145

São Paulo – SP
2022
 Sumário

Introdução 3
Descrição do Problema 3
Problema 3
Técnica 4
Modelagem do Problema 5
Variáveis 5
Restrições 5

Resultados 8
Resultados 8

Análise dos resultados obtidos 8

Análise 8

Próximos passos 8
1. Introdução

No Relatório 1, o grupo havia optado por analisar um problema que visava

maximizar o lucro da LATICÍNIOS BELA VISTA Ltda. por meio da produção de
inúmeros queijos. No entanto, dada a tamanha customização, variedade e
complexidade nos diferentes tipos de queijo, optou-se por restringir-se à produção
do queijo muçarela, uma vez que este é o queijo que é mais vendido pela empresa,
com uma certa folga diante do segundo (queijo branco/fresco). Sendo assim,
acredita-se que, ao analisar especificamente o queijo muçarela, pode-se ter uma
boa noção dos fatores cruciais para a maximização do lucro com o braço de queijos
da fábrica.
Para tal, o grupo separou os principais insumos necessários para a
fabricação do queijo muçarela, elencando as quantidades e proporções necessárias
para cada unidade, além dos custos envolvidos. Em seguida, foi feita uma análise
com estimativas de preços de venda, para que se pudesse maximizar a margem de
contribuição dada pela diferença entre o preço de venda e os custos variáveis. Por
último, ressalta-se que uma vez estruturadas as restrições encontradas abaixo no
relatório, usou-se o software Gurobi para efetuar todos os cálculos e extrair as
informações necessárias para as conclusões.

2. Descrição do Problema
2.1. Problema
A empresa envolvida em nosso trabalho é a LATICÍNIOS BELA VISTA Ltda.,
fundada em 1955, que é uma companhia de capital fechado produtora de leite e
derivados, como iogurtes, manteiga, doce de leite e creme de leite. Seu portfólio
conta com mais de 180 produtos, distribuídos nas marcas Piracanjuba, Pirakids,
LeitBom, ChocoBom e MeuBom. Mantém parcerias com a Blue Diamond
(cooperativa americana produtora de amêndoas), para produção e comercialização
da marca Almond Breeze, e com a Nestlé, para a produção e comercialização das
marcas Ninho e Molico, na modalidade leite UHT.
Em termos de plantas industriais, a companhia possui sete unidades fabris,
localizadas em Bela Vista de Goiás (GO), Governador Valadares (MG), Maravilha
(SC), Sulina (PR), Araraquara (SP), Três Rios (RJ) e Carazinho (RS). Juntas, as
fábricas têm capacidade de processar mais de 6 milhões de litros de leite por dia.
Em 2019, faturou 870 milhões de dólares. É considerada a 6ª marca com maior
aceitação dentro dos lares brasileiros, segundo os levantamentos da empresa de
consultoria Kantar, no ranking Brand Footprint.
● Contatos úteis para a condução do estudo de caso:
Marcos Helou – sócio-administrador majoritário
 Devido à amplitude de operações da empresa e o tamanho da mesma,
escolhemos abordar somente uma das frentes de atuação da companhia, que é a
produção e venda de queijo muçarela. Em contato com o Sr. Marcos Helou,
foram-nos passados a quantidade produzida, os custos envolvidos, os quais diferem
para diferentes tipos de abordagem, podendo ser produzida na barra ou em fatias, e
o preço de venda, os quais estão listados a seguir e foram utilizados pelo grupo.

● Produção Diária de Muçarela: 20 toneladas por dia = 600 toneladas

por mês (limitante de produção).
● Custo de produção:
○ R$ 29 por kg na barra de queijo muçarela
○ R$ 35 por kg na muçarela fatiada
○ Porcentagem de produção de queijo muçarela fatiado em
relação ao total: 30%
● Produção segmentada por mês:
○ Barras de 4 kg: 380 toneladas
○ Barras de 2 kg: 30 toneladas
○ Bandeja de fatiados (150 gramas): 110 toneladas
○ Bandeja de fatiados (500 gramas): 110 toneladas
○ Bandeja de fatiados (1 kg): 30 toneladas
● Preço de venda:
○ Barra de 2 kg: R$ 64 = R$ 32 por kg
○ Barra de 4 kg: R$ 126 = R$ 31,50 por kg
○ Bandeja de fatiados (150 gramas): R$ 44 por kg
○ Bandeja de fatiados (500 gramas): R$ 42 por kg
○ Bandeja de fatiados (1 kg): R$ 41 por kg

2.2. Técnica
O Problema de Programação Linear (PPL) consiste em criar uma função
objetivo cujo resultado (lucro, custos etc.) deseja-se maximizar ou minimizar,
somado às restrições impostas a essa função. Em outras palavras, a função objetivo
é uma combinação de variáveis de decisão, que são expressas em valores
quantitativos. Já as restrições são as limitações de recursos expressas por
equações e inequações.
Para resolver um PPL, existem inúmeras formas de resolução. Por exemplo,
em um problema envolvendo somente duas variáveis, pode-se utilizar o método
gráfico, que consiste em plotar em um plano cartesiano as retas com as restrições,
encontrar a região factível, analisar os vértices da figura criada e concluir qual o
valor ótimo da função.
No caso do problema analisado no relatório em questão, lida-se com um
número significativo de variáveis, impossibilitando o uso do método gráfico. Por tal
motivo, o grupo decidiu apoiar-se no Método Simplex aprendido em sala, com o
auxílio do software Gurobi, sendo este fundamental, dada a quantidade de variáveis
e a quantidade de cálculos necessários. Em particular, a tipologia de programação
linear usada na concepção da resolução deste problema é a Programação Linear
Inteira. Nesta, todas as variáveis de decisão só podem assumir valores discretos, e,
para este caso, inteiros não negativos.
É importante ressaltar que, apesar de toda a base teórica por detrás, uma
parte significativa do projeto foi encontrar os valores quantitativos para as restrições.
Isto é, primeiro, por meio dos conhecimentos obtidos na disciplina, montaram-se as
equações e inequações necessárias, junto com a formulação de todo o problema.
No entanto, foi necessário encontrar por meio de conversas com a empresa e
pesquisas na internet os valores que cada coeficiente iria assumir, algo
demandante.

3. Modelagem do Problema
3.1. Variáveis
Variável 1 (x1): Número de unidades vendidas do produto "Queijo Fatiado
150 gramas".
Variável 2 (x2): Número de unidades vendidas do produto "Queijo Fatiado
500 gramas".
Variável 3 (x3): Número de unidades vendidas do produto "Queijo Fatiado 1
quilograma".
Variável 4 (x4): Número de unidades vendidas do produto "Queijo em Barra
2 quilogramas".
Variável 5 (x5): Número de unidades vendidas do produto "Queijo em Barra
4 quilogramas".

3.2. Restrições
Restrição 1: Está ligada à capacidade da fábrica. É possível produzir 600 mil
quilogramas de queijo mensalmente. Sendo assim, os coeficientes ligados às
variáveis correspondem aos pesos unitários em quilogramas.
Restrição 2-6: Corresponde ao máximo que o mercado consegue consumir
de cada variável. Isto é, o mercado consegue consumir no máximo 110 mil
quilogramas por mês de x1, por exemplo. Tais restrições foram especificadas na
seção 2.1 do relatório.
Restrição 7-8: Representa o mínimo que deve ser produzido de cada grupo
de produtos (Fatiado ou Bloco), para que o processo seja lucrativo. Por exemplo,
devem ser produzidos no mínimo 90 mil quilogramas da linha de fatiados para que
haja lucro.
\ Model Producao_Mozzarella
\ LP format - for model browsing. Use MPS format to capture
full model detail.
Maximize
1.35 x1 + 3.5 x2 + 6 x3 + 6 x4 + 10 x5
Subject To
R0: 0.15 x1 + 0.5 x2 + x3 + 2 x4 + 4 x5 = 600000
R1: 0.15 x1 <= 110000
R2: 0.5 x2 <= 110000
R3: x3 <= 30000
R4: 2 x4 <= 30000
R5: 4 x5 <= 380000
R6: 0.15 x1 + 0.5 x2 + x3 >= 90000
R7: 2 x4 + 4 x5 >= 210000
Bounds
Generals
x1 x2 x3 x4 x5
End
Tabela 1 - Detalhes do Problema de Otimização
4. Resultados
4.1. Resultados
Aplicando as restrições e todos os conceitos explicados no decorrer do
relatório, obteve-se os resultados, tanto para as variáveis como para o valor ótimo,
enunciados na imagem abaixo.

# Solution for model Producao_Mozzarella

# Objective value = 2829979
x1 733330
x2 219993
x3 30000
x4 14998
x5 80002
Tabela 2 - Soluções Aplicáveis ao Problema

5. Análise dos resultados obtidos

5.1. Análise
Com base nos resultados obtidos, podem-se tirar algumas conclusões. A
primeira é que, para a empresa, não é interessante zerar a produção de nenhum
dos tipos de queijo; curiosamente indo na contramão de alguns exercícios
resolvidos em sala. Além disso, percebe-se que o queijo fatiado 150 gramas e o
queijo em barra 4 quilogramas foram os mais relevantes, em termos de unidade,
para a Piracanjuba. Dessa forma, somente com o braço de queijo muçarela, a
empresa, na solução ótima, é capaz de lucrar R$2.829.979,00 em um único mês,
evidenciando o seu tamanho.

6. Próximos passos
Como próximos passos, o grupo tem como objetivos:

1. Validar a solução junto ao cliente, entendendo se o que estava sendo

buscado foi de fato atingido.
2. Buscar possíveis melhorias na formulação apresentada, a depender
da validação com o cliente e com a equipe docente.
3. Validar a solução final com o cliente.