Otimização Aula 7 - facom.ufu.brsendin/Cursos/OPT/2S2018/aula7.pdf · OPT-7 Ivan Sendin Aulas......
Transcript of Otimização Aula 7 - facom.ufu.brsendin/Cursos/OPT/2S2018/aula7.pdf · OPT-7 Ivan Sendin Aulas......
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Otimizacao
Aula 7
Ivan Sendin
FACOM - Universidade Federal de [email protected],[email protected]
3 de setembro de 2018
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Hoje: Exercicios
3a: listas: 2,4 e 6.
Entrega lista 8: 4a
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2.2A - 5
max z = 20x1 + 50x2
s.a
− 0.2x1 + 0.8x2 ≤ 0
x1 ≤ 100
2x1 + 4x2 ≤ 240
x1, x2 ≥ 0
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
−0.2x1 + 0.8x2 = 0Para x1 = 0, 0.8x2 = 0, x2 = 0A reta passa on ponto (0,0).Tentar colocar x2 = 0 e calcular x1 nao funciona.Para x1 = 100,−20 + 0.8x2 = 0, 0.8x2 = 20, 8x2 = 200, x2 = 25A reta passa pelo ponto (100,25)Para x1 = 50,....
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2x1 + 4x2 = 240(quem nao consegue?)
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2x1 + 4x2 = 240x1 = 0, x2 = 60x2 = 0, x1 = 120
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
100
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem z = 20x1 + 50x2P, z = 1000:20x1 + 50x2 = 1000x1 = 0, x2 = 20x2 = 0, x1 = 50
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
100
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
100
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
100
Otimo
Perigo!!!
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Onde as restricoes:
1 −0.2x1 + 0.8x2 = 0
2 2x1 + 4x2 = 240
−0.2x1 + 0.8x2 = 0→ −2x1 + 8x2 = 0−2x1 = −8x2x1 = 4x2Subistituindo na segunda restricao:2(4x2) + 4x2 = 2408x2 + 4x2 = 24012x2 = 240→ x2 = 20Calculando x1 - usando uma das restricoes, temosx1 = 80.
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Com(x1, x2) = (80, 20)
temos
z = 20x1 + 50x2 = 1600 + 1000 = 2600
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Exercicios 2.2A - 16
A BGC fabrica camisas e blusas. O processo inclui cortar,costurar e embalar. A BGC emprega 25 para corte,35para costura e 5 para embalagem, turnos de 8 horas 5dias por semana.
Peca Corte Costura Embalagem LucroCamisa 20 70 12 8Blusas 60 60 4 12
Determine a programacao semanal otima.
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
O autor do exercıcio apresenta varias medidas detempo diferentes: minutos, horas, dias e semanas.
Problema LINEAR (e fracionario)
Voce deve escolher uma escala de tempo, fazer asadaptacoes e trabalhar somente com uma delas....
Ao final, voce pode aplicar um fator demultiplicacao para obter solucoes “maiores”
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
max z = 8x1 + 12x2
s.a
20x1 + 60x2 ≤ 1500
70x1 + 60x2 ≤ 2100
12x1 + 4x2 ≤ 300
x1, x2 ≥ 0
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
X2
X1
R1
R2
20
20
R3
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem 1 Qual departamento possui ociosidade de mao deobra?
2 Determine se e possıvel haver demissao defuncionario sem prejuızo na producao;
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Exemplo 2.2.2 - Problema da Dieta
A Ozark Farms usa no mınimo 800kg de racao por dia.Mistura de milho e soja
Grao Proteına(/kg) Fibra(/kg) Custo($/kg)Milho 0.09 0.02 0.30Soja 0.60 0.06 0.90
Mınimo de 30% de proteina. Maximo de 5% de fibra.Determinar a mistura de graos que minimize o custo.
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2.2.2 - Problema da Dieta
A Ozark Farms usa no mınimo 800kg de racao por dia....
x1 + x2 ≥ 800
(Vou resolver para 800kg....poderia ser para 1kg)
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2.2.2 - Problema da Dieta
Mınimo de 30% de proteina....
Do total produzido
O milho/x1 tem 0.09 de proteına
Soja/x2 tem 0.6
0.09x1 + 0.6x2 ≥ 0.3(x1 + x2)
−0.21x1 + 0.3x2 ≥ 0
ou (×− 1)
0.21x1− 0.3x2 ≤ 0
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
2.2.2 - Problema da Dieta
Maximo de 5% de fibra....
0.02x1 + 0.06x2 ≤ 0.05(x1 + x2)
−0.03x1 + 0.01x2 ≤ 0
ou
0.03x1− 0.01x2 ≥ 0
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
max z = 0.3x1 + 0.9x2
s.a
x1 + 8x2 ≥ 800
0.21x1 − 0.3x2 ≤ 0
0.03x1 − 0.01x2 ≥ 0
x1, x2 ≥ 0
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
X2
OPT-7
Ivan Sendin
Aulas...
Exercicios lista 6
Mais modelagem
Determinar o otimo....