UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

“AÑO DEL BUEN SERVICIO AL CIUDADANO”

GRUPO N° 5

ESCUELA: E.A.P. Ing. Mecánica de Fluidos

CURSO: Métodos Numéricos I

PROFESOR: ING. GUZMAN ZORRILLA, Emanuel

TEMA: Método de Eliminación de Gauss

INTEGRANTES:

- Jyhmi Quispe Llactarimay

- Cristian Maximiliano Chávez

- Erik Montalvo Huertas

- Jhon Mendoza Andía

- Jerson Cruz Nomberto

- Eva Vergara Calderón

- Cristhian Marca Pacheco

- Carrasco Mendoza

2017
 Método de Eliminación Simple de Gauss

1. INTRODUCCIÓN
La investigación se enfoca en la utilidad del método para la resolución de las
ecuaciones lineales y en comparación con otros métodos iterativos parecidos su
precisión, su facilidad de aplicación, su complejidad, sus condiciones de aplicación,
etc.

Se espera que esta investigación sirva de consulta para otras temáticas

relacionadas con el fin de tomar en cuenta al método de eliminación de Gauss
como uno importante en la aplicación de la resolución de problemas que
involucran sistemas de ecuaciones lineales.

2. OBJETIVOS
- General: Aplicar los conocimientos de programación para resolver un sistema
de ecuaciones lineales por el método eliminación de Gauss para aplicaciones
en Ecuaciones de Continuidad, de Conservación de la Masa y más.
- Específicos:
 Mostrar la implementación de uno de los métodos de solución iterativos
de sistemas de ecuaciones lineales.
 Mostrar cómo aplicar el método mencionado para facilitar la solución de
sistemas de ecuaciones, y poder así programar dichos métodos en la
computadora.
 Proporcionar al estudiante una idea clara y comprensible del método de
eliminación de Gauss.

|2
 Método de Eliminación Simple de Gauss

3. MÉTODO DE ELIMINACIÓN DE GAUSS

El método de eliminación Gaussiana para la solución de sistemas de ecuaciones

lineales consiste en convertir a través de operaciones básicas llamadas operaciones
de renglón un sistema en otro equivalente más sencillo cuya respuesta pueda leerse
de manera directa. El método de eliminación Gaussiana es el mismo para sistemas
de ecuaciones 2×2, 3×3, 4×4 y así sucesivamente siempre y cuando se respete la
relación de al menos una ecuación por cada variable.

Para ello se mantiene invariable la primera ecuación y se sustituyen las siguientes

ecuaciones, por las que resultan de eliminar la primera incógnita entre la primera
ecuación y cada una de las restantes.

A continuación se mantienen invariables las ecuaciones que se obtienen de eliminar

la segunda incógnita entre la segunda ecuación y cada una de las siguientes.se
continua de esta forma hasta obtener un sistema en forma triangular.

Luego se resuelve despejando de su última ecuación la variable Xn , y luego esta se

reemplaza en la anterior para hallar las demás variables de forma regresiva.

1ero) Se tiene el sistema general de “n” ecuaciones lineales con “n” incógnitas

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2

𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + ⋯ + 𝑎3𝑛 𝑥𝑛 = 𝑏3

………………………………………………….

𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + 𝑎𝑛3 𝑥3 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛

…. Ecuación (i)…

|3
 Método de Eliminación Simple de Gauss

2do) Se reemplaza la segunda ecuación con lo que resulta de sumarle la primera

−𝑎
ecuación multiplicada por ( 𝑎 21 ), de manera similar se sustituyen las demás
11

ecuaciones, con el resultado de sumarle la primera ecuación multiplicada por

−𝑎
( 𝑎 𝑗1 ), donde j=3,4,5,…,n.
11

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

0 + 𝑎′22 𝑥2 + 𝑎′23 𝑥3 + ⋯ + 𝑎′2𝑛 𝑥𝑛 = 𝑏′2

0 + 𝑎′32 𝑥2 + 𝑎′33 𝑥3 + ⋯ + 𝑎′3𝑛 𝑥𝑛 = 𝑏′3

………………………………………………….

0 + 𝑎′𝑛2 𝑥2 + 𝑎′𝑛3 𝑥3 + ⋯ + 𝑎′𝑛𝑛 𝑥𝑛 = 𝑏′𝑛

…. Ecuación (ii)…

3ro) ahora multiplicamos a partir de la tercera ecuación de manera similar de modo

que nos quede de la siguiente forma:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

0 + 𝑎′22 𝑥2 + 𝑎′23 𝑥3 + ⋯ + 𝑎′2𝑛 𝑥𝑛 = 𝑏′2

0 + 0 + 𝑎′′33 𝑥3 + ⋯ + 𝑎′′3𝑛 𝑥𝑛 = 𝑏 ′ ′ =3

………………………………………………….

0 + 0 + 0 + ⋯ + 𝑎(𝑛−1) 𝑛𝑛 𝑥𝑛 = 𝑏 (𝑛−1) 𝑛

…. Ecuación (iii)…

 El proceso de llevar la ecuación (i) a la forma de la ecuación (iii) se llama

triangulación
 El sistema en la forma de la ecuación (iii) se resuelve despejando desde su última
ecuación y luego sustituyendo en las anteriores similarmente hasta hallar todas
las incógnitas.

|4
 Método de Eliminación Simple de Gauss

- Algoritmo del Método de Eliminación de Gauss:

Un algoritmo general para la eliminación de xk es:

Después que el procedimiento anterior se ha aplicado (n -1) veces, el conjunto

original de ecuaciones se reduce a la siguiente ecuación simple:

Despejando para xn

Después que el proceso de eliminación se haya completado, el sistema original de

ecuaciones se ha transformado en un sistema triangular superior, con la diagonal
de coeficientes unitarios. La forma general para la fila k es ahora

Habiendo calculado xn de la ecuación (11.15), calculamos las incógnitas restantes,

sucesivamente, aplicando en orden inverso, la formula

|5
 Método de Eliminación Simple de Gauss

- Diagrama de Flujo:

ELIMINACIÓN DE GAUSS SIMPLE

No se efectúa ningún a
solución para el sistema de
ecuaciones

Se ingresa el
Si
sistema de
ecuaciones de n
VARIABLES El sistema de
ecuaciones
tienes
coeficiente
igual a cero

ELIMINACIÓN hacia adelante No

Programa pseudocódigo

Sustitución hacia

Atrás

Pseudocódigo
Muestra la solución

Del sistema de ecuaciones

|6
 Método de Eliminación Simple de Gauss

- Pseudocódigo del Método:

Ingresar a, b

Leer matriz aumentada [a b’]

Creación de la matriz de almacenamiento A = [a(1, :);zeros(n-1,n)]

TRIANGULARIZACION

Para i=1 hasta n-1

Para k=i+1 hasta n

b(k)=b(k)-(a(k,i)/a(i,i))*b(i);

para j=1 hasta n

A(k,j)=a(k,j)-(a(k,i)/a(i,i))*(a(i,j));

Fin para

Fin para

A=A;

Fin para

Leer matriz trinagularizada [ a b']

SUSTITUCION INVERSA

Para j=1 hasta n-1

x(n)=b(n)/a(n,n);

para i=n-j

sum=b(i);

para j=i+1 hasta n

sum=sum-a(i,j)*x(j);

fin para

x(i)=sum/a(i,i);

fin para

fin para

LEER VECTOR INCOGNITA

Para k=1 hasta n

Leer x(k)

|7
 Método de Eliminación Simple de Gauss

Fin para

- Código del Método de Eliminación de Gauss:

clear all;
clc;
fprintf('\n ElIMINACION DE GAUSS \n')
a=input('ingrese la matriz a[] de coeficientes ') ;
b=input('ingrese la matriz b[] de términos
independientes');
n=length(a(1,:));% número de incógnitas
A =[a(1,:);zeros(n-1,n)] ;
fprintf('\n');
fprintf('\n La matriz aumentada [ a b ] \n')
fprintf(' ---------------------------')
AB=[a b']
fprintf('\n');
fprintf('\n TRIANGULARIZACION \n')
for i=1:n-1
for k=i+1:n
b(k)=b(k)-(a(k,i)/a(i,i))*b(i);
for j=1:n
A(k,j)=a(k,j)-(a(k,i)/a(i,i))*(a(i,j));
end
end
a=A;
end
AB=[ a b']
if rank(a)==rank(AB)& rank(a)==n
fprintf('\n **la ecuacion posee solucion unica** :\n')

fprintf('\n SUSTITUCION INVERSA\n')

for j=1:n-1
x(n)=b(n)/a(n,n);
for i=n-j
sum=b(i);
for j=i+1:n
sum=sum-a(i,j)*x(j);
end
x(i)=sum/a(i,i);
end
end
fprintf('\n x(i) el vector incognita \n');
for k=1:n
fprintf('\n la raiz x(%d)= %f \n',k,x(k));
end
else
disp('la matriz no posee solucion ')
end

|8
 Método de Eliminación Simple de Gauss

4. EJEMPLOS DEL CÓDIGO REALIZADO

a) Ejemplo 1:

Resultado:

|9
 Método de Eliminación Simple de Gauss

b) Ejemplo 2:

|10
 Método de Eliminación Simple de Gauss

5. CONCLUSIONES
 El método de Gauss nos brinda un resultado más preciso y al aplicar las operaciones
resultan ser más sencillas a comparación de otros métodos.

 Luego de haber estudiado el método para resolver un sistema de ecuaciones

lineales por el método de Gauss se concluye que puede trasladarse a un algoritmo
de programación y ser resuelto satisfactoriamente lo cual reduce el tiempo de
resolución y hace que el método sea más eficaz. El cálculo que realiza el programa
es exacto; sin embargo existen desventajas, ya que este es exclusivo para la
resolución de sistemas de ecuaciones lineales. Algunos métodos son más exactos,
otros más fáciles de programar, otros más cortos, etc. Para ser capaces de elegir
un método apropiado, lo primero que se necesita es comprender cómo se
desarrolla cada uno de estos procesos.

|11