Sei sulla pagina 1di 16

MTODO DE BISECCIN

ALIRIO LOPEZ

ALOPEZ24@CUC.EDU.CO

JORGE LOPEZ

JLOPE32@CUC.EDU.CO

KEYLA LOPEZ

KLOPEZ9@CUC.EDU.CO

RESUMEN: el mtodo de biseccin es una de igual magnitud, reteniendo el sub-intervalo en


herramienta que se utiliza para calcular races de donde f cambia de signo, para conservar al menos
ecuaciones, y sus funciones se van en el teorema una raz o cero, y repetir el proceso varias veces.
del valor intermedio, el mtodo de biseccin
consiste en dividir el intervalo en 2 sub-intervalos Palabras claves: Biseccin, intervalos, sub-
intervalos, raz, valor intermedio.

El mtodo de biseccin explota esta idea ya


que los extremos del intervalo se van a ir
1. INTRODUCCION acercando sistemticamente hasta obtener un
En el presente informe desarrollaremos la intervalo de longitud suficientemente pequea en
el que se localiza un cero. El proceso de decisin
temtica estudiada y practicada en nuestra clase
para subdividir el intervalo consiste en tomar el
de mtodos numricos sobre el funcionamiento punto medio del intervalo c = (a+b)/2 y luego
del mtodo de biseccin para el clculo de races. analizar las tres posibilidades que pueden darse:
Se realizara este mtodo utilizando 3 ecuaciones
Si f(a) y f(c) tienen signos opuestos,
donde hallaremos sus races utilizando
entonces hay un cero en [a;c].
herramientas como Microsoft Excel y visual.
Si f(c) y f(b) tienen signos opuestos,
Una vez hecho los clculos, procederemos a entonces hay un cero en [c;b].
graficar cada una de las ecuaciones para revisar
Si f(c)=0, entonces c es un cero.[1]
que los intervalos utilizados en el procedimiento
del clculo sean los correctos, analizar cada uno 3. CLCULOS
de los resultados y posteriormente llegar a la
conclusin de este informe. Los clculos utilizados para realizar el
mtodo de biseccin se presenta
2. DESCRIPCIN TERICA mediante una tabla de Excel,
El mtodo de biseccin se define de la siguiente pseudocdigos y grafica de la funcin a
forma. realizar
Las tablas y graficas se encuentran en las
Si f es una funcin continua sobre el hojas de anexos.
intervalo [a;b] y si f(a).f(b)<0, entonces f debe
tener un cero en (a;b). Dado que f(a).f(b)<0, la
Metodos de biseccion
funcin cambia de signo en el intervalo [a;b] y,
por lo tanto, tiene por lo menos un cero en el
intervalo. sta es una consecuencia del teorema
del valor intermedio para funciones continuas. #include <stdio.h>
#include <conio.h>
#include <math.h> if(Ciclos<Max_Iter)
{
void Lee_Datos(void);
double Funcion (float (1- Tan(X)- (1/x) ) );
printf("\n--------------------------------------");
double a, b, Error; printf("\n\n La Raiz de la
int Max_Iter; Ecuacion es => %lf",Xn);
printf("\n Se encontro en
int main(void) %d Iteraciones",Ciclos);
{ }else{
double Error_Aprox, Prod; printf("\n No se encontro
double Xr, Xn; raiz en %d Iteraciones",Ciclos);
int Ciclos = 0; }
}
Lee_Datos(); getch();
if(Funcion(a)*Funcion(b)>0) return 0;
{ }
printf("\n No Existe Raiz en el
intervalo ???"); void Lee_Datos(void)
}else {
{
Xr=(a+b)/2; printf("\nDar el valor de Xi ..........
");
printf("\n-----------------------------------------"); scanf("%lf",&a);
Error_Aprox = 1; printf("\nDar el valor de Xf ..........
printf("\n Ciclo a b Xn ");
Error"); scanf("%lf",&b);
printf("\nCual es el Error
printf("\n-----------------------------------------"); Permitido ... ");
printf("\n%3d%10.4f%10.4f scanf("%lf",&Error);
%10.4f",Ciclos,a,b,Xr); printf("\nCual es el Maximo de
Ciclos .. ");
scanf("%d",&Max_Iter);
while (Ciclos<=Max_Iter &&
}
Error<Error_Aprox)
{
double Funcion(double X)
{
Prod=Funcion(a)*Funcion(b);
return(pow((1+X),10)-1)/
if (Prod==0)
(X*pow((1+X),10))-5;
{
}
printf("La raiz es
%lf",Xr);
}else{
if(Prod<0) #include <stdio.h>
{ #include <conio.h>
b=Xr; #include <math.h>
}else{
a=Xr; void Lee_Datos(void);
} double Funcion (float (1 exp(x) x^2 );
}
Xn=(a+b)/2; double a, b, Error;
Ciclos+=1; int Max_Iter;
Error_Aprox=fabs((Xn-
Xr)/Xn); int main(void)
printf("\n%3d%10.4f%10.4f {
%10.4f",Ciclos,a,b,Xn,Error_Aprox); double Error_Aprox, Prod;
Xr=Xn; double Xr, Xn;
} int Ciclos = 0;
}
Lee_Datos(); getch();
if(Funcion(a)*Funcion(b)>0) return 0;
{ }
printf("\n No Existe Raiz en el
intervalo ???"); void Lee_Datos(void)
}else {
{
Xr=(a+b)/2; printf("\nDar el valor de Xi ..........
");
printf("\n-----------------------------------------"); scanf("%lf",&a);
Error_Aprox = 1; printf("\nDar el valor de Xf ..........
printf("\n Ciclo a b Xn ");
Error"); scanf("%lf",&b);
printf("\nCual es el Error
printf("\n-----------------------------------------"); Permitido ... ");
printf("\n%3d%10.4f%10.4f scanf("%lf",&Error);
%10.4f",Ciclos,a,b,Xr); printf("\nCual es el Maximo de
Ciclos .. ");
while (Ciclos<=Max_Iter && scanf("%d",&Max_Iter);
Error<Error_Aprox) }
{
double Funcion(double X)
Prod=Funcion(a)*Funcion(b); {
if (Prod==0) return(pow((1+X),10)-1)/
{ (X*pow((1+X),10))-5;
printf("La raiz es }
%lf",Xr);
}else{
if(Prod<0)
{
b=Xr;
}else{ #include <stdio.h>
a=Xr; #include <conio.h>
} #include <math.h>
}
Xn=(a+b)/2; void Lee_Datos(void);
Ciclos+=1; double Funcion (float ( (x^2)*cos (x) - 1 );
Error_Aprox=fabs((Xn-
Xr)/Xn); double a, b, Error;
printf("\n%3d%10.4f%10.4f int Max_Iter;
%10.4f",Ciclos,a,b,Xn,Error_Aprox);
Xr=Xn; int main(void)
} {
if(Ciclos<Max_Iter) double Error_Aprox, Prod;
{ double Xr, Xn;
int Ciclos = 0;

printf("\n--------------------------------------"); Lee_Datos();
printf("\n\n La Raiz de la if(Funcion(a)*Funcion(b)>0)
Ecuacion es => %lf",Xn); {
printf("\n Se encontro en printf("\n No Existe Raiz en el
%d Iteraciones",Ciclos); intervalo ???");
}else{ }else
printf("\n No se encontro {
raiz en %d Iteraciones",Ciclos); Xr=(a+b)/2;
}
printf("\nDar el valor de Xi ..........
printf("\n-----------------------------------------"); ");
Error_Aprox = 1; scanf("%lf",&a);
printf("\n Ciclo a b Xn printf("\nDar el valor de Xf ..........
Error"); ");
scanf("%lf",&b);
printf("\n-----------------------------------------"); printf("\nCual es el Error
printf("\n%3d%10.4f%10.4f Permitido ... ");
%10.4f",Ciclos,a,b,Xr); scanf("%lf",&Error);
printf("\nCual es el Maximo de
Ciclos .. ");
while (Ciclos<=Max_Iter &&
scanf("%d",&Max_Iter);
Error<Error_Aprox)
}
{
double Funcion(double X)
Prod=Funcion(a)*Funcion(b);
{
if (Prod==0)
return(pow((1+X),10)-1)/
{
(X*pow((1+X),10))-5;
printf("La raiz es
}
%lf",Xr);
}else{
if(Prod<0)
{
b=Xr;
}else{
a=Xr;
}
}
Xn=(a+b)/2;
Ciclos+=1;
Error_Aprox=fabs((Xn-
Xr)/Xn);
printf("\n%3d%10.4f%10.4f
%10.4f",Ciclos,a,b,Xn,Error_Aprox);
Xr=Xn;
}
if(Ciclos<Max_Iter)
{

printf("\n--------------------------------------");
printf("\n\n La Raiz de la
Ecuacion es => %lf",Xn);
printf("\n Se encontro en
%d Iteraciones",Ciclos);
}else{
printf("\n No se encontro
raiz en %d Iteraciones",Ciclos);
}
}
getch();
return 0;
}

void Lee_Datos(void)
{
4. ANLISIS DEL CLCULO
Los clculos realizar en las 3 diferentes
ecuaciones:

1e x x2 x=0
y

El mtodo de biseccin es el busca las races que


x
trabaja dividiendo el intervalo a la mitad y

seleccionando el subintervalo que tiene la raz.


5. GRFICOS Y ANLISIS DEL

CLCULO

1
1tanx =0
x
x 2 cos x 1=0
y
y



x
x



En las grficas podemos observar los


puntos que se toman para realizar las
operaciones en Excel y concluir cules
son sus races.
6. CONCLUSIN
El mtodo de biseccin podemos decir que es uno
de los mtodos ms sencillos para calcular las
races, Para las bsquedas incrementales es de
gran importancia saber elegir el valor del
incremento, pues de este depende que el mtodo
tenga gran eficiencia o no. En las tres ecuaciones
dadas en la bsqueda de las races concluimos que
para a ecuacin #1 1-tanx-1/x=0 la raz nos dio
-573253,464, ecuacin #2 1-ex-x2=0 nos dio
-0,714550781 y para la ecuacin #3 x 2-cosx-1=0
no dio como resultado -6,1907E-07

7. BIBLIOGRAFA

METODOS NUMERICOS,
http://noosfera.indivia.net/mtodos/bisec
cion.html[consulta 9 de septiembre del
2015].
[1]BISECCIONhttp://www.frsn.utn.edu.ar
/GIE/AN/ENL/Metodo_Biseccion.html[c
onsulta 9 de septiembre del 2015].
http://portales.puj.edu.co/objetosdeapren
dizaje/Online/OA10/capitulo5/5.htm[con
sulta 9 de septiembre del 2015].
http://www.ugr.es/~camilo/calculo-ii-
grado-en-matemat/apuntes/tema-
6.pdf[consulta 9 de septiembre del 2015].
Anexos
MTODO DE REGLA FALSA

ALIRIO LOPEZ

ALOPEZ24@CUC.EDU.CO

JORGE LOPEZ

JLOPE32@CUC.EDU.CO

KEYLA LOPEZ

KLOPEZ9@CUC.EDU.CO

RESUMEN: El mtodo de la regla falsa, o falsa 1.- f(a)*f(b) < 0


posicin, es uno de los muchos mtodos Es decir, que el producto de la funcin de x, f(x),
iterativos para la resolucin de problemas con evaluada en a, f(a), multiplicada por la funcin
ecuaciones no lineales. La peculiaridad de ste, es de x, f(x), evaluada en b, f(b), sea negativo (menor
que combina dos mtodos: el mtodo de biseccin a cero).
y el de la secante. 2.- Que la funcin f(x) se aproxime por otra
funcin L(x).
La regla falsa parte de un valor cualquiera
(mtodo simple) o de dos valores (doble falsa f(x) es aproximadamente igual a L(x)
posicin). A partir de estas falsas posiciones se
obtiene la solucin de la ecuacin por Por tanto encontramos un punto falso c
proporcionalidad.
Donde C es la raz que se anda buscando Despus
Palabras claves: Biseccin, iterativos. se calcula f(C) para ver su valor. Si se obtiene
cero, no se debe avanzar ms, pero en caso de no
1.INTRODUCCION: En este trabajo se analiza ser as, se realiza lo siguiente:
el mtodo de la regla falsa para la solucin de
ecuaciones no lineales y su utilizacin, para hallar
el conjunto de valores de x que hacen cierta la Se calcula f(C)*f(a) si este producto es menor a
igualdad. Con este mtodo pretendemos obtener cero (negativo), entonces ahora C equivaldr a b,
soluciones correctas, efectivas y eficientes de y se repite el clculo para encontrar una nueva C.
acuerdo con las condiciones en que este el
problema.
En el caso de que f(C)*f(b) sea la que haya dado el
Este mtodo contara con una breve descripcin producto menor a cero, o sea negativo, entonces
terica, sus clculos y el pseudocdigo de regla ahora a equivaldr a C, y se repite el clculo para
falsa. encontrar una nueva C.

2.DESCRIPCION TEORICA: A este mtodo, se le conoce como: Mtodo de la


falsa posicin.
Se trata de encontrar la raz de una ecuacin. La
ecuacin tiene la forma f(x), es decir, es una
funcin de x. Adems, f(x) est definida en el
intervalo [a, b].

El mtodo de la interpolacin lineal inversa, 3. CLCULOS


requiere varias condiciones:
{ "runtimeExecutable":
null,
"version": "0.1.0",
// Optional arguments
// List of configurations. Add new passed to the runtime executable.
configurations or edit existing ones.
"runtimeArgs": ["--
// ONLY "node" and "mono" are nolazy"],
supported, change "type" to switch.
// Environment
// ABSOLUTE paths are required for no variables passed to the program.
folder workspaces.
"env": { },
"configurations": [
// Use JavaScript source
{ maps (if they exist).
// Name of "sourceMaps": false,
configuration; appears in the launch configuration
drop down menu. // If JavaScript source
maps are enabled, the generated code is expected
"name": "Launch", in this directory.

// Type of "outDir": null


configuration. Possible values: "node", "mono".
},
"type": "node",
{
// ABSOLUTE path to
the program. "name": "Attach",

"program": "", "type": "node",

// Automatically stop // TCP/IP address.


program after launch. Default is "localhost".

"stopOnEntry": false, "address": "localhost",

// Command line // Port to attach to.


arguments passed to the program.
"port": 5858,
"args": [],
"sourceMaps": false
// ABSOLUTE path to
the working directory of the program being }
debugged. Default is the directory of the program.
]
"cwd": "",
}
// ABSOLUTE path to
Este pseudocodigo se realiz en java script
the runtime executable to be used. Default is the
runtime executable on the PATH.
4. ANLISIS DEL CLCULO

Los clculos realizar en las 3 diferentes 1e x x2 x=0


ecuaciones:
y

Es un mtodo iterativo de resolucin numrica de

ecuaciones no lineales. El mtodo combina el



mtodo de biseccin y el mtodo de la secante.

5. GRFICOS Y ANLISIS DEL


CLCULO

1
1tanx =0
x
2 x
x cos 1=0
y

En las grficas podemos observar los puntos que


se toman para realizar las operaciones en Excel y
concluir cules son sus races.
6. CONCLUSIN

El mtodo de regla falsa es uno de los mtodos


ms sencillos para calcular las races, En las tres
ecuaciones dadas en la bsqueda de las races
concluimos que para a ecuacin #1 1-tanx-1/x=0
la raz nos dio -4,36215E-07, ecuacin #2 1-ex-
x2=0 nos dio 7,79609E-07y para la ecuacin #3
x2-cosx-1=0 no dio como resultado 3,40699E-07.

BIBLIOGRAFIA

http://matematica.laguia2000.com/general/metodo
-de-la-regla-falsa

http://revistasuma.es/IMG/pdf/56/055-061.pdf

http://datateca.unad.edu.co/contenidos/100401/M
ODULO_2013-
2/leccin_8_mtodo_de_la_regla_falsa.html

https://sites.google.com/site/numericoangma/hom
e/mtodo-regla-falsa
ANEXOS

Potrebbero piacerti anche