Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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.
➢ 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
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:
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]
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:
Tercera iteración. 𝒙𝒊 𝒙𝒓 𝒙𝒔
𝒙𝒊 +𝒙𝒔 𝟎.𝟓+𝟎.𝟕𝟓
Se calcula 𝒙𝒓 = 𝒙𝒓 =
𝟐 𝟐
f(x)
Se calcula la función con ese valor:
Cuarta iteración.
𝟎.𝟓+𝟎.𝟔𝟐𝟓
𝒙𝒓 = =0.5625
𝟐
𝒙𝒊 𝒙𝒓 𝒙𝒔
Rango (0.5,0.625) 0.5 0.5625 0.625
f(x) 0.1065306 0.0072828252 -0.08973857148
𝟎.𝟓𝟔𝟐𝟓+𝟎.𝟔𝟐𝟓
𝒙𝒓 = =0.59375
𝟐
0. −0.
𝑒𝑟 (𝑥 ) = | | = 0. > 0.001
0.
𝒙𝒊 𝒙𝒓 𝒙𝒔
f(x)
Nuevo rango
[0.5625, 0.59375]
𝟎.𝟓𝟔𝟐𝟓+𝟎.𝟓𝟗𝟑𝟕𝟓
𝒙𝒓 = =
𝟐
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
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 .
𝑥𝑖 = 1, 𝑥𝑆 = 2,
Solución:
Como podemos ver 𝑓 (𝑥 ) es continua en el intervalo especificado y sus extremos toman signos opuestos,
así que podemos aplicar el método.
Primer Iteración
𝑥𝑖 +𝑥𝑠
𝑥𝑟 = 𝒙𝒊 𝒙𝒓 𝒙𝒔
2
𝟏+𝟐
𝒙𝒓 = =
𝟐 f(x)
(𝑥𝑠 ) = 𝑓(1.5) = 𝑒 −1.5 − 𝑙𝑛1.5 = −
Nuevo rango
[1, 1.5]
Segunda Iteración
𝟏+𝟏.𝟓
𝒙𝒓 = = 1.25
𝟐
𝒙𝒊 𝒙𝒓 𝒙𝒔
f(x)
𝒙𝒊 𝒙𝒓 𝒙𝒔
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
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.
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
𝒙𝒊 𝒙𝒓 𝒙𝒔
f(x)
𝒙𝒊 𝒙𝒓 𝒙𝒔
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𝑥