Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programao no-linear
Sumrio
Introduo;
Introduo
Muitas vezes, modelos lineares refletem apenas
linear:
Achar x = (x1, x2,..., xn) para maximizar f (x)
Sujeito a gi (x) bi , para i = 1, 2, ..., m e x 0
A maioria das no-linearidades englobadas em um
Introduo
Mtodos para resoluo de problemas de
H um problema devido
aos mximos e mnimos locais
da funo objetivo.
Mtodos de Otimizao
Sem Restries
Mtodo de minimizao de
funes muito simples
Arbitrar 3 pontos a, b e c
2. Escolher um ponto x entre a e b ou entre b e c;
3. Supondo o ponto x entre b e c:
1.
4.
Mtodo de minimizao de
funes muito simples
Arbitrar 3 pontos a, b e c
2. Escolher um ponto x entre a e b ou entre b e c;
3. Supondo o ponto x entre b e c:
1.
4.
Mtodo de minimizao de
funes muito simples
Arbitrar 3 pontos a, b e c
2. Escolher um ponto x entre a e b ou entre b e c;
3. Supondo o ponto x entre b e c:
1.
4.
10
Mtodo do Gradiente
Neste mtodo, inicia-se com uma estimativa inicial
X1, movendo iterativamente na direo de descida
mais ngreme at encontrar o ponto.
1. Arbitrar um ponto inicial Xi, e fazer o contador de
iteraes i=1.
2. Encontrar a direo Si= fi = f (Xi)
3. Determinar o passo timo i na direo Si e fazer:
Xi +1= Xi + iSi = Xi - ifi (para minimizar)
4. Testar o novo ponto Xi +1. Se for o ponto timo,
pare o processo. Caso contrrio, prossiga.
5. Faa o contador de iteraes i = i + 1 e volte para
o passo 2.
11
Mtodo de Newton
O mtodo de Newton aproxima, a funo objetivo
por uma funo quadrtica, em torno do ponto de
interesse, que minimizada exatamente.
12
Para minimizar a
funo
objetivo
g(x),
deve-se
aplicar o mtodo
de Newton para a
funo:
f(x) = g(x)
Mtodo de Newton
Passo a passo:
1. Arbitrar um ponto inicial x1, e fazer o contador de
iteraes i=1.
2. Calcular f(xi).
3. Testar convergncia:
Calcular f(x).
5. Determinar novo ponto xi+1: xi+1 = xi - f(xi)/f(xi)
6. Fazer i = i + 1 e voltar ao passo 2.
4.
13
Mtodo de Quasi-Newton
14
em duas categorias:
Mtodos diretos restries explcitas;
Mtodos indiretos problema resolvido como uma
algumas caractersticas:
As restries no afetam o ponto timo;
Se a F.O. tem 2 ou mais mnimos locais irrestritos,
15
Exemplos MATLAB
16
17
18
Referncias
Notas de aula, Disponvel em:
<https://sites.google.com/site/microsystemrj>, Acesso
em 27. out. 2014
Singiresu S. Rao, Engineering Optimization
Theory and Practice, Wiley, 4th ed., 2009.
UFJF, Programao No Linear, Disponvel em:
<http://www.ufjf.br/epd015/files/2010/06/Programacao
NaoLinear.pdf>, Acesso em: 28 out. 2014.
Ana Friedlander, Elementos de Programao NoLinear. Disponvel em:
<http://www.ime.unicamp.br/~friedlan/livro.htm>,
Acesso em 29 out. 2014.
19