Beruflich Dokumente
Kultur Dokumente
de B1
de B2
(restrio
(restrio
(restrio
(restrio
quanto
quanto
quanto
quanto
quantidade
quantidade
quantidade
quantidade
2 Uma fabrica produz dois tipos de produto: A e B. Cada modelo A requer 4 horas de
corte e 2 horas de polimento, cada modelo B requer 2 horas de corte e 5 horas de
polimento. A fbrica possui 3 cortadoras e 2 polidoras. Sabendo-se que a semana de
trabalho da fbrica de 40 horas e que cada modelo A d um lucro de R$3 e cada modelo
B R$4 e que no h restries de demanda, pede-se qual deve ser o modelo de produo
da fbrica que maximiza o lucro.
RESPOSTA:
x1 = quantidade a produzir do modelo A
x2 = quantidade a produzir do modelo B
Max. Lucro = 3x1 + 4x2
Sujeito :
4x1 + 2x2 120
(restrio quanto horas de corte)
2x1 + 5x2 80
(restrio quanto horas de polimento)
x1 0, x2 0
3 Uma pequena fbrica de mveis produz dois modelos de molduras ornamentais, cujos
preos de venda so, respectivamente, R$110,00 e R$65,00. Ela possui 7 peas de
madeira e dispe de 30 horas de trabalho para confeccionar os dois modelos, sendo que o
modelo A requer 2 peas de madeira e 5 horas de trabalho, enquanto o modelo B
necessita de 1 pea de madeira e 7 horas de trabalho. Quantas molduras de cada modelo
a fbrica deve montar se desejar maximizar o rendimento obtido com as vendas.
RESPOSTA:
A = quantidade a produzir da moldura A
B = quantidade a produzir da moldura B
Max. Lucro = 110A + 65B
Sujeito :
2A + B 7
(restrio quanto quantidade e madeira)
5A + 7B 30
(restrio quanto horas de trabalho)
A 0, B 0
7 Uma microempresa produz dois tipos de jogos para adolescentes e sua capacidade de
trabalho de 50 horas semanais. O jogo A requer 3 horas para ser confeccionado e
propicia um lucro de R$30,00, enquanto o jogo B precisa de 5 horas para ser produzido e
acarreta um lucro de R$40,00. Qual o modelo do sistema de produo que maximiza o
lucro?
RESPOSTA:
A = quantidade a produzir do jogo A
B = quantidade a produzir do jogo B
Max. Lucro = 30A + 40B
Sujeito :
3A + 5B 50
(restrio quanto quantidade de horas de trabalho)
A 0, B 0
Recurso R1 por
unidade
2
4
Recurso R2 por
unidade
3
2
Recurso R3 por
unidade
5
3
100
90
120
9 A empresa MR Mveis fabrica mveis para escritrio e oferece a uma cadeia de lojas
trs produtos: mesa para computador, estante e cadeira com regulagem de altura e
rodas. O vendedor da MR Mveis fecha um pedido de 1.000 mesas, 800 estantes e 1.200
cadeiras, com prazo de entrega de 45 dias. Um estudo do departamento de produo j
tem estimado a necessidade de mo de obra, madeira e componentes metlicos para a
fabricao dos trs itens e a disponibilidade desses recursos no perodo de produo:
Mes
a
Quantidade a fabricar
Mo de obra (horas/unidade)
2
Madeira (m /unidade)
Componentes metlicos
(kg/unidade)
Disponibilidade
de
recursos no
perodo
Estan
te
Cadei
ra
800
1.200
7.600 horas
0,5
7.000 m2
0,5
4.000 kg
1.00
0
3
A MR Mveis pode repassar seus projetos a outro fabricante e encontrar uma quantidade
conveniente desses produtos com a finalidade de suprir o pedido. Aps consulta, chegouse no quadro:
Custo da fabricao prpria
(R$)
Custo da fabricao por
terceiros (R$)
Mesa
Estante
Cadeira
100
130
90
120
150
115
de A1
de A2
(restrio quanto disponibilidade de horas)
(restrio quanto demanda de A1)
(restrio quanto demanda de A2)
11 Uma empresa fabrica dois modelos de computadores. O modelo C1, mais completo,
requer o triplo de tempo de fabricao em relao ao modelo C2. Se todos os
computadores fossem do modelo C2 a empresa poderia produzir 3.000 unidades por dia.
A disponibilidade dos produtos eletrnicos permite fabricar 1.800 computadores de ambos
os modelos por dia. Os computadores empregam diferentes tipos de processadores, cuja
disponibilidade diria de 1.900 para C1 e 1.500 para C2. Os lucros unitrios so de
R$1.000 para C1 e R$800 para C2. Qual o programa timo para a produo que maximiza
o lucro total dirio da empresa? Construa o modelo do sistema descrito.
RESPOSTA:
x1 = quantidade a produzir de C1
x2 = quantidade a produzir de C2
Max. Lucro = 1.000x1 + 800x2
Sujeito :
% mnima
10
8
10
3
% mxima
25
25
30
10
Os custos dos materiais puros so (por kg): ferro - R$0,40; carvo- R$0,30; silcio - R$0,15;
nquel - R$0,55. Qual dever ser a composio da mistura com menor custo por kg?
Construa o modelo de deciso.
RESPOSTA:
x1 = quantidade de ferro puro na mistura
x2 = quantidade de carvo puro na mistura
x3 = quantidade de silcio puro na mistura
x4 = quantidade de nquel puro na mistura
Min. Custo = 0,40x1 + 0,30x2 + 0,15x3 + 0,55x4
Sujeito :
x1 0,10
(restrio quanto quantidade mnima de ferro)
x1 0,25
(restrio quanto quantidade mxima de ferro)
x2 0,08
(restrio quanto quantidade mnima de carvo)
x2 0,25
(restrio quanto quantidade mxima de carvo)
x3 0,10
(restrio quanto quantidade mnima de silcio)
x3 0,30
(restrio quanto quantidade mxima de silcio)
x4 0,03
(restrio quanto quantidade mnima de nquel)
x4 0,10
(restrio quanto quantidade mxima de nquel)
x1 + x2 + x3 + x4 = 1
(restrio quanto composio a produzir)
x1, x2, x3 e x4 0
2 Uma fbrica de rao para animais possui em estoque 3 misturas e pretende, a partir
delas, compor uma nova rao que apresente quantidades mnimas de dois nutrientes
presentes nas misturas. O quadro abaixo apresenta as misturas com a porcentagem dos
ingredientes presentes em cada uma e seu custo, alm das quantidades mnimas exigidas
na nova rao.
Ingrediente
Por kg
Exigncia mnima
1
2
Custo/kg
(R$)
Mistura 1
Mistura 2
Mistura 3
25
20
20
30
32
18
0,30
0,25
0,28
(em kg)
por saco de 30kg
5
6
3 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 Composio: ferro - 60%; carvo - 20%; silcio - 20%. Custo por
kg: R$0,20.
Material Recuperado 2 Composio: ferro - 70%; carvo: 20%; silcio - 5%; nquel - 5%.
Custo por kg: R$0,25.
A liga deve ter a seguinte composio final:
Matria-prima
Ferro
Carvo
Silcio
Nquel
% mnima
60
15
15
5
% mxima
65
20
20
8
Os custos dos materiais puros so (por kg): ferro - R$0,30; carvo - R$0,20; silcio R$0,28; nquel - R$0,50. Qual dever ser a composio da mistura em termos de materiais
disponveis, com menor custo por kg? Construa o modelo de deciso.
RESPOSTA:
x1 = quantidade de MR1 na mistura
x2 = quantidade de MR2 na mistura
x3 = quantidade de ferro puro na mistura
x4 = quantidade de carvo puro na mistura
x5 = quantidade de silcio puro na mistura
x6 = quantidade de nquel puro na mistura
Min. Custo = 0,20x1 + 0,25x2 + 0,30x3 + 0,20x4 + 0,28x5 + 0,50x6
Sujeito :
0,6x1 + 0,7x2 + x3 0,60
(restrio quanto quantidade mnima de ferro)
0,6x1 + 0,7x2 + x3 0,65
(restrio quanto quantidade mxima de ferro)
0,2x1 + 0,2x2 + x4 0,15
(restrio quanto quantidade mnima de carvo)
0,2x1 + 0,2x2 + x4 0,20
(restrio quanto quantidade mxima de carvo)
0,2x1 + 0,05x2 + x5 0,15
(restrio quanto quantidade mnima de silcio)
0,2x1 + 0,05x2 + x5 0,20
(restrio quanto quantidade mxima de silcio)
0,05x2 + x6 0,05
(restrio quanto quantidade mnima de nquel)
0,05x2 + x6 0,08
(restrio quanto quantidade mxima de nquel)
x1 + x2 + x3 + x4 + x5 + x6 = 1
(restrio quanto composio a produzir)
x1, x2, x3, x4, x5 e x6 0
6 Uma empresa adquire petrleo para produzir gasolina comum, gasolina especial e leo
diesel. Ela necessita manter em seus tanques, no incio de cada semana, um estoque
mnimo dos produtos. A tabela abaixo mostra, para uma determinada semana, as
composies, disponibilidades e estoques mnimos. Qual o esquema de produo de
custo mnimo?
Gas. Comum
Gas. Especial
leo Diesel
Disponibilidad
e
Custo
Petrleo A
Petrleo B
10%
20%
70%
60%
30%
10%
200 Barris
300 Barris
R$ 10,00
R$ 15,00
Estoque
mnimo
200 Barris
50 Barris
100 Barris
RESPOSTA:
x1 = quantidade do petrleo A na mistura
x2 = quantidade do petrleo B na mistura
Min. Custo = 10x1 + 15x2
Sujeito :
0,10x1 + 0,60x2 200
(restrio quanto ao estoque mnimo de gasolina comum)
0,20x1 + 0,30x2 50
0,70x1 + 0,10x2 100
x1 200
x2 300
x1 0, x2 0
(restrio
(restrio
(restrio
(restrio
quanto
quanto
quanto
quanto
M1
66%
1,5%
R$5,60
M2
64%
3,7%
R$3,30
O minrio a ser produzido por este blending deve conter no mnimo 65% de Ferro e no
mximo 3% de Silcio. Qual o blending a custo mnimo?
RESPOSTA:
x1 = quantidade do minrio M1 na mistura
x2 = quantidade do minrio M2 na mistura
Min. Custo = 5,60x1 + 3,30x2
Sujeito :
x1 + x2 = 4.000.000
(restrio quanto quantidade total a produzir em toneladas
por ano)
0,66x1 + 0,64x2 2.600.000
(restrio quanto quantidade mnima de ferro na
mistura total)
0,015x1 + 0,037x2 120.000
(restrio quanto quantidade mxima de silcio na
mistura total)
x1 0, x2 0
A Cia. de Produtos Vegetais CPV possui duas fbricas que abastecem trs depsitos. As
fbricas tm um nvel mximo de produo baseado nas suas dimenses e nas safras
previstas. Os custos em R$/t esto anotados em cada rota (ligao entre as fbricas e
depsitos). Jos de Almeida, estudante de Administrao, foi contratado pelo
Departamento de Logstica com a finalidade de atender a demanda dos depsitos sem
exceder a capacidade das fbricas, minimizando o custo total do transporte.
a) Construa o modelo.
RESPOSTA:
x11 = quantidade a transportar de F1 para D1
x12 = quantidade a transportar de F1 para D2
x13 = quantidade a transportar de F1 para D3
x21 = quantidade a transportar de F2 para D1
x22 = quantidade a transportar de F2 para D2
x23 = quantidade a transportar de F2 para D3
Min. Custo = 5x11 + 4x12 + 6x13 + 4x21 + 3x22 + 5x23
Sujeito :
x11 + x12 + x13 2500
x21 + x22 + x23 1000
x11 + x21 = 1000
x12 + x22 = 1500
x13 + x23 = 500
x11, x12, x13, x21, x22, x23 0
(restrio
(restrio
(restrio
(restrio
(restrio
quanto
quanto
quanto
quanto
quanto
a produo de F1)
a produo de F2)
capacidade de D1)
capacidade de D2)
capacidade de D3)
RESPOSTA:
I x21 = 1000, x12 = 1500, x13 = 500.
13000
II - x11 = 1000, x12 = 1500, x23 = 500.
13500
III x22 = 1000, x12 = 500 x11 = 1000, x13 = 500.
= 13000
2 Uma empresa tem duas fbricas para produzir determinado produto a ser depois
transportado para trs centros de distribuio. As fbricas 1 e 2 produzem,
respectivamente, 100 e 50 carregamentos por ms. Os centros de distribuio 1, 2 e 3
necessitam receber, respectivamente, 80, 30 e 40 carregamentos por ms. Os custos de
transporte, por carregamento, so dados no seguinte quadro:
Fbrica
1
Fbrica
2
C1
7
C2
4
C3
3
RESPOSTA:
x11 = quantidade a transportar da Fabrica 1 para o Centro de Distribuio 1
x12 = quantidade a transportar da Fabrica 1 para o Centro de Distribuio 2
x13 = quantidade a transportar da Fabrica 1 para o Centro de Distribuio 3
x21 = quantidade a transportar da Fabrica 2 para o Centro de Distribuio 1
x22 = quantidade a transportar da Fabrica 2 para o Centro de Distribuio 2
x23 = quantidade a transportar da Fabrica 2 para o Centro de Distribuio 3
Min. Custo = 7x11 + 4x12 + 3x13 + 3x21 + 1x22 + 2x23
Sujeito :
x11 + x12 + x13 100
(restrio quanto quantidade de carregamentos da fbrica 1
por ms)
x21 + x22 + x23 50
(restrio quanto quantidade de carregamentos da fbrica 2 por ms)
x11 + x21 = 80
(restrio quanto necessidade de carregamentos por ms do
centro de distribuio 1)
x12 + x22 = 30
(restrio quanto necessidade de carregamentos por ms do centro
de distribuio 2)
x13 + x23 = 40
centro de distribuio 3)
x11, x12, x13, x21, x22 e x23 0
3 Uma empresa tem atualmente 8 toneladas de arroz num armazm A1, 10 toneladas
num armazm A2 e 11 toneladas num armazm A3 necessitando satisfazer as seguintes
demandas mnimas de trs clientes C1, C2 e C3:
Cliente
C1
C2
C3
Quantidade (toneladas)
15
17
5
C1
8
16
5
C2
6
14
10
C3
4
15
8
Atlanta
140
105
-
Para:
Houston
121
Tampa
119
A fbrica de L.A. pode produzir at 1.100 veculos por ms e a fbrica de Detroit pode
produzir at 2.900 veculos por ms. Houston deve receber no mnimo 2.400 veculos por
ms e Tampa deve receber no mnimo 1.300 veculos por ms. Formule o problema
buscando minimizar o custo total de transporte dos veculos.
RESPOSTA:
x1 = quantidade a transportar de L.A para o transbordo em Atlanta
5 Trs armazns abastecem cinco pontos de venda. O quadro abaixo mostra os custos
de distribuio, a capacidade dos armazns e as necessidades nos pontos de venda.
Determine o modelo a fim de minimizar os custos de transporte.
Armazm 1
Armazm 2
Armazm 3
Necessidade
mnima
Necessidade
mxima
P1
P2
P3
P4
P5
16
12
8
14
4
6
12
14
4
12
8
14
16
8
10
23
69
76
70
82
27
79
80
81
90
Capacida
de
170
60
90
RESPOSTA:
x11 = quantidade a transportar do Armazm 1 para o Ponto de venda 1
x12 = quantidade a transportar do Armazm 1 para o Ponto de venda 2
x13 = quantidade a transportar do Armazm 1 para o Ponto de venda 3
x14 = quantidade a transportar do Armazm 1 para o Ponto de venda 4
x15 = quantidade a transportar do Armazm 1 para o Ponto de venda 5
x21 = quantidade a transportar do Armazm 2 para o Ponto de venda 1
x22 = quantidade a transportar do Armazm 2 para o Ponto de venda 2
x23 = quantidade a transportar do Armazm 2 para o Ponto de venda 3
x24 = quantidade a transportar do Armazm 2 para o Ponto de venda 4
x25 = quantidade a transportar do Armazm 2 para o Ponto de venda 5
x31 = quantidade a transportar do Armazm 3 para o Ponto de venda 1
x32 = quantidade a transportar do Armazm 3 para o Ponto de venda 2
x33 = quantidade a transportar do Armazm 3 para o Ponto de venda 3
x34 = quantidade a transportar do Armazm 3 para o Ponto de venda 4
x35 = quantidade a transportar do Armazm 3 para o Ponto de venda 5
Min. Custo = 16x11 + 14x12 + 12x13 + 12x14 + 16x15 + 12x21 + 4x22 + 14x23 + 8x24 + 8x25 + 8x31 +
6x32 + 4x33 + 14x34 + 10x35
Sujeito :
x11 + x12 + x13 + x14 + x15 170
(restrio quanto quantidade a transportar do armazm
1)
x21 + x22 + x23 + x24 + x25 60
(restrio quanto quantidade a transportar do armazm
2)
x31 + x32 + x33 + x34 + x35 90
(restrio quanto quantidade a transportar do armazm
3)
x11 + x21 + x31 23
(restrio quanto necessidade mnima do ponto de venda 1)
x11 + x21 + x31 27
(restrio quanto necessidade mxima do ponto de venda 1)
x12 + x22 + x32 69
(restrio quanto necessidade mnima do ponto de venda 2)
x12 + x22 + x32 79
(restrio quanto necessidade mxima do ponto de venda 2)
x13 + x23 + x33 76
(restrio quanto necessidade mnima do ponto de venda 3)
x13 + x23 + x33 80
(restrio quanto necessidade mxima do ponto de venda 3)
x14 + x24 + x34 70
(restrio quanto necessidade mnima do ponto de venda 4)
Capacid
ade
Armazns
A
8
24
16
B
14
6
20
C
14
16
32
D
2
16
10
160
180
240
320
200
400
300
Determinar o modelo matemtico para o envio dos produtos de cada fbrica para cada
armazm de modo a minimizar o custo do transporte.
RESPOSTA:
x11 = quantidade a transportar da Fabrica 1 para o Armazm A
x12 = quantidade a transportar da Fabrica 1 para o Armazm B
x13 = quantidade a transportar da Fabrica 1 para o Armazm C
x14 = quantidade a transportar da Fabrica 1 para o Armazm D
x21 = quantidade a transportar da Fabrica 2 para o Armazm A
x22 = quantidade a transportar da Fabrica 2 para o Armazm B
x23 = quantidade a transportar da Fabrica 2 para o Armazm C
x24 = quantidade a transportar da Fabrica 2 para o Armazm D
x31 = quantidade a transportar da Fabrica 3 para o Armazm A
x32 = quantidade a transportar da Fabrica 3 para o Armazm B
x33 = quantidade a transportar da Fabrica 3 para o Armazm C
x34 = quantidade a transportar da Fabrica 3 para o Armazm D
Min. Custo = 8x11 + 14x12 + 14x13 + 2x14 + 24x21 + 6x22 + 16x23 + 16x24+ 16x31 + 20x32 + 32x33 +
10x34
Sujeito :
x11 + x12 + x13 + x14 200
(restrio quanto capacidade da fbrica 1)
x21 + x22 + x23 + x24 400
(restrio quanto capacidade da fbrica 2)
x31 + x32 + x33 + x34 300
(restrio quanto capacidade da fbrica 3)
x11 + x21 + x31 = 160
(restrio quanto demanda do armazm A)
x12 + x22 + x32 = 180
(restrio quanto demanda do armazm B)
x13 + x23 + x33 = 240
(restrio quanto demanda do armazm C)
x14 + x24 + x34 = 320
(restrio quanto demanda do armazm D)
x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33 e x34 0
RESPOSTA:
x11 = quantidade a transportar da Fonte 1 para o Destino 1
x12 = quantidade a transportar da Fonte 1 para o Destino 2
x13 = quantidade a transportar da Fonte 1 para o Destino 3
x21 = quantidade a transportar da Fonte 2 para o Destino 1
x22 = quantidade a transportar da Fonte 2 para o Destino 2
x23 = quantidade a transportar da Fonte 2 para o Destino 3
Min. Custo = 10x11 + 3x12 + 5x13 + 17x21 + 7x22 + 9x23
Sujeito :
x11 + x12 + x13 15
(restrio quanto capacidade de fornecimento da Fonte 1)
x21 + x22 + x23 25
(restrio quanto capacidade de fornecimento da Fonte 2)
x11 + x21 = 20
(restrio quanto capacidade de recebimento do Destino 1)
x12 + x22 = 10
(restrio quanto capacidade de recebimento do Destino 2)
x13 + x23 = 10
(restrio quanto capacidade de recebimento do Destino 3)
x11, x12, x13, x21, x22 e x23 0
Tipo de
Mquina
Produto A
Produto B
Produto C
5
8
2
20
3
4
5
15
5
0
3
18
40
50
20
Torno
Fresa
Furadeira
Lucro
Demanda
Semanal
Tempo
Disponvel
(horas por
semana)
400
500
300
Produto
A
2
B
1
4
1
1
C
3
1
3
2
2
D
2
1
1
total disponvel de queijo de 5 quilogramas por dia, e que a pizza vendida a R$ 18,00 e
o calzone a R$22,00, pergunta-se: quantas unidades de pizzas e calzones uma pizzaria
com trs pizzaiolos deve vender diariamente para maximizar a sua receita?
6 A Esportes Radicais S/A produz pra-quedas e asas-delta em duas linhas de
montagem. A primeira linha de montagem tem 100 horas semanais disponveis para a
fabricao dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um
dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o
pra-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado est
disposto a comprar toda a produo da empresa e que o lucro pela venda de cada praquedas de R$ 60,00 e para cada asa-delta vendida de R$ 40,00, encontre a
programao de produo que maximize o lucro da Esportes Radicais S/A.
7 A indstria Alumilminas S/A iniciou suas operaes em janeiro de 2001 e j vem
conquistando espao no mercado de laminados brasileiro, tendo contratos fechados de
fornecimento para todos os 3 tipos diferentes de lminas de alumnio que fbrica:
espessuras fina, mdia e grossa. Toda a produo da companhia realizada em duas
fbricas, uma localizada em So Paulo e a outra no Rio de Janeiro. Segundo os contratos
fechados, a empresa precisa entregar 16 toneladas de lminas finas, 6 toneladas de
lminas mdias e 28 toneladas de lminas grossas. Devido qualidade dos produtos da
Aluminminas S/A, h uma demanda extra para cada tipo de lminas. A fbrica de So
Paulo tem um custo de produo diria de R$ 100.000,00 para uma capacidade produtiva
de 8 toneladas de lminas finas, 1 tonelada de lminas mdias e 2 toneladas de lminas
grossas por dia. O custo de produo dirio da fabrica do Rio de Janeiro de R$
200.000,00 para uma produo de 2 toneladas de lminas finas, 1 tonelada de lminas
mdias e 7 toneladas de lminas grossas. Quantos dias cada uma das fabricas dever
operar para atender aos pedidos ao menor custo possvel?
8 Uma fbrica de leno de papel produz quatro tipos de produto: A, B, C e D. A fbrica
recebe o papel em grandes rolos. cortado, dobrado e empacotado. Dada a pequena
escala da fbrica, o mercado absorver qualquer produo a um preo constante. Os
lucros unitrios (caixa com 1.000 unidades) de cada produto so, respectivamente,
R$10,00, R$15,00, R$18,00 e R$20,00. O quadro abaixo identifica o tempo necessrio
para operao (em minutos para cada 1.000 unidades) em cada seo da fbrica, bem
como a quantidade de mquinas disponveis. Considere uma jornada de 480 minutos.
Seo
Corte
Dobra
Empacotame
nto
5
10
12
15
15
20
18
25
Quantidade
de
Mquinas
4
5
15
22
22
25
Fabricao
Montagem
A
B
C
Disponibili
dade
3
3,5
5
4
5
8
Embalage
m
1
1,5
3
120
160
48
Cortar
3
2
2
4
Dobrar
2
1
2
1
Furar
1
3
1
3
A empresa dispe, numa base diria, de 2880 minutos de tempo de corte, 2400 minutos
de tempo de dobra e 2400 horas de tempo de furar. Os lucros unitrios (1.000 unidades)
sobre os produtos so, respectivamente, R$6,00, R$4,00, R$6,00 e R$8,00. Pede-se o
esquema de produo que maximiza o lucro.
14 Um fazendeiro dispe de 400 hectares cultivveis com milho, trigo ou soja. Cada
hectare de milho envolve custos de R$2.000,00 para preparao do terreno, 20
homens/dia de trabalho e gera um lucro de R$600,00. Um hectare de trigo envolve custos
de R$2.400,00 para preparao, requer 30 homens/dia de trabalho e gera um lucro de
R$800,00. Finalmente, um hectare de soja envolve gastos de R$1.400,00, 24 homens/dia
e um lucro de R$400,00. O fazendeiro dispe de R$800.000,00 para cobrir os custos de
preparao do terreno e pode contar tambm com 8.000 homens/dia de trabalho. Qual
deve ser a alocao da terra para os vrios tipos de cultura de maneira a maximizar os
lucros?
15 Uma fbrica de bebidas produz 3 tipos de rum: Popular, Standard e Especial, os quais
passam por 3 processos dentro da empresa e cujos tempos vemos abaixo (em horas por
caixa de bebida):
Esteriliza
o
3
4
4
Bebida
Popular
Standard
Especial
Engarrafam
ento
2
3
4
Embalagem
1
3
7
Mineraes
A
B
C
Demanda das
usinas
Cidade 2
5
10
3
Cidade 3
2
4
2
0,7
Capacidade
de
Mineraes
3
10
2
Por outro lado, tambm so conhecidos os custos de extrao do minrio nas mineraes
e de beneficiamento nas usinas, os quais esto apresentados na tabela abaixo:
Minera
es
Custos extrao
($/ton)
Usinas de
beneficiamento
A
B
C
50
40
35
CIDADE 1
CIDADE 2
CIDADE 3
Custos de
beneficiamento
($/ton)
70
65
60
17 Uma empresa tem fbricas nos locais I, II e III, que abastecem armazns situados em
A, B, C e D. As capacidades mensais das fbricas so de 1000, 2500 e 3000,
respectivamente. As necessidades mensais mnimas dos armazns so 1500, 2000, 1500
e 500, respectivamente. Os custos unitrios de transporte so os seguintes:
Origem
I
II
III
Destino
A
5
4
3
B
8
2
5
C
6
2
4
D
9
1
5
Cidade 1
12
10
8
Lojas
Cidade 2
14
10
12
Cidade 3
8
12
10
Defina qual a melhor alternativa atual de despacho dos produtos para atender a demanda
das lojas.
Apresente a modelagem (definio das variveis de deciso, a funo objetivo e o sistema
de restries).
20 Os requerimentos unitrios de uma rao para engorda de porcos so os indicados
abaixo, por kg de rao:
a) Protena: no mnimo 0.14 kg
b) Clcio: no mnimo 5 g
c) Fsforo: no mnimo 4 g
d) Metionina: no mnimo 4,4 g
e) Cistina: no mnimo 1,0 g
Para alcanar estes valores especficos pode-se substituir at 50% do requerimento de
Metionina por Cistina.
Esta quantidade de Cistina deve ser excedente ao seu requerimento mnimo.
Alm disso, deve-se obedecer para a quantidade de Clcio e Fsforo uma relao de 1,5 a
2:1, ou seja, 1,5 a 2 partes de Clcio para 1 parte de Fsforo. Os alimentos usados para
fazer a rao, bem como os seus contedos de nutrientes e preos por quilo, so os
seguintes:
Protena
(kg/kg)
Metionina
(g/kg
Cistina
(g/kg)
Clcio (g/kg)
Fsforo
(g/kg)
Preo
($/kg)
Milho
Sorgo
Farinha
Soja
Farinha
Sangue
Farinha
Ossos
0,1
0,09
0,26
0,93
10,0
13,0
20,0
10,6
1,5
1,6
6,5
11,5
1,0
0,3
2,9
0,7
308,5
2,5
3,0
10,5
11,2
141,3
1,2
0,96
2,3
4,3
1,83
Objetiva-se determinar a composio de rao que oferea o mnimo custo possvel por
quilo, atendendo as exigncias colocadas acima. Formule o modelo de programao linear
para o problema exposto acima, indicando: variveis de deciso, funo objetivo e
sistema de restries.
21 Uma metalrgica possui em seu estoque cinco diferentes tipos de ligas metlicas,
com as composies:
Compon
ente
Estanho
(%)
Chumbo
(%)
Zinco
(%)
Liga
3
40
30
60
10
20
40
50
30
70
50
20
20
10
20
30
Os custos, por tonelada, das ligas so, respectivamente, R$10,00, R$12,00, R$15,00,
R$12,00 e R$14,00.
A empresa deseja fundir, a partir das ligas existentes, uma nova liga cuja composio
deve ser de 45% de chumbo, 40% de estanho e 15% de zinco. O objetivo determinar as
propores destas ligas que deveriam ser fundidas para produzir a nova liga a um custo
mnimo.
Formule o modelo de programao linear para o problema exposto acima, indicando:
variveis de deciso, funo objetivo e sistema de restries.
22 Uma empresa adquire petrleo para produzir gasolina comum, gasolina especial,
leo diesel e querosene. Ela necessita manter em seus tanques, no incio de cada semana
um estoque mnimo de produtos. A tabela abaixo mostra, para uma determinada semana,
as composies, disponibilidades e estoques mnimos. Qual o esquema de produo de
custo mnimo?
Formule o modelo de programao linear para o problema exposto acima, indicando:
variveis de deciso, funo objetivo e sistema de restries.
Gasolina
Comum
Querosene
Gasolina
Especial
leo
Disponibilida
de
Custo
Petrleo A
Petrleo B
Petrleo C
Estoque
Mnimo
10%
40%
10%
100 barris
10%
20%
20%
50 barris
20%
30%
60%
50 barris
60%
10%
10%
100 barris
280 barris
150 barris
150 barris
R$ 20,00
R$ 15,00
R$ 30,00
23 Uma empresa produz um suco obtido a partir da mistura de cinco tipos de sucos
naturais, que deve conter, em cada litro, pelo menos 20.000 unidades de vitamina C,
40.000 unidades de vitamina D e 900 unidades de potssio. Os dados so:
Vitamina
C
20.000
5.000
10.000
5.000
30.000
Suco
Laranja
Acerola
Abacaxi
Mamo
Caju
Vitamina
D
80.000
200.000
50.000
20.000
30.000
Potssio
500
400
100
2.000
600
Custo por
Litro
0,20
0,40
0,25
0,10
0,20
C1
8
9
14
Concessionrias
C2
6
12
9
C3
10
13
15
Produo
Mxima
35
50
40
Concession
ria
C1
C2
C3
Demanda
55
35
35
A partir destes dados, defina qual a quantidade de caminhes que devem ser
transportados de cada fbrica para cada concessionria, a fim de minimizar o custo
envolvido nesta operao, obedecendo as restries de produo e demanda. Formule o
modelo de programao linear para o problema exposto acima, indicando: variveis de
deciso, funo objetivo e sistema de restries.
25 A Renta Car est avaliando a distribuio dos seus carros de aluguel nas diversas
cidades onde possui escritrios. A empresa aluga trs tipos de carros: econmico,
standard e luxo. O gerente de distribuio acredita que as cidades A, B e C possuem
carros em excesso, assim caracterizados:
CARROS EM
EXCESSO
Cidades
A
B
C
Econmico
Standard
Luxo
20
30
10
10
20
5
10
20
5
A
100
300
200
100
Destino
B
150
200
100
200
C
200
100
150
150
Minrio A
15%
13%
72%
Minrio B
10%
5%
85%
A liga A vendida a R$ 0,08 por kg, e deve atender a especificaes tcnicas que limitam
a quantidade dos elementos qumicos, segundo a tabela:
Componente
Si
Fe
Al
Mnimo
Mximo
13%
10%
80%
A liga B tem preo de venda R$ 0,07 por Kg e deve atender s seguintes especificaes
tcnicas:
Componente
Si
Fe
Al
Mnimo
Mximo
14%
11%
78%
N1
N2
N3
N4
100g
100g
200g
200g
100g
100g
O alimento A custa R$ 8,00 por quilo e o B R$ 3,20 /kg. Deseja-se obter as quantidades
dirias de A e
B a serem usadas por animal, de modo a se minimizar o custo com rao.
Determine as variveis de deciso, a funo objetivo e o sistema de restries.
28 A Trambique S.A. possui 05 questes judiciais. A empresa solicitou uma cotao de
preos para 3 advogados, os quais informaram os seguintes valores por caso:
ADVOGA
DO
A
1
1000
2
2000
CASO
3
3000
4
2000
5
1000
B
C
2000
1500
2000
1500
2000
2000
2000
2000
2000
1500
CASO
1
2
3
4
5
Por sua vez, cada advogado possui um nmero finito de horas disponveis:
DISPONIBILIDADE (EM
HORAS)
700
500
600
ADVOGADO
A
B
C
Sendo que:
- cada caso ter apenas um advogado alocado;
- um determinado advogado no poder tratar de mais de dois casos e
- o advogado que tratar o caso 5 no poder trabalhar no caso 1.
A Trambique gostaria de selecionar os advogados de forma que o custo total de defesa
seja minimizado.
Formule a modelagem do problema para obter o custo mnimo, indicando as variveis de
deciso, a funo objetivo e o sistema de restries.
29 O prefeito exige que cada regio da cidade seja atendida por pelo menos um posto.
Formule uma modelagem de programao inteira que determine os locais em que os
postos policiais devem ser construdos de forma a minimizar os custos e atender s
condies exigidas.
LOCA
L
Regio
1
Regio
2
Regio
3
Regio
4
Regio
5
CUST
O
10
X
X
X
X
3 mil
5 mil
X
X
1 mil
2 mil
1 mil
X
X
4 mil
3 mil
1 mil
2 mil
2 mil
30 A Super Tech SA est planejando seus gastos com Pesquisa e Desenvolvimento para
o prximo ano. A empresa selecionou quatro alternativas de projetos e deve escolher
quais priorizar. Os dados do problema encontram-se na tabela a seguir:
Projeto
Valor
presente
(em mil R$)
1
100,05
2
170,90
3
130,14
4
147,30
CAPITAL DISPONVEL
ANO 1
ANO 2
ANO 3
ANO 4
ANO 5
70
80
90
50
150
15
20
30
20
80
0
25
0
80
90
20
15
40
0
100
20
10
20
20
70
31 Trs navios sero carregados no porto de Tubaro com minrio de ferro. O terminal
de minrio tem 4 beros, cada um deles com um shiploader de capacidade diferente.
Devido s diferenas nas capacidades dos navios e dos shiploaders, h diferentes tempos
de carregamento, dependendo das combinaes entre navios e beros (conforme a
tabela). Formule a modelagem de modo que o tempo total de carregamento dos navios
seja mnimo.
TEMPO EM
HORAS
1
2
BERO
3
4
A
7
6
12
14
NAVIO
B
11
10
16
8
C
9
15
14
5