LISTA 1 DE PESQUISA OPERACIONAL

Prévia do material em texto

LISTA 1 DE PESQUISA OPERACIONAL 
 
 
2) Resolva graficamente os modelos de Programação Linear a seguir: 
 
2.A) 21 20001000 xxZMin  
 











0,
2872
6
1628
21
21
21
21
xx
xx
xx
xx
 
 
2.B) 21 1715 xxZMax  
 











0,
100
30
75
21
21
1
21
xx
xx
x
xx
 
 
 
2.C) 21 30104000 xxLMax  
 











0,
200
100
600
21
2
1
21
xx
x
x
xx
 
 
 
3) Um fabricante produz bicicletas e motonetas, devendo cada uma delas ser 
processada tem duas oficinas. A oficina 1 tem um máximo de 120 horas de 
trabalho disponível e a oficina 2 um máximo de 180 h. A fabricação de uma 
bicicleta requer 6 horas de trabalho na oficina 1 e 3 horas na oficina 2. A 
fabricação de uma motoneta requer 4 horas na oficina 1 e 1 hora na oficina 2. O 
lucro é de $30 por bicicleta e de $40 por motoneta. 
Formule o problema da determinação do plano de produção como sendo de 
programação linear, de modo a maximizar o lucro. 
Resolva graficamente o modelo formulado. 
 
4) 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 de couro para fabricar uma unidade de cinto. 
Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário 
por sapato é de 5 unidades monetárias e o do cinto é de 2 unidades monetárias, 
pede-se: 
Formule o problema da determinação do plano de produção como sendo de 
programação linear, de modo a maximizar o lucro. 
Resolva graficamente o modelo formulado. 
 
5) A empresa Have Fun S/A produz uma bebida energética muito consumida 
pelos freqüentadores de danceterias noturnas. Dois dos componentes utilizados 
na preparação da bebida são soluções compradas em laboratórios terceirizados 
– solução Red e solução Blue – e que provêem os principais ingredientes ativos 
do energético: extrato de guaraná e cafeína. A companhia quer saber quantas 
doses de 10 mililitros de cada solução deve incluir em cada lata de bebida, para 
satisfazer às exigências mínimas padronizadas de 48 gramas de extrato de 
guaraná e 12 gramas de cafeína e, ao mesmo tempo, minimizar o custo de 
produção. Por acelerar o batimento cardíaco, a norma padrão também prescreve 
que a quantidade de cafeína seja de, no máximo, 20 gramas por lata. Uma dose 
da solução Red contribui com 8 gramas de extrato de guaraná e 1 grama de 
cafeína, enquanto uma dose da solução Blue contribui com 6 gramas de extrato 
de guaraná e 2 gramas de cafeína. Uma dose de solução Red custa $0,06 e uma 
dose de solução Blue custa $0,08. 
Formule o problema da determinação do plano de produção como sendo de 
programação linear, de modo a maximizar o lucro. 
Resolva o problema pelo método gráfico, determinando o valor do custo mínimo.