Está en la página 1de 11

p

TECNOLÓGICO NACIONAL DE MEXICO


Instituto Tecnológico Superior de Pátzcuaro

CARRERA: INGENIERÍA BIOMÉDICA

MATERIA: MÉTODOS NUMERICOS GRUPO: 0607

NOMBRE MAESTRO: HORACIO GONZÁLEZ VÁZQUEZ

UNIDAD II NOMBRE DEL PROYECTO:


SOLUCIÓN DE 02 METODO DE BISECCIÓN
ECUACIONES NO
LINEALES DE UNA
VARIABLE

ALUMNO: MATRÍCULA:
PÉREZ SILVA RICARDO BLADIMIR 16092162
FECHA DE
ENTREGA:
19/03/2019

Portada 5
Limpieza 5
Desarrollo 75
Conclusión 15
TOTAL 100

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Introducción

Método de bisección
En general, si f(x) es real y continúa en el intervalo que va desde xl hasta xu y f(xl) y f(xu)
tienen signos opuestos, es decir:

(1)
entonces hay al menos una raíz real entre xl y xu.

Los métodos de búsqueda incremental aprovechan esta característica localizando un


intervalo en el que la función cambie de signo. Entonces, la localización del cambio de signo (y, en
consecuencia, de la raíz) se logra con más exactitud al dividir el intervalo en varios subintervalos. Se
investiga cada uno de estos subintervalos para encontrar el cambio de signo. El proceso se repite y la
aproximación a la raíz mejora cada vez más en la medida que los subintervalos se dividen en
intervalos cada vez más pequeños.

El método de bisección, conocido también como de corte binario, de partición de intervalos o


de Bolzano, es un tipo de búsqueda incremental en el que el intervalo se divide siempre a la mitad.
Si la función cambia de signo sobre un intervalo, se evalúa el valor de la función en el punto medio.
La posición de la raíz se determina situándola en el punto medio del subintervalo, dentro del cual
ocurre un cambio de signo. El proceso se repite hasta obtener una mejor aproximación.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Fig.1.- Representación gráfica del método de bisección.

Fig.2.- Algoritmo del método de bisección.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Desarrollo
El objetivo de esta práctica fue utilizar herramientas computacionales para observar el
comportamiento del método de bisección. Por ello, se utilizaron los programas de Excel y Matlab
para comprobar la manera en que funcionaba.

Comenzamos con la elaboración del método en Excel. El ejemplo que se comprobó fue el del
paracaidista, donde se buscaba el valor del coeficiente de arrastre mediante la fórmula:

Por lo tanto, se realizó la tabla necesaria para calcular el valor de c mediante el método de
bisección. Se crearon las columnas necesarias de acuerdo con las indicaciones del algoritmo
mencionado anteriormente. Fue necesario el uso de la fórmula SI, la cual funciona como una
condición if en programación. En la Fig.2 se observa la estructura de dicha fórmula (condición
lógica, acción si se cumple, acción si no se cumple).

Fig.3.- Condición if en Excel

Esa condición se aplicó a las celdas de los valores xl y xu, ya que de acuerdo con el
algoritmo en que nos basamos, dependiendo de si la multiplicación de f(xl)f(xr) es positiva o
negativa, se determina el intervalo en el que se encuentra la raíz y se elimina el otro intervalo al
sustituir los valores de xl o xu según corresponda.
Al establecer las condiciones necesarias en la primera fila, solo fue cuestión de copiar el
formato a las siguientes filas, seleccionando y arrastrando. El resultado final (valor del coeficiente
de arrastre) corresponde al último valor de xr, ya que es el promedio de xl y xu, como se observa en
la Fig.4.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Xl Xu f(Xl) f(Xu) f(Xl)*f(Xu) (Xr) f(Xr) f(Xl)*f(Xr) Ea


13 15 3.722758739 -0.428004267 -1.593356624 14 1.565035643 5.826250117 0.071428571
14 15 1.565035643 -0.428004267 -0.669841933 14.5 0.548914178 0.859070254 0.034482759
14.5 15 0.548914178 -0.428004267 -0.23493761 14.75 0.055671847 0.030559066 0.016949153
14.75 15 0.055671847 -0.428004267 -0.023827788 14.875 -0.18734767 -0.010429991 0.008403361
14.75 14.875 0.055671847 -0.18734767 -0.010429991 14.8125 -0.066135051 -0.00368186 0.004219409
14.75 14.8125 0.055671847 -0.066135051 -0.00368186 14.78125 -0.00530611 -0.000295401 0.002114165
14.75 14.78125 0.055671847 -0.00530611 -0.000295401 14.765625 0.025164214 0.001400938 0.001058201
14.765625 14.78125 0.025164214 -0.00530611 -0.000133524 14.7734375 0.009924391 0.00024974 0.000528821
Fig.4.- Tabla del método de bisección.

El error relativo se calcula de una manera distinta a los anteriores ejercicios, pero de una
manera más eficaz, ya que nos permite saber cuánto nos estamos acercando al valor real sin
conocerlo. La fórmula que se aplica para calcular ese error es:

Fig.5.- Cálculo del error relativo

y mediante el cálculo mencionado en la Fig.5 podemos establecer a qué punto detenernos, o cuántas
iteraciones son necesarias para obtener un error absoluto deseado, mediante la fórmula de la Fig.6.

Fig.6.- Cálculo de las iteraciones necesarias.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Para la programación en Matlab, se utilizó como base el algoritmo mencionado al inicio del
reporte, por lo cual fue cuestión de establecer las condiciones necesarias en el código, además de
que se realizó de manera que el usuario pueda introducir la función a evaluar, el límite izquierdo, el
límite derecho, y el error deseado.

Fig.7.- Obtención de los valores del usuario

Como se observa en la Fig.7, nuevamente se utiliza una variable simbólica, esto para poder
guardar la función, ya que, si se asigna un valor a x, es como si la función se evaluara en ese valor, y
por lo tanto no se podría trabajar con ella. En las últimas líneas se observa la aplicación de la
fórmula para determinar el número de iteraciones necesarias de acuerdo con el error deseado por el
usuario. El valor se redondea para tener un número entero de iteraciones. Y se crea la variable
“xant”, que se utiliza en la fórmula para la obtención del error relativo.

Fig.8.- Líneas de código para llevar a cabo la graficación de la función

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

En la Fig.8 se añaden las líneas de código que permiten graficar la función ingresada, con el
objetivo de que sirva como apoyo visual para la comparación de los resultados numéricos obtenidos
por el programa. Para graficar se utilizan como referencia los valores de xl y xu, sumando o restando
adicionalmente para visualizar la gráfica en esa sección, notando los cruces por 0.
En la Fig.9 se imprimen los encabezados de la tabla. En Matlab hay un comando para
imprimir los valores en formato de tabla, pero para este programa no fue posible imprimirlos de una
manera presentable, por esto se realizó de esta manera.

Fig.9.- Impresión del encabezado de la tabla.

Después se realiza el ciclo for (Fig.10) de acuerdo con el valor de n calculado. Dentro de este
ciclo se obtienen los valores necesarios, que son los mismos valores calculados en las columnas de
la Fig.4. Se vuelve a utilizar el comando eval para evaluar la función en el valor de x que se define
antes de cada función.

Fig.10.- Cálculo de los valores necesarios para el método.

Dentro del mismo ciclo for, se añaden 2 condiciones if que nos ayudarán a revisar en qué
intervalo se encuentra la raíz de acuerdo con el valor evaluado en las condiciones es positivo o
negativo, según con el algoritmo propuesto al inicio, y a realizar las sustituciones pertinentes

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

(Fig.11). También se calcula el error relativo (Fig.5), y se guarda el valor de xant para la siguiente
iteración.

Fig.11.- Condiciones if para determinar las sustituciones necesarias

En la Fig.9 se imprime el encabezado en la tabla, y en la Fig.12 se imprimen los datos de la


tabla. El “%5.8f” indica que se deja un espacio de 13 cifras: 5 para enteros, 8 para decimales, y se
imprimen los datos en el orden indicado en el encabezado.

Fig.12.- Impresión de los resultados como tablas, e imprimir resultado final

Al final solo es necesario imprimir el valor de xr, el cual es el valor muy aproximado a la
raíz que se desea encontrar. En la Fig.13 se observa el código completo.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Fig.13.- Código completo del método de bisección.

Para comprobar el funcionamiento del programa elaborado, utilizamos el mismo ejemplo del
paracaidista, así que fue cuestión de ingresar la fórmula, los valores limitantes, y el error deseado.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Además, se pudo visualizar la gráfica para comparar que el resultado obtenido se ubicaba alrededor
de donde se cruza el eje de las x. Esto se observa en la Figs.14 y 15.

Fig.14.- Gráfica correspondiente al problema del coeficiente de arrastre.

Fig.15.- Valores obtenidos en Matlab

Comparando el resultado obtenido en Matlab con el obtenido en Excel, observamos que el


método funciona adecuadamente.

Conclusión

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
TECNOLÓGICO NACIONAL DE MEXICO
Instituto Tecnológico Superior de Pátzcuaro

Mediante el desarrollo de esta actividad puedo concluir que el método de bisección es una
alternativa para calcular los ceros de una función. Básicamente consiste en establecer un limite
izquierdo y derecho que encierre a la ubicación de la raíz, e ir dividiendo a la mitad ese intervalo. La
raíz queda en uno de esos dos intervalos, por lo que mediante una multiplicación se determina cuál
es el intervalo correcto, y se repite el proceso con ese intervalo.
Como ventaja tiene que permite una aproximación deseada, ya que la cantidad de iteraciones
se pueden determinar al establecer el error deseado. Además de que este método es una alternativa
para cuando la fórmula cuadrática no puede aplicarse, y se recurre a una aproximación.
Como desventaja, observo que es altamente necesario conocer la gráfica de la función, para
visualizar entre qué valores se encuentra la raíz. Si no se conociera la gráfica o los valores que
encierran a la raíz, podría elegirse un intervalo que no contenga a la raíz, o incluso terminar
aplicando el método a una función que nunca cruza el eje de las x.

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro


Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx

También podría gustarte