PESQUISA OPERACIONAL
Prof. Ms. Vinicius Daré
Aula 2
Modelagem e
Programação Linear
Prof. Ms. Vinicius Daré
Bibliografia da aula:
➢MOREIRA, D. A. Pesquisa Operacional:
Curso Introdutório. Cengage Learning. 2ed.
➢HILLIER, Frederick S.; LIEBERMAN,
Gerald J. Introdução à Pesquisa Operacional.
Bookman.9ed.
➢ACOLIN, C., E. Pesquisa Operacional - 170
Aplicações em Estratégia, Finanças, Logística,
Produção, Marketing e Vendas, 2ª edição
Prof. Ms. Vinicius Daré
Tópicos:
➢ Tomada de decisão e programação
linear.
➢Problemas práticos envolvendo
programação linear.
Prof. Ms. Vinicius Daré
Tomada de Decisões
➢Em suma, uma decisão é o resultado de um processo
que se desenvolve a partir do instante em que o
problema foi detectado, o que geralmente ocorre
através da percepção de sintomas.
➢Assim, o processo de decisão empresarial se inicia
quando uma pessoa, ou um grupo de pessoas, percebe
sintomas de que alguma coisa está saindo do estado
normal desejado ou planejado.
➢A partir dessa percepção, inicia-se a fase de
identificação do problema, que é o verdadeiro começo
do processo de tomada de decisão.
Prof. Ms. Vinicius Daré
Tomada de Decisões
➢As organizações procuram desenvolver suas equipes
de modo a criar capacitação e mecanismos para que
esse processo transcorra com rapidez e naturalidade.
➢Esse conceito de tomada de decisão como um
processo gerencial explicita claramente a importância
das atividades de preparação na tomada da decisão.
Prof. Ms. Vinicius Daré
Prof. Ms. Vinicius Daré
Tomada de Decisões
➢Alguns processos devem ser levados em
consideração.
1. Relacionar as alternativas viáveis (deve ser feita a
decisão? Ou melhor não fazer nada);
2. Relacionar os eventos (eventos de oportunidade);
3. Calcular o payoff (resultado final, que pode ser
lucro total ou custo total);
4. Estimar a probabilidade de cada evento;
5. Otimizar as decisões (buscar o máximo ou mínimo
de um evento) com uso de ferramentas (PL, por
exemplo)
Programação Prof. Ms. Vinicius Daré
Linear (PL)
➢Modelagem e identificação do problema acontecem
de forma empírica e pessoal.
➢Quando um problema no mundo real é identificado, a
identificação acontece mais pela experiência e
vivência do modelador do que, por exemplo, se o
problema atende às suposições da PL.
➢Lamentavelmente, não há um algoritmo que nos
ajude a transformar um problema do mundo real
num modelo. Por outro lado, é nesse ponto que a
habilidade do tomador de decisões é colocada à prova.
Programação Prof. Ms. Vinicius Daré
Linear (PL)
➢Mesmo que o tomador de decisões não tenha
familiaridade com técnicas de PL, a simples identificação
do problema e a consciência da possibilidade do uso da PL
para resolvê-lo permitem que ele procure meios
adequados para que o problema seja resolvido.
➢Possivelmente, a melhor forma para que o tomador de
decisões identifique e modele problemas é conhecendo
exemplos de aplicações de modelos em problemas
análogos aos seus.
Prof. Ms. Vinicius Daré
Roteiro na PL
➢Quais as variáveis de decisão?
Aqui o trabalho consiste em explicitar as decisões que
devem ser tomadas e representar as possíveis decisões
através de variáveis chamadas variáveis de decisão.
Se o problema é de programação de produção, as variáveis
de decisão são as quantidades a produzir no período;
Nas descrições sumárias de sistemas, isso fica claro quando
lemos a questão proposta, isto é, a pergunta do problema.
Prof. Ms. Vinicius Daré
Roteiro na PL
➢Qual o objetivo?
Aqui devemos identificar o objetivo da tomada de decisão.
Eles aparecem geralmente na forma da maximização de
lucros ou receitas, minimização de custos, perdas etc.
A função objetivo é a expressão que calcula o valor do
objetivo (lucro, custo, receita, perda etc.), em função das
variáveis de decisão.
Prof. Ms. Vinicius Daré
Roteiro na PL
➢Quais as restrições?
Cada restrição imposta na descrição do sistema
deve ser expressa como uma relação linear
(igualdade ou desigualdade), montadas com as
variáveis de decisão.
Prof. Ms. Vinicius Daré
Exemplo de PL.
➢Certa empresa fabrica dois produtos P1 e P2. O
lucro unitário do produto P1 é de 1.000 unidades
monetárias e o lucro unitário de P2 é de 1.800
unidades monetárias. A empresa precisa de 20
horas para fabricar uma unidade de P1 e de 30
horas para fabricar uma unidade de P2. O tempo
anual de produção disponível para isso é de 1.200
horas. A demanda esperada para cada produto é
de 40 unidades anuais para P1 e 30 unidades
anuais para P2. Qual é o plano de produção para
que a empresa maximize seu lucro nesses itens?
Construa o modelo de programação linear para
esse caso.
Prof. Ms. Vinicius Daré
Outro exemplo de PL.
➢Para uma boa alimentação, o corpo necessita de
vitaminas e proteínas. A necessidade mínima de
vitaminas é de 32 unidades por dia e a de proteínas
de 36 unidades por dia. Uma pessoa tem disponível
carne e ovos para se alimentar. Cada unidade de
carne contém 4 unidades de vitaminas e 6 unidades
de proteínas. Cada unidade de ovo contém 8 unidades
de vitaminas e 6 unidades de proteínas. Qual a
quantidade diária de carne e ovos que deve ser
consumida para suprir as necessidades de vitaminas
e proteínas com o menor custo possível? Cada
unidade de carne custa 3 unidades monetárias e cada
unidade de ovo custa 2,5 unidades monetárias.
Prof. Ms. Vinicius Daré
Problema das Dietas
➢Em 2019 o Governo Federal realizou uma pesquisa numa
comunidade desfavorecida do interior do Brasil e
identificou doenças desencadeadas especialmente devido à
deficiência de vitaminas A e C, cálcio e ferro.
➢A falta de vitamina A provoca problemas de visão e falta
de defesa contra infecções, enquanto a falta de vitamina C
provoca inflamações gengivais e perda de dentes. Falta de
cálcio provoca espasmos musculares e tendência a
osteoporose.
➢ Finalmente, falta de ferro provoca anemia,
comprometimento da capacidade de aprendizado e
diminuição do rendimento no trabalho. O Governo
subsidia a venda de alimentos como arroz, feijão, carne
bovina e açúcar. Sabemos que os alimentos subsidiados
possuem os nutrientes que estão faltando no cardápio das
pessoas, conforme observado na Tabela a seguir.
O interesse do Governo é que pessoas tenham uma
dieta equilibrada (que atenda aos valores mínimos
dos nutrientes), mas, ao mesmo tempo, que tenha o
menor custo possível. Como um modelo poderia ser
construído de forma a capturar todos os interesses e
restrições envolvidas?
Prof. Ms. Vinicius Daré
Problema dos Chocolates
• A Cacau Show, empresa brasileira do setor alimentício,
tem em seu depósito de Araraquara-SP, 260 kg de
chocolate diet e 340 kg de chocolate branco. A empresa
decide vender seu estoque colocando em duas caixas
distintas. Na primeira caixa, tem-se metade do peso dos
chocolates diet e metade dos chocolates brancos, sendo
que esta será vendida por R$ 20,00 / kg. Na outra, tem-
se uma mistura de um terço dos chocolates diet e dois
terços dos chocolates brancos, sendo que esta será
vendida por R$12,50 / kg.
• Dessa forma a empresa deverá preparar quantos quilos
de cada mistura a fim de maximizar seu lucro nas
vendas?
Prof. Ms. Vinicius Daré
Problema dos Brinquedos
❖ A Rihappy fabrica dois tipos de brinquedos: boneco de madeira e trem de madeira.
Um boneco é vendido por R$27 e usa R$10 de matéria-prima. Cada boneco fabricado
aumenta custos diretos de mão de obra e custos indiretos em R$14. Um trem é
vendido a R$21 e utiliza R$9 de matéria-prima. Cada trem aumenta custos de mão
de obra e indiretos em R$10. A fabricação requer dois tipos de mão de obra:
carpinteiro e pintor. A fabricação de um boneco requer 2 horas de um pintor e 1 hora
de um carpinteiro. Um trem demanda 1 hora de pintura e 1 hora de carpintaria.
Para cada semana, a Rihappy pode conseguir toda a matéria-prima necessária, mas
apenas 100 horas de pintura e 80 horas de carpintaria. A demanda para os trens é
ilimitada, mas a de bonecos é de, no máximo, 40 por semana. A Rihappy quer
maximizar o lucro semanal (receitas menos custos). O modelo a ser formulado
deve atender às restrições do problema ao mesmo tempo que maximiza o lucro da
empresa.
Prof. Ms. Vinicius Daré
Problema dos Carros
❖ A General Motors (GM) produz dois modelos de carro: A e B. Projeções de longo
prazo indicam uma expectativa de demanda de pelo 100 modelos do carro A e
80 modelos do B por dia. Devido as limitações de produção, não mais que 200
modelos do carro A e 170 modelos B devem ser produzidos diariamente.
Contudo, para atender a um contrato de remessa, um total de pelo menos 200
carros deverão ser enviados diariamente. Porém, após determinado tempo de
venda, concluiu-se que cada carro do modelo A vendido resulta num prejuízo de
R$2000 e cada carro do modelo B um retorno positivo de R$ 5000. Dessa forma,
construa o modelo linear de como podemos maximizar o lucro a partir da
produção diária dos carros?
Prof. Ms. Vinicius Daré
Problema dos Queijos
❖ A empresa Naturelat do setor de laticínios fabrica os seguintes produtos:
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 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 e gordura. A Tabela 1 apresenta as quantidades de matérias-
primas necessárias 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 natura, 460 litros
de soro e 650kg de gordura).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 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 e 0,16 hora-homem para queijo provolone.
❖ Devido a razões contratuais, a empresa necessita produzir uma quantidade mínima diária de 320kg
de iogurte, 380kg de queijo minas, 450kg de queijo mussarela, 240kg de queijo parmesão e 180kg de
queijo provolone. A área comercial da empresa garante que existe mercado para absorver qualquer
nível de produção, independentemente do produto. A Tabela 2 apresenta a margem de contribuição
unitária por produto (R$/kg), que é 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
fabricado de forma a maximizar seu resultado. Formule o problema de programação linear que
maximiza o resultado esperado.