Escolar Documentos
Profissional Documentos
Cultura Documentos
Programaçao Linearafranio Murolo PO PDF
Programaçao Linearafranio Murolo PO PDF
Jundia - SP
2012
Jundia - SP
2012
Lista 1
1) 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 disponvel
de couro de 6 unidade e que o lucro unitrio por sapatos de 5 unidades monetrias e o do
cinto de 2 unidade monetria, pede-se: o modelo do sistema de produo do sapateiro, se o
objetivo maximizar seu lucro por hora.
Variveis de deciso
X1 = sapatos/ hora
X2 = cinto/ hora
Funo Objetivo
L = 5x1 + 2x2
Restries
2x1 + 1x26
10x1 + 12x260
Resumo do modelo
Maximizar lucro = 5x1 + 2x2
Tempo = 10x1 + 12x260
Quantidade a produzir = X16
Quantidade a produzir = X25
X10
X20
Varivel de deciso
O que deve ser decidido; Quantidade de P1 e P2.
x1 = quantidade mensal a ser produzida de P1
x2 = quantidade mensal a ser produzida de P2
Funo objetivo
Objetivo maximizar o lucro $
L = 100.x1+150.x2
Restries
Demanda P1 = x140
Demanda P1 = x230
Tempo prod. (P1) = 2 hrs/und.
Tempo prod. (P2) = 3 hrs/und.
Resumo do modelo
Maximizar o lucro = 100.x1+150.x2
Demanda P1 = x140
Demanda P2 = x230
x10
x20
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
caixa de pssego a 10 u. m. de lucro por caixa, e no mximo 200 caixas de tangerinas a
30 u. m. por caixa. De que forma dever ele carregar o caminho para obter o lucro
mximo? Construa o modelo do problema.
Variveis de deciso
X1 = caixas de pssegos
X2 = caixas de tangerina
Funo Objetivo
Carregar o caminho para maximizar o lucro
L = 10x1 + 30x2 + 4000
Restries
100x1 + 200x2600
X1 100
Tempo total de P1 + P2 = 2.x1+3.x2 120 hrs
4) Uma rede de televiso local tem o seguinte problema: foi descoberto que o
programa A com 20 minutos de musica e 1 minuto de propaganda chama a ateno
de 30.000 telespectadores, enquanto o programa B, com 10 minutos de musica e 1 de
propaganda chama a ateno de 10.000 telespectadores. No decorrer de uma semana, o
patrocinador insiste no uso de no mnim o, 5 minutos para sua propaganda e que no
h verba para mais de 80 minutos de msica. Quantas vezes por semana cada programa
devem ser levadas ao ar
para obter o nmero mximo de telespectadores? Construa o modelo do sistema.
A Varivel de deciso
Programa A = X1 = quantas vezes programa A vai ao ar semanalmente
Programa B = X1 = quantas vezes programa B vai ao ar semanalmente
B Funo objetivo
x1
Maximizar o nmero de telespectadores
Propaganda 1 minuto
Musica 10 minutos
x2
Propaganda 1 minuto
Musica Maximo 80 minutos
Propaganda mnima 5 minutos
Pa = 30.000.x1
Pb = 10.000.x2
Musica 20 minutos
Max (T) = 30.000.x1 + 10.000.x2
C Restries
Musica 20 x1+10 x2 80
Propaganda 1 x1+1x2 5
D Resumo do modelo
Max (T) = 30.000.x1+10.000.x2
Musica = 20x1+10x2 80
Propaganda = 1x1+1x2 5
X1 0
X2 0
5) Uma empresa fabrica dois modelos de cinto 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. A disponibilidade de
couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos 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
A Varivel de deciso
M1 = x1 = quantidade a ser produzida de M1
M2 = x2 = quantidade a ser produzida de M2
B Funo objetivo
Maximizar o lucro dirio da em presa
M1 = 4x1(lucro unitrio*quantidade a ser produzida de M1)
M2 = 3x2 (lucro unitrio*quantidade a ser produzida de M2)
Maximizar L = 4x1+3x2
C Restries
Tempo) 2X1 + X2 1000
Couro) X1 + X2 800
Fivela) Fa) x1 400 / Fb) x2 700
Resumo do modelo
Tempo = 2x1+x2 1.000
Cintos = x1+x2 800
F m1 = x1 400
F m2 = x2 700
X1 0
X2 0
6) Uma empresa,
aps um
processo
disponibilidade de 3 recursos produtivos, R1, R2, R3. Um estudo sobre o uso desses
recursos indicou a possibilidade de se fabricar 2 produtos P1 e P 2. 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.
Produtos
Recursos R1 por unidade Recursos R2 por unidade Recursos R3 por unidade
P1
2
3
5
P2
4
2
3
Disponibilidade de recursos por ms
100
90
120
Que produo mensal de P1 e P2 traz o maior lucro para a em presa? Construa o modelo do
sistema.
A Varivel de deciso
P1 = x1 quantidade a produzir de p1
P2 = x2 quantidade a produzir de p2
B Funo Objetivo
Trazer maior lucro para a empresa
120X1(lucro*quantidade a produzir de p1)
150X2 (lucro*quantidade a produzir de p2)
Maximizar lucro = 120x1+150x2
C Restries
R1 = 2.x1+4x2100 - R2 = 3.x1+2x290 - R3 = 5.x1+3x2120
X1 e X20
Resumo de modelo
Maximizar lucro = 120x1+150x2
R1 = 2.x1+4x2100
R2 = 3.x1+2x290
R3 = 5.x1+3x2120
X10
X20
Resumo do modelo
Maximizar lucro = 400x1+500x2
Alqueires = X1 + x2100
Adubos = 100x1 + 200x214000
gua = 100000x1 + 200000x212750000
X10
X20
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%
Material recuperado 2 MR2- composio:
Ferro 70%
Carvo 20%
Silcio 5%
Nquel 5%
A liga deve ter a seguinte composio final:
Matria-prima
% mnima
% mxima
Ferro
60
65
Carvo
15
20
Silcio
15
20
Nquel
Os custos dos materiais puros so (por kg): ferro: $0.30; carvo: $0.20; silcio $0.28;
nquel: $0.50. Qual devera ser a composio da mistura em termos dos materiais disponveis,
com menor custo por kg? Construa o modelo de deciso.
(Soluo)
Variveis de Deciso:
Mr.1 X1 = Quantidade a ser adicionada em Kg na mistura.
Mr.2 X2 = Quantidade a ser adicionada em Kg na mistura.
Ferro X3 = Quantidade a ser adicionada em Kg na mistura.
Carvo
X4
Quantidade
ser
adicionada
em
Kg
na
mistura.
Silcio
X5
Quantidade
ser
adicionada
em
Kg
na
mistura.
Nquel
X6
Quantidade
ser
adicionada
em
Kg
na
mistura.
Objetivo:
Minimizar Custos.
Min. C. = 0,20. X1 + 0,25.X2 + 0,30.X3 + 0,20.X4 + 0,28.X5 + 0,50.X6
Variveis de restries:
Ferro = (0,6.x1 + 0,7.x2 + x3) 0,60 / (0,6.x1 + 0,7.x2 + x3) 0,65
Carvo = (0,2.x1 + 0,2.x2 + x4)
10) Uma rede de depsito de materiais de construo tem 4 lojas que devem ser
abastecidas com 50m3 (loja1), 80 m3 ( loja 2), 40m3 (loja3) e 100m3 (loja 4) de areia
grossa. Essa areia pode ser carregada em 3 portos P1, P2, P3, cujas distancias 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 10m3 por viagem. Os portos tm 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.
Soluo:
Loja1
50m
Loja 2 80m 3
P1=30
P1=20
Loja 3 - 40m3
Loja 4 100m3
x1.1
P2=12
x1.2
P1=24
P1= 18
x1.3
x1.4
x2.1
P2=36
P2=30
P2=24
P3=8
x3.1
x2.2
P3=15
x3.2
x2.3
P3=25
x3.3
x2.4
P3=20
x3.4
Cada viagem 10 m3
Objetivo; minimizar distancia e quantidade de viagens;
X1.1nde viagens do P1 a L1 X2.1nde viagens do P2 a L1 X 3.1nde viagens do P3 a L1
X1.2nde viagens do P1 a L2 X2.2nde viagens do P2 a L2 X3.2nde viagens do P3 a L2
X1.3nde viagens do P1 a L3 X2.3nde viagens do P2 a L3 X 3.3nde viagens do P3 a L3
X1.4nde viagens do P1 a L4X2.4nde viagens do P2 a L4 X 3.4n de viagens do P3 a L4
Minimizar Viagens = 30.x+20.x+24.x+18.x+12.x+36.x+30.x+24.x+8.x+15x+25x+20x.
Lista 2
x1 + 2x2 6
x1 + 3x2 9
x1 0; x2 0
x1 = 6
x2 = 0
Lucro = 12
-x1 + 2x2 4
x1 + 2x2 6
-1 + 2. 2,5 4
1 + 2. 2,5 6
44
66
x1 + 3x2 9
1 + 3. 2,5 9
8,5 9
x1 + 3x2 3
x1 0; x2 0
x1 = 0,6
x2 = 0,8
receita = 0,58
-x1 + 2x2 4
x1 + x2 6
x1 0; x2 0
x1 = 4,5
x2 = 1,5
Lucro = 13,5
x1 + x2 10
5x1 + 6x2 54
x1 0; x2 0
x1 = 10,8
x2 = 0
custo = 108
x2 6
3x1 + 5x2 15
5x1 + 4x2 20
x1 0; x2 0
x1 = 40/13
x2 = 15/13
Min Z =
415/13
Max L =
5x1 + 2x2
10x1 + 12x2 60
2x1 + x2 6
x1 0
x2 0
Max L =
100x1 + 150x2
2x1 + 3x2 120
x1 40
x2 30
x1 0 ; x2 0
x2 200
400 120
200 200
tangerina = 200
P3 = 200
Lucro = 14000
Programa A = 3
Programa B = 2
Telespectadores = 110.000
7 Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas
tem um contrato 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 1000 u.m. e o da segunda fbrica de 2000 u.m., 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?
Variveis
x1 dias - xa
x2 dias xb
Custo = 9.200
Caminho A = 2
Caminho B = 6
Gasto de combustvel =6700
P1 = 5 unidades
P2 = 0 unidades
Receita = 9500
10) Uma refinaria produz gasolina e leo diesel a partir de petrleo. A obteno de gasolina
envolve 3 operaes: destilao atmosfrica, dessulfurao e reforming cataltico. Para o leo
diesel as operaes so: destilao atmosfrica, dessulfurao e craqueamento cataltico. Os
reservatrios nos quais essas operaes so processadas tem capacidade limitada. Tem-se um
reservatrio especial para cada operao acima citada, e suas capacidades anuais esto na
tabela:
Qual o plano anual de produo que maximiza o lucro da refinaria para esses produtos, se os
lucros por toneladas so: gasolina = 7 u.m.; leo diesel = 5 u.m.?
x1.0,0020+x2.0,0016671
x1.1/700+x2.1/5001
x1.0,001429+x2.0,0021
x1400
x2450
x10
x20
x 1.1/500+x2.1/6001
x1.1/700+x2.1/5001
x1400
x2450
x 1.1/500+x2.1/600=1
x1.1/700+x2.1/500=1
x1=400
x2=450
X1
X2
X1
X2
600
500
500
700