Você está na página 1de 3

UNIVERSIDADE FEDERAL DE PERNAMBUCO

CURSO DE ADMINISTRAO
Lista de Exerccios de Pesquisa Operacional. Reviso Geral
1 ) A empresa Solues fabrica dois tipos de termmetros, digital e de mercrio.
Cada unidade de termmetro digital garante lucro liquido unitrio de R$ 7,00,
enquanto o termmetro de mercrio gera lucro lquido de R$ 5,00 por unidade. A
fabricao dos dois tipos reque trs tipos de operaes. Para fabricao de uma
unidade de termmetro digital, so necessrios 4, 5 e 2 minutos em cada uma das
operaes. J o termmetro de mercrio requer 2, 3 e 3 minutos para cada
operao. A disponibilidade, em minutos para cada operao de 300, 360, e 180.
a) Determine a soluo grfica do modelo.
b) Determine o acrscimo e decrscimo mximo permissvel no lucro lquido
unitrio do termmetro digital que manteria a soluo original, supondo os
demais parmetros mantidos constantes.
c) Determine o acrscimo e decrscimo mximo permissvel no lucro lquido
unitrio do termmetro de mercrio que manteria a soluo original,
supondo os demais parmetros mantidos constantes.
d) Suponha que no lucro unitrio de termmetros digitais para R$ 3,00,
verificar se a soluo tima do modelo original permanece tima.
e) Supondo que houve um aumento no lucro unitrio de termmetros de
mercrio para R$ 10,00, verificar se a soluo tima do modelo original
permanece tima.
2) A empresa Venix de brinquedos est revendo sue planejamento de produo de
carrinhos de triciclos. O lucro lquido por unidade de carrinho e triciclo produzido
de R$ 12,00 e R$ 60,00, respectivamente. As matrias-primas e os insumos
necessrios para fabricao de cada um dos produtos so terceirizados cabendo
empresa os processos de usinagem, pintura e montagem. O processo de usinagem
requer 15 minutos de mo de obra especializada por carrinho e 30 minutos por
unidade de triciclo produzida. O processo de pintura requer 6 minutos de mo de
obra especializada por unidade de carrinho e 45 minutos por unidade de triciclo
produzida. J o processo de montagem necessita de 6 minutos e 24 minutos pra
uma unidade de carrinho e triciclo produzida, respectivamente. O empo disponvel
por semana de 36, 22 e 15 horas para os processos de usinagem, pintura e
montagem, respectivamente. A empresa quer determinar quanto produzir de cada
produto por semana, respeitando as limitaes de recursos, de forma a maximizar o
lucro liquido semanal. Formular o problema de PL e resolver graficamente.
a) Se a disponibilidade no setor de usinagem aumentar para 40 horas, qual sero
incremento no valor da funo objetivo?
b) Se a disponibilidade no setor de pintura for reduzida para 18 horas, qual ser o
decremento no valor da funo objetivo? Determine os novos valores de x1 e x2.
3) Encontrar o dual dos seguintes problemas de PL.
a. Maximizar Z = 2 x1 + 3 x2
Sujeito a:
3 x1 + 4 x2 68
2x1 - x2 20
4x1 + 2x2 200
x1 0 ; x2 0
b. Minimizar Z = 2 x1 + 5 x2
Sujeito a:
-8 x1 + 2x2 -16
3x1 + 12 x2 400
x1 0 ; x2 0

c. Max. LUCRO = 5 x1 + 4x2


Sujeito a:
3x1 + x2 30
2 x1 + x2 = 60
3x1 + 4x2 120
x1 0 ; x2 0

4) Resolva os problemas abaixo usando o SIMPLEX


a. Um gerente de um SPA chamado S Magro Quem Quer contrata voc para
ajud-lo com o
problema da dieta para os hspedes. Mais especificamente, ele precisa de voc
para decidir como preparar o lanche das 17:00 horas. Existem dois alimentos que
podem ser fornecidos: cheeseburguers e pizza. So unidades especiais de
cheeseburguers e pizzas, grandes, com muito molho e queijo, e custam,cada,
$10,00 e 16,00 respectivamente. Entretanto, o lanche tem que suprir requisitos
mnimos de carboidratos e lipdios: 40 u.n. e 50 u.n., respectivamente (u.n. significa
unidade nutricional). Sabe-se ainda, que cada cheeseburguer fornece 1 u.n. de
carboidrato e 2 u.n. de lipdio, e que cada pizza fornece 2 u.n. de carboidrato e 5
u.n. de lipdio.
O gerente pede: formule um problema de programao linear para garantir que o
SPA fornea
os relacionados nutrientes na quantidade pedida, ao menor custo possvel.
b. A Esportes Radicais S/A produz pra-quedas e asa deltas em duas linhas de
montagem. A primeira linha de montagem tem 100 horas semanais disponveis
para a fabricao dos produtos, e a segunda linha tem um limite de 42 horas
semanais. Cada um dos produtos requer 10 horas de processamento na linha 1,
enquanto que na linha 2 o pra-quedas requer 3 horas e a asa delta requer 7 horas.
Sabendo que o mercado est disposto a comprar toda a produo da empresa e que
o lucro pela venda de cada pra-quedas de R$ 60,00 e para cada asa-delta
vendida de R$ 40,00, encontre a programao de produo que maximize o lucro
da Esportes Radicais S/A.
c. Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas

tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28
toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de
produo na primeira fbrica de $ 1.000 e o da segunda fbrica de $ 2.000 por dia. A
primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2 toneladas
de papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel fino, 1
tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias cada fbrica dever
operar para suprir os pedidos mais economicamente?

d. Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m


de cetim e
pretende fabricar dois modelos de fantasias. O primeiro modelo (Pedrita) consome 4
m de
brim, 2 m de seda e 2 m de cetim. O segundo modelo (Bate Bola) consome 2 m de
brim, 4 m
de seda e 6 m de cetim. Se a fantasia da Pedrita vendida a 6,00 u.m. e a de Bate
Bola a
10,00 u.m., quantas peas de cada tipo o fabricante deve fazer para obter a receita
mxima?
E de quanto esta receita.
Quando a soluo final encontrada, existe alguma matria prima com folga? Quais
e de

quanto essa sobra?