Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista 1 e Respostas
Lista 1 e Respostas
P1
P2
100
90
120
Disponibilidade
de recursos por
ms
Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema.
7) Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas:
A (Arrendamento) - Destinar certa quantidade de alqueires para a plantao de cana-de-acar, a uma
usina local, que se encarrega da atividade e paga pelo aluguel da terra $300,00 por alqueire por ano.
P (Pecuria) - Usar outra parte para a criao de gado de corte. A recuperao das pastagens requer
adubao (100Kg/Alq.) e irrigao (100.000 litros de gua/Alq.) por ano. O lucro estimado nessa atividade
de $400,00 por alqueire por ano.
S (Plantio de Soja) - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200Kg por alqueire
de adubos 200.000 litros de gua/Alq. para irrigao por ano. O lucro estimado nessa atividade de
$500,00/alqueire no ano.
Disponibilidade de recursos por ano:
12.750.000 litros de gua
14.000 Kg de adubo
100 alqueires de terra.
Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa o
modelo de deciso.
8) O departamento de marketing de uma empresa estuda a forma mais econmica de aumentar em 30%
as vendas de seus dois produtos P1 e P2.
As alternativas so:
a) Investir em um programa institucional com outras empresas do mesmo ramo. Esse programa requer um
investimento mnimo de $3.000,00 e deve proporcionar um aumento de 3% nas vendas de cada produto,
para cada $1.000,00 investidos.
b) Investir diretamente na divulgao dos produtos. Cada $1.000,00 investidos em P1 retornam um
aumento de 4% nas vendas, enquanto que para P2 o retorno de 10%.
A empresa dispe de $10.000,00 para esse empreendimento. Quanto dever destinar a cada atividade?
Construa o modelo do sistema descrito.
9) Uma liga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a mistura desses
minerais puros alm de 2 tipos de materiais recuperados:
Material Recuperado 1 - MR1 Composio
ferro - 60%
carvo - 20%
silcio - 20%
Custo por Kg: $0,20
Material Recuperado 2 - MR2 - Composio
ferro - 70%
carvo - 20%
silcio - 5%
nquel - 5%
Custo por Kg: $0,25
Universidade Federal de Juiz de Fora - Faculdade de Engenharia
Departamento de Engenharia de Produo
Prof. Fernando Nogueira
% Mnima
% Mxima
ferro
60
65
carvo
15
20
silcio
15
20
nquel
O custo dos materiais puros so (por Kg): ferro: $0,30; carvo: $0,20; silcio: $0,28; nquel:$0,50. Qual
dever ser a composio da mistura em termos dos materiais disponveis, com menor custo por Kg?
Construa o modelo de deciso.
10) Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com 50
m3 (L1), 80 m3 (L2), 40 m3(L3), 100 m3(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
L4
P1
30
20
24
18
P2
12
36
30
24
P3
15
25
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.
Fonte: Pesquisa Operacional. Ermes Medeiro da Silva, Elio Medeiros da Silva, Valter Gonalves e Afrnio
Carlos Murolo. Atlas, 1998.
Respostas
1)
x1: quantidade de sapatos/hora
x2: quantidade de cintos/hora
Lucro (Maximizao)
Z = f ( X 1 , X 2 ) = 5X 1 + 2X 2
Restries
restrio quantidade couro
2X 1 + X 2 6
10X + 12X 60 restrio tempo (min.)
1
2
Z = f ( X 1 , X 2 ) = 100X 1 + 150X 2
Restries
2X 1 + 3X 2 120
X 40
1
X 2 30
X 0
1
X 2 0
3)
x1: quantidade de caixas de pssegos
x2: quantidade de caixas de tangerinas
Lucro (Maximizao)
4)
x1: freqncia semanal de A
x2: freqncia semanal de B
Nmero de telespectadores (Maximizao)
Z = f ( X 1 , X 2 ) = 30000X 1 + 10000X 2
Restries
20X 1 + 10X 2 80 restrio msica
X + X 5
restrio propaganda
1
2
X 2 700
X 1 0
X 2 0
6)
x1: quantidade de P1
x2: quantidade de P2
Lucro (Maximizao)
Z = f ( X 1 , X 2 ) = 120X 1 + 150X 2
Restries
2X 1 + 4X 2 100
3X + 2X 90
2
1
5
X
+
3
X
1
2 120
X 0
1
X 2 0
restrio recurso R 1
restrio recurso R 2
restrio recurso R 3
restrio produo no - negativa
resrio produo no - negativa
7)
x1: alqueires para A
x2: alqueires para B
x3: alqueires para C
Lucro (Maximizao)
Z = f ( X 1 , X 2 , X 3 ) = 300X 1 + 400X 2 + 500X 3
Restries
X 1 + X 2 + X 3 100
X 1 0
X 2 0
X 3 0
8)
x1: quantidade em $1000,00 para programa institucional
x2: quantidade em $1000,00 diretamente em P1
x3: quantidade em $1000,00 diretamente em P2
Custo (Minimizao)
Z = f (X 1 , X 2 , X 3 ) = X 1 + X 2 + X 3
Restries
X 1 3
3X + 4X 30
2
1
3X 1 + 10X 3 30
X 1 + X 2 + X 3 10
X 0
1
X 2 0
X 3 0
9)
x1: quantidade MR1
x2: quantidade MR2
x3: quantidade ferro
x4: quantidade carvo
x5: quantidade silcio
x6: quantidade nquel
Universidade Federal de Juiz de Fora - Faculdade de Engenharia
Departamento de Engenharia de Produo
Prof. Fernando Nogueira
Custo (Minimizao)
Z = f ( X 1 , X 2 , X 3 , X 4 , X 5 , X 6 ) = 0.2X 1 + 0.25X 2 + 0.3X 3 + 0.2X 4 + 0.28X 5 + 0.5X 6
Restries
2
6
0.05X 2 + X 6 0.08
X 1 0
X 2 0
X 0
3
X 4 0
X 5 0
X 6 0
restriomnimo ferro
restriomximo ferro
restrio mnimo carvo
restriomximo carvo
restrio mnimo silcio
restriomximo silcio
restriomnimo nquel
restriomximo nquel
restrio produo no - negativa
resrio produo no - negativa
resrio produo no - negativa
resrio produo no - negativa
resrio produo no - negativa
resrio produo no - negativa
10)
x11: nmero de viagens de P1 a L1
x12: nmero de viagens de P1 a L2
x13: nmero de viagens de P1 a L3
x14: nmero de viagens de P1 a L4
x21: nmero de viagens de P2 a L1
"
"
Distncia (Minimizao)
Z = f ( X 11 , X 12 , X 13 , X 14 ,..., X 34 ) = 30X 11 + 20X 12 + 24X 13 + 18X 14 12X 21 + 36X 22 + 30X 23 + 24X 24 + 8X 31 + 15X 32 + 25X 33 + 20X 34
Restries
X 11 + X 21 + X 31 = 5
X 12 + X 22 + X 32 = 8
X 13 + X 23 + X 33 = 4
X 14 + X 24 + X 34 = 10
X 0
ij
i = 1,2,3
j = 1,2,3,4
restrio loja 1
restrio loja 2
restrio loja 3
restrio loja 4
restrio produo no - negativa