Universidad Autónoma de Nuevo León

Facultad de Ciencias Físico Matemáticas

Programa Codificado en C++ Para

solucionar Sistemas de Ecuaciones
mediante
Gauss-Jordan

Semestre: Agosto – Diciembre

Materia: Análisis Numérico

Nombres:
Tomas Bernal Buchard #1749675
Diana Laura Sánchez Saavedra #1841551
Jorge Daniel Benavides Gomez. #1931714.

Fecha: 02/09 /2022

1
Contenido
Introducción ................................................................................................ 3
¿Qué es este método? ................................................................................. 4
¿Cómo se realiza el método? ....................................................................... 4
Código En C++ Del Programa ....................................................................... 9
Conclusión:................................................................................................ 12

2
 Introducción

Este método debe su nombre a Carl Friedrich Gauss y a Wilhelm jordán.

Se trata de una serie de algoritmos del algebra lineal para determinar
los resultados de un sistema de ecuaciones lineales y así hallar matrices
e inversas. El sistema de Gauss se utiliza para resolver un sistema de
ecuaciones y obtener las soluciones por medio de la reducción del
sistema dado a otro que sea equivalente en el cual cada una de las
ecuaciones tendrá una incógnita menos que la anterior. La matriz que
resulta de este proceso lleva el nombre que se conoce como forma
escalonada.

El método de eliminación de Gauss-Jordan aparece en el capítulo ocho

del importante texto matemático chino Jiuzhang suanshu o Los nueve
capítulos sobre el arte matemático. Su uso se ilustra en dieciocho
problemas, de dos a cinco ecuaciones cada uno. La primera referencia
al libro por este título data del 179 DC, pero algunas de sus partes fueron
escritas tan pronto como alrededor del 150 a. C., en este año fue
señalado por Liu Hui en el siglo III.

En este documento veremos más a fondo lo que es este método y el

cómo aplicarlo paso a paso, como también veremos la codificación del
programa creado en lenguaje C++ el cual aplica este método para
resolver sistema de ecuaciones

3
 ¿Qué es este método?
Este método, permite resolver hasta 20 ecuaciones simultáneas. Lo que lo
diferencia del método Gaussiano es que cuando es eliminada una incógnita, se
eliminará de todas las ecuaciones restantes, o sea, las que anteceden a la ecuación
principal, así como de las que la siguen a continuación. De esta manera el paso de
eliminación forma una matriz identidad en vez de una matriz triangular. No es
necesario entonces utilizar la sustitución hacia atrás para conseguir la solución.

¿Cómo se realiza el método?

Algoritmo de eliminación de Gauss-Jordán

 Ir a la primera columna número cero de izquierda a derecha.

 Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que
no lo tenga.
 Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos
adecuados del renglón superior a los renglones debajo de él.
 Cubrir el renglón superior y repetir el proceso anterior con la submatriz
restante. Repetir con el resto de los renglones (en este punto la matriz se
encuentra en forma escalonada).
 Comenzando con el último renglón no cero, avanzar hacia arriba: para cada
renglón obtener 1 delantero e introducir ceros arriba de este sumando
múltiplos correspondientes a los renglones correspondientes.

Una variante interesante de la eliminación de Gauss es la que llamamos eliminación

de Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste
en ir obteniendo los 1 delanteros durante los pasos uno al cuatro (llamados paso
directo) así para cuando estos finalicen ya se obtendrá la matriz en forma
escalonada reducida.

Para resolver sistemas de ecuaciones lineales con el método Gauss Jordán,

debemos en primer lugar anotar los coeficientes de las variables del sistema de
ecuaciones lineales con la notación matricial, por ejemplo:

4
También se le llama matriz aumentada.

Luego de realizado lo anterior procederemos a transformar dicha matriz en una

matriz identidad, o sea una matriz equivalente a la inicial, de la forma:

Logramos esto aplicando a las distintas columnas y filas de las matrices, restas,
sumas, multiplicaciones y divisiones. Debemos tener en cuenta que las operaciones
utilizadas se aplicarán en todos los elementos de la fila.

En dicha matriz identidad no vemos los términos independientes. Esto sucede ya

que cuando la matriz original alcance la matriz identidad, los términos serán la
solución del sistema y verificarán la igualdad para cada variable que se
corresponderán de la forma siguiente:

• d1 = x

• d2 = y

• d3 = z

5
Ahora teniendo clara esta base, analicemos detalladamente este método con un
ejemplo concreto.

Sea el siguiente sistema de ecuaciones:

Aplicaremos luego el primer paso, o sea que lo anotaremos en forma matricial:

Realizado lo anterior, podemos operar con las distintas columnas y filas de la matriz
para así convertirla en la matriz identidad, sin olvidar la forma del sistema:

Ahora debemos transformar el 2 de la primera fila de la matriz original en el 1 de la

primera fila de matriz identidad. Para realizar este paso multiplicamos toda la fila 1
por el inverso de 2, o sea ½. Veamos como nos queda:

6
A continuación, debemos obtener los dos ceros de la primera columna de la matriz
identidad. Para lograrlo buscaremos el opuesto de los números que se encuentren
por debajo del 1 de la primera columna. El opuesto de 3 será -3 y el de 5 -5. Hecho
esto multiplicaremos los opuestos de estos números por cada uno de los elementos
de la fila primera y estos se adicionarán a los números de sus respectivas columnas
Por ejemplo en el caso de la segunda fila, se multiplicará a -3 que es el opuesto de
3, por cada uno de los elementos de la primera fila y se añadirá el resultado con el
número correspondiente de la columna de la segunda fila. Veamos el ejemplo:

A medida que realicemos este procedimiento operando con las distintas filas y
columnas de la matriz, observaremos como esta se transforma en el modelo de la
matriz identidad. Finalizado el proceso, encontraremos finalmente en la cuarta
columna los valores de las variables. Veamos entonces como nos quedaría:

7
x= 1

y= -1

z= 2

Resuelto el sistema de ecuaciones, podemos verificar como último paso:

Para comprender este método de mejor manera hemos creado un programa

diseñado con lenguaje C++, el cual aplica este método para resolver sistemas de
ecuaciones, este programa tiene muchas características, Este programa calcula la
inversa de una matriz por medio del método del espejo, es decir se aplica la
reducción de Gauss-Jordan en una matriz de nxn y se aplican las mismas
operaciones de fila a una matriz identidad de nxn, utiliza funciones, llamadas ,
matrices , ciclos y validaciones esto quiere decir que este programa valida los datos
para que en dado caso que nos equivoquemos al momento de estar ingresando
nuestro sistema de ecuaciones podamos corregirlo a tiempo.

A continuación se muestra el código de dicho programa:

8
Código En C++ Del Programa

9
10
11
Conclusión:
 El método de gauss-jordán lo hemos visto en la materia de algebra lineal y
hemos visto distintas formas para solucionar la matrices, sin embargo con
gauss-jordan los métodos directos son apropiados para matrices generales
de tamaño moderado, es preciso aplicar una estrategia de pivotacion para
evitar que el error de redondeo crezca.

12
Bibliografía
Cursos Matematica. (16 de Enero de 2015). Obtenido de EDU:
https://www.aiu.edu/cursos/matematica/pdf%20leccion%203/lecci%C3%B3n%203.4.pdf

La Guia . (10 de Noviembre de 2010). Obtenido de Matematica:

https://matematica.laguia2000.com/general/metodo-de-gauss-jordan

13