UNIVERSIDAD TECNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

INGENIERIA DE SISTEMAS

BUSQUEDA DE FIBONACCI
N 0 1 2 3 4 5 6 7 8 9
𝐹𝑛 1 1 2 3 5 8 13 21 34 55
1 1 1 0,5 0,33 0,20 0,125 0,0769 0,0476 0,0294 0,0182
𝐹𝑛
Ejemplo:
Encontrar el punto óptimo de la función:

𝑓(𝑥) = 𝑥2 − 6𝑥 + 2
Con un error de 3%=0,03
En el rango 0 ≤ 𝑥 ≤ 10

Solución
a b
Iteración 1) 𝟎 ≤ 𝒙 ≤ 𝟏𝟎
𝐿0 = 𝑏 − 𝑎 = 10 − 0
𝐿0 = 10
𝐹𝑛−2
∆1 = 𝐿0 ∗
𝐹𝑛−0
𝐹8−2 𝐹6 13
∆1 = 10 ∗ = 10 ∗ = 10 ∗ = 3,82
𝐹8 𝐹8 34
∆1 = 3,82
Entonces: ∆1 = 𝑥1
𝑥1 = 𝑎 + ∆1 𝑥2 = 𝑏 − ∆1
𝑥1 = 0 + 3,82 𝑥2 = 10 − 3,82
𝑥1 = 3,82 𝑥2 = 6,18
𝑓(𝑥1 ) = 3,822 − 6(3,82) + 2 𝑓(𝑥2 ) = 6,182 − 6(6,18) + 2
𝑓(𝑥1 ) = −6,33 𝑓(𝑥2 ) = 3,11
<Al comparar las funciones se
Como: 𝑓(𝑥1 ) < 𝑓(𝑥2 ) −6,33 < 3,11
rechaza el valor mas alto
Se rechaza 𝑥2 ≤ 𝑥 ≤ 10 ; 6,18 ≤ 𝑥 ≤ 10

Univ. Dina Doris Basilio Fernandez

 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS

𝜀 = |𝑓 (𝑥2 ) − 𝑓(𝑥1 )| = |3,11 − (−6,33)| = 9%

Iteración 2) 0≤x≤ 𝟔, 𝟏𝟖 < el que se rechaza 𝑥2 va a ser el valor que
se tomara para la siguiente iteración b
𝐿1 = 𝑏 − 𝑎 = 6,18 − 0
𝐿1 = 6,18
𝐹𝑛−3
∆2 = 𝐿1 ∗
𝐹𝑛−1
𝐹8−3 𝐹5 8
∆2 = 6,18 ∗ = 6,18 ∗ = 6,18 ∗ = 2,35
𝐹8−1 𝐹7 21
∆2 = 2,35
Entonces: ∆2 = 𝑥3

𝑥3 = 𝑎 + ∆2 = 0 + 2,35 = 2,35
𝑥3 = 2,35
𝑓(𝑥3 ) = 2,352 − 6(2,35) + 2
𝑓(𝑥3 ) = −6,58
𝒙𝟏 = 𝟑, 𝟖𝟐
𝒇(𝒙𝟏 ) = −𝟔, 𝟑𝟑
<Al comparar las funciones se
Como: 𝑓(𝑥3 ) < 𝑓(𝑥1 ) −6,58 < −6,33 rechaza el valor mas alto

Se rechaza 𝑥1 ≤ 𝑥 ≤ 10 ; 3,82 ≤ 𝑥 ≤ 10
𝜀 = |𝑓(𝑥3 ) − 𝑓(𝑥1 )| = |−6,58 − (−6,33)| = 0.25%
Iteración 3) 0≤x≤ 𝟑, 𝟖𝟐 < el que se rechaza 𝑥1 va a tomar el valor
para la iteración en b
𝐿2 = 𝑏 − 𝑎 = 3,82 − 0
𝐿2 = 3,82
𝐹𝑛−4
∆3 = 𝐿2 ∗
𝐹𝑛−2
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS

𝐹8−4 𝐹4 5
∆3 = 3,82 ∗ = 3,82 ∗ = 3,82 ∗ = 1,47
𝐹8−2 𝐹6 13
∆3 = 1,47
Entonces: ∆3 = 𝑥4

𝑥4 = 𝑎 + ∆3 = 0 + 1,47 = 1,47
𝑥4 = 1,47
𝑓(𝑥4 ) = 1,472 − 6(1,47) + 2
𝑓(𝑥4 ) = −4,57
𝒙𝟑 = 𝟐, 𝟑𝟓
𝒇(𝒙𝟑 ) = −𝟔, 𝟓𝟖
>Al comparar las funciones se
Como: 𝑓(𝑥4 ) > 𝑓(𝑥3 ) −4,57 > −6,58
rechaza el valor mas alto que seria x4
Se rechaza 0 ≤ 𝑥 ≤ 𝑥4 ; 0 ≤ 𝑥 ≤ 1,47
𝜀 = |𝑓 (𝑥4 ) − 𝑓(𝑥3 )| = |−4,57 − (−6,58)| = 2%
Iteración 4) 𝟏, 𝟒𝟕 ≤ 𝒙 ≤ 𝟑, 𝟖𝟐 > el que se rechaza 𝑥4 va a tomar el valor
para la iteración en a
𝐿3 = 𝑏 − 𝑎 = 3,82 − 1,47
𝐿3 = 2,35
𝐹𝑛−5
∆4 = 𝐿3 ∗
𝐹𝑛−3
𝐹8−5 𝐹3 3
∆4 = 2,35 ∗ = 2,35 ∗ = 2,35 ∗ = 0,88
𝐹8−3 𝐹5 8
∆4 = 0,88
Entonces: ∆4 = 𝑥5
𝑥5 = 𝑏 − ∆4 Cuando es > la formula cambiaria

𝑥5 = 3,82 − 0,88 = 2,94

𝑥5 = 2,94
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS

𝑓(𝑥5 ) = 2,942 − 6(2,94) + 2

𝑓(𝑥5 ) = −6,996
𝒙𝟑 = 𝟐, 𝟑𝟓
𝒇(𝒙𝟑 ) = −𝟔, 𝟓𝟖
Como: 𝑓(𝑥5 ) < 𝑓(𝑥3 ) −6,996 < −6,58 < Al comparar las funciones se
rechaza el valor mas alto que seria x3
Se rechaza 𝑥4 ≤ 𝑥 ≤ 𝑥3 ; 1,47 ≤ 𝑥 ≤ 2,35
𝜀 = |𝑓 (𝑥5 ) − 𝑓(𝑥3 )| = |−6,996 − (−6,58)| = 0,42%
Iteración 5) 𝟐, 𝟑𝟓 ≤ 𝐱 ≤ 𝟑, 𝟖𝟐 < el que se rechaza 𝑥3 va a tomar el valor
para esta iteración en a
𝐿4 = 𝑏 − 𝑎 = 3,82 − 2,35
𝐿4 = 1,47
𝐹𝑛−6
∆5 = 𝐿4 ∗
𝐹𝑛−4
𝐹8−6 𝐹2 2
∆5 = 1,47 ∗ = 1,47 ∗ = 1,47 ∗ = 0,59
𝐹8−4 𝐹4 5
∆5 = 0,59
Entonces: ∆5 = 𝑥6
Se realiza esta formula igual a la cantidad
𝑥6 = 𝑏 − ∆5 que se realiza la formula =a+A_1
𝑥6 = 3,82 − 0,58 = 2,94
𝑥6 = 3,23
𝑓(𝑥6 ) = 3,232 − 6(3,23) + 2
𝑓(𝑥6 ) = −6,95
𝒙𝟓 = 𝟐, 𝟗𝟒
𝒇(𝒙𝟓 ) = −𝟔, 𝟗𝟗𝟔
>Al comparar las funciones se
Como: 𝑓(𝑥6 ) > 𝑓(𝑥5 ) −6,95 > −6,996 rechaza el valor mas alto que seria x6

Se rechaza 𝑥6 ≤ 𝑥 ≤ 𝑥1 ; 3,23 ≤ 𝑥 ≤ 3,82

 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS

𝜀 = |𝑓(𝑥5 ) − 𝑓(𝑥6 )| = |−6,996 − (−6,95)|

= 0,046%
> el que se rechaza 𝑥6 va a tomar el valor
Iteración 6) 𝟐, 𝟑𝟓 ≤ 𝒙 ≤ 𝟑, 𝟐𝟑
para la iteración en b
𝐿5 = 𝑏 − 𝑎 = 3,23 − 2,35
𝐿5 = 0.88
𝐹𝑛−7
∆6 = 𝐿5 ∗
𝐹𝑛−5
𝐹8−7 𝐹1 1
∆6 = 0,88 ∗ = 0,88 ∗ = 0,88 ∗ = 0,29
𝐹8−5 𝐹3 3
∆6 = 0,29
Entonces: ∆6 = 𝑥7
𝑥7 = 𝑎 + ∆6
𝑥7 = 2,35 + 0,29 = 2,64
𝑥7 = 2,64
𝑓(𝑥7 ) = 2,642 − 6(2,64) + 2
𝑓(𝑥7 ) = −6,87
𝒙𝟓 = 𝟐, 𝟗𝟒
𝒇(𝒙𝟓 ) = −𝟔, 𝟗𝟗𝟔
>Al comparar las funciones se
Como: 𝑓(𝑥7 ) > 𝑓(𝑥5 ) −6,87 > −6,996
rechaza el valor mas alto que seria x7
Se rechaza 𝑥4 ≤ 𝑥 ≤ 𝑋7 ; 1,47 ≤ 𝑥 ≤ 2,64
𝜀 = |𝑓 (𝑥7 ) − 𝑓(𝑥5 )| = |−6,87 − (−6,996)| = 0,13%
Iteración 7) 𝟐, 𝟔𝟒 ≤ 𝒙 ≤ 𝟑, 𝟐𝟑 > el que se rechaza 𝑥7 va a tomar el valor
para la iteración en a
𝐿6 = 𝑏 − 𝑎 = 3,23 − 2,64
𝐿6 = 0,59
𝐹𝑛−8
∆7 = 𝐿6 ∗
𝐹𝑛−6
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS

𝐹8−8 𝐹0 1
∆7 = 0,59 ∗ = 0,59 ∗ = 0,59 ∗ = 0,295
𝐹8−6 𝐹2 2
∆7 = 0,295
Entonces: ∆7 = 𝑥8
𝑥8 = 𝑏 − ∆7
𝑥8 = 3,23 − 0,295 = 2,94
𝑥8 = 2,94
𝑓(𝑥8 ) = 2,942 − 6(2,94) + 2
𝑓(𝑥8 ) = −6,9964
𝒙𝟓 = 𝟐, 𝟗𝟒
𝒇(𝒙𝟓 ) = −𝟔, 𝟗𝟗𝟔
<Al comparar las funciones se
Como: 𝑓(𝑥8 ) < 𝑓(𝑥5 ) −6,9964 < −6,996 rechaza el valor mas alto que seria x8

Se rechaza 𝑥7 ≤ 𝑥 ≤ 𝑥8 ; 2,64 ≤ 𝑥 ≤ 2,94

𝜀 = |𝑓 (𝑥7 ) − 𝑓(𝑥5 )| = |−6,9964 − (−6,996)| = 0,0004%
Por lo tanto el rango es:
2,94 ≤ 𝑥 ≤ 3,23
El error es menor a 3%, el punto global optimo se
encuentra en el rango.
La solución exacta es 𝑥 ∗ = 3 , con 𝑓 (𝑥) = −7

Univ. Dina Doris Basilio Fernandez