Escola de Engenharia de Lorena – EEL/USP
Curso de Engenharia de Produção
Exercícios de Modelagem – Pesquisa Operacional I
Prof. Dr. Fabrício Maciel Gomes
1) Uma empresa metalúrgica utiliza um processo de estampagem para fabricação de
fruteiras e tigelas de aço inoxidável. A matéria-prima utilizada são chapas de aço de
tamanho único. Com cada chapa podem-se estampar uma fruteira e duas tigelas, ou
então seis tigelas. A firma vende cada fruteira a R$ 80,00 e cada tigela a R$ 25,00. Cada
chapa de aço custa R$ 60,00. Os restantes custos são fixos.
Sabe-se por experiência passada que não se conseguem vender mais do que
quatro tigelas por cada fruteira. O número total de chapas de aço disponíveis é de 680.
Deseja-se conhecer a quantidade a produzir de cada artigo de modo a maximizar o
lucro.
2) 1 Uma sorveteria confecciona e vende três tipos de sorvetes à base de essências de
abacaxi, morango e chocolate. Cada sorvete requer uma determinada quantidade de
essência dos sabores disponíveis, de acordo com a tabela abaixo:
Essência
Sorvete
Abacaxi Morango Chocolate
1 3 4 0
2 2 0 1
3 0 1 2
As quantidades de essência de abacaxi, morango e chocolate estão limitadas a 120, 60
e 30 unidades de cada, respectivamente. A procura é tal que todos os sorvetes são
vendidos. Sabendo que o preço de venda é de R$ 5, R$ 4 e R$ 2, respectivamente para
os sorvetes tipo 1, 2 e 3, formule o problema de modo a determinar o programa de
produção que maximize o lucro.
3) 2 Dispondo apenas de fígado e salsichas e sabendo que 1 kg de fígado custa R$
5,00, fornece 300 calorias e 28 unidades de gordura; e que 1 kg de salsichas custa R$
6,00, fornece 400 calorias e 8 unidades de gordura; pretende-se determinar a dieta mais
econômica para um animal, sabendo que as suas necessidades diárias são de pelo
menos 400 calorias e não mais de 28 unidades de gordura. Formalize o problema.
4) Uma empresa de refrigerantes tem que planejar a sua produção para o próximo mês.
Na composição do refrigerante a fabricar a empresa utiliza três variedades diferentes de
fruta - Tipo I, II e III - com custos por kg de 1,2, 2 e 3 reais, respectivamente. Da fruta
Tipo I extrai-se 0.35 litros de sumo por kg, enquanto que das frutas Tipo II e III se
extraem, respectivamente, 0.4 e 0.6 litros por kg. Cada litro de refrigerante tem que
apresentar pelo menos 90% de sumo de fruta e 1 mg de vitamina C. A fruta do Tipo I
contém 0.5 mg dessa vitamina por kg, enquanto que a Tipo II contém 0.75 mg, e a Tipo
III 1 mg também por Kg. Para manter o sabor agradável, em cada 10 litros de sumo não
pode haver mais de 8 Kg de fruta de Tipos I e II. Formalize um problema que permita à
empresa determinar a quantidade de fruta de cada tipo a utilizar para cada 10 litros de
sumo fabricado, de modo a minimizar os custos.
5) Uma moeda deve ser cunhada numa liga contendo pelo menos 40% de prata e pelo
menos 50% de cobre. Para a fabricação dessa liga estão disponíveis quatro tipos
diferentes de outras ligas com as seguintes composições e custos (em reais por kg):
A B C D
% prata 30 35 50 40
% cobre 60 35 50 45
custo 3000 3200 4000 3500
Construa um modelo que permita obter a mistura das ligas A, B, C e D que corresponda
ao custo mínimo.
6) Uma fábrica de tintas fabrica tintas para interior e para exterior usando dois tipos
diferentes de matéria prima A e B.
Toneladas de MP por toneladas de tinta
Exterior Interior Disponível
MP A 1 2 6
MP B 2 1 8
Além disso, uma pesquisa de mercado estabeleceu que por dia a procura de
tinta interior não excede em mais do que 1 unidade a procura de tinta exterior e que não
são gastas mais do que 2 toneladas de tinta interior. A tonelada de tinta interior custa
R$ 2000 e a tonelada de tinta exterior custa R$ 3000. Sendo o objetivo maximizar o
volume de vendas, qual dever· ser a produção diária de cada tipo de tinta?
7) Uma empresa produz dois produtos: ração para pássaros e ração para cães. A
empresa tem dois departamentos: mistura e empacotamento. Os requisitos em cada
departamento para produzir uma tonelada de qualquer dos produtos são os seguintes:
Tonelada/h
Mistura Empacotamento
Ração de Pássaro 4 10
Ração de Cães 1 3,5
Cada departamento dispõe de 8 horas por dia de trabalho. A ração de cães é feita de
três ingredientes: carne, pasta de peixe e cereais. A comida de pássaro é feita de três
ingredientes: sementes, pequenos seixos e cereais. A composição destes 5 materiais é
a seguinte:
Composição em %
Proteínas Carboidratos Minerais Abrasivos Custo (ton)
Carne 12 10 1 0 600
Pasta de Peixe 20 8 2 2 900
Cereais 3 30 0 0 200
Sementes 10 10 2 1 700
Pedras 0 0 3 97 100
Os requisitos mínimos da composição dos dois produtos são os seguintes (em
porcentagem do peso total):
Proteínas Carboidratos Minerais Abrasivos Semente
Ração de Pássaro 5 18 1 2 10
Ração de Cães 11 15 1 0 0
A ração de pássaro vende-se a R$ 750 por tonelada, enquanto que a ração de
cães se vende a R$ 980 por tonelada. Admitindo que não há problemas de escoamento
da produção, formalize um problema que permita determinar a composição de cada tipo
de comida e a quantidade de cada uma a produzir, de modo a maximizar o lucro.
8) Uma empresa de construção civil foi encarregada da realização de uma importante
obra de remoção de terras e pretende renovar o seu parque de caminhões. Existem no
mercado dois tipos de veículos, A e B, cujos preços e características técnicas se indicam
no quadro abaixo. A empresa possui atualmente 20 caminhões de tipo C (cujas
características se indicam também no quadro) que pode vender (no todo ou em parte)
por R$ 45.000 cada. A empresa dispõe de R$ 6.000 000 para a aquisição de veículos,
não contando com as receitas de eventuais vendas dos caminhões que possui. Os
caminhões trabalham num sistema de dois turnos diários, perfazendo um total de 340
horas de operação por mês em média. Cada caminhão é operado por um condutor por
turno, mas não se considera possível contratar mais de 100 condutores. Todos os
veículos necessitam de manutenções periódicas de que ficarão encarregados dois
mecânicos, cada um dos quais com um horário de 170 horas por mês.
Veículos Preço Velocidade média, incluindo Tempo médio de
(R$) tempos de carga e descarga manutenção por cada
(km/h) 1000 km (h)
A 195.000 20 5
B 120.000 13 5
C 0 10 10
Sabendo que a capacidade de transporte dos caminhões A, B e C é a mesma, formule
um modelo de programação linear que permita determinar o número de caminhões a
comprar e vender e que maximize a capacidade de transporte em toneladas km.
9) O dono de um grande restaurante tem o problema de planificar a existência de toalhas
lavadas disponíveis para os sete dias da semana. Podem comprar-se toalhas novas no
início da semana ao preço de R$ 20,00 cada. Depois de usadas podem ser lavadas
numa lavandaria com dois tipos de serviço: um serviço rápido, em que uma toalha é
lavada em 1 dia (o que quer dizer que uma toalha usada na segunda se encontra
disponível novamente para uso na quarta) e um serviço lento, em que uma toalha é
lavada em 2 dias. Cada toalha lavada no serviço rápido tem um custo de R$ 6,00,
enquanto que no serviço lento tem um custo de R$ 2,00. De segunda a domingo são
necessárias, respectivamente, 110, 100, 160, 120, 180, 200 e 120 toalhas. No fim de
cada semana todas as toalhas são vendidas por R$ 4,00 cada. Formule o problema de
determinar a forma de se satisfazer as necessidades em toalhas, com um custo mínimo.
10) Uma empresa que comercializa um determinado produto alimentar, deseja
programar as suas compras para os primeiros 4 meses do ano: janeiro, fevereiro, março
e abril. O preço praticado pelo seu fornecedor habitual é de R$ 10,00 por cada unidade
de produto comprada nos 3 primeiros meses e de R$ 15,00. por cada unidade comprada
em abril. O fornecedor habitual pode fornecer no máximo 3500 unidades de produto por
mês. Caso a empresa deseje comprar mais do que esta quantidade, num determinado
mês, poder· adquirir até no máximo de 1000 unidades a um outro fornecedor cujos
preços são 25% mais elevados do que os praticados pelo fornecedor habitual. A
empresa pode criar estoque do produto, sendo o custo de armazenagem por unidade e
por mês de R$ 4,00. A procura a satisfazer pela empresa nos 4 meses é a seguinte:
1500, 3500, 4500, 4000. O estoque em armazém no início de janeiro é de 100 unidades.
Sabendo que no final de abril não deve existir qualquer estoque de produto, construa
um modelo de programação linear que permita definir o plano de compras ótimo.
