Pesquisa Operacional

2
a
Lista de Exerccios - Formulacao e Representacao Padrao
1) Uma fabrica produz 3 tipos de chapas met alicas, A-B-C, que s ao prensadas e esmaltadas. A prensa
dispoe de 2.000 minutos mensais e cada chapa, A ou B, leva 1 minuto para ser prensada, enquanto
a chapa C leva 2 minutos. A esmaltagem nesta ultima leva apenas 1 minuto, enquanto as chapas A
e B exigem 3 e 4.5 minutos, respectivamente. A disponibilidade da esmaltagem e de 8.000 minutos
mensais.
A demanda absorve toda a produ cao e o lucro por chapa e de 5, 7 e 8 unidades monet arias, re-
spectivamente, para as chapas A, B e C. Formular um modelo de PL para a produ cao de chapas.
2) O setor de transporte de cargas de uma empresa aerea operando em S ao Paulo dispoe de 8 avioes
B-272, 15 avioes Electra e 12 avioes Bandeirante para voos amanha. Ha cargas para remeter amanha
para o Rio de Janeiro (150ton) e Curitiba (100ton). Os custos operacionais de cada aviao e suas
capacidade s ao:
B-727 Electra Bandeirante
SP RJ 23 5 1.4
SP Curitiba 58 10 3.8
Tonelagem 45 7 4
Quantos e quais avioes devem ser mandados para o Rio de Janeiro e Curitiba para satisfazer a
demanda e minimizar os custos?
Formule o PL e deixe-o na forma padrao.
3) Um sapateiro faz 6 sapatos por hora, se zer somente sapatos, e 5 cintos por hora, se zer somente
cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade couro para fab-
ricar uma unidade de cinto. Sabendo-se que o total disponvel de couro e de 6 unidades e que o lucro
unit ario por sapato e de 5 unidades monet arias e o do cinto e de 2 unidades monet arias, pede-se: o
modelo do sistema de produ cao do sapateiro, se o objetivo e maximizar seu lucro por hora.
4) Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 e de 100 u.m., e o lucro
unit ario de P2 e de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas
para fabricar uma unidade de P2. O tempo mensal disponvel para essas atividades e de 120 horas. As
demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de
P1 e P2 n ao devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mes. Construa o modelo
do sistema de produ cao mensal com o objetivo de maximizar o lucro da empresa.
5) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regi ao de vendas. Ele neces-
sita transportar 200 caixas de laranja a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pessegos
a 10 u.m. de lucro por caixa, e no m aximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De
que forma dever a ele carregar o caminhao para obter o lucro m aximo? Construa o modelo do problema.
1
6) Uma granja quer misturar dois tipos de alimentos para criar um tipo especial de ra cao para suas
cria coes. A primeira caracterstica a ser atingida com a nova ra cao e o menor pre co possvel por
unidade de peso. Cada um dos alimentos contem os nutrientes necessarios `a ra cao nal (aqui chama-
dos de nutrientes X, Y e Z), porem em propor coes vari aveis. Cada 100g do Alimento 1, por exemplo,
possuem 10g do nutriente X, 50g do nutriente Y e 40g do nutriente Z. O Alimento 2, por sua vez,
para cada 100g, possui 20g do nutriente X, 60g do nutriente Y e 20g do nutriente Z. Cada 100g do
alimento 1, custam `a granja, R$0,60 e do alimento 2 custam R$0,80. Sabe-se que a ra cao nal deve
conter, no mnimo, 2g do nutriente X, 64g do nutriente Y e 34g do nutriente Z.

E preciso obedecer a
essa composi cao, minimizando ao mesmo tempo o custo por peso da nova ra cao.
7) Um jovem, estava saindo com duas namoradas: Maria e Lusa. Sabe-se, por experiencia, que:
Maria, elegante, gosta de freq uentar lugares sosticados, mais caros, de modo que uma sada de
tres horas custara R$240;
Lusa, mais simples, prefere um divertimento mais popular, de modo que, uma sada de tres
horas custara R$160;
seu or camento permite dispor de R$960 mensais para diversao;
seus afazeres escolares lhe d ao liberdade de, no m aximo, 18 horas e 40.000 calorias de sua energia
para atividades sociais;
cada sada com Maria consome 5.000 calorias, mas com Lusa, mais alegre e extrovertida, gasta
o dobro;
ele gosta das duas com a mesma intensidade.
Como dever planejar sua vida social para obter o n umero m aximo de sadas? Formule o problema.
8) Colocar o problema a seguir na forma padrao:
Minimizar f(x
1
, x
2
) = 4x
1
+ 3x
2
2x
1
+ x
2
> 60
2x
1
+ 3x
2
120
x
1
+ x
2
> 100
x
1
0, x
2
0
9) Escreva o seguinte problema de otimiza cao linear na forma padrao.
Minimizar f(x
1
, x
2
, x
3
) = 2x
1
3x
2
+ 3x
3
x
1
+ 2x
2
x
3
3
2x
1
+ x
2
+ x
3
1
x
1
0, x
2
0, x
3
0
2
10) Colocar o seguinte problema na forma padrao:
Maximizar f(x
1
, x
2
, x
3
, x
4
) = 3x
1
x
2
+ 3x
3
x
4
3x
1
2x
2
+ x
3
x
4
5
x
2
x
3
+ x
4
7
2x
1
+ x
3
2x
4
5
x
1
+ 3x
4
= 3
x
1
0, x
2
0 x
3
0 x
4
0
3