You are on page 1of 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
herramienta que se utiliza para calcular races de
ecuaciones, y sus funciones se van en el teorema
del valor intermedio, el mtodo de biseccin
consiste en dividir el intervalo en 2 sub-intervalos

1. INTRODUCCION
En el presente informe desarrollaremos la
temtica estudiada y practicada en nuestra clase
de mtodos numricos sobre el funcionamiento
del mtodo de biseccin para el clculo de races.
Se realizara este mtodo utilizando 3 ecuaciones
donde hallaremos sus races utilizando
herramientas como Microsoft Excel y visual.
Una vez hecho los clculos, procederemos a
graficar cada una de las ecuaciones para revisar
que los intervalos utilizados en el procedimiento
del clculo sean los correctos, analizar cada uno
de los resultados y posteriormente llegar a la
conclusin de este informe.
2. DESCRIPCIN TERICA
El mtodo de biseccin se define de la siguiente
forma.
Si f es una funcin continua sobre el
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
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.

de igual magnitud, reteniendo el sub-intervalo en


donde f cambia de signo, para conservar al menos
una raz o cero, y repetir el proceso varias veces.
Palabras claves: Biseccin, intervalos, subintervalos, raz, valor intermedio.
El mtodo de biseccin explota esta idea ya
que los extremos del intervalo se van a ir
acercando sistemticamente hasta obtener un
intervalo de longitud suficientemente pequea en
el que se localiza un cero. El proceso de decisin
para subdividir el intervalo consiste en tomar el
punto medio del intervalo c = (a+b)/2 y luego
analizar las tres posibilidades que pueden darse:
Si f(a) y f(c) tienen signos opuestos,
entonces hay un cero en [a;c].
Si f(c) y f(b) tienen signos opuestos,
entonces hay un cero en [c;b].
Si f(c)=0, entonces c es un cero.[1]
3.

CLCULOS

Los clculos utilizados para realizar el


mtodo de biseccin se presenta
mediante
una
tabla
de
Excel,
pseudocdigos y grafica de la funcin a
realizar
Las tablas y graficas se encuentran en las
hojas de anexos.

Metodos de biseccion
#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) ) );
double a, b, Error;
int Max_Iter;
int main(void)
{
double Error_Aprox, Prod;
double Xr, Xn;
int Ciclos = 0;
Lee_Datos();
if(Funcion(a)*Funcion(b)>0)
{
printf("\n No Existe Raiz en el
intervalo ???");
}else
{
Xr=(a+b)/2;
printf("\n-----------------------------------------");
Error_Aprox = 1;
printf("\n Ciclo a
b
Xn
Error");
printf("\n-----------------------------------------");
printf("\n%3d%10.4f%10.4f
%10.4f",Ciclos,a,b,Xr);
while (Ciclos<=Max_Iter &&
Error<Error_Aprox)
{
Prod=Funcion(a)*Funcion(b);
if (Prod==0)
{
printf("La raiz es
%lf",Xr);
}else{
if(Prod<0)
{
b=Xr;
}else{
a=Xr;
}
}
Xn=(a+b)/2;
Ciclos+=1;
Error_Aprox=fabs((XnXr)/Xn);
printf("\n%3d%10.4f%10.4f
%10.4f",Ciclos,a,b,Xn,Error_Aprox);
Xr=Xn;
}

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)
{

");

printf("\nDar el valor de Xi ..........


scanf("%lf",&a);
printf("\nDar el valor de Xf ..........

");

scanf("%lf",&b);
printf("\nCual es el Error
Permitido ... ");
scanf("%lf",&Error);
printf("\nCual es el Maximo de
Ciclos .. ");
scanf("%d",&Max_Iter);
}
double Funcion(double X)
{
return(pow((1+X),10)-1)/
(X*pow((1+X),10))-5;
}

#include <stdio.h>
#include <conio.h>
#include <math.h>
void Lee_Datos(void);
double Funcion (float (1 exp(x) x^2 );
double a, b, Error;
int Max_Iter;
int main(void)
{
double Error_Aprox, Prod;
double Xr, Xn;
int Ciclos = 0;

Lee_Datos();
if(Funcion(a)*Funcion(b)>0)
{
printf("\n No Existe Raiz en el
intervalo ???");
}else
{
Xr=(a+b)/2;
printf("\n-----------------------------------------");
Error_Aprox = 1;
printf("\n Ciclo a
b
Xn
Error");
printf("\n-----------------------------------------");
printf("\n%3d%10.4f%10.4f
%10.4f",Ciclos,a,b,Xr);
while (Ciclos<=Max_Iter &&
Error<Error_Aprox)
{
Prod=Funcion(a)*Funcion(b);
if (Prod==0)
{
printf("La raiz es
%lf",Xr);
}else{
if(Prod<0)
{
b=Xr;
}else{
a=Xr;
}
}
Xn=(a+b)/2;
Ciclos+=1;
Error_Aprox=fabs((XnXr)/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)
{
printf("\nDar el valor de Xi ..........
");
");

scanf("%lf",&a);
printf("\nDar el valor de Xf ..........

scanf("%lf",&b);
printf("\nCual es el Error
Permitido ... ");
scanf("%lf",&Error);
printf("\nCual es el Maximo de
Ciclos .. ");
scanf("%d",&Max_Iter);
}
double Funcion(double X)
{
return(pow((1+X),10)-1)/
(X*pow((1+X),10))-5;
}

#include <stdio.h>
#include <conio.h>
#include <math.h>
void Lee_Datos(void);
double Funcion (float ( (x^2)*cos (x) - 1 );
double a, b, Error;
int Max_Iter;
int main(void)
{
double Error_Aprox, Prod;
double Xr, Xn;
int Ciclos = 0;
Lee_Datos();
if(Funcion(a)*Funcion(b)>0)
{
printf("\n No Existe Raiz en el
intervalo ???");
}else
{
Xr=(a+b)/2;

printf("\nDar el valor de Xi ..........


printf("\n-----------------------------------------");
Error_Aprox = 1;
printf("\n Ciclo a
b
Xn
Error");
printf("\n-----------------------------------------");
printf("\n%3d%10.4f%10.4f
%10.4f",Ciclos,a,b,Xr);
while (Ciclos<=Max_Iter &&
Error<Error_Aprox)
{
Prod=Funcion(a)*Funcion(b);
if (Prod==0)
{
printf("La raiz es
%lf",Xr);
}else{
if(Prod<0)
{
b=Xr;
}else{
a=Xr;
}
}
Xn=(a+b)/2;
Ciclos+=1;
Error_Aprox=fabs((XnXr)/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)
{

");
");

scanf("%lf",&a);
printf("\nDar el valor de Xf ..........

scanf("%lf",&b);
printf("\nCual es el Error
Permitido ... ");
scanf("%lf",&Error);
printf("\nCual es el Maximo de
Ciclos .. ");
scanf("%d",&Max_Iter);
}
double Funcion(double X)
{
return(pow((1+X),10)-1)/
(X*pow((1+X),10))-5;
}

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


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-iigrado-en-matemat/apuntes/tema6.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


posicin, es uno de los muchos mtodos
iterativos para la resolucin de problemas con
ecuaciones no lineales. La peculiaridad de ste, es
que combina dos mtodos: el mtodo de biseccin
y el de la secante.
La regla falsa parte de un valor cualquiera
(mtodo simple) o de dos valores (doble falsa
posicin). A partir de estas falsas posiciones se
obtiene la solucin de la ecuacin por
proporcionalidad.
Palabras claves: Biseccin, iterativos.
1.INTRODUCCION: En este trabajo se analiza
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
igualdad. Con este mtodo pretendemos obtener
soluciones correctas, efectivas y eficientes de
acuerdo con las condiciones en que este el
problema.
Este mtodo contara con una breve descripcin
terica, sus clculos y el pseudocdigo de regla
falsa.
2.DESCRIPCION TEORICA:

1.- f(a)*f(b) < 0


Es decir, que el producto de la funcin de x, f(x),
evaluada en a, f(a), multiplicada por la funcin
de x, f(x), evaluada en b, f(b), sea negativo (menor
a cero).
2.- Que la funcin f(x) se aproxime por otra
funcin L(x).
f(x) es aproximadamente igual a L(x)
Por tanto encontramos un punto falso c
Donde C es la raz que se anda buscando Despus
se calcula f(C) para ver su valor. Si se obtiene
cero, no se debe avanzar ms, pero en caso de no
ser as, se realiza lo siguiente:

Se calcula f(C)*f(a) si este producto es menor a


cero (negativo), entonces ahora C equivaldr a b,
y se repite el clculo para encontrar una nueva C.

En el caso de que f(C)*f(b) sea la que haya dado el


producto menor a cero, o sea negativo, entonces
ahora a equivaldr a C, y se repite el clculo para
encontrar una nueva C.
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,
requiere varias condiciones:

3. CLCULOS

"runtimeExecutable":
"version": "0.1.0",

// List of configurations. Add new


configurations or edit existing ones.
// ONLY "node" and "mono" are
supported, change "type" to switch.
// ABSOLUTE paths are required for no
folder workspaces.

null,
// Optional arguments
passed to the runtime executable.
"runtimeArgs": ["-nolazy"],
// Environment
variables passed to the program.
"env": { },

"configurations": [

// Use JavaScript source

maps (if they exist).

// Name of
configuration; appears in the launch configuration
drop down menu.
"name": "Launch",

"sourceMaps": false,
// If JavaScript source
maps are enabled, the generated code is expected
in this directory.

// Type of
configuration. Possible values: "node", "mono".

"outDir": null
},

"type": "node",

// ABSOLUTE path to
the program.

"name": "Attach",
"program": "",

"type": "node",

// Automatically stop
program after launch.

// TCP/IP address.
Default is "localhost".

"stopOnEntry": false,

"address": "localhost",

// Command line
arguments passed to the program.

// Port to attach to.


"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
the runtime executable to be used. Default is the
runtime executable on the PATH.

}
]
}
Este pseudocodigo se realiz en java script

4. ANLISIS DEL CLCULO

1e x x2 x=0

Los clculos realizar en las 3 diferentes


ecuaciones:

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 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-exx2=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_20132/leccin_8_mtodo_de_la_regla_falsa.html
https://sites.google.com/site/numericoangma/hom
e/mtodo-regla-falsa

ANEXOS

You might also like