Documente Academic
Documente Profesional
Documente Cultură
Introduo
Prof.: Erlon Cristian Finardi, D. Eng.
erlon.finardi@ufsc.br
Informaes Gerais
Professor:
Crditos:
Horrio/Local:
OBJETIVO PRINCIPAL
Fornecer uma descrio compreensiva de importantes metodologias
para a resoluo de problemas de otimizao no-linear e linear
contnuos e diferenciveis
PR-REQUISITOS
Conhecimentos bsicos de lgebra linear, clculo diferencial e
desenvolvimento de algoritmos computacionais (bsicos)
EEL5102-47: Mtodos Numricos de Otimizao
2
2
Ementa
Tpico 1: Conceitos introdutrios. Fundamentos de otimizao irrestrita
e condies de otimalidade. Estratgia geral de algoritmos para problemas
sem restries: busca linear. Tamanho de passo: condies de Armijo e
Wolfe. Direes de busca: gradiente, Newton e Quase-Newton.
Tpico 2: Fundamentos de otimizao com restries. Problemas com
restries de igualdade. Problemas com desigualdades. Condies de
otimalidade primeira e de segunda para problemas restritos.
Tpico 3: Introduo programao linear. Caracterizao geomtrica de
problemas lineares. Mtodos bsicos do Simplex e de pontos interiores.
3
3
Avaliao
2 provas e 1 trabalho
computacional
Conceito
max
min
10,0
8,5
8,5
7,0
7,0
5,0
5,0
0,0
4
4
Bibliografia Sugerida
5
5
Otimizao
Atividades Humanas
Natureza
6
6
Identificao de objetivo
Identificao de restries
Modelagem
EEL5102-47: Mtodos Numricos de Otimizao
7
7
Utilizando a Otimizao
(2)
8
8
Formulao Matemtica
Notao
x vetor de variveis
f funo objetivo, que depende de x
c vetor de restries, que depende de x
Formulao
ci (x ) 0
min f (x ) sujeito a:
x n
ci (x ) 0
f e ci
e
i
i
funes escalares de x
conjuntos de ndices
9
9
h
x
V * max x 2 h
s.a: x 2 4 x h 108
x 0, h 0
EEL5102-47: Mtodos Numricos de Otimizao
10
10
Anlise do Problema
Variao do volume em funo de diferentes configuraes
construtivas
13
0,2
4,15
2
2
V = 52 m3
EEL5102-47: Mtodos Numricos de Otimizao
V = 103,7 m3
10
10
V = 20 m3
Tcnicas para a Operao de SEE
11
11
Caso Irrestrito
V * max x 2 h
s.a: x 2 4 x h 108
x 0, h 0
108 x 2
h
4
x
2
3
108
x
x
V * max x 2
max 27x
4
4x
12
12
x=6
100
108 x 2
h
4
x
Volume [m 3]
80
108 62
h
46
h3
60
40
20
5
x [m]
10
13
13
V * max x 2 h
s.a: x 2 4 x h 108
x 0, h 0
14
14
Representao Geomtrica
Funo objetivo: Volume da caixa
6
40
60
80
100
120
140
160
180
1
20
17
1
150
4
130
h [m]
110
3
90
70
50
30
1
10
0
0
3
x [m]
15
15
Representao Geomtrica
Restrio: rea da caixa
10
h [m ]
2
108
5
x [m]
10
16
16
Representao Geomtrica
Funo objetivo + restrio
x=6eh=3
17
17
Algoritmos de Otimizao...(1)
Processo iterativo
Caractersticas
18
18
Algoritmos de Otimizao...(2)
Objetivos conflitantes
Teoria
19
19
OBRIGADO!
Prof. Erlon Cristian Finardi
erlon.finardi@ufsc.br