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 r
0
,
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 r
2
debe coincidir con el punto l
2
+ , 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.