Sistema de ecuaciones lineales

En matemticas y lgebra lineal, un sistema de ecuaciones lineales, tambin conocido

como sistema lineal de ecuaciones o simplemente sistema lineal, es un conjunto de
ecuaciones lineales (es decir, un sistema de ecuaciones en donde cada ecuacin es de primer
grado), definidas sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de
ecuaciones sera el siguiente:

El problema consiste en encontrar los valores desconocidos de las variables x1, x2 y x3 que
satisfacen las tres ecuaciones.
El problema de los sistemas lineales de ecuaciones es uno de los ms antiguos de la
matemtica y tiene una infinidad de aplicaciones, como en procesamiento digital de
seales, anlisis estructural, estimacin, prediccin y ms generalmente en programacin
lineal as como en la aproximacin de problemas no lineales de anlisis numrico.

Mtodo de Gauss[editar]
El mtodo de eliminacin de Gauss o simplemente mtodo de Gauss consiste en convertir
un sistema lineal de n ecuaciones con n incgnitas, en uno escalonado, en el que la
primera ecuacin tiene n incgnitas, la segunda ecuacin tiene n - 1 incgnitas, ..., hasta
la ltima ecuacin, que tiene 1 incgnita. De esta forma, ser fcil partir de la ltima
ecuacin e ir subiendo para calcular el valor de las dems incgnitas.

[Contraer]Ejemplo de eliminacin de Gauss

Se renen 30 personas entre hombres, mujeres y nios. Se sabe que entre los hombres y el
triple de mujeres exceden en 20 el doble de los nios. Tambin se sabe que entre hombres y
mujeres se duplican al nmero de nios. Plantear y resolver el sistema de ecuaciones.

Se renen 30 personas entre hombres, mujeres y nios:

Se sabe que entre los hombres y el triple de mujeres exceden en 20 el doble de

los nios:

Tambin se sabe que entre hombres y mujeres se duplican al nmero de

nios:

Agrupando las tres ecuaciones tenemos el sistema, que ordenado resulta:

Aplicamos Gauss, restando la primera ecuacin a las dos siguientes:

En este caso en la tercera ecuacin se ha eliminado la y, por lo que

no es necesario hacer ms operaciones. Por lo tanto obtenemos
que z = 10 de la tercera ecuacin:

Sustituyendo z en la segunda ecuacin obtenemos que y = 10:

Sustituyendo z y en la primera ecuacin obtenemos x =

10.

Con lo que hemos obtenido el resultado del sistema:

Eliminacin de Gauss-Jordan[editar]

Una variante de este mtodo, denominada eliminacin de Gauss-Jordan, es un mtodo

aplicable nicamente a los sistemas lineales de ecuaciones, y consistente en triangular
la matriz aumentada del sistema mediante transformaciones elementales, hasta obtener
ecuaciones de una sola incgnita, cuyo valor ser igual al coeficiente situado en la misma
fila de la matriz. Este procedimiento es similar al anterior de reduccin, pero ejecutado de
manera reiterada y siguiendo un cierto orden algortmico.

[Contraer]Ejemplo de eliminacin de Gauss-Jordan

Supngase que es necesario encontrar los nmeros x, y, z, que

satisfacen simultneamente al siguiente sistema de ecuaciones
lineales:

Inicialmente, se escriben los coeficientes del sistema como

una matriz aumentada. Lo que en notacin matricial se denota
por:

Posteriormente, se reduce la incgnita

segunda fila, la primera multiplicada por

, sumando a la
, y a la tercera, la

primera fila. La matriz queda as:

El siguiente paso consiste en eliminar la incgnita

en la

primera y tercera fila, para lo cual se suma la segunda

multiplicada por

y por

Por ltimo, se elimina

, respectivamente.

, tanto de la primera como de la

segunda fila, sumndoles la tercera multiplicada por

por

, respectivamente:

Llegados a este punto se puede resolver directamente las

ecuaciones que se nos plantean:

O, si se prefiere, se puede multiplicar las tres filas de la

matriz por:

respectivamente, y obtener as

automticamente los valores de las incgnitas en la ltima

columna.

Regla de Cramer[editar]
Artculo principal: Regla de Cramer

La regla de Cramer da una solucin para sistemas compatibles determinados en trminos

de determinantes y adjuntos dada por:

Donde Aj es la matriz resultante de remplazar la j-sima columna de A por el vector

columna b. Para un sistema de dos ecuaciones y dos incgnitas:

La regla de Cramer da la siguiente solucin:

Nota: Cuando en la determinante original det(A) el resultado es 0, el sistema indica

mltiples o sin coincidencia.