MTODOS DE OPTIMIZACIN MULTIVARIABLE

Andrs Julin Prez Pinto

Luis Alejandro Crdenas Vargas
U1801767@unimilitar.edu.co
U1801665@unimilitar.edu.co
INTRODUCCIN
En muchas reas se est buscando siempre procesos ms econmicos, eficientes, y
ptimos que garanticen un buen desempeo; por esto se hace importante el anlisis,
comprensin, desarrollo y estudio de algunos mtodos de optimizacin que permitan
calcular soluciones casi optimas, con un alto grado de precisin; calculando el mnimo
o mximo de una funcin.
Se pueden tener problemas de optimizacin con o sin restricciones, multivariable,
lineales o no lineales, etc. Para este informe se tratan los mtodos de optimizacin para
varias variables.

IMPLEMENTACIN

EVOP

Implemente en C el mtodo de operacin evolutiva (EVOP) que vimos en clase. Las

entradas del programa deben ser X(0) i (i= 1,2,N y N es el nmero de variables de
decisin del problema) y la porte de su tarea y deber incluirse tambin en un diskette
(el programa deber ser capaz de compilar y ejecutarse correctamente usando GNU C
bajo ambiente Linux). La salida del programa deber ser el valor de X0 , y el valor
correspondiente de f(xo) a cada iteracin, asi como el obtenido al final.
Resuelva el problema antes indicado usando el programa usando el programa del
punto anterior. Utilice X(0) = [0,0]T y E= 1x10-4 . Defina los valores de i que considere
adecuados. Discuta brevemente en su reporte el porqu de su eleccin. Recuerde que
el objetivo es que el mtodo logre llegar a ser lo ms ptimo posible del problema. En

su reporte debe incluirse el valor final de X0 y el de f(x0) correspondiente. Indique

tambin el nmero de iteraciones que se realizaron.

RESPUESTA:

METODO DE BUSQUEDA SIMPLEX

Deber realizar lo siguiente:

Implemente en C el mtodo de bsqueda simplex que vimos en clase. El cdigo
fuente de su programa debera incluirse en el reporte de su tarea y debera incluirse
tambin en un diskette. La salida del programa debera ser el valor de X(K) , y de f(X(K))
a cada iteracin.
Resuelva el problema antes indicado usando el programa del punto anterior, usando
los datos siguientes X(0) = [0,0,0,0]T , E= 1x10-4 , a=2, y=1.5, B=0.5. En su reporte debe
incluirse el valor de X0 obtenido y el de f(X0).

RESPUESTA:

MTODO DE LAS DIRECCIONES CONJUGADAS DE POWELL

Implemente en C el mtodo de las Direcciones Conjugadas de Powell que vimos en

clase. Las entradas del programa deben ser el punto inicial x (0), las direcciones iniciales
de bsqueda s(1), s(2), . . . , s(N) y la tolerancia . Es importante que investigue un
mecanismo que permita verificar la independencia lineal de las direcciones de
bsqueda. Dicho 2 mecanismo deber explicarse detalladamente en el reporte y deber
implementarse como parte del algoritmo. No olvide citar la fuente bibliogrfica de donde
se obtuvo el mecanismo para checar la independencia lineal. El cdigo fuente de su
programa deber incluirse en el reporte de su tarea y deber incluirse tambin en un
diskette (el programa deber ser capaz de compilar y ejecutarse correctamente usando
GNU C bajo ambiente Linux). La salida del programa deber ser el valor de X(k) , y de
f(X(k) ) a cada iteracin.
Resuelva el problema antes indicado usando el programa del punto anterior, usando los
datos siguientes X(0) = [1,0, 1,0]T , = 1104 , s (1) = [1, 0]T , s (2) = [0, 1]T . En su
reporte debe incluirse el valor de X (con la precisin correspondiente) obtenido y el de
f(X ) correspondiente.

RESPUESTA:

MTODOS DEL GRADIENTE.

La funcin a optimizar es la siguiente:

Deber realizar lo siguiente:

Usando: x 0 = [3, 1, 3, 1]T , tolerancias de 1 105 y diferencias finitas para

aproximar las derivadas y la matriz Hessiana, compare los siguientes mtodos de
gradiente:
a) (20 puntos) Cauchy (descenso empinado)
b) (20 puntos) Fletcher-Reeves

c) (20 puntos) Newton

d) (20 puntos) Marquardt (use (0) = 1 104 )
e) (20 puntos) Davidon-Fletcher-Powell
f) (20 puntos) Broyden-Fletcher-Shanno

Los parmetros son:

a) CAUCHY

RESULTADOS:

b) Fletcher-Reeves
RESULTADOS:

c) Newton
RESULTADOS:

d) Quasi-Newton
RESULTADOS:

e) Marquardt
RESULTADOS:

f) Devidon-Fletcher-Powell
RESULTADOS:

g) Broyden-Fletcher-Goldfarb-Shanno
RESULTADOS:

RESULTADOS EN LAS TABLAS DE COMPARACION

METODO
Cauchy
Fletcher-Reeves
Newton
Quasi-Newton
Marquart
Davidon-FletcherPowell
Broyden-FletcherGoldfarb-Shanno

RESULTADO
-0.01011
-0.0192
-0.0196
-0.0197
-0.0196
-0.0196

ITERACIONES
25
880
27
26
101
351

TIEMPO(s)
0.050477
0.032358
0.018657
0.017432
0.322245
0.210982

-0.0196

73

0.028184

CONCLUSIONES

Se estudiaron los diversos mtodos numricos para la optimizacin de problemas

con funciones de varias variables (multivariables).
Se dise e implemento los diferentes algoritmos propuestos en clase bajo la
herramienta Matlab.
Se Optimiz cada una de las funciones multivariables a travs de los diferentes
algoritmos.
Se Graficaron las funciones y comprobaron los resultados arrojados por cada uno
de los algoritmos en Matlab.