Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Optimización
1. Optimización unidimensional no restringida
Esta sección describirá técnicas para encontrar el mínimo o el máximo de una
función de una sola variable, f(x)
x1 x3 x2
El método itera generando un siguiente punto x 4 en [ x3 : x 2 ] , la parte más
amplia, de manera que se cumple:
x 4 x1
x 2 x1
Las fórmulas para el cálculo de x 3 y x 4 son:
x4 (1 t ) x1 x 2
x3 x1 (1 t ) x 2
Ya que en estas fórmulas no se requiere x1 x2
Dependiendo de la función a maximizar, el algoritmo escoge tres puntos de
los cuatro disponibles de manera que la situación se repite en las proporciones
de los intervalos
En general, si l i es la longitud del intervalo en la iteración i se cumple que:
l n n 1li
Por lo tanto, conociendo el intervalo inicial y sabiendo a que precisión se
desea estimar el punto l n , es fácil estimar el total de iteraciones requerido
para que este método se aproxime al valor requerido
ln( ln ) ln( li )
n 1
ln( )
Ejemplo
1. Use la búsqueda de la sección dorada para encontrar el máximo de
x2
f ( x) 2Sen( x)
10
Dentro del intervalo x1 0 y xu 0
b) Interpolación cuadrática
Con f1 f ( x1 ) ; f 2 f ( x2 ) ; f 3 f ( x3 )
Ejemplo:
Use la interpolación cuadrática para aproximar el máximo de
x2
f ( x) 2Sen( x)
10
Con los valores iniciales x 0 0 , x1 1 x2 4
c) Método de newton
Recuerde que el método de Newton-Raphson es un método abierto que
permite encontrar la raíz x de una función de tal manera que f ( x) 0 . El
método se resume como
f (x )
xi 1 xi i
f ( xi )
Se utiliza un método abierto similar para encontrar un valor óptimo de f (x )
al definir una nueva función, g(x) = ƒ′(x). Así, como el mismo valor óptimo
x* satisface ambas funciones
ƒ′(x*) = g(x*) = 0
Se emplea lo siguiente
f (x )
xi 1 xi i
f ( xi )
Como una técnica para encontrar el mínimo o máximo de f(x). Se deberá
observar que esta ecuación también se obtiene escribiendo una serie de Taylor
de segundo orden para f(x) e igualando la derivada de la serie a cero. El
método de Newton es abierto y similar al de Newton-Raphson, pues no
requiere de valores iniciales que contengan al óptimo. Además, también tiene
la desventaja de que llega a ser divergente. Por último, usualmente es una
buena idea verificar que la segunda derivada tenga el signo correcto para
confirmar que la técnica converge al resultado deseado.
Ejemplo
Con el método de Newton encuentre el máximo de
x2
f ( x) 2Sen( x)
10
Con un valor inicial de x0 2.5