UNIVERSIDAD

NACIONAL DE TRUJILLO

Optimización unidimensional
no restringida
• Los valores óptimos tanto locales como globales pueden presentarse
en problemas de optimización. A tales casos se les llama
multimodales. En casi todos los ejemplos, estaremos interesados en
encontrar el valor máximo o mínimo absoluto de una función. Así,
debemos cuidar de no confundir un óptimo local con un óptimo
global.
• Distinguir un extremo global de un extremo local puede ser
generalmente un problema difícil. Existen tres formas comunes de
resolver este problema. Primero, una idea del comportamiento de las
funciones unidimensionales algunas veces llega a obtenerse en forma
gráfica. Segundo, determinar el valor óptimo con base en valores
iniciales, los cuales varían ampliamente y son generados quizá en
forma aleatoria, para después seleccionar el mayor de éstos como el
global. Por último, cambiar el punto de inicio asociado con un óptimo
local y observar si la rutina empleada da un mejor punto, o siempre
regresa al mismo punto.
Una función que se aproxima asintóticamente a cero en más y menos ∞ y que tiene
dos puntos máximos y dos puntos mínimos en la vecindad del origen. Los dos puntos
a la derecha son los óptimos locales; mientras que los dos de la izquierda son
globales.
BÚSQUEDA DE LA SECCIÓN
DORADA
 BÚSQUEDA DE LA SECCIÓN DORADA
• La optimización en una sola variable tiene como objetivo
encontrar el valor de x que da un extremo, ya sea un máximo o un
mínimo de f(x).
• La búsqueda de la sección dorada es una técnica, de búsqueda
para una sola variable, sencilla y de propósito general. Es igual en
esencia al método de la bisección para localizar raíces. Recuerde
que la bisección depende de la definición de un intervalo,
especificado por los valores iniciales inferior (xl) y superior (xu),
que encierran una sola raíz. La presencia de una raíz entre estos
límites se verificó determinando que f(xl) y f(xu) tuvieran signos
diferentes. La raíz se estima entonces como el punto medio de
este intervalo,
El paso inicial en
el algoritmo de
búsqueda de la
sección dorada
consiste en
elegir dos
puntos
interiores de
acuerdo con la
razón dorada.
ALGORITMO: BÚSQUEDA DE LA
SECCIÓN DORADA

a) El método comienza con dos valores

iniciales, xl y xu, que contienen un
extremo local de f(x). Después, se eligen
dos puntos interiores x1 y x2 de acuerdo
con la razón dorada,

b) El segundo paso implica definir un

nuevo intervalo que incluya el valor
óptimo.
EJEMPLO: Búsqueda de la sección dorada
Observe que el máximo está resaltado en cada iteración. Después de ocho iteraciones, el máximo
se encuentra en x = 1.4427 con un valor de la función 1.7755. Así, el resultado converge al valor
verdadero, 1.7757, en x = 1.4276.
INTERPOLACIÓN CUADRÁTICA
 f(x)
3

0
0 1 2 3 4
-1

-2

-3

-4
MÉTODO DE NEWTON
MÉTODO DE NEWTON
i x f(x) f'(x) f''(x)
0 2.5 0.571944 -2.102287 -1.396944
1 0.99508 1.578588 0.889853 -1.877607
2 1.46901 1.773849 -0.090582 -2.189649
3 1.42764 1.775726 -0.000197 -2.179542
4 1.42755 1.775726 0.000000 -2.179516