TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE CHILPANCINGO

Unidad 2: Métodos de solución de ecuaciones

TRABAJO: Manual

MATERIA: Métodos numéricos

Maestro: Martin García Mora

Alumno: Benjamín Solís Añorve

Núm. Control: 14520280

CARRERA: Ingeniería en sistemas computacionales GRUPO: M-2

CHILPANCINGO DE LOS BRAVO GRO., A 6 DE JUNIO DEL 2016

1
 Índice
presentación …………………………………………………………………... 3
Diagrama de flujo …………………………………………………………………... 4
Código fuente …………………………………………………………………... 5
Descripción de variables …………………………………………………………………... 7
ejemplos …………………………………………………………………... 8

2
 Descripción del método de bisección
Este método nos sirve para encontrar la raíz o raíces de una función dada ósea que f(x) es el cambió de signo a
ambos lados de la raíz. 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,
f(xl) f(xu) < 0.
Entonces hay al menos una raíz real entre xl y xu.

El método de bisección, conocido también como de corte binario, de partición de intervalos, 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.

VENTAJAS:
· Es un método muy simple y por lo tanto fácil de implementar
· Si la solución existe, el método la encontrará

DESVENTAJAS:
· El método es lento, es decir que se necesitan a veces muchas iteraciones para lograr encontrar la solución,
especialmente si los extremos están muy separados

Limitaciones
El método de bisección solo detecta raíces de ecuaciones lineales no detecta ecuaciones de
polinomios es muy lento en su proceso si queremos una mejor exactitud.

3
Diagrama de flujo

4
 Código fuente

Function biseccion( xInicial, xFinal, Inter, Es)

while (xInicial <= xFinal) {
FxL = fx(xInicial);
Fxu = fx(xInicial + Inter);

if (FxL * Fxu < 0) {

Ea;
Suma = (xInicial + Inter);

xu = Suma;
xl = xInicial;

xr = (xl + xu) / 2;

ea = (((xl - xr) / xr) * 100);

Fxl = fx(xl);

Fxr = fx(xr);

condicion = (Fxl * Fxr);

escribir(" ")
escribir(" Xl" + " |" + "\t" + " Xu " + " | " + "\t" + " Xr " + " | " + "\t" + "ea" + " |"
+ "\t" + " f(Xl) " + " |" + " " + " f(Xr) " + " |" + "\t" + "F(Xl)*F(Xr)" + " |" + "\t" + "Valor
asignado a la siguiente interaccion");
escribir(" ");
escribir( (xl) + " |" + "\t" + (Suma) + " |" + "\t" + (xr) + " |" + " " + " --- " + "| " + "
" + (Fxl) + " | " + "" + (Fxr) + " |" + "\t" + (condicion) + " | " + (xr));

do {
if (condicion < 0) {
xu = xr;
xl = xl;
xr = ((xl + xu) / 2);
ea = (((xl - xr) / xr) * 100);

Fxl = fx(xl);
Fxr = fx(xr);
5
 condicion = (Fxl * Fxr);

if (ea >= 0) {
Ea = ea;

}
else {
Ea = (ea * -1);
}
}
else
xl = xr;
xu = xu;
xr = ((xl + xu) / 2);
ea = (((xl - xr) / xr) * 100);
Fxl = fx(xl);
Fxr = fx(xr);
condicion = (Fxl * Fxr);
if (ea >= 0) {
Ea = ea;
if
else
Ea = (ea * -1);
end else
end else
escribir((xl) + " |" + "\t" + (xu) + " |" + "\t" + (xr) + " |" + " " + (Ea) + " | " + " " +
(Fxl) + " | " + "" + (Fxr) + " |" + "\t" + (condicion) + " | " + (xr));
End Do (Ea >= Es);

end if

xInicial = (xInicial + Inter);

end DO

6
 Descripción de variables

xInicial= es x inicial
xFinal= es x final
inter= intervalo
es= error relativa
ea= error aproximado
String texto=” ” ; es la salida

FxL= fx inicial
FxU= fx final

xr= es raíz

suma= es la variable que va sumando los valores en el ciclo

xl= x inicial
xu= x final

fxr= es el valor de xr sustituido en la función.

Codicion= es el valor del producto de fxl * fxr

7
 Ejemplo 1

5.3 Determine las raíces reales de f(x) = −25182x − 90x2 + 44x3– 8x4 + 0.7x5:

Datos a ingresar
Xi=0
Xu=20
Intervalo= 0.5
Es=0.0001

Resultados

8
Comprobación

9
 Ejemplo 2

5.4 Calcule las raíces reales de f(x) = –12 – 21x + 18x2 – 2.75x3:

Datos a ingresar
Xi=0
Xu=10
Intervalo= 0.5
Es=0.1

Resultados

10
Comprobación

11
12