INSTITUTO TECNOLOGICO DE MERIDA

DEPTO DE QUIMICA-BIOQUIMICA DISEO DE PROCESOS 1

5.4 METODO FIBONACCI

EJEMPLO 5.2 APLICACIN DEL METODO DE FIBONACCI

PROFESOR(A): DR. MARTHA HELENA AYORA CAMARA ALUMNO: AGUILAR BENITES JULIAN ROBERTO

EJEMPLO 5.2 APLICACIN DEL METODO DE FIBONACCI

PROBLEMA

Minimizar la funcin f(x)=(x-4)2 haciendo una bsqueda en el intervalo [0,9]. Usar 2 iteraciones.

SOLUCION
Para n-2 iteraciones se requiere de n-4 evaluaciones de

funcin. Sabemos que n-2 = 2 = 1/2, a partir de lo cual se construye la secuencia valores de i que se van a usar en cada iteracin i:

Comencemos colocando los primeros puntos.

SOLUCION
Iteracin 0. Colocacin de los puntos iniciales

La evaluacin de la funcin en estos puntos resulta en

SOLUCION
Suponiendo que la funcin es unimodal, rechazamos la regin comprendida al lado derecho del punto r0, como se muestra

esquemticamente en seguida:

SOLUCION
Iteracin 1 El intervalo reducido y el valor de a usarse en esta iteracin son:

El punto que quedo sin eliminar en la iteracin anterior,

que era punto izquierdo, se transforma en el punto derecho para esta iteracin:

SOLUCION
El nuevo punto izquierdo es

Y la funcin en este punto es,

SOLUCION
El siguiente esquema muestra el resultado para esta

iteracin:

SOLUCION
Iteracin 2

Esta es la ultima iteracin que se ha fijado, en la cual el intervalo remanente es

con

SOLUCION
Como se trata de la ultima iteracin, el nuevo punto de

colocacin r2 debe coincidir con el punto l2 + , donde es un numero suficiente pequeo. Tomando =0.001,

Debido a que la funcin disminuye hacia el lado

derecho del punto final y tenemos un problema de minimizacin, entonces se rechaza la regin del lado izquierdo de ese punto.

SOLUCION

La aplicacin del mtodo de

Fibonacci con 2 iteraciones termina con una aproximacin del optimo x* = 3.6. Se detecta que el optimo esta comprendido entre 3.6 y 5.4 . La solucin exacta implica x*=4. como ejercicio, repetir el problema considerando 4 iteraciones.