Professional Documents
Culture Documents
Introduo Otimizao
Matemtica
Aula 01 Conceitos fundamentais
Srgio Haffner
Maro 2012
Problemas de engenharia
ANLISE
SHaffner2012 haffner@ieee.org
SNTESE
Histrico
At 1930
1941:
2 a 3% de sucesso (U-boat)
1 U-boat = 1,1 a 1,7 milhes homens-hora
1945:
40% de sucesso
ELE 302 Introduo Otimizao Matemtica
SHaffner2012 haffner@ieee.org
Histrico (cont.)
SHaffner2012 haffner@ieee.org
Maro de 2012
Histrico (cont.)
~1940
Gradiente e Newton
1951-1959
Atualmente
SHaffner2012 haffner@ieee.org
1947-1949
Processo de otimizao
Decises
Modelagem
Inferncia
Modelo
Concluso
SHaffner2012 haffner@ieee.org
Problema
Processo de otimizao
Modelagem:
Avaliao:
Anlise:
Ferramentas matemticas
Observar comportamento do modelo
Inferncia:
Decises
Resultados doInferncia
modelo soluo Concluso
para problema
SHaffner2012 haffner@ieee.org
Definir variveis
Quantificar
relaes (entre Modelagem
variveis) descrever comportamento
Problema
Modelo
Determinar objetivo a ser otimizado
Problema de otimizao
Ingredientes bsicos
Equacionamento matemtico
Min
s.a.
z (x )
h( x ) = 0
g (x ) 0
Funo Objetivo
Igualdade (relaes)
Desigualda de (limites)
xS
ELE 302 Introduo Otimizao Matemtica
SHaffner2012 haffner@ieee.org
rvore da otimizao
Otimizao
Global
Otimizao
No-diferencivel
Canalizao
nas variveis
Restries
No-lineares
Equaes
No-lineares
Fluxo
em redes
Programao
Linear
Irrestrita
Programao
Estocstica
Restrita
Contnua
Programao
Inteira
Discreta
Otimizao
ELE 302 Introduo Otimizao Matemtica
SHaffner2012 haffner@ieee.org
Mnimos
quadrados
SHaffner2012 haffner@ieee.org
Aplicaes frequentes
x1 , x2 : N de barris forn. 1 e 2
Minimizar
Min
Min
20 x1 + 15 x2
x1 , x2 0
SHaffner2012 haffner@ieee.org
Funo objetivo:
0,3 x1 + 0,4 x2
0,4 x1 + 0,2 x2
0,2 x1 + 0,3 x2
2
1,5
0,5
Disponibilidade:
x1
x2
9
6
(Gasolina )
(Combustve l para avio )
(Lubrifican te )
(Arbia Saudita )
(Venezuela )
SHaffner2012 haffner@ieee.org
Min
20 x1 + 15 x2
s.a.
0,3x1 + 0,4 x2 2
0,4 x1 + 0,2 x2 1,5
0,2 x1 + 0,3 x2 0,5
x1 9
x2 6
x1 , x2 0
(Custo total)
(Gasolina )
(Combustve l para avio )
(Lubrifican te )
(Disp. Arbia )
(Disp. Venezuela )
(Positivida de )
SHaffner2012 haffner@ieee.org
Formulao matemtica
Regio vivel
x2 6
0,2 x1 + 0,3 x2 0,5
x1
0,4 x1 + 0,2 x2 1,5
ELE 302 Introduo Otimizao Matemtica
0,3 x1 + 0,4 x2 2
SHaffner2012 haffner@ieee.org
x1 9
3,5
2
ELE 302 Introduo Otimizao Matemtica
x1
SHaffner2012 haffner@ieee.org
Soluo tima
x2
SHaffner2012 haffner@ieee.org
Soluo tima
SHaffner2012 haffner@ieee.org
Definio
no existe melhor
Mtodos de soluo
Otimizao clssica
Meta-heursticas
SHaffner2012 haffner@ieee.org
SHaffner2012 haffner@ieee.org
Definies
Definies (cont)
Forma geral da programao matemtica
s.a.
f (x1 , x2 ,, xn )
g i (x1 , x2 ,, xn ) bi
i = 1,2,, m
SHaffner2012 haffner@ieee.org
min ou max
Bibliografia
http://www.neos-guide.org/NEOS/index.php/NEOS_Wiki
http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html
http://en.wikipedia.org/wiki/George_Dantzig
SHaffner2012 haffner@ieee.org