Correo lista de exerccios

Monte o modelo de programao linear dos

problemas listados abaixo
Um sapateiro faz 6 sapatos por hora, se fizer
somente sapatos, e 5 cintos por hora, se fizer
36
somente sapatos, e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para
fabricar 1 unidade de sapato 1 unidade couro para
fabricar uma unidade de cinto. Sabendo-se que o
total disponvel de couro de 6 unidades e que o
lucro unitrio por sapato de 5 unidades monetrias
e o do cinto de 2 unidades monetrias, pede-se: o
modelo do sistema de produo do sapateiro, se o
objetivo maximizar seu lucro por hora.
Correo lista de exerccios
1
Variveis de deciso
x1 = n de sapatos / hora
x2 = n de cintos / hora
x
1
n de sapatos por hora
37
Sapatos = 3
Cintos = 0
Lucro = 15
10 minutos para sapatos e 12
minutos para cintos
max Lucro = 5 x1 + 2 x2
Sujeito a:
10 x1 + 12 x2 60
2 x1 + 1 x2 6
x1 0 ; x2 0
Tempo = 30
minutos
Recursos ociosos
tempo 30 minutos
2
Uma companhia de transporte tem dois tipos de
caminhes. O tipo A tem 2 m
3
de espao
refrigerado e 3 m
3
de espao no refrigerado; o tipo
B tem 2 m
3
de espao refrigerado e 1 m
3
de no
38
B tem 2 m
3
de espao refrigerado e 1 m
3
de no
refrigerado. O cliente quer transportar um produto
que necessitar de 16 m
3
de rea refrigerada e 12 m
3
de no refrigerada. A companhia calcula em 1.100
litros o combustvel para uma viagem com o
caminho A e 750 l para o caminho B. Quantos
caminhes de cada tipo devero ser usados no
transporte do produto, com o menor consumo de
combustvel?
X1 = n viagens do cam. A
X2 = n viagens do cam. B
Funo objetivo:
Min. Comb. = 1100 x1 + 750 x2
39
Min. Comb. = 1100 x1 + 750 x2
Sujeito a:
2x1 + 2 x2 16
3 x1 + x2 12
x1 0 ; x2 0
3
Um vendedor de frutas pode transportar 800
caixas de frutas para sua regio de vendas. Ele
necessita transportar 200 caixas de laranjas a 20
u.m. de lucro por caixa, pelo menos 100 caixas
de pssegos a 10 u.m. de lucro por caixa, e no
40
de pssegos a 10 u.m. de lucro por caixa, e no
mximo 200 caixas de tangerinas a 30 u.m. de
lucro por caixa. De que forma dever ele
carregar o caminho para obter o lucro mximo?
Construa o modelo do problema.
x1 = quantidade de caixas de pssegos
x2 = quantidade de caixas de tangerinas
Funo objetivo
Max. Lucro = 10 x1 + 30 x2 + 4.000
41
Sujeito a:
x1 + x2 600
x1 100
x2 200
x1 0 ; x2 0
200 caixas de laranja x 20 $ = $ 4.000
42
Laranja
Pssego
Tangerina
4
Uma rede de televiso local tem o seguinte problema:
foi descoberto que o programa A com 20 minutos
de msica e 1 minuto de propaganda chama a
ateno de 30.000 telespectadores, enquanto o
programa B, com10 minutos de msica e 1 minuto
de propaganda chama a ateno de 10.000
telespectadores. No decorrer de 1 semana, o
43
telespectadores. No decorrer de 1 semana, o
patrocinador insiste no uso de no mnimo 5 minutos
para sua propaganda e que no h verba para mais
de 80 minutos de msica. Quantas vezes por
semana cada programa deve ser levado ao ar para
obter o nmero mximo de telespectadores?
Construa o modelo do sistema.
x1 = freqncia semanal do programa A
x2 = freqncia semanal do programa B
Funo objetivo:
Max T = 30.000 x1 + 10.000 x2
44
Max T = 30.000 x1 + 10.000 x2
Sujeito a:
1 x1 + 1 x2 5
20 x1 + 10 x2 80
x1 0 ; x2 0
5
Uma empresa fabrica 2 modelos de cintos de couro.
O modelo M1, de melhor qualidade, requer o dobro
do tempo de fabricao em relao ao modelo M2.
Se todos os cintos fossem do modelo M2, a empresa
poderia produzir 1.000 unidades por dia. Os cintos
empregam fivelas diferentes, cuja disponibilidade
45
empregam fivelas diferentes, cuja disponibilidade
diria de 400 para M1 e 700 para M2. Os lucros
unitrios so de $4,00 para M1 e #3,00 para M2.
Qual o programa timo de produo que maximiza o
lucro total dirio da empresa? Construa o modelo
do sistema descrito.
x1 = quantidade a produzir de M1 - $ 4,00
x2 = quantidade a produzir de M2 $ 3,00
Funo objetivo
Max. Lucro = 4x1 + 3 x2
46
Sujeito a:
2x1 + x2 1.000
x1 400
x2 700
x1 0 ; x2 0
6 -
Uma empresa, aps um processo de racionalizao de produo, ficou
com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um
estudo sobre o uso desses recursos indicou a possibilidade de se
fabricar 2 produtos P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preo de colocao no mercado,
verificou-se que P1 daria um lucro de $ 120,00 por unidade e P2,
$150,00 por unidade. O departamento de produo forneceu a
seguinte tabela de uso de recursos:
47
Que produo mensal de P1 e P2 traz o maior lucro para a
empresa? Construa o modelo do sistema.
x1 = quantidade a produzir de P1 - $ 120
x2 = quantidade a produzir de P2 - $ 150
Funo objetivo
Max. Lucro = 120x1 + 150 x2
48
Sujeito a:
2x1 + 4x2 100
3x1 + 2x2 90
5x1 + 3 x2 120
x1 0 ; x2 0
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 (100 kg/alq.) e irrigao (100.000 l
de gua / alq.) por ano. O lucro estimado nesta atividade de $ 400,00 por
alqueire por ano.
S (Plantio de soja) usar uma terceira parte para o plantio de soja. Essa
49
S (Plantio de soja) usar uma terceira parte para o plantio de soja. Essa
cultura requer 200 kg por alqueire de adubos e 200.000 l de gua/alq para
irrigao por ano. O lucro estimado nessas atividades de $ 500,00/alqueire no
ano.
Disponibilidade de recursos por ano:
12.750.000 l 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
50
x1 = alqueires para arrendamento - $ 300
x2 = alqueires para pecuria - $ 400
x3 = alqueires para soja - $ 500
Funo objetivo:
Max. Lucro = 300x1 + 400 x2 + 500 x3
51
Sujeito a:
x1 + x2 + x3 = 100
100x2 + 200x3 14.000
100.000x2 + 200.000 x3 12.750.000
x1 0 ; x2 0 ; x3 0
8
Duas fbricas produzem3 diferentes tipos de papel. A
companhia que controla as fbricas temumcontrato
para produzir 16 toneladas de papel fino, 6
toneladas de papel mdio e 28 toneladas de papel
grosso. Existe uma demanda para cada tipo de
espessura. O custo de produo na primeira fbrica
de $ 1.000 e o da segunda fbrica de $ 2.000 por
dia. A primeira fbrica produz 8 toneladas de papel
52
de $ 1.000 e o da segunda fbrica de $ 2.000 por
dia. A primeira fbrica produz 8 toneladas de papel
fino, 1 tonelada de papel mdio e 2 toneladas de
papel grosso por dia, enquanto a segunda fbrica
produz 2 toneladas de papel fino, 1 tonelada de
papel mdio e 7 toneladas de papel grosso. Quantos
dias cada fbrica dever operar para suprir os
pedidos mais economicamente?
x1 = dias de produo da fbrica A
x2 = dias de produo da fbrica B
Min. Custo = 1000 x1 + 2000 x2
53
Sujeito a:
8 x1 + 2 x2 16
1 x1 + 1 x2 6
2 x1 + 7 x2 28
x1 0 ; x2 0
10
A Esportes Radicais S/A produz pra-quedas e asa deltas
em duas linhas de montagem. A primeira linha de
montagem tem 100 horas semanais disponveis para a
fabricao dos produtos, e a segunda linha temumlimite
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
54
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 pra-quedas 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.
X1 = produo de pra-quedas
X2 = produo de asa deltas
Maximizar lucro = 60 x1 + 40 x2
55
Sujeito a:
10 x1 + 10 x2 100
3 x1 + 7 x2 42
x1 0 ; x2 0