Optimizacin de Funciones

Irrestrictas

Mtodos directos: slo se usan valores de la funcin objetivo, se

detiene cuando f(xk+1)-f(xk)<

Mtodos Indirectos

Bsqueda Unidimensional 1
Mtodo de Newton

Bsqueda Unidimensional 2
Mtodo Quasi Newton

Mtodo de la Secante

Bsqueda Unidimensional 3
Mtodos directos de eliminacin
de regiones

Funciones Restringidas de una nica variable se deben resolver

sobre el rango permitido de las variables de la forma
xLxL

Bsqueda Unidimensional 4
Mtodo de Bsqueda Preplaneada

Medida de la Efectividad de Bsqueda

Sabiendo que L0(1+N) es el largo de cada

intervalo en el que se dividi (a,b) inicial

Bsqueda Unidimensional 5
Mtodos de Bsqueda Secuencial
Uniforme
Se estudia como los resultados de un pequeo
conjunto de experimentos influyen en el
resultado del prximo conjunto

Bsqueda Secuencial con dos

experimentos igualmente
espaciados por ciclo

Bsqueda Unidimensional 6
Bsqueda Secuencial con Tres
experimentos igualmente
espaciados por ciclo

Bsqueda Unidimensional 7
Bsqueda Secuencial intervalos de
medidas irregulares

Bsqueda basada en la Secuencia de los

nmeros de Fibonacci

Bsqueda Unidimensional 8
Bsqueda Unidimensional 9
 1
Exactitud de Bsqueda: =
FN

El experimento final en la bsqueda: F0 / F2=1 /2

Mtodos de aproximacin
polinomial

Interpolacin cuadrtica

Bsqueda Unidimensional 10
Bsqueda Unidimensional 11
 Interpolacin cbica

Para minimizacin

Bsqueda Unidimensional 12
Bibliografa:

* Edgar T.F. and Himmelblau D.M.,1988,

Optimization of Chemical Processes, Mc.Graw Hill.
* Beveridge and Schechter, "Optimization: Theory and
Practice, Mac Graw Hill

Bsqueda Unidimensional 13