2014

[INGENIERIA DE PROCESOS,
TAREA 10]
Erika Madrazo Cazarn
Docente: M. Sergio Miguel Ortega Garca
Mtodo de la Seccin dorada y Sucesin de Fibonacci
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

1


MTODO DE LA SECCIN DORADA
La estrategia de este mtodo se basa en tres puntos iniciales: dos considerados los
extremos de un intervalo (x1 y x2) y el tercero (x3) entre los dos primeros de tal suerte que
relacin entre la distancia de este punto interno al extremo x2 (x2 x3) y la distancia entre
los extremos (x2 x1) es siempre una constante:

Note que el punto x3 divide al segmento [x1 : x2] en dos partes: la parte [x1 : x3] es
ms pequea que la parte [x3 : x2]: el segmento [x3 : x2] es el 61.80% de [x1 : x2],
mientras que [x1 : x3] tiene una longitud que es el 38.19%.

El mtodo itera generando un siguiente punto x4 en [x3 : x2] (la parte ms amplia)
de manera que se cumple:

Note que las frmulas convenientes para el clculo de x3 y x4 son:

Y la razn es porque en estas frmulas no se requiere que x1 < x2.







[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

2


Observemos las siguientes razones:


Dependiendo de la funcin a maximizar, el algoritmo escoge tres puntos de los
cuatro disponibles de manera que la situacin se repite en las proporciones de los
intervalos. En general, si Ii es la longitud del intervalo en la iteracin i se cumple que:

Por tanto, conociendo el intervalo inicial (I1) y sabiendo a qu precisin se desea
estimar el punto (In), es fcil estimar el total de iteraciones requeridas para que este mtodo
se aproxime al valor requerido:
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

3




Ubicacin del Intervalo
El mtodo de la seccin dorada requiere de la ubicacin de los tres primeros puntos
x1, x2 y x3 como se describen anteriormente. Cuando el mtodo se aplica a la
determinacin de un mximo de una funcin f(x), los puntos deben satisfacer:

Es decir, la funcin sube y cae. Al procedimiento para encontrar tales puntos recibe
el nombre de Ubicacin del Intervalo de Trabajo (Bracketing).

La estrategia inicia a partir de un punto x1 y teniendo un incremento de x inicial s.
Se genera un siguiente punto

Si f(x1) f(x3) habr que buscar hacia atrs cambiando intercambiando los puntos y
el signo del incremento. Si f(x1) < f(x3), el incremento se agranda en la proporcin por
medio de la frmula s = s/ .

Un siguiente punto se genera hacia adelante

[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

4


Si f(x3) f(x2) los tres puntos buscados estn determinados. Si f(x3) < f(x2),
entonces el procedimiento se repite tomando x1 = x3, x2 = x3 y s = s/ . Observe que el
intervalo de bracketing va creciendo en la proporcin 1/ ( 1.618).














[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

5


Algoritmo Basado en la Seccin Dorada






[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

6


SUCESIN DE FIBONACCI
La sucesin de Fibonacci es la siguiente sucesin infinita de nmeros naturales:

La sucesin comienza con los nmeros 0 y 1, y a partir de estos, cada trmino es la suma
de los dos anteriores, es la relacin de recurrencia que la define.
A los elementos de esta sucesin se les llama nmeros de Fibonacci. Esta sucesin fue
descrita en Europa por Leonardo de Pisa, matemtico italiano del siglo XIII tambin
conocido como Fibonacci.
Definicin recursiva
Los nmeros de Fibonacci quedan definidos por la ecuacin:

partiendo de dos primeros valores predeterminados:


se obtienen los siguientes nmeros:






para
Esta manera de definir, de hecho considerada algortmica, es usual en Matemtica discreta.


Representaciones alternativas
Para analizar la sucesin de Fibonacci (y, en general, cualquier sucesin) es conveniente
obtener otras maneras de representarla matemticamente.
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

7


Funcin generadora
Una funcin generadora para una sucesin cualquiera es la funcin
, es decir, una serie formal de
potencias donde cada coeficiente es un elemento de la sucesin. Los nmeros de Fibonacci
tienen la funcin generadora

Cuando esta funcin se expande en potencias de , los coeficientes resultan ser la sucesin
de Fibonacci:

Frmula explcita
La definicin de la sucesin de Fibonacci es recurrente; es decir que se necesitan calcular
varios trminos anteriores para poder calcular un trmino especfico. Se puede obtener una
frmula explcita de la sucesin de Fibonacci (que no requiere calcular trminos anteriores)
notando que las ecuaciones (1), (2) y (3) definen la relacin de recurrencia

con las condiciones iniciales
y
El polinomio caracterstico de esta relacin de recurrencia es , y sus
races son

De esta manera, la frmula explcita de la sucesin de Fibonacci tendr la forma

Si se toman en cuenta las condiciones iniciales, entonces las constantes y satisfacen la
ecuacin anterior cuando y , es decir que satisfacen el sistema de ecuaciones
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

8



Al resolver este sistema de ecuaciones se obtiene

Por lo tanto, cada nmero de la sucesin de Fibonacci puede ser expresado como
(5)
Para simplificar an ms es necesario considerar el nmero ureo

de manera que la ecuacin (5) se reduce a

Esta frmula se le atribuye a douard Lucas, y es fcilmente demostrable por induccin
matemtica. A pesar de que la sucesin de Fibonacci consta nicamente de nmeros
naturales, su frmula explcita incluye al nmero irracional . De hecho, la relacin con
este nmero es estrecha.


Forma matricial
Otra manera de obtener la sucesin de Fibonacci es considerando el sistema lineal de
ecuaciones

Este sistema se puede representar mediante su notacin matricial como
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

9



Conociendo a y , al aplicar la frmula anterior veces se obtiene

Una vez aqu, simplemente tenemos que diagonalizar la matriz, facilitando as la operacin
de potenciacin, y obteniendo por tanto la frmula explcita para la sucesin que se
especific arriba.

Estas igualdades pueden probarse mediante induccin matemtica.
Propiedades de la sucesin

Al construir bloques cuya longitud de lado sean nmeros de Fibonacci se obtiene un dibujo
que asemeja al rectngulo ureo.
Generalizacin

[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

10


Grfica de la sucesin de Fibonacci extendida al campo de los nmeros reales.
El concepto fundamental de la sucesin de Fibonacci es que cada elemento es la suma de
los dos anteriores. En este sentido la sucesin puede expandirse al conjunto de los nmeros
enteros como de manera que la suma
de cualesquiera dos nmeros consecutivos es el inmediato siguiente. Para poder definir los
ndices negativos de la sucesin, se despeja , de donde se obtiene

De esta manera, si es impar y si es par.
La sucesin se puede expandir al campo de los nmeros reales tomando la parte real de la
frmula explcita (ecuacin (6)) cuando es cualquier nmero real. La funcin resultante

tiene las mismas caractersticas que la sucesin de Fibonacci:


para cualquier nmero real
Una sucesin de Fibonacci generalizada es una sucesin donde
(9) para
Es decir, cada elemento de una sucesin de Fibonacci generalizada es la suma de los dos
anteriores, pero no necesariamente comienza en 0 y 1.
Una sucesin de fibonacci generalizada muy importante, es la formada por las potencias del
nmero ureo.
.
La importancia de esta sucesin reside en el hecho de que se puede expandir directamente
al conjunto de los nmeros reales.
.
...y al de los complejos.
[INGENIERIA DE PROCESOS, TAREA 10] 19 de marzo de 2014

11


.
Una caracterstica notable es que, si es una sucesin de Fibonacci
generalizada, entonces

Por ejemplo, la ecuacin (7) puede generalizarse a

Esto significa que cualquier clculo sobre una sucesin de Fibonacci generalizada se puede
efectuar usando nmeros de Fibonacci.