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?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Ferramentas da P.O.
Ferramentas de estudo da pesquisa Operacional:
LEMBRA?

PADRÃO • São aqueles em que todas as variáveis

envolvidas em sua formulação são
CANÔNICA constantes e conhecidas
OPERAÇÕES

HIPÓTESES • Utilizam uma ou mais variáveis

aleatórias em que pelo menos de suas
MODELOS características operacionais é definida
por meio de funções de probabilidade
BIBLIOGRAF.

• Vem sendo desenvolvidas como

resultado do avanço computacional Fonte: Belfiore e Favero (2013)
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Ferramentas da P.O.
Modelo geral de programação matemática:
LEMBRA?

PADRÃO
x: são variáveis de decisão
CANÔNICA
a: são parâmetros
OPERAÇÕES b: termo independente, constante
ou qtd de recursos disponíveis na
HIPÓTESES m-ésima restrição

MODELOS

BIBLIOGRAF.

Restrição de não negatividade Fonte: Belfiore e Favero (2013)

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

PLANO
Introdução à Programação Linear
Características para se identificar um problema de:
LEMBRA?
A função objetivo e todas as restrições do modelo são
Programação Linear
PADRÃO representadas por funções lineares das variáveis de decisão

CANÔNICA Função Linear  envolve apenas constantes e termos com variáveis

de primeira ordem. Caso contrário a função é dita não linear
OPERAÇÕES

HIPÓTESES Graficamente, uma função linear será

representada por uma reta
MODELOS

BIBLIOGRAF. Além disso, todas as variáveis de

decisão devem ser contínuas
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Introdução à Programação Linear
O objetivo consiste em maximizar ou minimizar determinada
LEMBRA? Objetivo de
função linear de variáveis de decisão, sujeita a um conjunto de
Problemas de
restrições representadas por equações ou inequações lineares,
PADRÃO Programação Linear
incluindo as de não negatividade
CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Introdução à Programação Linear
Resolvendo Construído o modelo matemático que representa o problema
LEMBRA? Problemas de real de PL em estudo, o próximo passo consiste em determinar
Programação Linear a solução ótima do modelo
PADRÃO
Minimização  menos valor na Maximização  maior valor na
CANÔNICA
função objetivo e que satisfaz as função objetivo e que satisfaz as
OPERAÇÕES restrições lineares impostas restrições lineares impostas
• Método Gráfico
HIPÓTESES

MODELOS
• Método Analítico
BIBLIOGRAF.

• Método Simplex
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Modelo Geral de um Problema de PL
• Factíveis  satisfazem todas as restrições, inclusive as de
LEMBRA? Soluções dos
não negatividade das variáveis de decisão
Problemas de PL • Ótima  Factível + melhor valor da função objetivo
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Modelos de PL
Para resolver um problema de programação linear, seja pelo
LEMBRA? Forma Padrão método analítico, seja pelo algoritmo Simplex, a formulação
do modelo deve estar na forma padrão
PADRÃO

CANÔNICA Os termos independentes das restrições devem ser não negativos

OPERAÇÕES
Todas as restrições devem estar representadas por equações lineares
HIPÓTESES e apresentadas na forma de igualdade

MODELOS
As variáveis de decisão devem ser não negativas
BIBLIOGRAF.

Obs.: Caso algum dos requisitos não seja atendido operações elementares devem
ser realizadas a fim de “colocar” o modelo na forma padrão
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Modelo de PL na Forma Padrão
Forma Matemática
LEMBRA?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Modelo de PL na Forma Padrão
Forma Matricial
LEMBRA?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Modelos de PL
Todas as restrições devem ser apresentadas na forma de
LEMBRA? Forma Canônica inequações, podendo z ser uma função objetivo de
maximização ou de minimização
PADRÃO

CANÔNICA Maximização  todas as restrições devem ser representadas com

sinal do tipo ≤
OPERAÇÕES

HIPÓTESES
Minimização  todas as restrições devem ser representadas com
MODELOS sinal do tipo ≥

BIBLIOGRAF.

Obs.: Caso algum dos requisitos não seja atendido operações elementares devem
ser realizadas a fim de “colocar” o modelo na forma canônica
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Modelo de PL na Forma Canônica
Problema de Maximização
LEMBRA?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Modelo de PL na Forma Canônica
Problema de Minimização
LEMBRA?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Operações Elementares de Transformação
1º Um problema padrão de maximização para um de minimização
LEMBRA?
Operação de multiplicação por (-1)
PADRÃO

CANÔNICA

OPERAÇÕES
2º Uma restrição de desigualdade do tipo ≤ para outra do tipo ≥
HIPÓTESES
Operação de multiplicação de ambos os lados por (-1)
MODELOS

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

PLANO
Operações Elementares de Transformação
3º Uma restrição de igualdade pode-se transformar em duas de desigualdade
LEMBRA?
Uma com o sinal de ≤ e outra com o de ≥
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES
4º Uma variável xj que não tem restrição de sinal, chamada de variável livre
MODELOS Pode ser expressa como a diferença de duas variáveis não negativas

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

PLANO
Operações Elementares de Transformação
5º Uma restrição de desigualdade do tipo ≤ pode ser uma equação de igualdade
LEMBRA? Adição de uma nova variável não negativa do lado esquerdo (LHS – left hand side), variável de
folga
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES
6º Uma restrição de desigualdade do tipo ≥ pode ser uma equação de igualdade
MODELOS Subtração de uma nova variável não negativa do lado esquerdo, xk ≥ 0, variável de excesso

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

PLANO Exercício 01
Para o problema de programação linear a seguir, reescreva-o na forma
LEMBRA? padrão, a partir de uma função objetivo de minimização
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO Exercício 01
Para o problema de programação linear a seguir, reescreva-o na forma
LEMBRA? padrão, a partir de uma função objetivo de minimização
PADRÃO
Solução:
CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO Exercício 02
LEMBRA? Transforme o problema a seguir para a forma canônica

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO
Hipóteses do Modelo de Programação Linear
Para cada variável de decisão considerada no modelo, a sua
LEMBRA? Proporciona- contribuição em relação à função objetivo e às restrições
lidade
do modelo seja diretamente proporcional ao valor da
PADRÃO
variável de decisão
CANÔNICA
Exemplo: Uma empresa busca maximizar sua
OPERAÇÕES produção de cadeiras (x1) e mesas (x2), sendo
que o lucro unitário por cadeira e mesa é 4 e 7,
HIPÓTESES respectivamente. Dessa forma, a função objetivo
z é expressa como max z = 4x1 + 7x2. A figura a
MODELOS seguir mostra contribuição da variável x1 para a
função objetivo z. Verifica-se que, para que a
BIBLIOGRAF.
hipótese de proporcionalidade seja respeitada, a
cada unidade de cadeira produzida, a função
objetivo deve aumentar R$ 4.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Hipóteses do Modelo de Programação Linear
Para cada variável de decisão considerada no modelo, a sua
LEMBRA? Proporciona- contribuição em relação à função objetivo e às restrições
lidade
do modelo seja diretamente proporcional ao valor da
PADRÃO
variável de decisão
CANÔNICA Caso 1: Imaginemos que seja
considerado um custo inicial de set-
OPERAÇÕES up de R$ 20 até que a produção de
cadeiras (x1) seja iniciada. Nesse
HIPÓTESES
caso, a contribuição da variável x1
MODELOS em relação à função objetivo seria
escrita como z = 4x1 – 20, em vez de
BIBLIOGRAF. z = 4x1, não satisfazendo a hipótese
de proporcionalidade
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Hipóteses do Modelo de Programação Linear
Para cada variável de decisão considerada no modelo, a sua
LEMBRA? Proporciona- contribuição em relação à função objetivo e às restrições
lidade
do modelo seja diretamente proporcional ao valor da
PADRÃO
variável de decisão
CANÔNICA
Caso 2: Imaginemos que haja
OPERAÇÕES economias de escala, de forma que
os custos de produção diminuam e,
HIPÓTESES consequentemente, a contribuição
marginal aumente, à medida que a
MODELOS quantidade total produzida cresça,
violando também a hipótese de
BIBLIOGRAF. proporcionalidade. A função lucro,
nesse caso, torna-se não linear
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Hipóteses do Modelo de Programação Linear
O valor total da função objetivo ou de cada restrição de um
LEMBRA? Aditividade modelo de programação linear é expresso pela soma das
contribuições individuais de cada variável de decisão
PADRÃO

CANÔNICA
Exemplo: Considerando o exemplo anterior, a função objetivo é expressa como max z = 4x1 +
OPERAÇÕES
7x2. Pela hipótese de aditividade, o valor total da função objetivo é obtido pela soma das
contribuições individuais de x1 e x2, isto é, z = 4 + 7 = 11. Caso a função objetivo seja expressa
HIPÓTESES por max z = 4x1 + 7x2 + x1x2, a hipótese de aditividade é violada (z = 4 + 7 + 1 = 12 para x1, x2
= 1), já que as variáveis de decisão do modelo são interdependentes.
MODELOS

BIBLIOGRAF.
Obs.: a contribuição de cada variável de decisão independe da contribuição das
demais variáveis, de forma que não haja a existência de termos cruzados, tanto na
função objetivo quanto nas restrições do modelo
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Hipóteses do Modelo de Programação Linear
Cada uma das variáveis de decisão consideradas no modelo
LEMBRA? Divisibilidade e pode assumir quaisquer valores não negativos dentro de
n-negatividade
um intervalo, incluindo valores fracionários, desde que
PADRÃO
satisfaça as restrições do modelo
CANÔNICA Obs.: Quando as variáveis em estudo podem assumir apenas valores inteiros, o
OPERAÇÕES
modelo é chamado de programação (linear) inteira (PLI ou simplesmente PI).

HIPÓTESES

MODELOS
os coeficientes da função objetivo, os coeficientes das
Certeza restrições e os termos independentes de um modelo de
BIBLIOGRAF. programação linear são determinísticos (constantes e
conhecidos com certeza)
 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,
PADRÃO
eletrodomésticos, eletroeletrônicos etc.), recai-se em um problema
de programação inteira (PI).
CANÔNICA
1º Alternativa para a solução
OPERAÇÕES relaxar ou eliminar a restrição de integralidade das variáveis de decisão, recaindo em um
problema de programação linear
HIPÓTESES
• Mix de Produção  encontrar a quantidade ideal a ser fabricada de
MODELOS determinada linha de produtos que maximize o resultado da empresa (lucro
líquido, margem de contribuição total etc.) ou minimize os custos de
BIBLIOGRAF. produção respeitando suas limitações de recursos produtivos e
mercadológicos (restrições de matéria-prima, capacidade máxima de
produção, disponibilidade de mão de obra, demanda máxima, entre outras).
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 03
A empresa Venix de brinquedos está revendo seu planejamento de produção de
LEMBRA?
carrinhos e triciclos. O lucro líquido por unidade de carrinho e triciclo produzido é
de R$12,00 e R$60,00, respectivamente. As matérias-primas e os insumos
PADRÃO
necessários para a fabricação de cada um dos produtos são terceirizados,
CANÔNICA cabendo à empresa os processos de usinagem, pintura e montagem. O processo
de usinagem requer 15 minutos de mão de obra especializada por unidade de
OPERAÇÕES carrinho e 30 minutos por unidade de triciclo produzida. O processo de pintura
requer 6 minutos de mão de obra especializada por unidade de carrinho e 45
HIPÓTESES minutos por unidade de triciclo produzida. Já o processo de montagem necessita
de 6 minutos e 24 minutos para uma unidade de carrinho e de triciclo produzida,
MODELOS
respectivamente. O tempo disponível por semana é de 36, 22 e 15 horas para os
BIBLIOGRAF. processos de usinagem, pintura e montagem, respectivamente. A empresa quer
determinar quanto produzir de cada produto por semana, respeitando as
limitações de recursos, de forma a maximizar o lucro líquido semanal. Formular o
problema de programação linear que maximiza o lucro líquido da empresa Venix.
 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
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES
2º Maximizar o lucro líquido semanal gerado a partir das qtds fabricadas
MODELOS O lucro líquido por unidade de carrinho produzido é R$12,00, enquanto o lucro líquido por
unidade de triciclo é R$60,00
BIBLIOGRAF.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
3º Considerando o processo de usinagem, para unidade de carrinho e de triciclo
LEMBRA? Necessita-se de 15 minutos (0,25 hora) e 30 minutos (0,5 hora) de mão de obra especializada.
Porém, o tempo total para a atividade de usinagem não pode ultrapassar 36 horas/semana.
PADRÃO

CANÔNICA
4º Considerando o processo de pintura, para unidade de carrinho e de triciclo
OPERAÇÕES
Necessita-se de 6 minutos (0,1 hora) e 45 minutos (0,75 hora) de mão de obra especializada,
respectivamente. Porém, o tempo total não pode ultrapassar 22 horas/semana.
HIPÓTESES

MODELOS 5º Considerando o processo de montagem, para unidade de carrinho e de triciclo

Necessita-se de 6 minutos (0,1 hora) e 24 minutos (0,4 hora) de mão de obra,
BIBLIOGRAF. respectivamente. A disponibilidade de mão de obra para essa atividade é de 15 horas/semana.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
6º 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
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO Exercício 04
A empresa Komatsu está revendo seus serviços de manutenção prestados à VALE.
LEMBRA?
O lucro líquido por manutenção do caminhão 730E e 930E produzido é de
R$22.000,00 e R$33.000,00, respectivamente. As matérias-primas e os insumos
PADRÃO
necessários para a manutenção de cada um são comprados pela VALE, cabendo à
CANÔNICA empresa os processos de recuperação, pintura e soldagem. O processo de
recuperação requer 20 dias de mão de obra especializada por unidade para o
OPERAÇÕES 730E e 30 dias por unidade do 930E. O processo de pintura requer 6 dias de mão
de obra especializada por unidade do 730E e 8 dias por unidade do 930E. Já o
HIPÓTESES processo de soldagem necessita de 25 dias para uma unidade do 730E e 20 dias
para o 930E. O tempo disponível por ciclo mantenedor é de 6, 3 e 6 meses para
MODELOS
os processos de recuperação, pintura e soldagem, respectivamente. A empresa
BIBLIOGRAF. quer determinar quanto produzir de cada produto por ciclo, respeitando as
limitações de recursos, de forma a maximizar o lucro líquido. Formular o
problema de programação linear que maximiza o lucro líquido da empresa
Komatsu.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 05
A empresa Delícia de Minas do setor de laticínios fabrica os seguintes produtos:
LEMBRA? iogurte, queijo minas, queijo mussarela, queijo parmesão e queijo provolone. Em
função das mudanças estratégicas decorrentes da concorrência de mercado, a
PADRÃO empresa está redefinindo seu mix de produção. Para a fabricação de cada um dos
cinco produtos, são necessários três tipos de matérias-primas: leite in natura, soro
CANÔNICA
e gordura. A Tabela 2.1 apresenta as quantidades de matérias-primas necessárias
OPERAÇÕES para a fabricação de 1kg de cada produto.
A quantidade de matéria-prima diária disponível é limitada (1.200 litros de leite in
HIPÓTESES natura, 460 litros de soro e 650kg de gordura).

MODELOS

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

PLANO Exercício 05
LEMBRA?
A quantidade de matéria-prima diária disponível é limitada (1.200 litros de leite in
natura, 460 litros de soro e 650kg de gordura).
PADRÃO A disponibilidade diária de mão de obra especializada também é limitada (170
horas-homem/dia). A empresa necessita de 0,05 hora-homem para a fabricação
CANÔNICA de 1kg de iogurte, 0,12 hora-homem para a fabricação de 1kg de queijo minas,
0,09 hora-homem para queijo mussarela, 0,04 hora-homem para queijo parmesão
OPERAÇÕES e 0,16 hora-homem para queijo provolone.
Devido a razões contratuais, a empresa necessita produzir uma quantidade
HIPÓTESES
mínima diária de 320kg de iogurte, 380kg de queijo minas, 450kg de queijo
MODELOS
mussarela, 240kg de queijo parmesão e 180kg de queijo provolone.
A área comercial da empresa garante que existe mercado para absorver qualquer
BIBLIOGRAF. nível de produção, independentemente do produto.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 05
A Tabela 2.2 apresenta a margem de contribuição unitária por produto (R$/kg), que
LEMBRA? é calculada como a diferença entre o preço de venda e os custos variáveis totais.
A empresa tem como objetivo determinar a quantidade de cada produto a ser
PADRÃO
fabricado de forma a maximizar seu resultado. Formule o problema de programação
CANÔNICA
linear que maximiza o resultado esperado.

OPERAÇÕES

HIPÓTESES

MODELOS

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 não precisam assumir valores inteiros (podendo-se
produzir valores fracionários dos produtos)
PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS 2º Maximizar a margem de contribuição total de todos os produtos

A margem de contribuição total por produto é o resultado obtido pela multiplicação da
BIBLIOGRAF.
margem de contribuição unitária (nesse caso, R$/kg) pelas respectivas quantidades vendidas
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
3º Quantidade de leite in natura (litros) utilizada diariamente
LEMBRA? • Para a fabricação de 1kg de iogurte, necessita-se de 0,7 litro de leite in natura
• A quantidade de leite in natura (litros) utilizada diariamente para a fabricação do queijo
PADRÃO minas é de 0,40
• Analogamente, utiliza-se diariamente 0,40 de leite in natura para a fabricação do queijo
CANÔNICA mussarela, 0,60 para a fabricação do queijo parmesão e 0,60 para o queijo provolone
• Porém, esse total não pode ultrapassar 1.200 L
OPERAÇÕES • (quantidade diária de leite in natura disponível), de forma que essa restrição é
representada por:
HIPÓTESES

MODELOS

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

PLANO
Subdividindo o Problema
4º Quantidade de soro (litros) utilizada diariamente
LEMBRA? Analogamente, a quantidade de soro (em litros) utilizada diariamente para a fabricação de
iogurte, queijo minas, mussarela, parmesão e provolone não pode ultrapassar a quantidade
PADRÃO máxima disponível de 460 litros

CANÔNICA

OPERAÇÕES 5º Quantidade de gordura utilizada diariamente

quantidade utilizada (kg) diariamente para a fabricação dos cinco produtos não pode
HIPÓTESES ultrapassar a quantidade máxima disponível de 650kg

MODELOS

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

PLANO
Subdividindo o Problema
6º Disponibilidade diária de M.O. especializada também deve ser considerada
LEMBRA? • Cada quilo de iogurte fabricado requer 0,05 hora-homem
• Cada quilo de queijo minas fabricado requer 0,12 hora-homem
PADRÃO • Cada quilo de queijo mussarela fabricado requer 0,09 hora-homem
• Cada quilo de queijo parmesão fabricado requer 0,04 hora-homem
CANÔNICA • Cada quilo de queijo provolone fabricado requer 0,16 hora-homem
• Porém, esse total não pode ultrapassar 170 horas-homem, que é a disponibilidade de
OPERAÇÕES mão de obra especializada por dia

HIPÓTESES

MODELOS 7º Demanda mínima de mercado diária para cada produto

320kg para iogurte, 380 kg para queijo minas, 450 kg para queijo mussarela, 240 kg para
BIBLIOGRAF.
queijo parmesão e 180 kg para queijo provolone, além da restrição de não negatividade das
variáveis de decisão.
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO
Subdividindo o Problema
8º As restrições completas do modelo podem ser representadas como:
LEMBRA?

PADRÃO

CANÔNICA

OPERAÇÕES

HIPÓTESES

MODELOS

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

PLANO Exercício 06
A empresa A&L do setor de construção civil decidiu produzir: blocos de concreto,
LEMBRA? telhas, lajes e muros pré-moldados. Em função das mudanças estratégicas
decorrentes da concorrência de mercado, a empresa está redefinindo seu mix de
PADRÃO produção. Para a fabricação de cada um dos quatro produtos, são necessários três
tipos de matérias-primas: cimento, areia e aditivo plastificante. A Tabela a seguir
CANÔNICA
apresenta as quantidades de matérias-primas necessárias para a fabricação de 1 un
OPERAÇÕES de cada produto.
A quantidade de matéria-prima diária disponível é limitada (300 kg de cimento, 500
HIPÓTESES kg de areia e 100 litros de aditivo plastificante).

MODELOS Produto cimento (kg) areia (kg) aditivo (L)

bloco 5 10 0,15
BIBLIOGRAF. telha 2 4 0,2
laje 15 30 0,7
muro 20 40 1
 Curso de Bacharelado em Engenharia de Produção
Campus de Parauapebas

PLANO Exercício 06
LEMBRA?
A disponibilidade diária de mão de obra especializada também é limitada (120
PADRÃO horas-homem/dia). A empresa necessita de 0,03 hora-homem para a fabricação de
1un de bloco, 0,04 hora-homem para a fabricação de 1un de telha, 0,15 hora-
CANÔNICA homem para laje, 0,3 hora-homem para muro.
Devido a razões contratuais, a empresa necessita produzir uma quantidade mínima
OPERAÇÕES diária de 100 blocos de concreto, 50 telhas, 20 lajes, 25 muros pré-moldados.
A área comercial da empresa garante que existe mercado para absorver qualquer
HIPÓTESES nível de produção, independentemente do produto.
MODELOS

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

PLANO Exercício 06
LEMBRA? A Tabela a seguir apresenta o preço de venda e os custos por unidade de produto
(R$/un). A empresa tem como objetivo determinar a quantidade de cada produto a
PADRÃO ser fabricado de forma a maximizar a margem de contribuição. Formule o problema
de programação linear que maximiza o resultado esperado.
CANÔNICA

OPERAÇÕES Preço de venda Custos variáveis

Produto
HIPÓTESES
(R$/un) (R$/un)
bloco 5,50 3,10
MODELOS telha 8,20 5,20
BIBLIOGRAF.
laje 83,50 40,30
muro 102,50 50,50
 Bibliografia
PLANO Básica:
 BELFIORE, P.; FÁVERO, L. P. Pesquisa operacional para cursos de engenharia. Rio de Janeiro:
LEMBRA? Elsevier, 2013.
PADRÃ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
CANÔNICA decisões. 5. Ed. Rio de Janeiro: LTC, 2015.

OPERAÇÕES
Complementar:
 ANDRADE, E. L. Introdução à pesquisa operacional. Rio de Janeiro: LTC, 2004;
HIPÓTESES  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.
MODELOS
 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.