Mtodos Numricos

Mtodo de Gauss Jordan

Contenido
Resea Histrica
Definicin Sistema de Ecuaciones Lineales
Mtodos de Soluciones de Ecuaciones Lineales
Mtodo de Gauss Jordan
Forma Manual
Introduccin de Matrices Computacin (Cdigo)
Funcionamiento del Mtodo Forma Computacional
Aplicaciones
Ventajas y Desventajas
Problemas Aplicados
Conclusiones
Preguntas

Resea Histrica Solucin Sistema de

Ecuaciones Lineales
650 a.C

300 a.C
A
200 a.C
1683 d.
C

1750

Se registra en China el estudio de

los cuadrados mgicos de 3 por 3
Uso del mtodo matricial en la
Resolucin de Sistemas de
Ecuaciones lineales simultneas
Jiu Zhang Suan Shu
Aparece por primera vez el
concepto de determinante por el
matemtico japons Seki Kowa y
Leibniz (1693)
Gabriel Cramer introduce la Regla
de Cramer para sistemas de
ecuaciones

1809

Carl Friedrich Gauss El Prncipe

de las Matemticas introduce el
mtodo de Eliminacin de Gauss
sin darle ese nombre.

1848

J.J. Sylvester utiliza el trmino"

Matriz.

1858 y
1878

Cayley pblica Memorias sobre la

teora de matrices y Frobenius
demuestra resultados fundamentales
en lgebra matricial.

1873

El metodo deEliminacin de GaussJordanaparece para resolver el

problema de mnimos cuadrados.
Esta tcnicaalgebricaapareci en
suHandbuch der
Vermessungskunde(1873)

Sistema de Ecuaciones Lineales

Un
sistema de ecuaciones lineales se define como un
conjunto de ecuaciones de primer grado.

Para el cual se tiene como coeficiente, como incgnita y

como solucin.

Sistema de Ecuaciones
Lineales

Para el siguiente sistema de ecuaciones

lineales con incgnitas y soluciones:

Se puede escribir de la siguiente forma:

Con la notacin matricial resumida:

Solucin de Ecuaciones Lineales

Mtodos de Solucin de Ecuaciones

Lineales
Mtodo Grafico
Reduccin, sustitucin, igualacin
Mtodo de Gauss
Determinantes y Regla de Cramer
Mtodos matriciales
Matriz LU
Matriz Inversa
Mtodo Gauss-Jordan

Mtodo Grafico
*Consiste en tabular y graficar las funciones
o ecuaciones dadas y as al graficar se nos
presentaran los tres casos a continuacin
mostrados.

Mtodo de reduccin
1.Se preparan las dos ecuaciones, multiplicndolas
por los nmeros que convenga.
2.La restamos, y desaparece una de las incgnitas.
3.Se resuelve la ecuacin resultante.
4.El valor obtenido se sustituye en una de las
ecuaciones iniciales y se resuelve.
5.Los dos valores obtenidos constituyen la solucin
del sistema.

Mtodo de igualacin
1.Se despeja la misma
incgnita en ambas
ecuaciones.
2.Se igualan las expresiones,
con lo que obtenemos una
ecuacin con una incgnita.
3.Se resuelve la ecuacin.

Mtodo de sustitucin.
1.Se despeja una incgnita en una de las
ecuaciones.
2.Se sustituye la expresin de esta incgnita
en la otra ecuacin, obteniendo un ecuacin
con una sola incgnita.
3.Se resuelve la ecuacin.
4.El valor obtenido se sustituye en la ecuacin
en la que apareca la incgnita despejada.
5.Los dos valores obtenidos constituyen la
solucin del sistema.

Ejemplo

Mtodo por determinantes

Se pretende encontrar n+1 de determinantes siendo n
el numero de variables, es decir un determinante para
el sistema y un determinante para cada variable.

METODO DE GAUSS
JORDAN.
* Tambin llamado de eliminacin o reduccin
de Gauss-Jordan.
*Es un mtodo por el cual pueden resolverse
sistemas de ecuaciones lineales con n
nmeros de variables.
* En primer lugar es importante definir la
matriz aumentada y la matriz identidad.

 Matriz aumentada: Arreglo rectangular de

los coeficientes de las variables de un
sistema de ecuaciones

Matriz identidad : Matriz equivalente a la

aumentada que es de la forma

Resolucin de ecuaciones lineales por

Gauss- Jordan
Se debe de contar con las ecuaciones
necesarias para resolver el ejercicio.
Luego se deben anotar los coeficientes de
las variables en una matriz en este caso en
una matriz aumentada
Luego a partir de operaciones elementales
se debe buscar convertir la matriz
aumentada en una matriz identidad dichas
operaciones se realizaran en las filas o
columnas de la misma.

Algoritmo de eliminacin de GaussJordan

Ir a la columna no cero extrema izquierda
Si el primer rengln tiene un cero en esta
columna, intercambiarlo con otro que no lo
tenga.
Luego, obtener ceros debajo de este
elemento delantero, sumando mltiplos
adecuados del rengln superior a los
renglones debajo y encima de l, de ser el
caso.
Cubrir el rengln superior y repetir el
proceso anterior con la submatriz restante.
Repetir con el resto de los renglones

Usos matemticos.
Matriz inversa: El producto de unamatriz
por su inversaes igual a la matriz
identidad.

Es posible usar la
eliminacin
gaussiana para encontrar
inversas de matrices
nn. Para ello se
aumenta la matriz dada,
digamosAcon una

Ejemplo:

Notacin escrita.

Introduccin de las matrices

Funcionamiento del mtodo

computacional

Funcionamiento del mtodo

computacional

Aplicaciones

Ventajas

Desventajas

Problemas aplicados
Una granja incluye en la dieta de sus animales vitaminas
A, B y K. En cierto mes compraron 20 cajas de vitamina
A, 40 cajas de vitamina B y 50 cajas de vitamina K
pagando $70000, al mes siguiente compraron 30 cajas
de vitamina A, 20 de vitamina B y 50 cajas de vitamina K
por un total de $51520, un mes despus compraron 40
de vitamina A, 10 de vitamina B y 70 de vitamina K con
un costo de 45000. Si el precio por caja no ha variado en
todo ese tiempo, Qu precio tiene cada caja de
vitaminas?.

Problemas aplicados
Se tiene el siguiente sistema de ecuaciones lineales:

Este sistema de ecuaciones puede ser representado de forma matricial as:

Problemas aplicados
Se separa la matriz de coeficientes con el vector de trminos independientes:

Se obtiene el vector de resultados

Problemas aplicados
El collarn A se mueve
hacia arriba con una
velocidad constante de
1,2 m/s. En el instante
mostrado cuando = 25,
determine:
A) la velocidad angular de
la varilla AB.
B) la velocidad del collarn
B.

Problemas aplicados
Se tienen los siguientes datos:

Problemas aplicados
Se emplean las siguientes ecuaciones:

Se resuelve el producto vectorial:

Problemas aplicados
Se obtiene el sistema de ecuaciones lineales, el cual se
resolver mediante el software Scilab.

Conclusiones

Preguntas

Bibliografia
http://boolesrings.org/nickgill/files/2014/07/libro-algebra
-lineal.pdf
http://www.uv.es/~diaz/mn/node30.html
http://www.geocities.ws/jrvengador/algebralineal/sieclin
2.html
Mecnica Vectorial para Ingenieros (Dinmica) Beer &
Johnston 9na Edicin. Pg. 943.