Documente Academic
Documente Profesional
Documente Cultură
1. A Granja Cocor quer misturar dois tipos de alimentos para criar um tipo especial de rao
para suas galinhas poedeiras. A primeira caracterstica a ser atingida com a nova rao o
menor preo possvel por unidade de peso. Cada um dos alimentos contm os nutrientes
necessrios rao final (aqui chamados de nutrientes X, Y e Z), porm em propores
variveis. Cada 100 g do Alimento 1, por exemplo, possuem 10 g do nutriente X, 50 g do
nutriente Y e 40 g do nutriente Z. O alimento 2, por sua vez, para cada 100 g, possui 20 g do
nutriente X, 60 g do nutriente Y e 20 g do nutriente Z. Cada 100 g do Alimento 1 custam, para
a Granja Cocor, R$ 0,60 e cada 100 g do Alimento 2 custam R$ 0,60. Sabe-se que a rao
final deve conter, no mnimo, 2 g do nutriente 1 X, 64 g do nutriente Y e 34 g do nutriente Z.
Formule o modelo de programao linear que obedea a essa composio, minimizando ao
mesmo tempo o custo por peso da nova rao.
2. O antigastronmico da dieta balanceada: sabe-se que os alimentos leite, carne e ovos
fornecem as quantidades de vitaminas dadas na tabela abaixo:
Vitaminas
Leite (litro)
Carne (kg)
Ovos (dzia)
A
C
D
CUSTO
UNITRIO
0,25 mg
25
2,5
2 mg
20
200
10 mg
10
10
2,0
15,0
4,2
Quantidade
diria mnima
1 mg
50
10
Propriedade
Porcentagem de estanho
Porcentagem de zinco
Porcentagem de chumbo
Custo (US$/lb)
1
60
10
30
77
2
25
15
60
70
Liga
3
45
45
10
78
4
20
50
30
84
5
50
40
10
94
O objetivo determinar as propores dessas ligas que devem ser misturadas para produzir
a nova liga a um custo mnimo. Formule um modelo de programao linear para este
problema.
5. Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas
com 50
(L1), 80
(L2), 40
(L3), 100
(L4) de areia grossa. Essa areia pode ser
encarregada em 3 portos P1, P2 e P3, cujas distncias s lojas esto no quadro (em km):
L1 L2 L3
P1 30 20 24
P2 12 36 30
P3 8 15 25
L4
18
24
20
O caminho pode transportar 10 m3 por viagem. Os portos tem areia para suprir qualquer
demanda. Estabelecer um plano de transporte que minimize a distncia total percorrida entre
os portos e as lojas e supra as necessidades das lojas. Construa o modelo linear do problema.
6. A empresa Dalai-Lama deseja planejar a produo de incensos. Os incensos requerem
dois tipos de recursos: mo-de-obra e materiais. A empresa fabrica trs tipos de incenso, cada
qual com diferentes necessidades de mo-de-obra e materiais, conforme tabela abaixo:
A
7
4
4
Modelo
B
3
4
2
C
6
5
3
3
4
5
15
5
0
3
18
40
50
20
Tempo
disponvel
400
500
300
Cota mxima
Consumo de gua
Retorno lquido
(em acres)
(em acres ps/acres)
(US$/acre)
600
3
1.000
500
2
750
325
1
250
8,7%
9,5%
12,0%
9,0%
13,0%
20,0%
Maturidade
Risco
(anos)
15
1 Muito baixo
12
3 Regular
8
4 Alto
7
2 Baixo
11
4 Alto
5
5 Muito Alto
Determine a estratgia tima para o investidor de forma que a rentabilidade de sua aplicao
seja mxima.
13. Uma indstria siderrgica precisar reduzir os nveis de poluentes emitidos. Para tanto, a
siderrgica precisar seguir rigorosos padres de desempenho para a emisso dos poluentes
que encontram-se estabelecidos na tabela abaixo:
Reduo necessria na taxa de emisso anual
(em milhes de libras)
Partcula
60
xido de enxofre
150
Hidrocarbonos
125
Poluente
reduo de poluio seriam: 1) aumentar a altura das chamins, 2) usar dispositivos filtrantes
(inclusive retentores de gases) nas chamins e 3) incluir materiais limpadores de alta
qualidade entre os combustveis usados nos fornos.
A tabela abaixo ilustra a quantidade de emisso (em milhes de libras por ano) que pode ser
eliminada de cada tipo de forno usando-se completamente o limite tecnolgico para quaisquer
dos mtodos de reduo. Para fins de anlise, parte-se do pressuposto de que cada mtodo
pode ser utilizado em nveis inferiores ao mximo para atingir qualquer frao das redues
de taxas de emisso apresentadas nessa tabela. Alm disso, as fraes podem ser diferentes
para os altos-fornos e para os fornos Siemens-Martin. Para cada tipo de forno, a reduo da
emisso alcanadas por mtodo no afetada substancialmente por quaisquer outros
mtodos que sejam os outros mtodos tambm empregados.
Poluente
Partcula
xido de enxofre
Hidrocarbonetos
Chamins mais
altas
Fornos
AltosSiemens-fornos
-Martin
12
9
35
42
37
53
Filtros
Altosfornos
25
18
28
Fornos
Siemens-Martin
20
31
24
Combustveis
melhores
Fornos
AltosSiemens-fornos
-Martin
17
13
56
49
29
20
Perodo
6h 8h
8h 10h
10h meio-dia
Meio-dia 14h
14h 16h
16h 18h
18h 20h
20h 22h
22h meia-noite
Meia-noite 6h
Custo dirio por
comissrio
US$ 170
Perodos cobertos
Turno
2
3
US$ 160
US$ 175
US$ 180
US$ 195
Nmero mnimo de
comissrios
necessrios
48
79
65
87
64
73
82
43
52
15
Fontes:
ARENALES et al. Pesquisa operacional. Rio de Janeiro: Elsevier, 2007.
CAIXETA-FILHO, J. V. Pesquisa operacional: tcnicas de otimizao aplicadas a
sistemas agroindustriais. So Paulo: Atlas, 2015.
HILLIER, F. S. Introduo pesquisa operacional. Porto Alegre: AMGH, 2013.
LACHTERMACHER, G. Pesquisa operacional na tomada de decises. Rio de Janeiro:
Campus, 2007.
7