Está en la página 1de 9

POLITÉCNICO DE LA COSTA ATLÁNTICA

DEPARTAMENTO DE CIENCIAS BÁSICAS


2022 – 01

APLICACIÓN DE METODO DE BISECCION A LA INGENERIA

Ramirez Payares Lorena, lorenaramirez98@gmail.com


Palacio Ortega Cristian, cpalacio0612@gmail.com
Padilla Yerena Yeison, jpll97@hotmail.com

Programa(s):___ING.SISTEMAS__,Nombre de la asignatura: _METODOS


NUMERICOS_____

1
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

Resumen Los metodos numericos se encargan de obtener respuestas a problemas en donde la solucion analitica es
complicada. En este Caso, se obtendran raıces de ecuaciones algebraicas o trascendentes a partir del intervalo de la
variable independiente que contiene a dicha raız, de hay el nombre de metodos cerrados. Especıficamente, el
metodos a mostrar es Biseccion.

Palabras claves –
Se les llama Métodos cerrados a todos aquellos que requieren de un intervalo de valores de la variable independiente [a,
b] para una función f(x) que posee raíces reales, tal que f(a) y f(b) son de signos contrarios, por lo que se cumple que
f(a) · f(b) < 0. En lo general, este cambio de signos en la función valuada en a y b implica que en este intervalo existe al
menos una raíz.

I.INTRODUCCIÓN

Al momento de aplicar las Matemáticas a situaciones del mundo real nos encontramos a menudo con
problemas que no pueden ser resueltos analíticamente o de manera exacta y cuya solución debe ser abordada
con ayuda de algún procedimiento numérico. A continuación, consideramos algunos problemas típicos, ya
formulados matemáticamente, para los cuales estudiaremos técnicas numéricas de solución.
Un método numérico es un procedimiento mediante el cual se obtiene, casi siempre de manera aproximada,
la solución de ciertos problemas realizando cálculos puramente aritméticos y lógicos (operaciones
aritméticas elementales, cálculo de funciones, consulta de una tabla de valores, cálculo preposicional, etc.).
Un tal procedimiento consiste de una lista finita de instrucciones precisas que especifican una secuencia de
operaciones algebraicas y lógicas (algoritmo), que producen o bien una aproximación de la solución del
problema (solución numérica) o bien un mensaje. La eficiencia en el cálculo de dicha aproximación depende,
en parte, de la facilidad de implementación del algoritmo y de las características especiales y limitaciones de
los instrumentos de cálculo (los computadores). En general, al emplear estos instrumentos de cálculo se
introducen errores llamados de redondeo.
Los métodos numéricos son aplicación de algoritmos por las cuales es posible formular y solucionar
problemas matemáticos usando operaciones aritméticas menos complejas. Ellos También se conocen
como métodos indirectos en ingeniería se logra mediante diseños de software que permite la solución de
problemas matemáticos de manera más sencilla tanto en procedimiento e interpretación.
Aunque Los métodos numéricos se haya concebido antes de las computadoras, comúnmente el tema está
relacionado a una interdisciplinariedad entre la matemática y la información.

II. OBJETIVOS

Con este Proyecto queremos demostrar la funcionalidad y ventaja de los METODOS NUMERICOS es
encontrar soluciones “aproximadas” a problemas complejos utilizando solo las operaciones más simples de
la aritmética. Se requiere de una secuencia de operaciones algebraicas y lógicas que producen la
aproximación al problema matemáticos y en INGENIERIA DE SISTEMAS por medio de soluciones
informáticas Podemos llegar a soluciones más aproximadas, utilizando uno de los métodos principales como
lo es el METODO DE BISECCIÓN.

2
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

III. MARCO TEORICO

MÉTODO DE BISECCIÓN

El método de bisección en matemáticas es un método de búsqueda de raíces que divide repetidamente un


intervalo y luego selecciona un subintervalo en el que debe situarse una raíz para su posterior procesamiento.
El método también se denomina método de división del intervalo en dos.
El método de bisección se aplica a funciones algebraicas o trascendentes y proporciona únicamente raíces

reales. Tiene su origen en un popular algoritmo de búsqueda de datos en arreglos vectoriales denominado
3
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

búsqueda binaria. Es un método cerrado, es decir, requiere de un intervalo en el cual este atrapada una raíz.
Básicamente, consiste en cortar el intervalo en dos justos por la mitad (bisector)

considerando a este punto como una aproximación de la raíz de la función. Posteriormente, debe
determinarse si la raíz verdadera se encuentra a la derecha o a la izquierda de la aproximación y, según
corresponda, cerrar el intervalo con la aproximación y el límite derecho o izquierdo, pero siempre
manteniendo a la raíz verdadera en el intervalo. Esta operación se repite hasta que la diferencia entre las dos
´ultimas aproximaciones sea menor que una tolerancia preestablecida. Bisección es un método robusto,
aunque resulta lento en su proceso por lo oneroso de los cálculos que deben realizarse; por otra parte, su
convergencia puede en ocasiones ser inestable.

Este método se basa en el teorema del valor intermedio de las funciones continuas, que dice que cualquier
función continua f (x) en el intervalo [a,b] que satisfaga f (a) * f (b) < 0 debe tener un cero en el intervalo
[a,b].
Los métodos que utilizan este teorema se denominan métodos de dicotomía, porque dividen el intervalo en
dos partes (no necesariamente iguales).

Aquí ya tenemos el Método de la Regla Falsa y el Método de la Secante, ahora es el momento del método
más simple - el método de bisección o de división del intervalo en dos. Como puede adivinar por su nombre,
este método utiliza la división del intervalo en dos partes iguales.
Es decir, utilizando la relación

el intervalo   es reemplazado por   o por   dependiendo del

signo de  . Este proceso se continúa hasta obtener el cero. Como el cero se
obtiene numéricamente, el valor de c puede no coincidir exactamente con todos los decimales de la solución
analítica de f(x) = 0 en el intervalo dado. Por lo tanto, pueden utilizarse los siguientes mecanismos para
detener las iteraciones de bisección:

 — el valor de la función es menor que ε.

 — la diferencia entre dos хk posteriores es menor que ε. Tenga en cuenta que como

el intervalo se reduce a la mitad en cada paso, en lugar de esto se puede calcular el número de iteraciones
4
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

necesarias. El error absoluto se reduce a la mitad en cada paso para que el método converja linealmente, lo
cual es comparativamente lento. Como puede verse en la relación de recurrencia, el método de la posición
falsa requiere dos valores iniciales, x0 y x1, que deberían poner entre paréntesis la raíz.

Criterio de convergencia

En todo caso, el método convergerá siempre y cuando en toda iteración se conserve: f(a)· f(b) < 0.

PLANTEAMIENTO DEL PROBLEMA

La problemática parte de la necesidad de examinar la precisión de los cálculos matemáticos utilizados en


cualquier ámbito de la ingeniería, en este caso Sistemas informáticos.

ANÁLISIS Y SOLUCIÓN DEL PROBLEMA

El hecho de considerar que un ordenador es una máquina finita, que es capaz de representar los números
únicamente en un numero finito de posiciones. La mayoría de los números, incluso si son enteros, si son muy
grandes para ser representados en el ordenador, se redondean y solo una aproximación finita a dicho número
es almacenada en el ordenador, los algoritmos numéricos implementados en un ordenador pueden producir
aproximaciones al verdadero valor de la solución. Siendo el método de bisección un método tan robusto

5
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

decidimos demostrar por medio de programación informática como podemos resolver de manera más
practica esta operación realizando una única programación.

Excel.

Biseccion
Funcion: f(X)=x^10-1
Xa: 0
Xb: 1,4
Tolerancia 1,00E-05
Iteraciones 12

Iteración Xa Xb Xr f(Xa) f(Xr) f(Xa)f(Xr) Ea(%) Et(%)


1 0 1,4 0,7 -1 -0,9718 0,97175 1 30
2 0,7 1,4 1,05 -0,9718 0,6289 -0,6111 33,333 5
3 0,7 1,05 0,875 -0,9718 -0,7369 0,71611 20 12,5
4 0,875 1,05 0,9625 -0,7369 -0,3176 0,23408 9,0909 3,75
5 0,9625 1,05 1,0063 -0,3176 0,0643 -0,0204 4,3478 0,625
6 0,9625 1,0063 0,9844 -0,3176 -0,1457 0,04628 2,2222 1,5625
7 0,9844 1,0063 0,9953 -0,1457 -0,0459 0,00669 1,0989 0,4688
8 0,9953 1,0063 1,0008 -0,0459 0,0078 -0,0004 0,5464 0,0781
9 0,9953 1,0008 0,998 -0,0459 -0,0194 0,00089 0,274 0,1953
10 0,998 1,0008 0,9994 -0,0194 -0,0058 0,00011 0,1368 0,0586
11 0,9994 1,0008 1,0001 -0,0058 0,001 -6E-06 0,0684 0,0098
12 0,9994 1,0001 0,9998 -0,0058 -0,0024 1,4E-05 0,0342 0,0244

Biseccion
Funcion: (exp^(-x + 3)) - 5*x*COS(x) - 3*x HAY DOS FORMAS PARA HALLAR RAIZ DE FORMA EXITOSAS:
Xi: 1,2
Xu: 1,4 1. Ym= 0 así la raiz = Xm
Tolerancia 1,00E-05 2. Error< Tolerancia
Iteraciones 10

Yi= F(Xi) Funcion evaluada en Xi


Yu= F(Xi) Funcion evaluada en Xu
Ym= F(Xm) Funcion evaluada en Xm

Iteracion Xi Xu Xm Yi Yu Ym Error Absoluto Error Relativo Raiz Si Ym=0 Raiz Si Ea<Tol Raiz Si Er<Tol

6
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

Biseccion
Funcion: (exp^(-x + 3)) - 5*x*COS(x) - 3*x HAY DOS FORMAS PARA HALLAR RAIZ DE FORMA EXITOSAS:
Xi: 1,2
Xu: 1,4 1. Ym= 0 así la raiz = Xm
Tolerancia 1,00E-05 2. Error< Tolerancia
Iteraciones 10

Yi= F(Xi) Funcion evaluada en Xi


Yu= F(Xi) Funcion evaluada en Xu
Ym= F(Xm) Funcion evaluada en Xm

Iteracion Xi Xu Xm Yi Yu Ym Error Absoluto Error Relativo Raiz Si Ym=0 Raiz Si Ea<Tol Raiz Si Er<Tol
1 1,2 1,4 1,3 0,275500938 -0,43673758 -0,16479499
2 1,2 1,3 1,25 0,275500938 -0,16479499 0,03383791 0,05 0,04
3 1,25 1,3 1,275 0,033837911 -0,16479499 -0,07080221 0,025 0,019607843
4 1,25 1,275 1,2625 0,033837911 -0,07080221 -0,01982019 0,0125 0,00990099
5 1,25 1,2625 1,25625 0,033837911 -0,01982019 0,00667348 0,00625 0,004975124
6 1,25625 1,2625 1,259375 0,006673483 -0,01982019 -0,00665709 0,003125 0,00248139
7 1,25625 1,259375 1,2578125 0,006673483 -0,00665709 -1,2751E-05 0,0015625 0,001242236
8 1,25625 1,2578125 1,25703125 0,006673483 -1,2751E-05 0,00332513 0,00078125 0,000621504
9 1,25703125 1,2578125 1,25742188 0,003325127 -1,2751E-05 0,00165488 0,000390625 0,000310655
10 1,25742188 1,2578125 1,25761719 0,001654879 -1,2751E-05 0,00082074 0,000195313 0,000155304
11 1,25761719 1,2578125 1,25771484 0,000820736 -1,2751E-05 0,00040391 9,76563E-05 7,76458E-05
12 1,25771484 1,2578125 1,25776367 0,000403911 -1,2751E-05 0,00019556 4,88281E-05 3,88214E-05
13 1,25776367 1,2578125 1,25778809 0,000195559 -1,2751E-05 9,1399E-05 2,44141E-05 1,94103E-05
14 1,25778809 1,2578125 1,25780029 9,13991E-05 -1,2751E-05 3,9323E-05 1,2207E-05 9,70506E-06 Raiz aproximada
15 1,25780029 1,2578125 1,2578064 3,93227E-05 -1,2751E-05 1,3286E-05 6,10352E-06 4,85251E-06 Raiz aproximada Raiz aproximada
16 1,2578064 1,2578125 1,25780945 1,32855E-05 -1,2751E-05 2,6713E-07 3,05176E-06 2,42625E-06 Raiz aproximada Raiz aproximada
17 1,25780945 1,2578125 1,25781097 2,67133E-07 -1,2751E-05 -6,242E-06 1,52588E-06 1,21312E-06 Raiz aproximada Raiz aproximada
18 1,25780945 1,25781097 1,25781021 2,67133E-07 -6,242E-06 -2,9874E-06 7,62939E-07 6,06562E-07 Raiz aproximada Raiz aproximada
19 1,25780945 1,25781021 1,25780983 2,67133E-07 -2,9874E-06 -1,3602E-06 3,8147E-07 3,03281E-07 Raiz aproximada Raiz aproximada
20 1,25780945 1,25780983 1,25780964 2,67133E-07 -1,3602E-06 -5,4651E-07 1,90735E-07 1,5164E-07 Raiz aproximada Raiz aproximada
21 1,25780945 1,25780964 1,25780954 2,67133E-07 -5,4651E-07 -1,3969E-07 9,53674E-08 7,58202E-08 Raiz aproximada Raiz aproximada
22 1,25780945 1,25780954 1,2578095 2,67133E-07 -1,3969E-07 6,3722E-08 4,76837E-08 3,79101E-08 Raiz aproximada Raiz aproximada
23 1,2578095 1,25780954 1,25780952 6,37218E-08 -1,3969E-07 -3,7984E-08 2,38419E-08 1,89551E-08 Raiz aproximada Raiz aproximada
24 1,2578095 1,25780952 1,25780951 6,37218E-08 -3,7984E-08 1,2869E-08 1,19209E-08 9,47753E-09 Raiz aproximada Raiz aproximada
25 1,25780951 1,25780952 1,25780951 1,28691E-08 -3,7984E-08 -1,2557E-08 5,96046E-09 4,73877E-09 Raiz aproximada Raiz aproximada
26 1,25780951 1,25780951 1,25780951 1,28691E-08 -1,2557E-08 1,5597E-10 2,98023E-09 2,36938E-09 Raiz aproximada Raiz aproximada
27 1,25780951 1,25780951 1,25780951 1,55965E-10 -1,2557E-08 -6,2006E-09 1,49012E-09 1,18469E-09 Raiz aproximada Raiz aproximada
28 1,25780951 1,25780951 1,25780951 1,55965E-10 -6,2006E-09 -3,0223E-09 7,45058E-10 5,92346E-10 Raiz aproximada Raiz aproximada
29 1,25780951 1,25780951 1,25780951 1,55965E-10 -3,0223E-09 -1,4332E-09 3,72529E-10 2,96173E-10 Raiz aproximada Raiz aproximada
30 1,25780951 1,25780951 1,25780951 1,55965E-10 -1,4332E-09 -6,3861E-10 1,86265E-10 1,48086E-10 Raiz aproximada Raiz aproximada
31 1,25780951 1,25780951 1,25780951 1,55965E-10 -6,3861E-10 -2,4132E-10 9,31324E-11 7,40433E-11 Raiz aproximada Raiz aproximada
32 1,25780951 1,25780951 1,25780951 1,55965E-10 -2,4132E-10 -4,2678E-11 4,65661E-11 3,70216E-11 Raiz aproximada Raiz aproximada
33 1,25780951 1,25780951 1,25780951 1,55965E-10 -4,2678E-11 5,6644E-11 2,32829E-11 1,85107E-11 Raiz aproximada Raiz aproximada
34 1,25780951 1,25780951 1,25780951 5,66436E-11 -4,2678E-11 6,9833E-12 1,16414E-11 9,25526E-12 Raiz aproximada Raiz aproximada
35 1,25780951 1,25780951 1,25780951 6,9833E-12 -4,2678E-11 -1,7848E-11 5,82068E-12 4,62763E-12 Raiz aproximada Raiz aproximada
36 1,25780951 1,25780951 1,25780951 6,9833E-12 -1,7848E-11 -5,4321E-12 2,91034E-12 2,31382E-12 Raiz aproximada Raiz aproximada
37 1,25780951 1,25780951 1,25780951 6,9833E-12 -5,4321E-12 7,7494E-13 1,45506E-12 1,15682E-12 Raiz aproximada Raiz aproximada
38 1,25780951 1,25780951 1,25780951 7,74936E-13 -5,4321E-12 -2,3279E-12 7,27418E-13 5,78321E-13 Raiz aproximada Raiz aproximada
39 1,25780951 1,25780951 1,25780951 7,74936E-13 -2,3279E-12 -7,7627E-13 3,63709E-13 2,89161E-13 Raiz aproximada Raiz aproximada
40 1,25780951 1,25780951 1,25780951 7,74936E-13 -7,7627E-13 0 1,81855E-13 1,4458E-13 Raiz Raiz aproximada Raiz aproximada
41 1,25780951 1,25780951 1,25780951 0 -7,7627E-13 -3,8858E-13 9,08162E-14 7,22019E-14 Raiz aproximada Raiz aproximada
42 1,25780951 1,25780951 1,25780951 -3,8858E-13 -7,7627E-13 -5,8176E-13 4,55191E-14 3,61892E-14 Raiz aproximada Raiz aproximada
43 1,25780951 1,25780951 1,25780951 -5,8176E-13 -7,7627E-13 -6,7901E-13 2,28706E-14 1,81829E-14 Raiz aproximada Raiz aproximada
44 1,25780951 1,25780951 1,25780951 -6,7901E-13 -7,7627E-13 -7,2831E-13 1,13243E-14 9,00317E-15 Raiz aproximada Raiz aproximada
45 1,25780951 1,25780951 1,25780951 -7,2831E-13 -7,7627E-13 -7,5184E-13 5,55112E-15 4,41332E-15 Raiz aproximada Raiz aproximada
46 1,25780951 1,25780951 1,25780951 -7,5184E-13 -7,7627E-13 -7,6339E-13 2,88658E-15 2,29493E-15 Raiz aproximada Raiz aproximada
47 1,25780951 1,25780951 1,25780951 -7,6339E-13 -7,7627E-13 -7,7049E-13 1,55431E-15 1,23573E-15 Raiz aproximada Raiz aproximada
48 1,25780951 1,25780951 1,25780951 -7,7049E-13 -7,7627E-13 -7,736E-13 6,66134E-16 5,29598E-16 Raiz aproximada Raiz aproximada

7
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

IV. CONCLUSIONES

Como se mencionó en su oportunidad, bisección es un método robusto y muy fácil de programar como podrá
constatarse en el algoritmo que acompaña a este texto. Su debilidad radica en la necesidad de Análisis
numérico.
Dado que las matemáticas son una parte fundamental de los sistemas informáticos, todo programador e
informático necesita tener conocimientos matemáticos básicos. El tipo y el nivel de matemáticas que
necesitas depende de las áreas de la informática en las que quieras trabajar. 
Algunas carreras de informática sólo requieren unos conocimientos matemáticos mínimos. Por ejemplo,
siempre que conozcas lenguajes de programación básicos y sepas hacer aritmética sencilla, podrás
desarrollar aplicaciones móviles básicas.
Pero si quieres ir más allá en tu carrera de informática, quizás explorando campos avanzados como la
seguridad informática o los sistemas operativos, necesitarás entender algunos conceptos matemáticos de
nivel superior. Nadie espera que los informáticos sean matemáticos, pero el estudio de las matemáticas a
nivel de instituto y universidad puede abrirte puertas

8
POLITÉCNICO DE LA COSTA ATLÁNTICA
DEPARTAMENTO DE CIENCIAS BÁSICAS
2022 – 01

V. REFERENCIAS

[1] .... Chapra, S., y Canale, R. (2015). Metodos numericos para ingenieros (M. Hill, Ed.).
[2] ... https://www.youtube.com/watch?v=JEgGxnc1jWE
https://www.youtube.com/watch?v=MktGtQfnyLQ

https://www.jstor.org/stable/j.ctt17t7770

También podría gustarte