Universidade Federal Rural da Amazônia - UFRA

Curso de Bacharelado em Engenharia de Produção

Campus de Parauapebas

Pesquisa Operacional I

Semestre: 2023.2 (6º Período)

C.H. Semanal: 4 horas
C.H. Total: 68 horas

Professor: Me. Fabrício Menezes Mares

 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Plano de Ensino
LEMBRA?

MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Modelagem de Problemas Reais
• Quando a quantidade a ser fabricada de determinado produto só
LEMBRA? puder assumir valores inteiros (fabricação de automóveis,
MISTURA
eletrodomésticos, eletroeletrônicos etc.), recai-se em um problema
de programação inteira (PI).
EXERCÍCIO
1º Alternativa para a solução
PRODUÇÃO relaxar ou eliminar a restrição de integralidade das variáveis de decisão, recaindo em um
problema de programação linear
EXERCÍCIO
• Problema de Mistura  a solução com custo mínimo ou lucro máximo, a
AGREGADO partir da combinação de diversos ingredientes para produzir um ou vários
produtos. As matérias-primas podem ser minérios, metais, produtos
BIBLIOGRAF. químicos, petróleo ou óleo bruto, água, enquanto os produtos finais podem
ser lingotes de metal, aço, tintas, gasolina ou outros produtos químicos
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 07
A refinaria de petróleo Petrisul utiliza três tipos de óleo bruto (óleo 1, óleo 2 e óleo
LEMBRA?
3) para produzir três tipos de gasolina: comum, super e extra.
MISTURA Para garantir a qualidade, cada tipo de gasolina exige determinadas especificações a
partir da composição dos diversos tipos de óleo bruto, conforme mostra a Tabela
EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 07
LEMBRA? Para atender a demanda de seus clientes, a refinaria precisa produzir pelo menos
5.000 barris por dia da gasolina comum e 3.000 barris por dia da gasolina super e
MISTURA extra. A capacidade diária disponível é de 10.000. barris do óleo 1, 8.000 do óleo 2
e 7.000 do óleo 3. A refinaria pode produzir até 20.000 barris de gasolina por dia.
EXERCÍCIO A refinaria tem uma receita de R$5 para cada barril de gasolina comum produzido,
R$7 por barril de gasolina super e R$8 por barril de gasolina extra. Os custos de
PRODUÇÃO
óleo bruto 1, 2 e 3 por barril são R$2, R$3 e R$3, respectivamente. Formular o
EXERCÍCIO problema de programação linear de forma a maximizar o lucro diário.

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
1º Primeiramente, definem-se as variáveis de decisão do modelo
LEMBRA? Verifica-se que as variáveis de decisão devem assumir valores inteiros (não se pode produzir
valores fracionários de carrinhos ou triciclos), recaindo em um PI
MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
2º Maximizar o lucro diário (receita-custos) da refinaria
LEMBRA?
Deve-se considerar a diferença entre receita e custo para estimativa do lucro diário
MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
3º A composição dos diferentes tipos de gasolina em relação aos óleos
LEMBRA? Conforme Tabela

MISTURA

EXERCÍCIO Comum / óleo 1

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
3º A composição dos diferentes tipos de gasolina em relação aos óleos
LEMBRA? Conforme Tabela

MISTURA

EXERCÍCIO

PRODUÇÃO
4º A demanda diária de gasolina comum, super e extra deve ser atendida
EXERCÍCIO Para atender a demanda de seus clientes, a refinaria precisa produzir pelo menos 5.000 barris
por dia da gasolina comum e 3.000 barris por dia da gasolina super e extra
AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
5º A quantidade máxima de barris por tipo de óleo
LEMBRA? de óleo bruto 1 (10.000), óleo bruto 2 (8.000) e óleo bruto 3 (7.000) disponibilizados
diariamente deve ser respeitada
MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO
6º Capacidade diária de produção da refinaria
AGREGADO A capacidade diária de produção da refinaria é de 20.000 barris de gasolina por dia

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
7º As restrições completas do modelo estão resumidas a seguir
LEMBRA?
Têm-se as restrições de não negatividade das variáveis de decisão
MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Atividade
A mineradora VALE utiliza três tipos de minério de ferro com certos graus de pureza
LEMBRA? (Carajás, Serra Leste e S11D) para produzir três tipos de Blend’s de Minério de Ferro:
Tipo 1, Tipo 2 e Tipo 3. Para garantir a qualidade, cada tipo de Blend exige-se
MISTURA
determinadas especificações a partir da composição dos diversos tipos de minérios
EXERCÍCIO
de ferro extraídos em Parauapebas e misturados no Porto de Itaqui Em São Luís-MA,
conforme mostra a Tabela
PRODUÇÃO
Tipo de Blend Especificações
EXERCÍCIO
Tipo 1 No máximo 50% de Carajás
AGREGADO No máximo 40% de Carajás
Tipo 2
No mínimo 10% de Serra Leste
BIBLIOGRAF.
No máximo 50% de Serra Leste
Tipo 3
No mínimo 40% de S11D
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Atividade
Para atender a demanda de seus clientes, a VALE possui diferentes Blend’s
LEMBRA? (produtos) de minério de ferro, sendo necessário no mínimo 4.000 Toneladas/dia
do Blend Tipo 1, 3.000 Toneladas/dia do Blend Tipo 2 e 4.000 Toneladas/dia do
MISTURA
Tipo 3. A capacidade diária disponível é de 10.000 Toneladas do minério de
Carajás, 3.000 Toneladas do minério de Serra Leste e de 8.000 do minério de S11D.
EXERCÍCIO
A mineradora pode produzir até 18.000 Toneladas de minério de ferro (Blends).
PRODUÇÃO A refinaria lucra R$5 para cada kg de Blend Tipo 1 produzido, R$7 por kg de Blend
Tipo 2 e R$8 por kg de Blend Tipo 3. Os custos por kg de produção do minério de
EXERCÍCIO Carajás, Serra Leste e S11D são de são R$2, R$4 e R$3, respectivamente. Formular
o problema de programação linear de forma a maximizar o lucro diário.
AGREGADO
Tipo de Blend Especificações
BIBLIOGRAF. Tipo 1 No máximo 50% de Carajás
No máximo 40% de Carajás
Tipo 2
No mínimo 10% de Serra Leste
No máximo 50% de Serra Leste
Tipo 3
No mínimo 40% de S11D
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Produção e Estoque
• Consideraremos nesta seção um modelo de programação linear que integra
LEMBRA?
decisões de produção e estoque.
MISTURA • Para um caso com m produtos (i = 1,...,m) e com um horizonte de tempo de T
períodos (t = 1,...,T).
EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Produção e Estoque
Modelagem Geral
LEMBRA?

MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO
• A função objetivo do modelo busca minimizar, para um horizonte de T períodos, a soma dos custos de
AGREGADO produção e manutenção de estoques
• A restrição 1 representa, para cada produto, a equação de balanceamento dos estoques, isto é, o estoque
BIBLIOGRAF. final no período t é igual ao estoque final no período anterior, somado ao total produzido no mesmo período,
subtraída a demanda do período atual
• A restrição 2 garante que a capacidade máxima de produção não será excedida
• Já a restrição 3 garante que a capacidade máxima de armazenagem não será excedida
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 08
A empresa Fenix&Móveis está lançando sua nova coleção de sofás e poltronas para
LEMBRA? o próximo semestre, que inclui sofá de dois lugares, três lugares, sofá-cama,
poltrona e puff. A Tabela a seguir apresenta os dados de custos e capacidades de
MISTURA produção e armazenagem de cada produto que são constantes para todos os
períodos.
EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 08
A demanda de cada produto para o próximo semestre está listada na Tabela. O
LEMBRA? estoque inicial para todos os produtos é de 200 unidades. Determine o
planejamento ótimo de produção e controle de estoques que minimize os custos
MISTURA
totais de produção e estoque, atenda a demanda pretendida e respeite os limites de
EXERCÍCIO
capacidades de produção e estoque.

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
1º Primeiramente, definem-se as variáveis de decisão do modelo:
LEMBRA? A formulação matemática é semelhante ao Exemplo é semelhante à formulação geral para o
problema de produção e estoque apresentada na expressão. O modelo completo está
MISTURA definido a seguir

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
1º Primeiramente, definem-se as variáveis de decisão do modelo:
LEMBRA? A formulação matemática é semelhante ao Exemplo é semelhante à formulação geral para o
problema de produção e estoque apresentada na expressão. O modelo completo está
MISTURA definido a seguir

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
1º Primeiramente, definem-se as variáveis de decisão do modelo:
LEMBRA? A formulação matemática é semelhante ao Exemplo é semelhante à formulação geral para o
problema de produção e estoque apresentada na expressão. O modelo completo está
MISTURA definido a seguir

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
1º Primeiramente, definem-se as variáveis de decisão do modelo:
LEMBRA? A formulação matemática é semelhante ao Exemplo é semelhante à formulação geral para o
problema de produção e estoque apresentada na expressão. O modelo completo está
MISTURA definido a seguir

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
2º Definição da Função Objetivo
LEMBRA? Como as variáveis de decisão são discretas, estamos diante de um problema de programação
inteira (PI)
MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
3º Balanceamento dos Estoques
LEMBRA? Equações de balanceamento dos estoques, para cada móvel i (i = 1,...,5), em cada mês t (t =
1,...,6):
MISTURA
Sofá 2 lugares

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
4º Capacidades máximas de produção e de armazenagem
LEMBRA? Conforme se observa na Tabela

MISTURA

EXERCÍCIO

PRODUÇÃO

EXERCÍCIO

AGREGADO

BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 09
A empresa Açaí LTDA está lançando seu novo mix de produtos para o próximo
LEMBRA?
semestre, que inclui Açaí in natura, Frozen, Polpa congelada e Sorvete. A Tabela a
MISTURA seguir apresenta os dados de custos e capacidades de produção e armazenagem de
cada produto que são constantes para todos os períodos.
EXERCÍCIO

PRODUÇÃO
Açaí in Polpa
Frozen Sorvete
natura congelada
EXERCÍCIO Custo de Produção (R$/litro) 10 20 12 18
AGREGADO Custo de Armazenagem (R$/litro) 2 5 8 4
Capacidade de produção (litros) 2000 1700 1300 1000
BIBLIOGRAF.
Capacidade de Armazenagem (litros) 10000 15000 18000 20000
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 09
A demanda de cada produto para o próximo semestre está listada na Tabela. O
LEMBRA? estoque inicial para todos os produtos é de 50 litros. Determine o planejamento
ótimo de produção e controle de estoques que minimize os custos totais de
MISTURA
produção e estoque, atenda a demanda pretendida e respeite os limites de
EXERCÍCIO
capacidades de produção e estoque.

PRODUÇÃO
Produtos/mês Jul Ago Set Out Nov Dez
EXERCÍCIO
Açaí in natura 1000 1250 1400 1300 1100 1320
AGREGADO Frozen 1500 1400 1350 1600 1500 1000
BIBLIOGRAF. Polpa congelada 1100 1200 900 850 780 950
Sorvete 500 800 850 900 690 700
 Bibliografia
PLANO Básica:
 BELFIORE, P.; FÁVERO, L. P. Pesquisa operacional para cursos de engenharia. Rio de Janeiro:
LEMBRA? Elsevier, 2013.
MISTURA  HILLIER, F. S; LEMOS, H. L. Introdução à pesquisa operacional. 9. Ed. Porto Alegre: AMG, 2013.
 ANDRADE, E. L. de. Introdução à pesquisa operacional: métodos e modelos para análise de
EXERCÍCIO decisões. 5. Ed. Rio de Janeiro: LTC, 2015.

PRODUÇÃO
Complementar:
 ANDRADE, E. L. Introdução à pesquisa operacional. Rio de Janeiro: LTC, 2004;
EXERCÍCIO  COLIN, E. C, Pesquisa Operacional: 170 aplicações em estratégias, finanças, logística,
produção, marketing e vendas. Rio de Janeiro: LTC, 2007.
AGREGADO
 TAHA, H. A. Pesquisa operacional. 8. Ed. São Paulo, SP: Pearson, 2007.
BIBLIOGRAF.  LEAL NETO, J. S. Pesquisa operacional. 1. Ed. São Paulo: Contentus, 2020.
 BARBOSA, M. A. Iniciação à pesquisa operacional no ambiente de gestão. 3. Ed. Curitiba:
Intersaberes, 2015.