INSTITUTO TECNOLÓGICO NACIONAL DE MÉXICO EN CELAYA

INEGENIERÍA QUÍMICA

SÍNTESIS Y OPTIMIZACIÓN DE PROCESOS

TAREA: MÉTODO DE FIBONACCI

ALUMNA: PARRA GODINEZ ANDREA CITLALY

DOCENTE: FLORES MENDEZ DAVID ANTONIO

21 de marzo de 2024
 MÉTODO DE FIBONACCI
Este método determina el mínimo valor de una función f sobre un intervalo cerrado, esta
función puede estar definida en un dominio más amplio, pero el método requiere que dicho
intervalo de búsqueda sea definido. Se asume que la función es unimodal

El mínimo es determinado (al menos aproximadamente) mediante la evaluación en un cierto

número de puntos. Se pretende definir una estrategia de búsqueda que seleccione la
observación siguiente basada en los valores funcionales de las observaciones anteriores.

Algoritmo:

1. Elegir un límite inferior 𝑎 y un límite superior 𝑏.

𝐿 =𝑏−𝑎
Elegir un número deseado de iteraciones N.
𝑘=2
2. 𝐿∗𝑘 = (𝐹𝑁−𝑘+1 /𝐹𝑛+1 ) ∗ 𝐿
𝑥1 = 𝑎 + 𝐿∗𝑘 ; 𝑥2 = 𝑏 − 𝐿∗𝑘
3. Calcular 𝑓(𝑥1 ) o 𝑓(𝑥2 )
El que no se haya evaluado antes. Usar la propiedad de eliminación de regiones.
Establecer nuevos valores de 𝑎 𝑦 𝑏.

4. ¿Es 𝑘 > 𝑁?
Si no, 𝑘 = 𝑘 + 1, volver a paso 2.

Observaciones:

• La función para optimizarse debe ser unimodal en el intervalo inicial de búsqueda.

• Este método no puede localizar el óptimo exacto del problema. Solo proporciona un
intervalo, el cual posiblemente sea muy pequeño.
• Debe especificarse el número de iteraciones a efectuarse.
Ejemplo:

Supongamos que queremos encontrar el mínimo de la función 𝑓(𝑥) = 𝑥 2 − 6𝑥 + 8 en el

intervalo [0, 3] utilizando el método de Fibonacci.
1. Definimos el intervalo inicial [a, b] como [1, 4]. También elegimos un número
máximo de iteraciones o una tolerancia para determinar cuándo detener el proceso.

2. Calculamos la secuencia de Fibonacci hasta obtener un número que sea mayor o

igual a la longitud del intervalo inicial. Supongamos que la secuencia de Fibonacci
calculada es: 1, 1, 2, 3, 5.

3. Se divide el intervalo inicial, calculando la secuencia de Fibonacci hasta que

obtengamos un numero que sea mayor a la longitud del intervalo inicial.

4. Usamos los puntos extremos de los subintervalos para calcular los puntos interiores
𝐹𝑛−2
𝑥1 y 𝑥2 en el intervalo [a, b]. Estos puntos serán 𝑥1 = 𝑎 + × (𝑏 − 𝑎) y 𝑥2 =
𝐹𝑛
𝐹𝑛−1
𝑎+ × (𝑏 − 𝑎) , donde 𝐹𝑛 es el número de Fibonacci correspondiente.
𝐹𝑛

5. Evaluamos la función f (x) en los puntos interiores 𝑥1 y 𝑥2 para determinar en qué

subintervalo se encuentra el mínimo de la función.

6. Basándonos en la evaluación de la función, actualizamos el intervalo de búsqueda al

subintervalo que tiene el mínimo estimado.

7. Repetimos los pasos 3-6 hasta que se alcance la precisión deseada o hasta que se
complete el número predefinido de iteraciones.

Este proceso de búsqueda converge hacia el mínimo de la función dentro del intervalo dado
utilizando la secuencia de Fibonacci para determinar los puntos interiores y actualizar el
intervalo de búsqueda en cada iteración.