Você está na página 1de 3

Pesquisa Operacional

2 a Lista de Exerc´ıcios - Formula¸c˜ao e Representa¸c˜ao Padr˜ao

1) Uma f´abrica produz 3 tipos de chapas met´alicas, A-B-C, que s˜ao prensadas e esmaltadas. A prensa

disp˜oe 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 apen as 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¸c˜ao 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 P L para a produ¸c˜ao de chapas.

2) O setor de transporte de cargas de uma empresa a´erea operando em S˜ao Paulo disp˜oe de 8 avi˜oes

B-272, 15 avi˜oes Electra e 12 avi˜oes Bandeirante para vˆoos amanh˜a. H´a cargas para remeter amanh˜a

para o Rio de Janeiro (150ton) e Curitiba (100ton). Os custos operacionais de cada avi˜ao e suas

capacidade s˜ao:

B-727 Electra Bandeirante SP → RJ SP → Curitiba Tonelagem 23 5 1.4 58 10
B-727
Electra
Bandeirante
SP → RJ
SP → Curitiba
Tonelagem
23
5
1.4
58
10
3.8
45
7
4

Quantos e quais avi˜oes 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 padr˜ao.

3) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer 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 dispon´ıvel 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¸c˜ao 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 dispon´ıvel 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 d e P2 por mˆes. Construa o modelo

do sistema de produ¸c˜ao 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 pˆessegos

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 caminh˜ao 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¸c˜ao para suas

cria¸c˜oes. A primeira caracter´ıstica a ser atingida com a nova ra¸c˜ao ´e o menor pre¸co poss´ıvel por

unidade de peso. Cada um dos alimentos cont´em os nutrientes necess´arios a` ra¸c˜ao final (aqui chama-

dos de nutrientes X, Y e Z), por´em em propor¸c˜oes 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¸c˜ao final deve

´

conter, no m´ınimo, 2g do nutriente X, 64g do nutriente Y e 34g do nutriente Z. E preciso obedecer a

essa composi¸c˜ao, minimizando ao mesmo tempo o custo por peso da nova ra¸c˜ao.

7) Um jovem, estava saindo com duas namoradas: Maria e Lu´ısa. Sabe-se, por experiˆencia, que:

Maria, elegante, gosta de frequentar¨

trˆes horas custar´a R$240;

lugares sofisticados, mais caros, de modo que uma sa´ıda de

Lu´ısa, mais simples, prefere um divertimento mais popular , de modo que, uma sa´ıda de trˆes

horas custar´a R$160;

seu or¸camento permite dispor de R$960 mensais para divers˜ao;

seus afazeres escolares lhe d˜ao liberdade de, no m´aximo, 18 horas e 40.000 calorias de sua energia

para atividades sociais;

cada sa´ıda com Maria consome 5.000 calorias, mas com Lu´ısa, 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 sa´ıdas? Formule o problema.

8) Colocar o problema a seguir na forma padr˜ao:

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¸c˜ao linear na for ma padr˜ao.

Minimizar f (x 1 ,x 2 ,x 3 ) = 2x 1 3x 2 + 3x 3

x 1 + 2x 2 2x 1 + x 2

x 3 + x 3

3 ≤ − 1

x 1 0, x 2 0, x 3 0

2

10) Colocar o seguinte problema na forma padr˜ao:

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 1 +

x 3 2x 4 ≥ − 5 3x 4 = 3

x 1 0, x 2 0 x 3 0 x 4 0

3

Interesses relacionados