ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

INTEGRANTES:

ERICK ALVARO

EDWIN CUADRADO

ANDRES LARA

TEMA:

METODOS DIRECTOS (ELIMINACION DE GAUSS)

OBJETIVOS

GENERAL

 Entender el funcionamiento del algoritmo que rige la eliminación gaussiana

ESPECIFICOS

 Comprender la solución de sistemas de ecuaciones por el método grafico

 Comprender la solución de sistemas de ecuaciones por determinantes y la regla de cramer
 Comprender la resolución de problemas por eliminación de gauss para su aplicación en
softwares computacionales.

MARCO TEORICO

METODOS DIRECTOS

Son métodos basados en secuencias finitas de soluciones que nos conllevaran a una solución
exacta, el método más utilizado es de la eliminación de gauss simple por su facilidad de
programación y el tiempo de resolución del algoritmo el cual es corto y al tener un menor tiempo
de resolución el algoritmo será más eficaz.

ELIMINACION GAUSSIANA

Este algoritmo nos ayudara a la resolución de ecuaciones lineales de manera simultánea

obteniendo así la resolución de un número determinado de incógnitas, conociendo dicho
algoritmo podremos resolver múltiples ecuaciones en softwares computacionales.
 Sistema de ecuaciones

Dónde:

a= coeficientes constantes

b= términos independientes

¿COMO ES LA RESOLUCION DE SISTEMAS DE ECUACIONES LINEALES?

Para la resolución de sistemas de ecuaciones nos basaremos en diferentes métodos los cuales
debemos comprender antes de hacer uso de la eliminación gaussiana.

Método Grafico

Se utiliza para determinar el valor de dos incógnitas distintas en el sistema de ecuaciones para lo
cual nos guiaremos en los siguientes pasos para la respectiva solución:

1) Determinar si el sistema de ecuaciones es de máximo dos incógnitas

2) Despejar en ambas ecuaciones X2

3) Al despejar X2 ya tenemos ecuaciones que nos darán como resultado líneas rectas, las
cuales las graficaremos en coordenadas cartesianas

X2= X1(pendiente)+ intersección

Dónde:

X2= ordenada
 X1= Abscisa

4) Habrá tres posibles soluciones

 Si las dos rectas se cortan, las coordenadas del punto de intersección de ambas
líneas serán los únicos valores de X1 y X2.
 Si las dos líneas son coincidentes, habrá infinitas soluciones que son las
coordenadas respectivas de la recta donde coinciden ambas es decir es un
sistema compatible indeterminado

 El sistema es incompatible y no habrá solución si las rectas son paralelas.

 Tenemos por último los sistemas mal condicionados los cuales provocan dificultad
para determinar la identificación del punto de intersección de ambas rectas. Los
sistemas mal condicionados se dan cuando en un sistema de ecuaciones se da
cambios en cualquiera de los coeficientes de una de las ecuaciones ya planteadas,
esto se da porque una de las ecuaciones es casi linealmente dependiente, se lo
identifica cambiando de cualquiera de las dos ecuaciones uno de los coeficientes si
las soluciones varían mucho el sistema original se lo definirá como mal
condicionado.
Ejercicio

Entre Adriana y Carlos tienen 600 lempiras, pero Carlos tiene el doble de lempiras que Adriana.
¿Cuánto dinero tiene cada uno?.

x + y = 600
2x - y = 0

y = -x + 600 ec.1
y = 2x ec.2

ec.1

x y
0 600
100 500
200 400
300 300
400 200
500 100
600 0

ec. 2

x y
0 0
100 200
200 400
300 600
400 800
500 1000
600 1200

Solucion grafica
x=200 (Adriana)
y=400 (Carlos)

NOTA: PARA SISTEMAS DE ECUACIONES CON TRE INCOGNITAS SE HARA EL USO DE PLANOS EN UN
SISTEMA TRIDIMENSIONAL LA INTERSECCION DE LOS TRES PLANOS SERA LA SOLUCION DEL
PROBLEMA. PARA MAS DE TRES INCOGNITAS EL METODO GRAFICO NO AYUDARA A SU
RESOLUCION.

DETERMINANTES Y LA REGLA DE CRAMER

La regla de cramer trabajara con las denominadas determinantes con esta regla se podrá saber si
un sistema de ecuaciones está mal condicionado.

Determinantes

Para un sistema de 3 ecuaciones se la representara de la siguiente manera

Dónde:

A= matriz de los coeficientes

A partir de A se formara el determinante que lo representares con la letra D

Tanto la determinante D como la matriz de A son términos muy diferentes aunque tengan los
mismos valores, para diferenciarlas se usa líneas rectas en la matriz y corchetes en los
determinantes, un determinante es un numero simple.

En si la matriz es un objeto y la determinante es una operación con matrices.

-
+
Se calculara la determinante como

D= a11a22-a12a21 ec.3

Para el calculo de determinantes de tercer orden de 2 por 2 las cuales son llamadas menores el
calculo será de la siguiente manera:

ec.4

Ejercicio

Calcular los valores para los siguientes sistemas de ecuaciones

a.
b.

1
 x1  x 2  1
2
1 1
 x1  x 2 
2 2

c.

1
 x1  x2  1
2
 x1  2 x2  2

d.

2. 3
 x1  x 2  1.1
5
1
 x1  x 2  1
2

Con los resultados obtenidos en las determinantes se podrá saber si un sistema está mal
condicionado lo cual nos ayudara en el uso del método directo ya que sistemas mal
acondicionados tendrán problemas de redondeo.

Regla de cramer

La resolución del sistema de ecuaciones se realiza con una fracción de dos determinantes
tomando como numerador el obtenido de la resolución de D y como denominador D mismo
Ejercicio

Para la determinante se toman los coeficientes de las incógnitas.

ec.5

Comenzamos para determinar el denominador de la siguiente manera:

Haciendo uso de la ec. 5

La regla de cramer será practica hasta sistemas de tres ecuaciones para sistemas con mas
ecuaciones se dara el uso de otras alternativas de resolución.

ELIMINACION DE INCOGNITAS

Este método nos ayudara a resolver sistemas de ecuaciones de manera simultánea.

La base fundamental de este tipo de resolución es multiplicar por constantes las ecuaciones para
que las incógnitas se eliminen al combinar las ecuaciones del sistema, se obtendrá una sola
ecuación en la cual se despejara la incógnita. El valor obtenido se lo reemplaza en cualquiera de
las ecuaciones originales obteniendo el valor de la incógnita que se eliminó anteriormente.

Restando las ecuaciones anteriores obtendremos

Despejamos X2
 ec.6

Sustituyendo el valor dado por la ecuación anterior tendremos

ec.7

La ec.6 y ec. 7 se las puede relacionar con la regla de cramer

Problemas presentes con la técnica de la eliminación de gauss

1. División entre cero

La solución es realizar un pivoteo parcial es decir realizar un intercambio de filas, se
deberá buscar un mayor elemento en la columna del cero en el ejemplo será el dos
entonces se hará un intercambio entre la fila 3 y uno como se muestra a continuación.

2 −3 1
(1 3 −2)
0 0 −2
2. Error de redondeo
Una manera de solucionarlo es verificar la solución
 Al encontrar los valores de x,y,z y los reemplazamos en las ecuaciones en el caso de la
siguiente ecuación si el valor es muy próximo a uno no habrá problema de redondeo.

Pero por ejemplo si la comparación de valores es 0,01 ya es un valor muy alejado de cero
por lo tanto habrá un error de redondeo.
3. Sistema mal condicionado
Se presentara cuando las pendientes de ambas ecuaciones sean muy parecidas
provocando un gran desplazamiento de la intersección al haber un pequeño cambio.

Las pendientes no deben ser igual a cero. Es decir no queremos que la determinante de la
matriz de los coeficientes sea cero.
La matriz escalada no debe acercarse a 0, debemos buscar el mayor elemento de la matriz
y dividir a la matriz por dicho elemento

Multiplicamos todo el sistema para 10

 El mayor es 20 y dividimos todo entre 20

El mayor coeficiente será 1

Resolviendo la determinante nos dará el siguiente valor.
0,5 1 11
𝐷=| = 0,5 − = −0,05|
11/20 1 20
El valor al ser cercano a cero podremos decir que el sistema está mal condicionado
Este tipo de método para identificación de sistemas mal acondicionados servirá también
para sistemas singulares,
Al presentar una variación en el coeficiente x de 1.1 habiendo un gran cambio en los
términos independientes esto es lo que caracteriza a estos sistemas.
La manera de detectarlo es haciendo un cambio en el valor de 1.1 pasándolo a 1.05 las
soluciones finales presentaran una gran variación comprobando así que el sistema está
mal condicionado.

4. Sistema singular

Se presenta cuando las pendientes de las ecuaciones son completamente iguales. Siendo rectas
colineales o paralelas.

NOTA: Otro tipo de solución es el uso de más cifras significativas en las ecuaciones.

Ejercicio
Este tipo de resolución se lo puede usar para sistemas con más de tres incógnitas pero esta técnica
se llega a realizar en computadora para cálculos con un número grande de incógnitas.

ELIMINACION DE GAUSS

Eliminación gaussiana simple

Se basa fundamentalmente en los métodos que se vieron anteriormente es decir realizar una
eliminación de incógnitas y una sustitución de esos valores en las ecuaciones originales pero con
este método al trabajar con grandes sistemas de ecuaciones se deberá usar un algoritmo que
facilite el cálculo.

La técnica del algoritmo estará basada en un eliminación hacia adelante y una sustitución hacia
atrás, deberemos hacer ciertas modificaciones para el ajuste del algoritmo.

Las condiciones de nuestro algoritmo será la de evitar un denominador igual a cero es decir no
deberá haber divisiones sobre cero.

En este método es decir en la eliminación de gauss simple no se tomara en cuenta dicha condición
de división entre cero.

Procedimiento

Lo primero que se realizara para un sistema de n ecuaciones será la eliminación de incógnitas

Eliminaremos la incógnita x1 de la segunda ecuación, de la subsiguiente ecuación eliminaremos las
incógnitas x1 y x2 y así sucesivamente

Con esta eliminación se formara un sistema triangular superior

Al final nos quedara en la última fila del sistema de ecuaciones un único valor es decir el valor de la
única incógnita presente, y trabajaremos con ese valor por sustitución en retroceso para hallar los
valores de las ecuaciones restantes.

Una manera más fácil de trabajar con este método es formando un sistema de determinantes es
decir ignorando las incógnitas para solo trabajar con los coeficientes como se muestra en las
gráficas anteriores.

Hay que tomar en consideración que los valores de la primera ecuación se mantienen durante
todo el proceso.

Ejercicio

x  2 y  z  3(2)
2x  y  z  4
 x  3 y  2 z  5

 2 x  4 y  2 z  6
2x  y  z  4
0  5 y  z  2( filanueva)

Nuevo sistema de ecuaciones

x  2y  z  3
0  5 y  z  2
 x  3 y  2 z  5

Sumando la fila uno con la fila tres nos queda

x  2y  z  3
 x  3 y  2 z  5
0  5 y  z  2( filanueva)

Nuevo sistema de ecuaciones

x  2y  z  3
0  5 y  z  2
0  5 y  z  2

Restamos la fila tres con la dos

0  5 y  z  2
0  5 y  z  2
0  0  2 z  4
4
z  2
2

Con los datos obtenidos procedemos a realizar la sustitución por retroceso

 5 y  2  2
 5y  0
y0

x  2( 0)  2  3
x5

NOTA: Si nos fijamos los valores de la primera ecuación del sistema no cambiaron ya que el
teorema dice que se irán eliminando las incógnitas a partir de la segunda ecuación del sistema en
adelante, para así obtener el valor de la primera incógnita por simple sustitución. Se puede usar
las ecuaciones pivote es decir las ecuaciones que ya sufrieron un cambio para poder eliminar las
incógnitas de las ecuaciones siguientes.
Ejercicio 2

SEUDOCODIGO ELIMINACION SIMPLE

Para el seudocódigo nos basaremos nos basaremos en las siguientes ecuaciones este será el
seudocódigo de la sustitución hacia atrás

Recomendación

Se deberá utilizar un acumulador sum para mayor precisión en la sumatoria.

Para el programa que vamos a utilizar en este caso el Matlab utilizaremos el siguiente código.

A=input('Ingrese la matriz A = \n');

b=input('\nIngrese el vector b, correspondite a los terminos
independientes b=\n');
[n,m]= size(A);

for i=1:n-1;
for k=i+1:n;
if A(k,i)~=0
p=k;
end
end
if p~=1
for j=1:n
aux=A(i,j);
A(i,j)=A(p,j);
A(p,j)=aux;
end
aux=b(i);
b(i)=b(p);
b(p)=aux;
end
for k=i+1:n
m=A(k,i)/A(i,i);
for j=i+1:n
A(k,j)=A(k,j)-m*A(i,j);
end
A(k,i)=0;
b(k)=b(k)-m*b(i);
end
end
x=zeros(n,1);
disp(A);
disp(b);
for i=n:-1:1
aux=0;
for j=i+1:n
aux=aux+A(i,j)*x(j)
end
x(i)=(b(i)-aux)/A(i,i);
end
disp(x)

CONCLUSIONES Y RECOMENDACIONES

Conclusiones

 Se comprendió que el uso de sistemas de ecuaciones de dos incógnitas se los podía

resolver por el método gráfico, pero este tenía el problema de que para sistemas de más
de dos ecuaciones este método se volvía un poco ambiguo.
 El uso de la regla de cramer nos ayudó a comprender la resolución de sistemas de
ecuaciones por medio de determinantes, este método era factible para sistemas de tres
ecuaciones como máximo.
 Se llegó a la comprensión del teorema de la eliminación gaussiana el cual nos permitió un
mejor desenvolvimiento a la hora de programar ya que se comprendió las reglas y
variantes de este tipo de resolución este sistema se usa para un numero grande de
sistemas de ecuaciones.

Recomendaciones

 Se debe entender el teorema completamente ya que este nos permitirá realizar el código
del programa.

Lincografia

 6.1.3 Eliminación gaussiana básica. Retrieved January 18, 2016, from

http://www.uv.es/~diaz/mn/node29.html.
 (2012). pseudocodigo - procesos numericos - Sites - Google. Retrieved January 18, 2016,
from https://sites.google.com/site/pn20111/metodos-para-la-solucion-de-sistemas-de-
ecuaciones-e-interpolacion/2-metodos-directos/eliminacion-gaussiana-
simple/pseudocodigo.
 (2015). ELIMINACIÓN GAUSSIANA. Retrieved January 18, 2016, from
http://www1.eafit.edu.co/cursonumerico/capitulo3/sesion_1/documentos/eliminacion_g
ausiana.pdf.