INTRODUCCIÓN

La programación no lineal proporciona información fundamental para el análisis

matemática, y se usa extensamente en las ciencias aplicadas (en campos tales como el
diseño de ingeniería, el análisis de regresión, el control de inventario y en la exploración
geofísica).

ALGORITMOS NO LINEALES RESTRINGIDOS

Presenta dos tipos de algoritmos para el problema no restringido: de búsqueda directa y

gradiente. En esta parte abordaremos el Método Directo.

METODO DIRECTO

Los métodos de búsqueda directa se aplican principalmente a funciones estrictamente de

una variable. Aunque pueda parecer trivial el caso, la sección muestra que la optimización
de funciones de una variable juega un papel importante en el desarrollo de los algoritmos
de varias variables.

El método consiste en identificar el “intervalo de incertidumbre” que se sabe incluye el

punto de solución óptima. El procedimiento localiza el optimo estrechando en forma
progresiva el intervalo de incertidumbre hasta un nivel de exactitud deseada.

Tenemos 2 métodos para ser usados por este método: el dicótomo y el de la sección
dorada. Ambos buscan la maximización de una función unimodal f(x) a lo largo del
intervalo 𝑎 ≤ 𝑥 ≤ 𝑏 que incluye el punto óptimo x*. Los dos métodos se inician con el
intervalo inicial de incertidumbre I0 = (a,b).

 Paso general:
Sea: 𝐼𝑖−1 = (𝑥𝐿 , 𝑥𝑅 ) el intervalo actual de incertidumbre (en la iteración 0, XL = a
y XR= b ). La siguiente tabla muestra como se determinan X1 y X2 :

La selección de X1 y X2 garantiza que 𝑋𝐿 < 𝑋1 < 𝑋2 < 𝑋𝑅

A continuación, se mostrara de manera gráfica el método dicótomo y de la sección dorada:

La manera de determinar X1 y X2 garantiza que Ii+1 < Ii. el algoritmo termina en la

iteración k si Ik ≤ ∆, donde ∆ es un nivel de exactitud especificado por el usuario.

En el método dicótomo, los valores de X1 y X2 se sitúan simétricamente alrededor del

punto medio del intervalo de incertidumbre actual. esto significa que:

La aplicación repetida del algoritmo garantiza que la longitud del intervalo de

incertidumbre se aproxime a la exactitud deseada, ∆.
En el método de la sección dorada, la idea es mas elaborada. Observamos que cada
intervalo del método dicótomo requiere calcular los dos valores f(X1) y f(X2), pero al final
se descarte uno de ellos. Lo que el método de la sección dorada propone es ahorrar
cálculos al reutilizar el valor desechado en la iteración inmediatamente subsiguiente.

Entonces el intervalo de incertidumbre Ii , en la iteración i es igual a (XL , X2) o (X1 , XR).

Considere el caso 𝐼𝑖 = (X𝐿 , 𝑋2 ), lo que significa que X1 esta incluida en 𝐼𝑖 .En la iteración
i+1, seleccionamos x2 igual a x1 en l aiteracion i, lo cual conduce a la siguiente ecuación:

El método de la sección dorada converge con más rapidez que el método dicótomo
porque, en este, el estrechamiento del intervalo de incertidumbre se desacelera
apreciablemente a medida que 𝐼 ∆. Además, el método de la sección dorada
requiere la mitad de los cálculos porque recicla un conjunto de cálculos de iteración
inmediata anterior.
CONCLUSION

Este método directo solo puede aplicarse a funciones de 1 sola variable (unimodal), ello
significa que solo presenta un optimo local en el intervalo, garantizando unicidad en la
solución. Además, el método de sección dorada es el mas aproximado para este tipo de
ejercicios.