Matemtica Superior aplicada

Optimizacin Unidimensional

Profesor: Dr. Alejandro S. M. Santa Cruz

Auxiliares: Sr. Juan Pablo Camponovo
Ing. Juan Ignacio Manassaldi

Optimizacin Unidimensional
Encontrar el valor mnimo o mximo de una funcin en una variable
Mximo Relativo

1 4 7 3
f ( x) x x 5 x 2 2
4
3

Mnimos Relativos
Mnimo Absoluto

Optimizacin Unidimensional
Condicin necesaria de mnimo o mximo:

f '( x) 0
f '( x) 0

f '( x) x3 7 x 2 10 x

f ( x)

1 4 7 3
x x 5x2 2
4
3

Optimizacin Unidimensional
f ''( x) 3x2 14 x 10

f ''( x) 0 Mnimo Relativo

f '( x) 0
f ''( x) 0 Mximo Relativo

Mtodo de newton
Se basa en encontrar la raz de f '( x) 0 aplicando el mtodo de
Newton-Rhapson.
a , f ' x y f ' ' x
ba

f ' a
f ' ' a

f ' b tol

no

ab

si

b extremo

Mtodo de interpolacin parablica sucesivas

Este mtodo encuentra la parbola que pasa por tres puntos de la

funcin y encuentra el extremo de la misma. Luego se eligen tres
nuevos puntos y se repite el procedimiento hasta satisfacer la
tolerancia.
Cmo elegir los tres valores de arranque?
Cmo encontrar la parbola?
Cmo encontrar el extremo de la parbola?

Cmo elijo los nuevos puntos?

Cul es el criterio de tolerancia?

Mtodo de interpolacin parablica sucesivas

Ejemplo:

1 4 7 3
max f ( x) x x 5 x 2 2
4
3

Mtodo de interpolacin parablica sucesivas

Cmo elegir los tres valores de arranque?
1 4 7 3
max f ( x) x x 5 x 2 2
4
3

x1

x2

x3

Mtodo de interpolacin parablica sucesivas

x1 0

f ( x1 ) 2

x2 1

El valor de la funcin en el punto

f ( x2 ) 0.9167 intermedio mayor que el de los extremos

x3 3

f ( x3 ) 0.25

max f ( x)

x1

x2

1 4 7 3
x x 5x2 2
4
3

x3

Mtodo de interpolacin parablica sucesivas

Cmo encontrar la parbola?
La parbola debe pasar por los siguientes puntos:
x1 0

f ( x1 ) 2

x2 1

f ( x2 ) 0.9167

x3 3

f ( x3 ) 0.25

y ax 2 bx c
a 0 b0 c 2
2

a12 b1 c 0.9167
a32 b3 c 0.25

0; 2
1;0.9167
3;0.25

Los tres puntos deben cumplir esta ecuacin

02
2
1
32

0 1 a 2

1 1 b 0.9167
3 1 c 0.25

Ax b Sistema 3x3

Mtodo de interpolacin parablica sucesivas

02
2
1
32

0 1 a 2

1 1 b 0.9167
3 1 c 0.25

x1

a -1.0833
b4
Resolvemos c 2

x2

x3

y 1.0833x 2 4 x 2

Mtodo de interpolacin parablica sucesivas

Cmo encontrar el extremo de la parbola?

y ' 2ax b

y ax bx c
2

b
x
y' 0
2a

El nuevo punto corresponde al extremo de la parbola:

4
x4
1.846154
2 -1.0833

x1

x2

x4

x3

Mtodo de interpolacin parablica sucesivas

Cmo elijo los nuevos puntos?
Debemos quedarnos con el nuevo punto y dos de los anteriores.

Cules son los nuevo tres puntos?

El valor de la funcin en el punto

intermedio mayor que el de los extremos

x1

x2

x4

x3

Mtodo de interpolacin parablica sucesivas

Nuevo intervalo:

x1

x2

x3

Mtodo de interpolacin parablica sucesivas

12
1
1 a 0.9167

2
1.8461
1.8461
1
b

3.2636

2
3

3
1 c 0.25

a -2.6928
b 10.4378
c -6.8284

f x4 3.3219

x1

x2 x4

x3

x4

10.4378
1.9381
2 -2.6928

Mtodo de interpolacin parablica sucesivas

Cul es el criterio de tolerancia?
El nuevo punto encontrado va convergiendo al valor optimo
El intervalo de bsqueda se hace mas pequeo que la tolerancia
x1

f(x1)

x2

f(x2)

x3

f(x3)

x4

f(x4)

-2

0.91666667

0.25

1.84615385

3.26368124

0.91666667

1.84615385

3.26368124

0.25

1.93810657

3.32192365

1.84615385

3.26368124

1.93810657

3.32192365

0.25

1.99575822

3.33327938

1.93810657

3.32192365

1.99575822

3.33327938

0.25

1.99894161

3.33332997

1.99575822

3.33327938

1.99894161

3.33332997

0.25

1.99992747

3.33333332

1.99894161

3.33332997

1.99992747

3.33333332

0.25

1.99998467

3.33333333

1.99992747

3.33333332

1.99998467

3.33333333

0.25

1.99999881

3.33333333

Mtodo de interpolacin parablica sucesivas

Tip I
x4

f x1 x2 2 x32 f x2 x32 x12 f x3 x12 x2 2

2 f x1 x2 x3 2 f x2 x3 x1 2 f x3 x1 x2

Tip II
Otro criterio de seleccin de los puntos puede ser
quedarnos siempre con los ltimos tres

Mtodo de interpolacin parablica sucesivas

2
x
Ejemplo: max 2 sen x
10

x1
0

f(x1)

x4

x2
1

f(x2)

x3
4

f(x3)

x4

f x1 x2 2 x32 f x2 x32 x12 f x3 x12 x2 2

2 f x1 x2 x3 2 f x2 x3 x1 2 f x3 x1 x2

f(x4)

Mtodo de Fibonacci

( )

( )
( )

( )

Nuevo Intervalo

Nuevo Intervalo

Mtodo de Fibonacci

Mtodo de Fibonacci

Golden Ratio

Mtodo de Fibonacci