Está en la página 1de 9

Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

UNIDAD II
METODO DE BISECCION

Objetivo:
Calcular el valor de las raíces de ecuaciones polinomiales mediante el método de bisección, mediante la
calculadora y una hoja de cálculo Excel.

Introducción

Uno de los métodos más sencillos de búsqueda de raíces, mediante la aplicación de algoritmos
numéricos, es el método de bisección
Esencialmente este método consiste en tomar un intervalo de valores, donde al evaluar la función en
los extremos se presenta un cambio de signo, con lo cual se asegura que exista por lo menos una raíz
dentro del intervalo. A continuación, se calcula el punto medio del intervalo, de esta manera el intervalo
inicial se divide en dos subintervalos. Se repite el análisis del cambio de signo para desechar el
subintervalo que no contiene la raíz. Se continúa así sucesivamente hasta encontrar un margen de error
aceptable para detener el proceso.
Es importante señalar que este método puede requerir de muchas iteraciones, ya que no se considera en
algún momento el hecho de que alguno de los extremos del intervalo esté próximo a la raíz, con lo
que el procedimiento puede volverse demasiado lento.
En general, si 𝑓(𝑎) es real y continua en el intervalo [a,b] y 𝑓 (𝑎) 𝑦 𝑓 (𝑏) tienen signos opuestos,
entonces existe al menos una raíz real dentro del intervalo. La posición de la raíz se determina
situándola en el punto medio del subintervalo en el cual ocurre un cambio de signo.

Relación con los temas de curso


El cálculo de las raíces de ecuaciones polinomiales mediante el método de bisección, es un tema que
forma parte de la unidad 2 del curso y está relacionado con un conjunto de métodos correspondientes a
la misma unidad, que tienen la misma finalidad, pero cuya algorítmica es distinta. Al igual que el
método de regla falsa, se dice que es un método cerrado.

Metodología
Dada una función polinomial 𝑓(𝑥) se elije un intervalo al cual la función cambie de signo.
Para comprobar que lo anteriores cierto, se deberá cumplir con la condición siguiente en el intervalo
[𝑥𝑖 , 𝑥𝑠 ]
a) Que el producto de las funciones sea menor que cero, esto es: 𝑓 (𝑥𝑖 ) ∗ 𝑓 (𝑥𝑠 ) < 0
Determinamos el valor medio del intervalo y lo denominamos 𝑥𝑟 , ahora comprobamos lo siguiente:
Si 𝑓 (𝑥𝑖 ) ∗ 𝑓 (𝑥𝑠 ) < 0
➢ Entonces, el límite superior del intervalo es 𝑥𝑟 y hacemos que 𝑥𝑠 = 𝑥𝑟 . Esto significa que la
función corta al eje x en el subintervalo izquierdo.

M.C. B. Armando Terrazas O Regla Falsa 1


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

➢ En caso contrario, el límite inferior del intervalo es 𝑥𝑟 y hacemos que 𝑥𝑖 = 𝑥𝑟 . Esto significa que
la función corta al eje x en el subintervalo derecho.
➢ Repetimos el proceso hasta que el resultado tenga un error menor al margen que nosotros
deseamos, siendo el valor medio el valor de la raíz que estamos buscando.

Inicio-Programa
Definir f(x) = ?
// Especificar la función f(x)
Leer Tolerancia
// Por ejemplo: 1e-6
Leer xi
// límite inferior del intervalo
Leer xs
// límite superior del intervalo
xant = 100
// valor ficticio inicial para calcular el error
error_rel = 1
//error relative inicial
n=0
//número de iteraciones
Mientras (error_rel > Tolerancia) inicio
n=n+1
xr = (xi + xs) / 2 si (f(xi) *
f(xr) ≤ 0)
entonces xs = xr
en-caso-contrario xi = xr
fin-si
error_rel = | (xr – xant) / xr | Escribir
n, xr, error_rel
xant = xr
fin-mientras
Fin-programa

Para ilustrar la aplicación del algoritmo resolveremos un problema de ejemplo.

Problema1
Utilizando el método de bisección encuentra las raíces de la función 𝑓 (𝑥 ) = 𝑒 −𝑥 − 𝑥
Elige el intervalo apropiado y detén el proceso cuando el error 𝑒𝑟 < 1 ∗ 10−3
Solución:
Tabulando y trazando la gráfica de la función dada, se tiene:

M.C. B. Armando Terrazas O Regla Falsa 2


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

x f(x)
0 1
0.05 0.90122942 1

0.1 0.80483742
0.15 0.71070798 0.8

0.2 0.61873075
0.6
0.25 0.52880078
0.3 0.44081822
0.4
0.35 0.35468809 Valor
0.57de la
0.4 0.27032005 0.2
raíz
0.45 0.18762815
0.5 0.10653066 0
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
0.55 0.02694981
-0.2
0.6 -0.05118836
0.65 -0.12795422 -0.4
0.7 -0.2034147
0.75 -0.27763345 -0.6

0.8 -0.35067104
0.85 -0.42258507 -0.8

0.9 -0.49343034
0.95 -0.56325898
1 -0.63212056
Analizando la gráfica establecemos que el valor aproximado de la raíz esta entre
[0.55,0.6]

Sin embargo, no cumple con la tolerancia del error.


Para ello aplicamos el método de Bisección para aproximar la raíz.

Verificando que se cumpla el inciso a 𝑓 (𝑥𝑖 ) ∗ 𝑓(𝑥𝑠 ) < 0 se tiene que el intervalo es: [0.,1]
𝑓 (𝑥𝑖 ) = 𝑓 (0) = 2.718281828 −0 − 0 = 11
𝑓 (𝑥𝑠 ) = 𝑓 (1) = 2.718281828 −1 − 1 = −0.632120558
𝑥𝑖 𝑥𝑠
0 1
f(x) 1 −0.632120558

Se observa que las funciones tienen signos opuestos, por tanto, en el intervalo existe un valor de la raíz
y se continua con el algoritmo del método.

Primera iteración.
𝑥𝑖 +𝑥𝑠 0+1 𝑥𝑖 𝑥𝑟 𝑥𝑠
Se calcula 𝑥𝑟 = 𝑥𝑟 = =0.5
2 2
f(x)
Se calcula la función con ese valor:

𝑓 (𝑥𝑟 ) = 𝑓 (0.5) = 2.718281828 −0.5 − 0.5 = 0.106530659

M.C. B. Armando Terrazas O Regla Falsa 3


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

El nuevo intervalo [𝑥𝑖 , 𝑥𝑠 ] es: [1]


𝑥𝑖 𝑥𝑟 𝑥𝑠
Segunda iteración.
𝑥𝑖 +𝑥𝑠 0.5+1 f(x)
Se calcula 𝑥𝑟 = 𝑥𝑟 = =
2 2
El nuevo intervalo es: []

Se calcula la función con ese valor:

𝑓 (𝑥𝑟 ) = 𝑓 ( ) = 2.718281828−0.75 − 0.75 = −

El nuevo intervalo [𝑥𝑖 , 𝑥𝑠 ]es: [0.5,0.75]

Tercera iteración. 𝒙𝒊 𝒙𝒓 𝒙𝒔
𝒙𝒊 +𝒙𝒔 𝟎.𝟓+𝟎.𝟕𝟓
Se calcula 𝒙𝒓 = 𝒙𝒓 =
𝟐 𝟐
f(x)
Se calcula la función con ese valor:

𝑓 (𝑥𝑟 ) = 𝑓 ( ) = 2.718281828−0.625 − 0.625 =

Cuarta iteración.

𝟎.𝟓+𝟎.𝟔𝟐𝟓
𝒙𝒓 = =0.5625
𝟐
𝒙𝒊 𝒙𝒓 𝒙𝒔
Rango (0.5,0.625) 0.5 0.5625 0.625
f(x) 0.1065306 0.0072828252 -0.08973857148

𝑓 (𝑥𝑟 ) = 𝑓 ( ) = 2.718281828−0.5625 − 0.5625 =

Rango (0.5625 , 0.625)

𝟎.𝟓𝟔𝟐𝟓+𝟎.𝟔𝟐𝟓
𝒙𝒓 = =0.59375
𝟐

0. −0.
𝑒𝑟 (𝑥 ) = | | = 0. > 0.001
0.

𝑓 (𝑥𝑟 ) = 𝑓 ( ) = 2.718281828−0.59375 − 0.59375 =

M.C. B. Armando Terrazas O Regla Falsa 4


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

Calculemos el error para esta iteración

𝒙𝒊 𝒙𝒓 𝒙𝒔

f(x)

Nuevo rango
[0.5625, 0.59375]
𝟎.𝟓𝟔𝟐𝟓+𝟎.𝟓𝟗𝟑𝟕𝟓
𝒙𝒓 = =
𝟐

𝑓 (𝑥𝑟 ) = 𝑓 (0.578125 ) = 2.718281828−0.578125 − 0.578125 =-

El nuevo intervalo [𝑥𝑖 , 𝑥𝑠 ]es: [0.5,0.625]


Quinta iteración.

Se repite el proceso hasta satisfacer la condición del problema

Calculamos un nuevo valor de 𝑥𝑟 , utilizando el nuevo intervalo.


Cuando el error relativo es menor que la tolerancia, paramos. En la tabla mostramos los cálculos
completos.

Sugerencias didácticas

Para reforzar el aprendizaje, además de los apuntes de clase, podemos revisar los libros indicados en las
referencias documentales y consultar los sitios web siguientes:
https://www.youtube.com/watch?v=rBVrbzvOka8

M.C. B. Armando Terrazas O Regla Falsa 5


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

Problema 2
Mediante el método de bisección encuentra la raíz aproximada de 𝑓 (𝑥 ) = 𝑒 −𝑥 − ln 𝑥 , en el intervalo
[1, 7] y hasta que el 𝑒𝑟 estimado sea menor que 1𝑥10−3 .

Determinamos los valores iniciales de la función en el rango establecido:

𝑥𝑖 = 1, 𝑥𝑆 = 2,

Solución:

𝑓 (𝑥𝑖 ) = 𝑓 (1) = 𝑒 −1 − 𝑙𝑛1 =.


𝑓 (𝑥𝑠 ) = 𝑓 (2) = 𝑒 −2 − 𝑙𝑛2 =

Como podemos ver 𝑓 (𝑥 ) es continua en el intervalo especificado y sus extremos toman signos opuestos,
así que podemos aplicar el método.

Calculamos la primera aproximación a la raíz

Primer Iteración
𝑥𝑖 +𝑥𝑠
𝑥𝑟 = 𝒙𝒊 𝒙𝒓 𝒙𝒔
2
𝟏+𝟐
𝒙𝒓 = =
𝟐 f(x)
(𝑥𝑠 ) = 𝑓(1.5) = 𝑒 −1.5 − 𝑙𝑛1.5 = −

Nuevo rango
[1, 1.5]

Segunda Iteración

𝟏+𝟏.𝟓
𝒙𝒓 = = 1.25
𝟐

𝒇(𝟏. 𝟐𝟓) = 𝒆−𝟏.𝟐𝟓 − 𝒍𝒏𝟏. 𝟐𝟓 =

𝒙𝒊 𝒙𝒓 𝒙𝒔

f(x)

Nuevo rango Error relativo de x


[1.25, 1.5 ]
𝒙 −𝒙
Tercera Iteración 𝒆𝒓 (𝒙) = | 𝒏 𝒙 𝒏−𝟏| ˅
𝟏.𝟐𝟓+𝟏.𝟓 𝒏
𝒙𝒓 = = 1.375
𝟐 x≠0
𝒇(𝟏. 𝟑𝟕𝟓) = 𝒆−𝟏.𝟑𝟕𝟓 − 𝒍𝒏𝟏. 𝟑𝟕𝟓 =

M.C. B. Armando Terrazas O Regla Falsa 6


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

𝒙𝒊 𝒙𝒓 𝒙𝒔

f(x)
Calcular el error.

1.375−1.25
𝑒𝑟 (𝑥 ) = | | = 0.09090909091 > 0.001 o sea 9% de error
1.375

0.909090*100= 90%

Cuarta Iteración
𝟏.𝟐𝟓+𝟏.𝟑𝟕𝟓
𝒙𝒓 = = 1.3125
𝟐
𝒇(𝟏. 𝟑𝟏𝟐𝟓) = 𝒆−𝟏.𝟑𝟏𝟐𝟓 − 𝒍𝒏𝟏. 𝟑𝟏𝟐𝟓 = −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑

𝒙𝒊 𝒙𝒓 𝒙𝒔
1.25 1.3125 1.375
f(x) 𝟎. 𝟎𝟔𝟑𝟔𝟏𝟐𝟒𝟔 −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑 −𝟎. 𝟎𝟔𝟓𝟔𝟏𝟒𝟏𝟑𝟓

Quinta Iteración
𝟏.𝟐𝟓+𝟏.𝟑𝟏𝟐𝟓
𝒙𝒓 = = 1.28125
𝟐
𝒇(𝟏. 𝟐𝟖𝟏𝟐𝟓) = 𝒆−𝟏.𝟐𝟖𝟏𝟐𝟓 − 𝒍𝒏𝟏. 𝟐𝟖𝟏𝟐𝟓 = −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑

𝒙𝒊 𝒙𝒓 𝒙𝒔
1.25 1.28125 1.3125
f(x) 𝟎. 𝟎𝟔𝟑𝟔𝟏𝟐𝟒𝟔 0.029853807049 −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑

Sexta Iteración
𝟏.𝟐𝟖𝟏𝟐𝟓+𝟏.𝟑𝟏𝟐𝟓
𝒙𝒓 = = 1.2968575
𝟐
𝒇(𝟏. 𝟐𝟗𝟔𝟖𝟕𝟓) = 𝒆−𝟏.𝟐𝟗𝟔𝟖𝟕𝟓 − 𝒍𝒏𝟏. 𝟐𝟗𝟔𝟖𝟕𝟓 = 0.013427262559

𝒙𝒊 𝒙𝒓 𝒙𝒔
1.28125 1.296875 1.3125

M.C. B. Armando Terrazas O Regla Falsa 7


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

f(x) 0.029853807049 0.013427262559 −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑

Septima Iteración
𝟏.𝟐𝟗𝟔𝟖𝟕𝟓+𝟏.𝟑𝟏𝟐𝟓
𝒙𝒓 = = 1.3046875
𝟐
𝒇(𝟏. 𝟑𝟎𝟒𝟔𝟖𝟕𝟓) = 𝒆−𝟏.𝟑𝟎𝟒𝟔𝟖𝟕𝟓 − 𝒍𝒏𝟏. 𝟑𝟎𝟒𝟔𝟖𝟕𝟓 = 0.005293741208

𝒙𝒊 𝒙𝒓 𝒙𝒔
1.28125 1.296875 1.3125
f(x) 0.029853807049 0.005293741208 −𝟎. 𝟎𝟎𝟐𝟕𝟖𝟕𝟑

Ejercicios:
Resolver los problemas siguientes y mostrar el valor de la raíz encontrada y su función.
Enviar a Classroom en la fecha indicada.

1.- El alumno realizara el cálculo de las siguientes funciones.


2.- Mediante el método de bisección encuentra la raíz aproximada de 𝑓 (𝑥 ) = 𝑒 −𝑥 − ln 𝑥 , en el
intervalo [1, 2] y hasta que el 𝑒𝑟 estimado sea menor que 1𝑥10−3 .

Determinamos los valores iniciales de la función en el rango establecido:


𝑥𝑖 =, 𝑥𝑆 =
Solución:

𝑓 (𝑥𝑖 ) = 𝑓 (1) = 𝑒 −1 − 𝑙𝑛1 = 0.3678794412.


𝑓 (𝑥𝑠 ) = 𝑓 (2) = 𝑒 −1.7 − 𝑙𝑛1.7 =

Como podemos ver 𝑓 (𝑥 ) es continua en el intervalo especificado y sus extremos toman signos opuestos,
así que podemos aplicar el método.
𝒙𝒊 𝒙𝒓 𝒙𝒔

f(x)
Calculamos la primera aproximación a la raíz
𝑥𝑖 +𝑥𝑠
𝑥𝑟 = 2

M.C. B. Armando Terrazas O Regla Falsa 8


Instituto Tecnológico de Orizaba Ciencias Básicas Métodos Numérico

𝒙𝒊 𝒙𝒓 𝒙𝒔

f(x)

3.- Mediante el método de la bisección aproxima la raíz de 𝑓 (𝑥 ) = 𝑥 3 + 2x − 5 en el intervalo


[1, 2 ] hasta que el error relativo estimado sea menor que 1𝑥10−3

𝒙𝒊 𝒙𝒓 𝒙𝒔
1 1.5 2
f(x) -2 7

3
4.- Calcular la raíz de la función 𝑓(𝑥 ) = 𝑒 −𝑥 − 2𝑥 + 1 con rango de [0.5, 1] hasta que el error
relativo estimado sea menor que 1𝑥10−3
Comparará los resultados obtenidos con su calculadora y los mostrados en la hoja de cálculo.
𝑓 (𝑥 ) = 𝑥 3 + 4𝑥 2 − 10

𝑓´(𝑥 ) = 3𝑥 2 + 8𝑥

M.C. B. Armando Terrazas O Regla Falsa 9

También podría gustarte