Método de Bisección en Excel
Cargado por
Vanny HRMétodo de Bisección en Excel
Cargado por
Vanny HRMtodo de la biseccin para encontrar races de funciones en Microsoft Excel
Jaime Oswaldo Montoya Guzmn - jaimemontoya@[Link] 1. Mtodo de la Biseccin 2. Programa para encontrar races utilizando el mtodo de la biseccin en Microsoft Excel 3. Frmulas para programar el mtodo de la biseccin en Microsoft Excel Mtodo de la Biseccin El mtodo de la biseccin o corte binario es un mtodo de bsqueda incremental que divide el intervalo siempre en 2. Si la funcin cambia de signo sobre un intervalo, se evala el valor de la funcin en el punto medio. La posicin de la raz se determina situndola en el punto medio del subintervalo donde exista cambio de signo. El proceso se repite hasta mejorar la aproximacin. Algoritmo Paso 1 Elegir los valores iniciales Xa y Xb, de tal forma de que la funcin cambie de signo: f(Xa)f(Xb) < 0 Paso 2 La primera aproximacin a la raz se determina con la frmula del punto medio de esta forma:
Paso 3 Realizar las siguientes evaluaciones para determinar el intervalo de la raz: a) Si f(Xa)f(Xb) < 0, entonces la solucin o raz est entre Xa y Xpm, y Xb pasa a ser el punto medio (Xpm). b) Si f(Xa)f(Xb) > 0, entonces la solucin o raz est fuera del intervalo entre X a y el punto medio, y Xa pasa a ser el punto medio (Xpm). Paso 4 Si f(Xa)f(Xb) = 0 Error = | Xpm Xpm 1 | < Tolerancia Donde Xpm es el punto medio de la iteracin actual y Xpm 1 es el punto medio de la iteracin anterior. Al cumplirse la condicin del Paso 4, la raz o solucin es el ltimo punto medio que se obtuvo. Para el error relativo porcentual se tiene la siguiente frmula:
Programa para encontrar races utilizando el mtodo de la biseccin en Microsoft Excel A manera de recordatorio, para que aparezcan solamente 6 cifras significativas, en Excel esto se hace en el men Formato, Celdas, Nmero, Categora Nmero, Posiciones decimales 6. Para poner el signo porcentual: men Formato, Celdas, Nmero, Categora Porcentaje. EJEMPLO 1 Encontrar la raz de f(x) = x^10 1 utilizando el Mtodo de la Biseccin con a = 0; b = 1.3; Tol = 0.01
Grfico de la Funcin
La raz aproximada de la funcin es 1.000391 con un error de 0.01. Como se puede apreciar en la grfica, la raz exacta de la funcin es de 1, pero con 8 iteraciones se lleg a 1.000391. Si se continuara con ms iteraciones, se podra llegar a un valor aun ms cercano al 1 exacto, pero el error tendra en ese caso que ser menor que 0.01, que es el 1%.
EJEMPLO 2 Resolver Biseccin. utilizando el mtodo de la
Grfico de la Funcin
La raz aproximada de la funcin es 1.054688 con un error de 0.001.
EJEMPLO 3 Resolver Biseccin. utilizando el mtodo de
Grfico de la Funcin
La raz aproximada de la funcin es 0.361328 con un error de 0.001.
FRMULAS PARA PROGRAMAR EL MTODO DE LA BISECCIN EN MICROSOFT EXCEL En la tabla que se presentar a continuacin, no aparecen las frmulas para cada una de las celdas porque seran demasiadas frmulas. Basta con presentar algunas y todas las dems se deducen fcilmente. Adems, al estar trabajando en Excel, bastar con copiar y luego pegar las frmulas o celdas de una de las filas superiores porque las celdas de todas las dems filas sern las mismas, y Excel automticamente ir cambiando correctamente todos los valores de forma apropiada. La tabla de frmulas utilizada es la siguiente: Celda B15 D15 F15 A18 B18 C18 D18 E18 F18 G18 A19 B19 C19 D19 E19 F19 G19 H19 I19 J19 J24 Frmula =1 =2 = 0.001 =1 = B15 = D15 = PROMEDIO (B18:C18) PROMEDIO(B18,C18) = 2.718281828^(-B18)+4*(B18)^(3)-5 = 2.718281828^(-C18)+4*(C18)^(3)-5 = 2.71828182^(-D18)+4*(D18)^(3)-5 = A18+1 = SI(B18*G18>0,D18,B18) = SI(B19=D18,C18,D18) = PROMEDIO(B19,C19) = 2.718281828^(-B19)+4*(B19)^(3)-5 = 2.718281828^(-C19)+4*(C19)^(3)-5 = 2.718281828^(-D19)+4*(D19)^(3)-5 = ABS(D19-D18) = H19/D19 = SI(I19<=F$3,D19,"") SI(I19<=F$3,D24,"")
Autor: Jaime Oswaldo Montoya Guzmn Estudiante de Ingeniera en Sistema Informticos. jaimemontoya@[Link] [Link] Universidad Catlica de Occidente (UNICO) El Salvador Santa Ana, 4 de febrero de 2007
