UNIVERSIDADE FEDERAL DO PARÁ

INSTITUTO DE CIÊNCIAS SOCIAIS APLICADAS

FACULDADE DE ADMINISTRAÇÃO
Lista de exercícios de Pesquisa Operacional
Prof. Dr. André Luiz Ferreira e Silva

Nas questões 1 a 12, formule o PPL e aplique o método análise gráfica para resolvê-los.
1) Um carpinteiro dispõe de 90, 80 e 50 m² de compensado, pinho e cedro, respectivamente. Na
produção de um armário tipo A, consome-se 2, 1 e 1 m² de compensado, pinho e cedro,
respectivamente; e um armário tipo B requer 1, 2 e 1 m², respectivamente. Dado que o armário tipo
A é vendido a R$ 120,00 e o tipo B a R$ 100,00, qual o plano de produção que maxima o lucro do
carpinteiro? Formule e interprete o problema dual do carpinteiro?
2) A Alumco fabrica dois tipos de perfis de alumínio e seus principais compradores encomendam
um total de 360 quilos de chapas e barras de alumínio toda semana. Atualmente, a empresa dispõe
de 6 máquinas operando 40 horas por semana na produção desses perfis. Sabe-se que cada quilo de
chapa demanda 20 minutos do maquinário; e um quilo de barra requer 30 minutos de maquinário.
Se a chapa é vendida R$100,00/kg e a barra a R$120,00/kg, qual o plano de produção que
maximiza o lucro da Alumco? Calcule e interprete o preço sombra da maquinaria.
3) A Wild West produz dois tipos de chapéus de vaqueiro. Cada unidade do chapéu tipo 1 requer 2
vezes mais horas trabalhadas do que um chapéu tipo 2 e a empresas tem diariamente 400 horas
disponíveis para operação das máquinas. O mercado absorve no máximo 150 e 200 chapéus tipo 1 e
tipo 2, receptivamente por dia. O preço de venda é R$8,00 e R$5,00 para o chapeu tipo 1 e tipo 2,
respectivamente. Além de formular e resolver o problema primal da Wild West, calcule e interprete
o preço sombra de uma hora de máquina.
4) Certa empresa fabrica dois tipos de portas, P1 e P2. O preço unitário de P1 é de R$100,00 e de
P2 é R$180,00. A empresa precisa de 2 horas para fabricar uma unidade de P1 e 3 horas para uma
unidade de P2. O tempo semanal de produção disponível para isso é de 150 horas. A demanda
esperada para cada produto é de 40 unidades de P1 e 30 unidades de P2. Qual é o plano de produção
que maximiza o lucro da empresa? Calcule e interprete o preço dual do processo de produção.
5) A Esportes Radicais S/A produz paraquedas e asa-delta em duas linhas de montagem. A primeira
linha tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha dispõe
de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1,
enquanto que na linha 2 o paraquedas requer 3 horas e a asa-delta requer 7 horas. Sabe-se que o
mercado absorve toda a produção e cada paraquedas é vendido a R$60,00 e a asa-delta a R$40,00.
Construa e resolva um modelo de PL para o problema da Esportes Radicais S/A. Calculando o
intervalo de variação dos preços relativos, qual o valor do custo reduzido da asa-delta? Interprete
este resultado.
6) Um fabricante de bombons tem estocado bombons de chocolate, sendo 130 kg com recheio de
cerejas e 170 kg com recheio de menta. Ele decide vender o estoque na forma de dois pacotes
sortidos diferentes. Um pacote contém uma mistura com metade do peso dos bombons de cereja e
metade em menta e vende por R$ 20,00 por kg. O outro pacote contém uma mistura de um terço de
bombons de cereja e dois terços de menta e vende por R$12,50 por kg. O vendedor deveria preparar
quantos quilos de cada mistura a fim de maximizar seu lucro? Calcule e intérprete o valor do custo
reduzido.
7) A Alpha opera 10 horas por dia e fabrica dois produtos em três processos sequenciais. O produto
1 demanda 10, 6 e 8 minutos nos processos 1, 2 e 3, respectivamente; e produto 2 demanda 5, 20 e
10 minutos, nos mesmos processos. Seu principal comprador paga R$2,00 por unidade do produto 1
e R$3,00 por unidade do produto 2. Determine a quantidade ótima a ser produzida e formule e
intérprete o dual desse problema?
 UNIVERSIDADE FEDERAL DO PARÁ
INSTITUTO DE CIÊNCIAS SOCIAIS APLICADAS
FACULDADE DE ADMINISTRAÇÃO
Lista de exercícios de Pesquisa Operacional
Prof. Dr. André Luiz Ferreira e Silva

8) A Oyamot do Brasil produz dois tipos de perfis de aço: L e U. A produção dos perfis passa por
dois processos, o corte e a dobra das chapas de aço. Sabe-se que para produzir um perfil tipo L e um
perfil U são precisos, 12 e 8 minutos de máquina de corte, cada, respectivamente. Na etapa de
dobra, o perfil tipo L requer 16 minutos de utilização da máquina; enquanto o perfil U requer 20.
Por força de contrato de exclusividade firmado com um comprador, a Oyamot do Brasil deve
produzir e fornecer 50 perfis tipo L por dia, em troca recebe R$50,00, por peça; já o perfil U é
vendido a R$60,00 cada unidade. A empresa tem disponível 2 e 3 máquinas para o corte e dobra,
respectivamente, as quais trabalham 8 horas por dia, cada. Construa um modelo de PL para
representar o plano de produção da empresa e determine a quantidade ótima produzida? Calcule e
intérprete o preço sombra das máquinas.
9) A Show & Sell pode anunciar seus produtos em rádio e televisão. A verba de propaganda é
limitada a R$100.000,00 por mês. Cada minuto de propaganda pelo rádio custa R$ 15,00 e na TV
R$ 300,00. A Show & Sell gosta de anunciar pelo rádio no mínimo duas vezes mais do que na TV.
Ao mesmo tempo, não é prático usar mais do que 400 minutos por mês de propaganda pelo rádio.
Por experiência anterior, a empresa estima que anunciar na TV é 25 vezes mais eficiente do que
anunciar no rádio. Determine a alocação ótima da verba de propaganda entre rádio e TV.
10) A Ozark Farms usa no mínimo 800 Kg de ração especial por dia. Essa ração especial é uma
mistura de milho e soja, com as composições elencadas no quadro abaixo. Os requisitos nutricionais
de ração especial são de no mínimo 30% de proteína e no máximo 5% de fibra. O objetiva da
empresa é determinar a mistura que gera de mínimo custo diário.
Ração Proteína (Kg/Kg) Fibra (Kg/Kg) Custo (R$/Kg)
Milho 0,09 0,02 0,30
Soja 0,60 0,06 0,90

11) Uma indústria de reciclagem usa dois tipos de sucata de alumínio, A e B, para produzir uma liga
especial. A sucata A contém 6% de alumínio, 3% de silício e 4% de carbono. A sucata B contém 3%
de alumínio, 6% de silício e 3% de carbono. Os custos por tonelada das sucatas A e B são R$100 e
R$80, respectivamente. As especificações da liga especial requerem que: 1) o teor de alumínio deve
ser no mínimo 3% e no máximo 6%; 2) o teor de silício deve ficar entre 3% e 5%; 3) o teor de
carbono deve ficar entre 3% e 7%. Determine o mix ótimo (de menor custo) de sucata que deve ser
usado para produzir 1.000 toneladas de liga.
12) A OilCo está construindo uma refinaria para fabricar quatro produtos: óleo diesel, gasolina,
lubrificantes e combustível. A demanda mínima, em barris/dia, para cada um desses produtos é:
14.000, 30.000, 10.000 e 8.000, respectivamente. A OilCo tem contrato de fornecimento de oleo cru
para o Irã e Dubai. Por causa das cotas de produção especificadas pela Opep, a nova refinaria pode
receber no mínimo 40% de seu oleo cru do Irã e a quantidade restante de Dubai. A OilCo prevê que
a demanda e as cotas de óleo cru permanecerão estáveis durante nos próximos 10 anos.
As especificações dos óleos crus resultam em duas misturas de produtos diferentes: um barril de
óleo cru do Irã rende 0,2 barril de diesel, 0,25 barril de gasolina, 0,10 barril de lubrificante e 0,15
barril de combustível para jatos. Os rendimentos correspondentes ao óleo cru de Dubai são 0,10
barril de diesel; 0,60 barril de gasolina; 0,15 barril de lubrificante e 0,10 barril de combustível para
jatos, respectivamente. Determine a capacidade mínima, em barris por dia, da refinaria.
 UNIVERSIDADE FEDERAL DO PARÁ
INSTITUTO DE CIÊNCIAS SOCIAIS APLICADAS
FACULDADE DE ADMINISTRAÇÃO
Lista de exercícios de Pesquisa Operacional
Prof. Dr. André Luiz Ferreira e Silva

Problemas com mais de duas variáveis de decisão.

13) Uma pequena fábrica de papel toalha manufatura três tipos de produtos A, B e C. A fábrica
recebe o papel em grandes rolos. O papel é cortado, dobrado e empacotado. Dada a pequena escala
da fábrica, o mercado absorverá qualquer produção a um preço constante. O lucro unitário de cada
produto é respectivamente R$1,00, R$1,50, e R$2,00. O quadro abaixo identifica o tempo requerido
para operação (em horas) em cada seção da fábrica, bem como a quantidade de máquinas
disponı́veis, que trabalham 40 horas por semana.
Processos Produto A Produto B Produto C Qtde máquinas
Corte 8,00 5,00 2,00 3
Dobra 5,00 10,00 4,00 10
Empacotamento 0,70 1,00 2,00 2
Construa um modelo para determinar o esquema de produção que proporcione o máximo lucro à
empresa?
14) No programa de produção para o próximo período, a Beta Ltda escolheu três produtos P1, P2 e
P3. O quadro abaixo mostra os montantes solicitados por unidade na produção.
Produto Preços de Horas de Horas Demanda máxima
venda (R$) trabalho máquinas de mercado
P1 2.100,00 6,00 2,00 3
P2 1.200,00 4,00 4,00 10
P3 600,00 6,00 2,00 2
Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em
vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período
de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho.
Modelando o PPL, estabeleça a produção ótimo para o período. Calcule e interprete o preço-dual de
uma hora de máquina e do fator trabalho.
15) Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina
pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000
litros por semana, respectivamente. As especificações de cada tipo são: um litro de gasolina verde
0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; um litro de gasolina azul
requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; um litro de gasolina
comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de
produção, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade
de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que a
quantidade de gasolina azul seja no máximo igual a 600.000 litros por semana. A empresa sabe que
cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de R$0,30,
R$0,25 e R$0,20 respectivamente, e seu objetivo é determinar o programa de produção que
maximiza a margem total de contribuição para o lucro.
 UNIVERSIDADE FEDERAL DO PARÁ
INSTITUTO DE CIÊNCIAS SOCIAIS APLICADAS
FACULDADE DE ADMINISTRAÇÃO
Lista de exercícios de Pesquisa Operacional
Prof. Dr. André Luiz Ferreira e Silva

16) Um agricultor pode produzir três tipos de cereais, tipo 1, 2 e 3, para tanto, dispõe de uma área
de 500 hactares (ha) para o plantio desses produtos. A produção em sacas por hectare, as horas por
hectare, os custos produtivos de equipamentos e insumos, assim como as receitas de vendas dos
produtos, estão disponíveis no quadro a seguir:
Relação insumo-produto Produto 1 Produto 2 Produto 3
Produção em sacas/ha 4,00 5,00 7,50
Homem-hora de trabalho (hht)/ha 0,45 0,60 0,50
Custo produtivo (equipamentos e insumos)/ha 17,00 19,50 25,50
Receita líquida por saca 22,00 24,00 16,00
O custo da mão-de-obra é de R$20,00 por hht e será pago com recursos disponíveis do produtor,
que dispõe de até 1.000 hht, durante o período produtivo. Para cobrir os custos de produção do uso
de equipamentos e insumos será necessário captar recursos por meio de um empréstimo bancário,
cujo limite é de R$ 30.000, e deverá ser saldado após o produtor comercializar sua produção,
mediante o pagamento do principal mais juros capitalizados à taxa de 4% ao mês. O tempo entre
contrair o empréstimo no início do plantio até saldar a dívida é de 4 meses. Os cereais 2 e 3
possuem demanda máxima garantida de 2.500 e 3.000 sacas, respectivamente. Formule e resolva o
PPL da produção agrícola. Calcule e intérprete o preço dual de 1 hectare de terra. Calcule a receita,
o custo e consequentemente o lucro do agricultor. Qual sua avaliação sobre o resultado obtido?