Escolar Documentos
Profissional Documentos
Cultura Documentos
DE JUIZ DE FORA
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Programao Linear
ltimas Aulas:
Tableau Simplex
Mtodo BIG M
Aula de Exerccio
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 8 x1 + 4 x2
s.a : 4x1 + 2x2 16
x1 + x2 6
x1, x2 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Mltiplas Solues
Como x2 (VNB) tem coeficiente igual a zero, sua entrada no altera o valor de Z (FOB).
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 4 x1 + 3 x2
s.a :
2x1 + 5x2 20
x1 8
x1, x2 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
x3 deve entrar na base (maior coeficiente negativo em w (FOB)). Entretanto, como todos os
elementos de sua coluna so nulos ou negativos, no h como uma varivel bsica (x2 ou
x4) sair da base.
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = x1 + x2
s.a :
5x1 + 4x2 40
2x1 + x2 6
x1, x2 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
5x1 + 4x2 40
2x1 + x2 6
x1, x2 0
Max z = x1 + x2 Ma1
s.a : 5x1 + 4x2 x3 + a1 = 40
2x1 + x2 + x4 = 6
x1, x2 , x3, x4 , a1 0
Observe que 'a1 possui valor no nulo (=16). Ou seja, a soluo final encontrada no
tima, uma vez que a soluo no corresponde a formulao original (FOB original).
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Programao Linear
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Problema DUAL
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Problema DUAL
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Problema DUAL
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Problema DUAL
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
y1
y2
y3
y4
Formulao Dual
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
x1 + 4x2 + 0x3 20
2x1 + 0x2 3x3 5
x1, x2 , x3 0
Formulao Dual
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Forma Cannica ?
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
( 1)
em
em
( Probl. Maximizao)
( Probl. Minimizao)
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
y1
y2'
y2''
y3
Formulao Dual
Formulao Dual
OU
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Z W
Soluo Factvel
Z* W *
Soluo tima
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
2x1 + x2 20............(y1 )
2x1 + 3x2 = 40..........(y2 )
x1 + 2x2 30............(y3 )
Forma cannica
x1, x2 0
Min z = 4 x1 + 5 x2
s.a :
2 x1 + x2 20
2 x1 + 3x2 40
Formulao Dual
Max w = 20y1 + 40y2 30y3
s.a :
2y1 + 2y2 y3 4
2 x1 3x2 40
x1 2 x2 30
y1, y3 0 y2livre
x1 , x2 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Maximizao
z=w
Soluo tima
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Parmetros de Sada
Sada
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Exemplo (sala)
Varivel dual Y1
Varivel dual Y2
Varivel dual Y3
Varivel dual Y4
Varivel dual Y5 e Y6
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Varivel dual Y1
Varivel primal X1
Varivel dual Y2
RESULTADOS
Varivel primal X2
Varivel dual Y3
Valor da FOB
Varivel dual Y4
Convergncia
Varivel dual Y5
Varivel dual Y6
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
RESULTADOS
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
RESULTADOS
RESULTADOS
Diferena Econmica
600
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Perguntas:
Qual o valor de W se aumentarmos o recurso da
primeira inequao em 01 unidade?
76000+20=76020
Qual o valor de W se diminuirmos o recurso da
segunda inequao em 01 unidade?
76000-80=75920
Qual o valor de W se aumentarmos restrio do limite
inferior de Y2 em 02 unidades?
76000+2*20=76040
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Eliminao de Variveis
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Exemplo:
Max z = 5 x1 + 7 x2 + 3 x3 Lucro
s.a :
2x1 + 3x2 + 4x3 240
X1=cadeiras
Horas
X2=mesas
Matria prima
X3=quadros
x1 80
Produo
x1, x2 , x3 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 5 x1 + 7 x2 + 3 x3
Exemplo:
s.a :
CASO 1
Quanto se pode variar o coeficiente da
varivel x3 (VNB) na FOB sem alterar a
soluo tima do problema?
Max z = 5 x1 + 7 x2 + (3+ c3 ) x3 = 577, 5
c3 = ????
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 5 x1 + 7 x2 + (3+ c3 ) x3
Max z 5 x1 7 x2 (3+ c3 ) x3 = 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z 5 x1 7 x2 3x3 c3 x3 = 0
Alterao na Expresso da FOB no Tableau timo
6, 25 c3 > 0
c3 < 6, 25
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
c3 < 6, 25
Max z = 5 x1 + 7 x2 + (3+ c3 ) x3
C3
Concluso:
O coeficiente de x3 (C3) pode variar de
alterar a soluo tima (valor da FOB).
< c3 < 9, 25
sem
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 5 x1 + 7 x2 + C3 x3
s.a :
2x1 + 3x2 + 4x3 240
2x1 +1x2 +1x3 150
x1 80
x1, x2 , x3 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
< c3 < 9, 25
FOB=577,50
< c3 < 9, 25
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Max z = 5 x1 + 7 x2 + 3 x3
s.a :
2x1 + 3x2 + 4x3 240
2x1 +1x2 +1x3 150
x1 80
x1, x2 , x3 0
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
Caso 2
Max z = 5 x1 + 7 x2 + 3 x3
Exemplo:
s.a :
Max z = (5 + c1 ) x1 + 7 x2 + 3x3
c1 = ???
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
( c1 )
.Linha(2)
1
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
1
< c1 < 9
3
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
1
< c1 < 9
3
Max z = (5+ c1 ) x1 + 7 x2 + 3 x3
C1
Concluso:
coeficiente de x1 (C1) pode variar de
manter a otimalidade do problema.
14
< c1 <14
3
de modo a
Disciplina Mtodos de Otimizao ENE081 Aula Nmero: 07 PROF. IVO CHAVES DA SILVA JUNIOR
C1
X1
X2
14
< c1 <14
3
OTIMALIDADE PRESERVADA
X3