ALGORITMOS PARA LA BÚSQUEDA DE RAÍCES

UNIVERSIDAD EAN
PREGRADO DE INGENIERIA INDUSTRIAL
FORMULACIÓN Y SOLUCIÓN DE MODELOS
DIFERENCIALES

AGOSTO 2020
 1

FORMULACIÓN Y SOLUCIÓN DE MODELOS DIFERENCIALES

Guía 1
ALGORITMOS PARA LA BÚSQUEDA DE RAÍCES

AUTORES:

UNIVERSIDAD EAN
FACULTAD DE INGENIERÍA
PREGRADO DE INGENIERIA INDUSTRIAL
FORMULACIÓN Y SOLUCIÓN DE MODELOS DIFERENCIALES

TUTOR
ALEJANDRO BERNAL SALAZAR.

BOGOTA D.C
AGOSTO DE 2020
 2

CONTENIDO

INTRODUCCIÓN..........................................................................................................4

OBJETIVOS..................................................................................................................6

ALGORITMOS PARA LA BÚSQUEDA DE RAÍCES....................................................7

Tarea 1..........................................................................................................................7

Evaluación del proyecto o de la siguiente inversión.................................................7

Código en Matlab (Octave),....................................................................................10
Código del método Newton Rapshon.....................................................................10
Código del método Bisección..................................................................................13
Tarea 2........................................................................................................................16

Halle las integrales:.................................................................................................16

Enlace del video:.....................................................................................................18
CONCLUSIONES.......................................................................................................19

REFERENCIAS BIBLIOGRÁFICAS...........................................................................20
 3

TABLA DE TABLAS

Tabla 1: Resultados para método Newton-Raphson f^' (x_n ) x=1. Resultados

obtenidos por medio de Excel....................................................................................8

Tabla 2: Resultados para método Newton-Raphson f^' (x_n ) x=-1, Resultados

obtenidos por medio de Excel.................................................................................8-9

TABLA DE IMAGENES
 4

Imagen 1: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave aplicando el Método Newton Rapshon.........................................11

Imagen 2: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave, introducción de funciones aplicando el Método Newton Rapshon..
……………………………………………………………………………….….12

Imagen 3: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave, Función del código Método Newton
Rapshon..............................13

Imagen 4: Calculo de TIR con Método Bisección, Gráfica obtenida por medio de
Octave aplicando el Método Bisección, introducción de funciones. ........................14

Imagen 5: Calculo de TIR con Método Bisección, Gráfica obtenida por medio de
Octave aplicando el Método Bisección, introducción de funciones. .........................15

Imagen 6: Calculo de TIR con Método Bisección, Gráfica obtenida por medio de
Octave, Función del código Método
Bisección,.........................................................16
 5

INTRODUCCIÓN

En la Guía 1 de Formulación y solución de Modelos Diferenciales, que se realiza

de manera colaborativa vamos a ver varios temas para su desarrollo, según el
concepto de la Tasa de interés de retorno (TIR) que es el porcentaje de ganancia o
pérdida que se tendrá para una inversión teniendo en cuenta el flujo de dinero en
cada periodo transcurrido. Se aplicarán el método de bisección y el método de
Newton Raphson Para calcular la tasa de interés de retorno de un ejemplo
presentado. El método de bisección se calcula dividiendo el intervalo a la mitad y
luego seleccionando el subintervalo que tiene la raíz. Y el método Newton Raphson
es un algoritmo para encontrar aproximaciones de los ceros o raíces de una función
real.

Luego por medio del programa de Matlab (o en su defecto Octave) se

implementaran y se aplicarán cada uno de los métodos, además se evaluaran los
resultados y se determinara cuando la TIR es aceptada, rechazada o que hacer en
el caso que la TIR sea igual a los flujos de caja.

Por otro lado vamos a ver integración que es un concepto fundamental del cálculo
y del análisis matemático, es una operación inversa a las derivadas. Se van a
desarrollar dos ejercicios correspondientes al desarrollo de las integrales mostrando
el paso a paso para su solución, para esto además me mostrará un video con la
explicación.

Para la guía 1 cada miembro del grupo trabajo en la plataforma de Pearson

resolviendo problemas de integradas teniendo en cuenta diferentes escenarios y la
tabla de integrales.
 6

OBJETIVOS

General:

Partiendo del concepto de Tasa de interés de retorno (TIR) utilizar los

métodos de bisección, Newton Raphson así como el uso del software
matemático Matlab o Octave para resolverlos numéricamente.

Específicos:

 Trabajar de manera colaborativa en el desarrollo de esta guía de

aprendizaje.
 Capacidad de aplicar los conocimientos adquiridos en solución de
problemas.
 Utilizar el software matemático Octave/ Matlab para resolver cada uno de
los métodos de bisección o de Newton Raphson así como su solución
numérica a partir de un ejemplo.
 Capacidad para interpretar y resolver problemas de integrales. (Integrales
Indefinidas e Integrales Definidas)
 7

ALGORITMOS PARA LA BÚSQUEDA DE RAÍCES

Tarea 1

1. Revise el siguiente enlace en el que se describen los conceptos relacionados

al concepto de Tasa Interna de Retorno (TIR) https://goo.gl/aJbwMy

2. Una de las aplicaciones del uso de la TIR, es en la evaluación de proyectos o

inversiones. Realice la evaluación del siguiente proyecto o de la siguiente inversión,
utilizando la TIR. Instructivo en objeto de aprendizaje: Instrucciones Tareas Tasa
Interna de Retorno.

Suponga que un inversionista tiene 100 millones de dólares para invertir. Este
quiere recuperar la inversión y además ganar 160 millones de dólares en un año y
165 en el segundo año. Este ejemplo tiene dos tasas internas de retorno, hállelas
con el método de Newton-Raphson e investigue un criterio de decisión para el caso
de dos TIR como en este caso. ¿Cómo decidiría el inversionista el caso de tener
sólo una TIR?

Evaluación del proyecto o de la siguiente inversión.

1+TIR ¿t
¿
¿
¿
1+TIR ¿ 2
¿
1+TIR ¿ n
¿
¿
¿
¿
Ft
¿
n
VAN =−I 0+ ∑ ¿
t =1

Ft Son los flujos de dinero en cada periodo t

I0 Es la inversión realiza en el momento inicial ( t = 0 )

 8

160.000 .000 165.000 .000

−100.000.000+ + =0
(1+TIR ) ( 1+TIR )2

−100.000.000 ( 1+TIR )2+160.000 .000 ( 1+TIR ) +165.000 .000=0

Haciendo x = 1+TIR tenemos:

2
−100.000.000 x +160.000.000 x +165.000 .000=0

Por lo tanto tenemos la función:

f ( x )=−100.000 .000 x 2+160.000 .000 x+165.000 .000=0

Ahora se aplicará el método de Newton-Raphson para determinar las dos

soluciones:

f ( xn )
x n+1=x n−
f ' ( xn )

'
f (x n )=−200.000 .000 x+160.000 .000

X inicial = 1
Valor de la Valor de la
X actual X anterior Derivada en X Función en X
anterior anterior
6,625 1 -40000000 225000000
3,909066524 6,625 -1165000000 -3164062500
2,722811004 3,909066524 -621813304,7 -737629464,8
2,356887844 2,722811004 -384562200,8 -140720215,8
2,313885466 2,356887844 -311377568,8 -13389975,9
2,313274718 2,313885466 -302777093,2 -184920,4511
2,313274595 2,313274718 -302654943,7 -37,30129051
2,313274595 2,313274595 -302654919 -1,54972E-06
'
Tabla 1: Resultados para método Newton-Raphson f ( x n ) x =1 . Resultados
obtenidos por medio de Excel

Xinicial = -1

X actual X anterior Valor de la Valor de la

Derivada en X Función en X
 9

anterior anterior
-0,736111111 -1 360000000 -95000000
-0,713444344 -0,736111111 307222222,2 -6963734,568
-0,713274605 -0,713444344 302688868,8 -51378,23321
-0,713274595 -0,713274605 302654920,9 -2,881147116
-0,713274595 -0,713274595 302654919 0
-0,713274595 -0,713274595 302654919 0
'
Tabla 2: Resultados para método Newton-Raphson f ( x n ) x =−1 , Resultados
obtenidos por medio de Excel

Por lo tanto el valor de las raíces de la función

f ( x )=−100.000 .000 x 2+160.000 .000 x+165.000 .000

Serán 2.313274595 y -0.713274595.

Ya que se definió que x=1+TIR podremos encontrar dos valores de TIR:

x=1+TIR →TIR=x−1

TIR1=2.313274595−1=1.313274595

TIR2=−0.713274595−1=−1.713274595

Si el valor de ambos TIR fuesen negativos, esto querría decir que en los dos años
estipulados el inversionista no podría obtener las ganancias deseadas, ya que los
flujos de efectivo serían menores que la Inversión Inicial.

Pero en este caso el resultado es un TIR positivo y un TIR negativo, por lo cual se
maneja el TIR positivo y se hace la evaluación del proyecto de acuerdo a este. El
TIR tiene un valor aproximado de 131.3% lo que quiere decir que es un muy buen
proyecto en el cual invertir, ya que se recuperara la inversión y además se
obtendrán las ganancias deseadas en el tiempo estipulado.

Para el caso de tener un solo TIR, el criterio de selección será el siguiente donde
“k” es la tasa de descuento de flujos elegida para el cálculo del VAN:
 10

Si TIR > k, el proyecto de inversión será aceptado. En este caso, la tasa de

rendimiento interno que obtenemos es superior a la tasa mínima de rentabilidad
exigida a la inversión.

Si TIR = k, estaríamos en una situación similar a la que se producía cuando el

VAN era igual a cero. En esta situación, la inversión podrá llevarse a cabo si mejora
la posición competitiva de la empresa y no hay alternativas más favorables.

Si TIR < k, el proyecto debe rechazarse. No se alcanza la rentabilidad mínima

que le pedimos a la inversión.
 11

Código en Matlab (Octave),

3. Presenten un código en Matlab (Octave), donde se calcule la TIR con el método

de bisección y de Newton Raphson.

-100.000.000*x^2+160.000.000*x+165.000.000

-200.000.000*x+160.000.000

Código del método Newton Rapshon

 12

Imagen 1: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave aplicando el Método Newton Rapshon

Imagen 2: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave, introducción de funciones aplicando el Método Newton Rapshon
 13

Función del código

Imagen 3: Calculo de TIR con Método Newton Rapshon, Gráfica obtenida por
medio de Octave, Función del código Método Newton Rapshon
 14

Código del método Bisección

Imagen 4: Calculo de TIR con Método Bisección, Gráfica obtenida por medio de
Octave aplicando el Método Bisección, introducción de funciones.
 15

Imagen 5: Calculo de TIR con Método Bisección, Gráfica obtenida por medio de
Octave aplicando el Método Bisección, introducción de funciones.
 16

Función del código

 17

Imagen 6: Calculo de TIR con Método Bisección, Gráfica obtenida por medio
de Octave, Función del código Método Bisección,

Tarea 2

Halle las integrales:

3
1. ∫ x −2x √ x dx

La integral se puede resolver por sustitución haciendo:

1
2
u= √ x=x 2 → x=u

Por lo tanto:

−1
du 1 2 1
= x = → dx=2 √ x du=2 √ u2 du=2 udu
dx 2 2√x

Ahora reemplazamos en la integral original:

3
( u2 ) −2 √ u2
∫ 2
2 udu
u
6
∫ u −2
u
2
u
2 udu

7 2
∫ 2u −4
u 2
u
du

∫ (2u 5−4 )du

2∫ u 5 du−4 ∫ du
 18

Resolvemos las integrales para obtener:

2 6
u −4 u+ c }
6

Ahora reemplazamos u= √ x en el resultado de la integral:

2 6
( √ x ) −4 √ x +c
6

1 3
x −4 √ x +c
3

Por lo tanto tenemos que:

3
∫ x −2x √ x dx= 13 x 3 −4 √ x +c

Donde c es una constante cualquiera.

2. ∫ t(1−t)2 dt
−1

La integral se puede resolver por sustitución haciendo:

u=1−t → t=1−u

Por lo tanto:

du
=−1 →dt=−du
dt

Al hacer la sustitución se modifican los límites de la integral, por lo tanto

calculamos los nuevos límites cuando t=-1 y t=1:

u=1−(−1 )=2

u=1−( 1 )=0

Ahora reemplazamos en la integral original:

0
2
∫ ( 1−u ) [ 1−( 1−u ) ] (−du )
2
 19

∫ ( 1−u )( 1−1+ u )2 (−du )

2

∫ ( 1−u ) u 2 (−du )
2

∫ ( u 2−u3 ) (−du)
2

∫ ( u3 −u2 ) du
2

0 0

∫ u3 du−∫ u2 du
2 2

Para cambiar el orden de los límites de integración se multiplica la integral por -1:

2 2
−∫ u du+∫ u2 du
3

0 0

Resolvemos las integrales para obtener:

2
−1 4 2
( 4
u 1 ) ( )
3
0+ u 0
3

−1 4 1 4 1 3 1 3 8 −4
( 2 ) + ( 0 ) + ( 2 ) − ( 0 ) =−4 + =
4 4 3 3 3 3

Por lo tanto tenemos que:

∫ t(1−t)2 dt=−4
3
−1

 Presenten en el informe el procedimiento completo por medio de un video de

no más de cuatro minutos, en donde se escuche a los integrantes del grupo
explicar el paso a paso.
 Suban el video a un sitio Web e incluya el enlace en el informe.

Enlace del video:

 20

Este es el enlace correspondiente a la explicación de las integrales y su

validación en un programa matemático:

https://youtu.be/X013bS_wrA0

CONCLUSIONES

Podemos concluir que la Tasa de interés de retorno (TIR) nos sirve para la toma
de decisiones al momento de invertir en una empresa, por medio de ella podemos
evidenciar si hay un porcentaje de ganancia o pérdida, en el ejemplo planteado
durante esta guía al aplicar cada uno de los métodos: el método de Bisección y el
método de Newton Raphson en el programa de Octave encontramos que:

 En el método de Bisección con un margen de error de 0.0001 obteniendo una

raíz de -0.713274539
 En el método de Newton Raphson tenemos como margen de error el
0.00001obteniendo una raíz de 2.313 después de realizar 7 interacciones.

Ya que es la primera vez que manejamos este programa de programación Octave

(con un lenguaje muy similar a Matlab), aprendimos a manipular a través de su
interfaz y a ejecutar ordenes o comandos que los resuelve respectivamente. Hay
que tener en cuenta factores como el uso de las variables, la configuración de
entrada y salida de datos, los rangos y los condicionales (entre otros) porque a
través de esto es que podemos encontrar los resultados obtenidos y el programa
 21

nos da el valor que queremos encontrar, Además que nos arroja los valores en una
función gráfica donde podemos ver también el comportamiento de la función.

Otro tema tratado en esta guía son las integrales, y como prerrequisito se debe
conocer, interpretar y resolver problemas de Derivadas, debido a que la derivación
es una operación inversa de la integración. Para el desarrollo de las funciones
matemáticas correspondientes a integrales, se tiene como base la Tabla de
Integrales ya que por medio de éstas hay unas reglas para la solución de las
integrales según el escenario que corresponda (ntegrales Indefinidas e Integrales
Definidas.)

REFERENCIAS BIBLIOGRÁFICAS

Gabriel Romero, Fundamentos de computación (ICM) en octave. 22 de septiembre

de 2011 Obtenido de : https://es.slideshare.net/AstroPhoenix/fundamentos-de-
computacinicm-en-octave

Integración. Wikipedia, la enciclopedia libre. obtenido de:

https://es.wikipedia.org/wiki/Integraci%C3%B3n

John González. 14 Septiembre de 2016, 14 - Métodos numéricos con Octave.

Bisección Test inicial. Obtenido de: https://www.youtube.com/watch?
v=d3ASKwFeBTY

Loricode 26, 2 junio de 2020, método de newton raphson en octave. Obtenido de :

https://www.youtube.com/watch?v=aKi3Sqd1YV4

Matemáticas profe Alex, 13Agosto 2018. Integrales-Introducción (70 videos)

Obtenido de : https://www.youtube.com/watch?
v=d7Y9Om4KCUM&list=PLeySRPnY35dEHnMLZGaNEXgHzJ2-TPLWw

Método de bisección. Wikipedia, la enciclopedia libre Obtenido de:

https://es.wikipedia.org/wiki/M%C3%A9todo_de_bisecci%C3%B3n
 22

Método de Newton. Wikipedia, la enciclopedia libre. Obtenido de:

https://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton

Sevilla, A. (2017) Tasa Interna de Retorno.2. Economipedia obtenido de:

https://economipedia.com/definiciones/tasa-interna-de-retorno-tir.html

Solucionador matemático Symbolab - calculadora paso a paso. Obtenido de

https://es.symbolab.com/

Stewart, J. (2013). Cálculo de una Variable: Trascendentes Tempranas. Cengage

Learning, 7a.Ed.

Steward J. PRECALCULO trascendentes tempranas. Séptima edición. México,

Cengage Learning

Thomas, J. (2015). Cálculo de una Variable. Pearson, 12a Ed

 23

Anexo

Newton Raphson. Formato de Excel