METODO DE BISECCION

Lo que nos interesa es encontrar la raíz de una ecuación, o sea, su intersección con el eje de las “X” o su
solución, por lo que se debe tener en cuenta que no todas las ecuaciones tienen una sola solución, y que no
todas tienen solución, así que se debe tener una idea de la forma de la curva de la ecuación antes de comenzar
a aplicar el método.

Esta técnica se basa en el teorema del valor intermedio y parte del supuesto que f a  y f b tienen signos
opuestos. Aunque el procedimiento funciona bien para el caso en el que existe más de una solución en el
intervalo a , b , se considera por simplicidad que es única la raíz en dicho intervalo. Básicamente, el método
consiste en dividir a la mitad repetidamente los subintervalos de a , b y en cada paso, localizar la mitad que
contiene a la solución p .

Procedimiento: Primero hay que saber que lo que hace el método de bisección es, como su nombre lo dice, ir
partiendo en dos la distancia entre 2 puntos para obtener un punto central, se hace de la siguiente manera: Se
tiran 2 puntos cualesquiera que sean sobre el eje de las X, y entre los cuales se piense que puede estar la raíz,
y si no está, el mismo método lo señalara. Después de poner esos 2 puntos que llamaremos A y B se saca un
tercero llamado P, P es el promedio de la distancia entre A y B, por lo que P=(A+B)/2.
3

2
f(B)
f(A) 1

-2 -1 1 2

-1

-2
f(P)
-3
Una vez que se tienen los 3 valores se procede a acomodarlos en 3 columnas llamadas A, B y P, que servirán
más adelante.

Luego se sustituyen los valores en la ecuación original, como se ve en la tabla siguiente, cada punto tiene su
función A tiene f(A), B tiene f(B) y P tiene f(P), y se anota el resultado de la sustitución de cada cantidad en
otras 3 columnas llamadas precisamente f(A), f(B), y f(P).

.Supongamos que se tiene la siguiente ecuación: x3  6 x2  2 x  8 , y que los dos puntos iniciales que se dan,
o sea a , b son  13 , 5
A B P f(A) f(B) f(P)
-13 5 -4 -1201 293 32

Después, ya con todos los valores acomodados en su respectiva columna se pone atención a las 3 columnas
con las f(x) , si f a  * f  p   0 , f a  y f P  tiene el mismo signo, esto quiere decir que la raíz esta entre
el intervalo de P , B , ahora si f a* f  p  0 hay un cambio de signo entre f a  y f P  esto quiere decir
que la raíz esta entre el intervalo de A , P o sea para este caso estaría entre  13 ,  4

A B C f(A) f(B) f(C)

-13 5 -4 -1201 293 32
-13 -4 -17/2 -1201 32 ¿?

Como se puede ver en esta nueva tabla, es necesario repetir el proceso que ya se realizo, para el valor de P se
vuelve a utilizar la formula P=(A+C)/2 y luego se sustituye ese valor en la ecuación original para obtener f(P), y
después se vuelve a ver dónde hay cambio de signo. El proceso se repetiría idealmente hasta que el valor
absoluto en la columna de f(P) quede un 0, pero realmente eso nunca pasa, por lo que antes de empezar el
proceso se puede fijar un valor al que se desea llegar o bien llamado Error cercano a 0, como por ejemplo un
0.001, para esto se agrega otra columna llamada “Error” para cual se calcula con la siguiente formula: E=(B-
A)/2, ahora cuando quede un número igual o menor a 0.001 utilizando la formula anterior se termina el proceso
y la raíz que se estaba buscando es ultimo valor que quede en la columna de P.

ALGORITMO DE BISECCION:

Paso 1 : 𝑓(𝑎) y 𝑓(𝑏) de signos opuestos

(𝑎+𝑏)
Paso 2: Calcular la aproximación a la raíz P=
2

Paso 3: Calcular el cambio del intervalo

• Si 𝑓(𝑎) ∗ 𝑓(𝑝) > 0 cambia el valor de “a” por el de “p” ENLA SIGUIENTE ITERACION [ 𝑝 , 𝑏]

• SI 𝑓(𝑎) ∗ 𝑓(𝑝) < 0 cambia el valor de “b” por el de “p” EN LA SIGUIENTE ITERACION [ 𝑎 , 𝑝]

(𝑏−𝑎)
Paso 4: Calcular el Error del método Error =
2
Paso 5: Calcular 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 ó 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑

• Si 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 ó 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑 , se encontró la raíz con el numero de cifras consecutivas
especificada.

• Si 𝐸𝑟𝑟𝑜𝑟 > 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 ó 𝑒𝑥𝑎𝑐𝑎𝑡𝑖𝑡𝑢𝑑 , Regresar al paso 3 para cambiar el intervalo y luego iniciar otra
iteracion hasta que 𝐸𝑟𝑟𝑜𝑟 < 𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 ó 𝑒𝑥𝑎𝑐𝑡𝑖𝑡𝑢𝑑

Ejemplo: Encontrar la raíz de f  x   x 3  4 x 2  10 , en el intervalo 1 , 1.5 con una Tolerancia menor de

1*102

ITERACION 1 (n=1) 1 , 1.5 :

f x  , f 1  1  4 1  10  5
3 2
Paso 1) Evaluar a=1 y b=1.5 en y

f 1.5  1.5  4 1.5  10  2.375 hay Cambio de signo, quiere decir que hay una raíz entre 1 y 1.5
3 2

a b  11.5
Paso 2) calcular la raíz P 2
 2
 1.25

f  x  , f P   f 1.25  1.25  41.25  10  1.79688

3 2
Evaluar P en

Paso 3) Efectuar f a  * f  p    5 1.7969 , esto nos da +8.9845, esto es mayor que

Cero, quiere decir que cambia el valor de “A” por el valor de “P”,

Ahora el nuevo intervalo para la siguiente iteración será

1.25 , 1.5 .

Paso 4 y 5) Calcular el error E  B2 A  1.521  0.25 , como este valor

No es menor que el error requerido por el problema  E  Tol  0.25  1*10  , 2

Se tiene que hacer otra vez todo el procedimiento Anterior, y se

termina cuando el Error sea menor que la Tolerancia E  Tol  .

ITERACION 2 (n=2) 1.25 , 1.5 :

Paso 1) Evaluar a=1.25 y b=1.5 en f  x  , f 1.25  1.7969 y

f 1.5  2.375 Hay cambio de signo, quiere decir que hay una
 Raíz entre 1.25 y 1.5

Paso 2) calcular la raíz P  a b

2
 1.251.5
 2  1.375

f  x  , f P   f 1.375  1.375  41.375  10  0.1621

3 2
Evaluar P en

Paso 3) Efectuar f a  * f  p    1.79690.1621, esto nos da -0.29129, esto es menor que

Cero, quiere decir que cambia el valor de “B” por el valor de “P”,

Ahora el nuevo intervalo para la siguiente iteración será

1.25 , 1.375.
B A 1.51.25 
Paso 4 y 5) Calcular el error E 2
 2
 0.125 , como este valor

No es menor que el error requerido por el problema  E  Tol  0.125  1*10  ,

2

Se tiene que hacer otra vez todo el procedimiento Anterior, y se

termina cuando el Error sea menor que la Tolerancia E  Tol  .

2
Hay que seguir haciendo este procedimiento hasta que se cumpla para este caso que Error  1 *10
0.007813  1*10 , entonces la solución para la ecuación es
2
P=1.367188 (ver la siguiente tabla)

n a b p f(a) f(b) f(p) f(a)*f(p) Error

1 1.0000 1.5000 1.2500 -5.0000 2.3750 -1.7969 8.9844 0.2500

2 1.2500 1.5000 1.3750 -1.7969 2.3750 0.1621 -0.2913 0.1250

3 1.2500 1.3750 1.3125 -1.7969 0.1621 -0.8484 1.5244 0.0625

4 1.3125 1.3750 1.3438 -0.8484 0.1621 -0.3510 0.2978 0.0313

5 1.3438 1.3750 1.3594 -0.3510 0.1621 -0.0964 0.0338 0.0156

6 1.3594 1.3750 1.3672 -0.0964 0.1621 0.0324 -0.0031 0.0078

La raíz se encontró en la 6 iteración, con un valor de 1.3672

Ejemplo 2:

Encontrar la raíz de f x   x  2  x por le Método de Bisección en el intervalo 0 , 1 con un Error o

Tolerancia menor de 1*10 3
Solución:
 3
Como la tolerancia contiene 3 decimales ( 1*10 =0.001), trabajaremos el método agregando 2 decimales
más, esto se hace para ver el comportamiento del error con el fin que en algún momento f  p  no llegue a ser
cero directamente ya que eso es casi imposible que suceda, por lo tanto todos los cálculos los haremos con 5
decimales, pero el método para el criterio de paro si se toma en cuenta 1*10 3 para el error.
Ahora Realizando los pasos para el Método de Bisección anteriormente descritos tenemos:

ITERACION 1 paso a paso ( n=1) 0 , 1 :

1) Evaluar a=0 y b=1 en f  x  , f 0  0  2  1 y f 1  1  2 1  0.5 hay Cambio de signo,
0

quiere decir que hay una raíz entre 0 y 1

 a b  01
2) Calcular la raíz P 2  2  0.5 , evaluar p en f x  ,
f  p   f 0.5  0.5  2  0.20711 0.5

3) Efectuar f a  * f  p  , esto nos da f a  * f  p   1* 0.20711  0.20711 , esto es mayor que

Cero, quiere decir que cambia el valor de “A” por el valor de “P” para la siguiente iteración  p , b 
, el intervalo queda 0.5 , 1 .
B A 10 
4) Calcular el error E 2  2  0.5 , ahora hay que calcular este valor: Error  Tolerancia ,
esto queda 0.5  1*10 3 , no es menor que el error requerido (tolerancia) por el problema que es de
1*10 3 , entonces se tiene que hacer otra vez toda esta iteración o todo el procedimiento anterior,
y se terminar cuando el Error sea menor que la Tolerancia Error  Tolerancia . Por el momento la
tabla de bisección quedaría de la siguiente forma:

n A B P F(A) F(P) F(A)*F(P) ERROR

1 0 1 0.5 -1 -0.20711 0.20711 0.5

ITERACION 2 paso a paso con el intervalo para el análisis es 0.5 , 1 :

1) Evaluar a=0.5 y b=1 en f x  , f a   f 0.5  0.5  2 0.5  0.20711 y

f 1  1  2 1
 0.5 , Hay cambio de signo, quiere decir que hay una Raíz entre 0.5 y 1
 a b  0.51
2) calcular la raíz P 2  2  0.75 , Evaluar P en f x  ,
f  p   f 0.75  0.75  2  0.15540 0.75

3) Efectuar f a  * f  p   0.20711 * 0.15540  -0.03218 , esto es menor que Cero, quiere decir que
cambia el valor de “b” por el valor de “p” para la siguiente iteración a , p , el intervalo queda
0.5 , 0.75 .
 B A 10.5 
4) Calcular el error E 2  2  0.25 , ahora hay que calcular este valor:
Error  Tolerancia , esto queda 0.25  1*10 3 no es menor que el error requerido (tolerancia) por
el problema que es de 1*102 , entonces se tiene que hacer otra vez toda esta iteración o todo el
 procedimiento anterior, y se terminar cuando el Error sea menor que la Tolerancia
Error  Tolerancia
5) Por el momento la tabla de bisección quedaría de la siguiente forma:

n A B P F(A) F(P) F(A)*F(P) ERROR

1 0 1 0.5 -1 -0.20711 0.20711 0.5

2 0.5 1 0.75 -0.20711 0.15540 -0.03218 0.25

ITERACION 3 el nuevo intervalo para el análisis es 0.5 , 0.75 :

Por lo tanto habría que hacer toda una iteración completa o los 4 pasos vistos en la iteración 1 y 2.

Hay que seguir haciendo este procedimiento hasta que se cumpla Error  Tolerancia , para este caso
3
2
cuando Error  1 *10 se cumple en la iteración 10 (n=10) donde 0.00098  1*10 , entonces la
aproximación a la solución para la ecuación es P=0.64160 (ver la siguiente tabla)

n a b p f(a) f(b) f(p) f(a)*f(p) Error

1 0 1 0.50000 -1.00000 0.50000 -0.20711 0.20711 0.50000

2 0.50000 1.00000 0.75000 -0.20711 0.50000 0.15540 -0.03218 0.25000

3 0.50000 0.75000 0.62500 -0.20711 0.15540 -0.02342 0.00485 0.12500

4 0.62500 0.75000 0.68750 -0.02342 0.15540 0.06657 -0.00156 0.06250

5 0.62500 0.68750 0.65625 -0.02342 0.06657 0.02172 -0.00051 0.03125

6 0.62500 0.65625 0.64063 -0.02342 0.02172 -0.00081 0.00002 0.01563

7 0.64063 0.65625 0.64844 -0.00081 0.02172 0.01047 -0.00001 0.00781

8 0.64063 0.64844 0.64453 -0.00081 0.01047 0.00483 -3*10-6 0.00391

9 0.64063 0.64453 0.64258 -0.00081 0.00483 0.00201 -1*10-6 0.00195

10 0.64063 0.64258 0.64160 -0.00081 0.00201 0.00060 -4*10-7 0.00098

Por lo tanto la solución de la función f x   x  2  x en el intervalo 0 , 1 es x  0.64160