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
AGREGADO

APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Problema de Planejamento Agregado
• O planejamento agregado estuda o balanceamento entre produção e demanda
AGREGADO
• Para atender uma demanda flutuante, a um custo mínimo, pode-se atuar:
APLICAÇÃO 1. Recursos da empresa (mão de obra, nível de produção e estoque)
INTEGRAR 2. Pode-se influenciar a demanda
3. Ou buscar uma combinação entre as duas estratégias
GRÁFICA
• Controle do nível de estoques
EXEMPLO

EXERCÍCIO Contratação e demissão de mão de obra

BIBLIOGRAF.• Horas extras ou redução da jornada de trabalho

Subcontratação de mão de obra terceirizada

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

PLANO
Problema de Planejamento Agregado
Buffa e Sarin (1987), Moreira (2006) e Silva Filho et al. (2009)
AGREGADO Parâmetros do
apresentam um modelo geral de programação para o problema
modelo
do planejamento agregado
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Problema de Planejamento Agregado
Variáveis de Decisão São incógnitas a serem determinados pela solução do modelo:
AGREGADO

APLICAÇÃO
Discretas  Valores contáveis (conjunto enumerável - finito)
INTEGRAR Ex: nº ideal de funcionários/turno, unidades a fabricar, etc

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO
Minimizar a soma dos
APLICAÇÃO custos regulares de
produção, custos de
INTEGRAR
produção em horas
GRÁFICA extras, custos de
subcontratação de mão
EXEMPLO de obra, custos de
produção relacionados
EXERCÍCIO à contratação e
demissão de mão de
BIBLIOGRAF.
obra, além dos custos
de manutenção de
estoques
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR
o estoque final no
GRÁFICA período t é igual ao
estoque final do
EXEMPLO
período anterior,
EXERCÍCIO somado ao total
produzido no mesmo
BIBLIOGRAF. período, subtraída a
demanda do período
atual
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR A capacidade de
produção está
GRÁFICA especificada como a
soma do total
EXEMPLO
produzido
EXERCÍCIO regularmente no
período t, da produção
BIBLIOGRAF. em horas extras e do
total de unidades
subcontratadas para o
mesmo período
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO o total de unidades

produzidas com M.O
INTEGRAR regular no período t é
igual ao nível do
GRÁFICA período anterior,
somadas as unidades
EXEMPLO
produzidas com
eventuais contratações
EXERCÍCIO
e subtraídas as
BIBLIOGRAF. unidades canceladas
com as demissões do
período anterior para o
período t.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR

GRÁFICA
estipula a capacidade
máxima de
EXEMPLO armazenagem permitida
para o período t.
EXERCÍCIO

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

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR

GRÁFICA
garante que a produção
regular no período t não
EXEMPLO ultrapassará o limite
máximo permitido.
EXERCÍCIO

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

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR

GRÁFICA
estipula o limite máximo
EXEMPLO permitido de produção
em horas extras no
EXERCÍCIO período t.
BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Problema de Planejamento Agregado
Modelagem Geral
AGREGADO

APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO impõe um limite

máximo de produção
EXERCÍCIO subcontratada para o
período t.
BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 10
A empresa Lifestyle, fabricante de sucos naturais, estava estudando diversos planos
AGREGADO
alternativos de planejamento agregado que poderiam ser adotados para a
APLICAÇÃO
produção do suco de jabuticaba no segundo semestre do próximo ano. Porém,
verificou-se que a solução ótima do problema poderia ser obtida a partir de um
INTEGRAR modelo de programação linear. A demanda prevista para o período analisado, de
acordo com o setor de vendas, está listada na Tabela 2.14.
GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO Exercício 10
Determinar a formulação matemática do problema de planejamento agregado da
AGREGADO empresa Lifestyle, de forma a minimizar os custos totais de produção, respeitando as
restrições de capacidade do problema. O setor de produção forneceu os dados:
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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:
AGREGADO A formulação matemática é semelhante ao Exemplo é semelhante à formulação geral para o
problema de Planejamento Agregado.
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
2º Definição da Função Objetivo
AGREGADO Como as variáveis de decisão são discretas, estamos diante de um problema de programação
inteira (PI)
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
3º Balanceamento dos Estoques
AGREGADO
Equações de balanceamento dos estoques em cada mês t (t = 1,...,6):
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
4º Produção
AGREGADO
Quantidade produzida em cada mês t com a mão de obra regular
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
4º Capacidades
AGREGADO
Capacidade máxima de armazenagem, produção regular, produção em HE e de Subcontratada
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
DESAFIO X INTEGRAR
AGREGADO
Situação Desafiadora
APLICAÇÃO
• Para a empresa que você trabalha, que já trabalhou ou conhece, ou
ainda uma situação cotidiana, aplique a Programação Linear, modelando
INTEGRAR
e encontrando a solução ótima, pode inclusive propor a partir da
GRÁFICA modelagem o desenvolvimento de um software. Observe os exemplos
aplicados em sala de aula e busque similaridades com a aplicação
EXEMPLO

EXERCÍCIO – Equipes de até 4 pessoas

– Comporá a nota da NAP II – Entrega (04/04/2024)
BIBLIOGRAF.
– Os dois melhores trabalhos terão suas notas para: substituir a NAP I ou NAPII
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Solução Gráfica de um Problema de PL
• Segundo Hillier e Lieberman (2009), qualquer problema de PL que
AGREGADO
apresente duas variáveis de decisão pode ser resolvido graficamente
APLICAÇÃO

INTEGRAR 1) Determina-se o espaço de soluções viáveis ou região factível em

um eixo cartesiano
GRÁFICA

EXEMPLO 2) Uma solução viável ou factível é aquela que satisfaz todas as

restrições do modelo, inclusive as de não negatividade
EXERCÍCIO
3) Determinar a solução ótima do modelo, isto é, a solução factível
BIBLIOGRAF.
que apresente o melhor valor da função objetivo
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Solução Gráfica de um Problema de PL
O conjunto de soluções factíveis de um problema de programação linear é
AGREGADO representado por K
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO Exercício 01
Considere o seguinte problema de maximização de PL. Determinar o conjunto de
AGREGADO
soluções factíveis, além da solução ótima do modelo.
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
1º Primeiramente, vamos determinar a região factível
AGREGADO Inicialmente, para cada restrição, traça-se a reta que represente a equação de igualdade (sem
considerar o sinal do tipo ≥ ou ≤) e, a partir daí, determina-se a direção da reta que satisfaça a
APLICAÇÃO desigualdade

INTEGRAR
• Se x1 = 0, tem-se que x2 = 6
GRÁFICA

EXEMPLO • Se x2 = 0, tem-se que x1 = 9

EXERCÍCIO
• Se x1 = 0, tem-se que x2 = 10
BIBLIOGRAF.

• se x2 = 0 tem-se que x1 = 8
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
2º Determinar o espaço de soluções ou a direção da reta que satisfaz
AGREGADO • Usualmente, utiliza-se o ponto de origem (x1, x2) = (0, 0), em função de sua simplicidade.
Equações
Verifica-se que o ponto de origem satisfaz a primeira desigualdade, pois 0Redundantes
+ 0 ≤ 18.
APLICAÇÃO • Verifica-se também que o ponto de origem satisfaz a desigualdade 5x1 + 4x2 ≤ 40, pois 0 +
0 ≤ 40
INTEGRAR
• Analogamente, pode-se determinar o espaço de soluções factíveis para as demais
GRÁFICA
restrições x1 ≤ 6, x2 ≤ 8, x1 ≥ 0 e x2 ≥ 0

EXEMPLO

EXERCÍCIO

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

PLANO
Subdividindo o Problema
3º Buscar determinar a solução ótima do modelo
AGREGADO Primeiramente, precisamos identificar a direção correta em que a função cresce (função de
maximização). Para isso, traçaremos diferentes retas com base na equação da função objetivo,
APLICAÇÃO atribuindo diferentes valores a z, por tentativa e erro

INTEGRAR
• A partir dessas duas equações, foi possível
GRÁFICA identificar a direção, dentro do espaço de
soluções factíveis, que maximiza a função
EXEMPLO objetivo, concluindo que o ponto C é o ótimo

EXERCÍCIO

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

PLANO
Subdividindo o Problema
4º Identificado o ponto
AGREGADO Como o vértice C é a interseção das retas 2x1 + 3x2 = 18 e x1 = 6, os valores de x1 e x2 podem
ser calculados algebricamente a partir dessas duas equações. Logo, tem-se que x1 = 6 e x2 = 2
APLICAÇÃO
com z = 6 × 6 + 4 × 2 = 44.
INTEGRAR
• Como todas as linhas são representadas pela
GRÁFICA equação z = 6x1 + 4x2, alterando apenas o
valor de z, conclui-se, pela Figura, que as retas
EXEMPLO são paralelas

EXERCÍCIO

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

PLANO
Solução Gráfica de um Problema de PL
Outro importante teorema afirma que uma solução ótima de um problema de
AGREGADO programação linear está sempre associada a um vértice ou ponto extremo do
espaço de soluções
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

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

PLANO Exercício 02
Considere o seguinte problema de minimização de PL. Determinar o conjunto de
AGREGADO
soluções factíveis e a solução ótima do modelo.
APLICAÇÃO

INTEGRAR

GRÁFICA

EXEMPLO

EXERCÍCIO

BIBLIOGRAF.
 Bibliografia
PLANO Básica:
 BELFIORE, P.; FÁVERO, L. P. Pesquisa operacional para cursos de engenharia. Rio de Janeiro:
AGREGADO Elsevier, 2013.
APLICAÇÃO  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
INTEGRAR decisões. 5. Ed. Rio de Janeiro: LTC, 2015.

GRÁFICA
Complementar:
 ANDRADE, E. L. Introdução à pesquisa operacional. Rio de Janeiro: LTC, 2004;
EXEMPLO  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.
EXERCÍCIO
 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.