Métodos de solución de

sistemas de ecuaciones

malenymarlo
 Recapitulación
• UNIDAD 1: Conceptos.

• UNIDAD 2: Raíces para

determinar el valor de x
que satisface f(x) = 0.

• UNIDAD 3: Determinar los

valores x1, x2, …, xn que en
forma simultánea
satisfacen un sistema de
ecuaciones.
malenymarlo
• Un sistema de ecuaciones lineales es un conjunto
de igualdades algebraicas en las que aparecen una o
varias incógnitas elevadas a la potencia uno.

• Cada una de estas ecuaciones lineales, o de primer grado, tiene la forma

ax + by + cz + … = k, donde a, b, c, ..., son los coeficientes de la ecuación;
x, y, z, ..., las incógnitas o variables, y k el término independiente
(constante).

• Para facilitar la representación de los métodos numéricos, en ocasiones se

indican las incógnitas como x con un subíndice numérico.
malenymarlo
• En general, un sistema con
m ecuaciones lineales y n
incógnitas puede ser escrito
en forma normal como:

• Es posible reescribir el
sistema separando con
coeficientes con notación
matricial:

• Representando cada matriz A: matriz m*n,

con una única letra: 𝑨𝒙 = 𝒃 x: es un vector columna de longitud n

b: es otro vector columna de longitud m.
malenymarlo
malenymarlo
• Métodos apropiados en la solución de pequeños sistemas de
ecuaciones simultáneas (n ≤ 3) que no requieren de una
computadora:

 Método gráfico

 La regla de Cramer

 Eliminación de incógnitas

malenymarlo
 Método gráfico
SOLUCIÓN: Graficar coordenadas cartesianas con un eje que corresponda a x1 y el otro a x2.

Cada ecuación se relaciona con una línea recta.

a x+a x=b
11 1 12 2 1

a x+a x=b
21 1 22 2 2

En ambas ecuaciones se puede despejar x2:

x2 = (pendiente)x1 + intercepto

malenymarlo
 Clasificación de sistemas
de ecuaciones lineales
Número de soluciones

Rectas secantes al punto (x,y). Rectas paralelas. No existe Rectas coincidentes. Todos los puntos son
Solución: Intersección de rectas. punto en común. comunes y por lo tanto, son solución.

malenymarlo
Si un sistema tiene por lo menos una Si un sistema consistente tiene un
solución, se dice que es consistente. número infinito de soluciones,
es dependiente .
Si un sistema consistente tiene
exactamente una solución, Cuando grafica las ecuaciones, ambas
es independiente . ecuaciones representan la misma recta.

malenymarlo
 MÉTODO GRÁFICO

• Con el método gráfico resuelva:

malenymarlo
malenymarlo
 EJERCICIOS

¿Cuáles de las siguientes son ecuaciones dependientes y

representan a un sistema consistente?

A)

B)

C)

D)

malenymarlo
https://www.montereyinstitute.org/courses/DevelopmentalMath/TEXTGROUP-9-14_RESOURCE/U14_L1_T1_text_final_es.html
• Para tres ecuaciones simultáneas, cada ecuación se representa como
un plano en un sistema de coordenadas tridimensional.

• El punto en donde se intersecan los tres planos representa la solución.

• Sin embargo, para más de tres incógnitas, los métodos gráficos no
funcionan y, por consiguiente, tienen poco valor práctico para resolver
ecuaciones simultáneas.

malenymarlo
DETERMINANTE Y LA REGLA DE CRAMER
Los determinantes fueron originalmente investigados por el matemático japonés Seki Kowa alrededor de 1683 y,
por separado, por el filósofo y matemático alemán Gottfried Wilhhelm Leibniz alrededor de 1693.

Una matriz es un arreglo rectangular de números.

Un DETERMINANTE es un valor numérico 𝜿

relacionado con una matriz cuadrada.

La de terminante de una matriz se define como la suma de los n productos formados por n-factores que se obtienen al
multiplicar n-elementos de la matriz, de tal forma que cada producto contenga un solo elemento de cada fila y columna
de la matriz.
malenymarlo
El determinante se puede ilustrar para un sistema de tres ecuaciones simultáneas:
• [A]{X} = {B}

malenymarlo
malenymarlo
𝑎11 𝑎22 𝑎33 − 𝑎23 𝑎32 + 𝑎12 𝑎23 𝑎31 + 𝑎21 𝑎33 + 𝑎13 (𝑎21 𝑎32 -𝑎22 𝑎31 )

malenymarlo
malenymarlo
Regla de Cramer
Esta regla establece que cada incógnita de un sistema de ecuaciones lineales algebraicas puede
expresarse como una fracción de dos determinantes con denominador D y con el numerador
obtenido a partir de D, al reemplazar la columna de coeficientes de la incógnita en cuestión por
las constantes b1, b2, …, bn. Por ejemplo, x1 se calcula como:

EJEMPLO: Utilice la regla de Cramer para resolver

malenymarlo
EJEMPLO: Utilice la regla de Cramer para resolver

D = 0.3(–0.07) – 0.52(0.06) + 1(0.05) = –0.0022

malenymarlo
• Para más de tres ecuaciones, la regla de Cramer no resulta práctica, ya que, conforme aumenta el número de
ecuaciones, los determinantes consumen tiempo al evaluarlos manualmente (o por computadora).
 MÉTODO DE ELIMINACIÓN DE GAUSS

Este método propone la eliminación progresiva

El matemático, astrónomo, geodesta
y físico: Johann Carl Friedrich
Gauss (1777-1855).
de variables en el sistema de ecuaciones,
hasta tener sólo una ecuación con una
incógnita. Una vez resuelta esta, se procede
por sustitución regresiva hasta obtener los
valores de todas las variables.

https://www.youtube.com/watch?v=Dl2cFpmnuXc&ab_channel=MAESTEC
• La técnica para resolver n ecuaciones consiste en dos fases: la eliminación de las incógnitas
y su solución mediante sustitución hacia atrás.

• La primera fase consiste en reducir el conjunto de ecuaciones a un sistema triangular

superior. El paso inicial será eliminar la primera incógnita, x1, desde la segunda hasta la n-
ésima ecuación. Para ello, se multiplica la ecuación por a21/a11.

• Ahora, esta ecuación se resta a la segunda ecuación.

• El procedimiento se repite después con las ecuaciones restantes. Por ejemplo, la primera
ecuación se puede multiplicar por a31/a11 y el resultado se resta de la tercera ecuación.
• Se repite el procedimiento con las ecuaciones restantes y da como resultado el siguiente
sistema modificado.
Se llama la ecuación pivote, y a11 se denomina el coeficiente o
elemento pivote.

Los superíndices prima indican el número de veces que se

han modificado los coeficientes y constants.
Disponemos de tres lingotes de distintas aleaciones de tres metales A, B y C. El primer lingote contiene 20 g del metal A,
20 g del B y 60 del C. El segundo contiene 10 g de A, 40 g de B y 50 g de C. El tercero contiene 20 g de A, 40 g de B y 40 g
de C. Queremos elaborar, a partir de estos lingotes, uno nuevo que contenga 15 g de A, 35 g de B y 50 g de C. ¿Cuántos
gramos hay que coger de cada uno de los tres lingotes?
Suponga que un equipo de tres paracaidistas está unido por una cuerda ligera mientras va en caída libre a una
velocidad de 5 m/s (figura 9.7). Calcule la tensión en cada sección de la cuerda y la aceleración del equipo,
dados los siguientes datos:
Una compañía fabricó tres tipos de muebles: sillas, mecedoras y sofás. Para la fabricación de cada uno de estos tipos necesitó la
utilización de ciertas unidades de madera, plástico y aluminio tal y como se indica en la tabla siguiente. La compañía tenía en
existencia 400 unidades de madera, 600 unidades de plástico y 1 500 unidades de aluminio. Si la compañía utilizó todas sus
existencias, ¿cuántas sillas, mecedoras y sofás fabricó?
Disponemos de tres lingotes de distintas aleaciones de tres metales A, B y C. El primer lingote contiene 20 g del metal A,
20 g del B y 60 del C. El segundo contiene 10 g de A, 40 g de B y 50 g de C. El tercero contiene 20 g de A, 40 g de B y 40 g
de C. Queremos elaborar, a partir de estos lingotes, uno nuevo que contenga 15 g de A, 35 g de B y 50 g de C. ¿Cuántos
gramos hay que coger de cada uno de los tres lingotes?
Este método consiste en despejar una incógnita en una de las ecuaciones para sustituirla en la otra ecuación.

De este modo, se obtiene una ecuación con una sola incógnita.

Una vez resuelta esta ecuación, se sustituye en alguna de las ecuaciones para hallar la otra incógnita.

Ejercicios para actividad

• https://ocw.unizar.es/ciencias-experimentales/matematicas-primer-curso-grado-ciencia-tecnologia-alimentos/bloques/bloque3/ejercicios/tema3_metodo_gauss_resueltos.pdf
 MÉTODO DE GAUSS-JORDAN
• El método de Gauss-Jordan es una variación
de la eliminación de Gauss. La principal
diferencia consiste en que cuando una
incógnita se elimina en el método de Gauss-
Jordan, ésta es eliminada de todas las otras
ecuaciones, no sólo de las subsecuentes.

• Todos los renglones se normalizan al dividirlos

entre su elemento pivote.

• El paso de eliminación genera una matriz

identidad en vez de una triangular. En
consecuencia, no es necesario usar la
sustitución hacia atrás para obtener la
solución.
• Una empresa constructora de estructuras, tiene la siguiente distribución de productos y materiales: en el
producto A se gastan 400kg de cemento, 1700 kg de hormigón y 600kg de acero. En el producto B, se
consumen 600kg de cemento, 550 kg de hormigón y 450 kg de acero. En el producto C, se consumen 300kg de
cemento, 400kg de hormigón y 375kg de acero. Si el consumo de la empresa ha sido de 300 de toneladas de
cemento , 480 toneladas de hormigón y 375 toneladas de acero, determina cuantos productos de cada tipo se
han construido en la empresa de acuerdo a los consumos mencionados

A B C
Cemento 400kg 600KG 300KG 300Ton=300 000
Hormigón 1700 kg 550KG 400KG 480Ton=480 000
Acero 600kg 450KG 375KG 375 Ton=375 000
 METODO LU

Si A se factoriza como el producto de una matriz

triangular inferior L por una matriz triangular superior
U.
1) Son triangulares
2) A=LU
3) A=LU|A|=|L||U|
4) A^-1=U^-1L^-1
Los métodos directos se utilizan para obtener resultados realizando una secuencia finita de operaciones aritméticas.

El resultado obtenido será exacto siempre que se puedan conservar en forma exacta los valores calculados en las
operaciones aritméticas.

La factorización LU, método directo, se caracteriza por

factorizar una matriz en dos matrices triangulares, que
permite resolver un sistema mediante dos procesos de
sustitución, uno hacia adelante y otro en reversa.

Una matriz cuadrada A ∈ 𝑀𝑛𝑥𝑛 (R) posee

descomposición LU cuando existen matrices L, U
Sea A ∈ 𝑀𝑛𝑥𝑛 (R) Matriz elemental. ∈ Mnxn(R) triangular inferior (lower) y triangular
A es triangular superior si los elementos que están por
debajo de la diagonal principal son nulos. superior (upper) respectivamente, tales que A =
A es triangular inferior si los elementos que están por LU
encima de la diagonal principal son nulos.
A es diagonal si triangular si es triangular superior e inferior.
La factorización LU de una matriz es una factorización que resume el proceso de eliminación gausiana aplicado a
la matriz y que es conveniente en términos del número total de operaciones de punto flotante cuando se desea
calcular la inversa de una matriz o cuando se resolverá una serie de sistemas de ecuaciones con una misma matriz
de coeficientes

Tal descomposición permite resolver de forma rápida cualquier sistema compatible determinado Ax = b a través de
los dos algoritmos de bajada y de subida:

LUx = b ←→ [Lz = b ∧ Ux = z]

Teorema:
Sean los menores principales aquellos determinantes de una submatriz cuadrada de A, en el que los elementos de su
diagonal principal pertenecen a la diagonal principal de la matriz A. Entonces si los menores principales de una
matriz A de dimensión n no son nulos entonces A admite una descomposición LU. Esta descomposición es única si los
elementos de la diagonal principal de L son todos unos.
• La factorización o descomposición LU, está directamente relacionada con las
operaciones elementales aplicadas a una matriz para llevarla a una forma triangular
superior.

• A = LU; donde L es una matriz triangular inferior (del inglés lower) nxn y U es una matriz
escalonada nxn (del inglés upper).

• Entonces el sistema Ax = b puede resolverse utilizando

• A = LU
• L(Ux) = b Donde podemos introducir una nueva variable y = Ux obteniendo así el nuevo sistema
• Ly = b Podemos resolver dicho sistema para la variable y, mediante sustitución hacia adelante.
Finalmente, usamos sustitución hacia atrás para resolver el sistema Ux = y
MÉTODO LU
• El segundo paso es resolver el sistema Ux = y

Utilizando la sustitución hacia atrás se obtiene:

http://repobib.ubiobio.cl/jspui/bitstream/123456789/1811/1/Torres_Solis_Marcos.pdf
Primero, exprese los coeficientes y el lado derecho como una En seguida, se normaliza el segundo renglón dividiéndolo entre 7.00333:
matriz aumentada.

Al reducir los términos x2 de las ecuaciones primera y tercera se obtiene

Luego normalice el primer renglón, dividiéndolo entre el

elemento pivote, 3.

El tercer renglón se normaliza después al dividirlo entre 10.0120:

El término x1 se elimina del segundo renglón restando 0.1

veces al primer renglón del segundo. En forma similar, Por último, los términos x3 se pueden eliminar de la primera y
restando 0.3 veces el primer renglón del tercero, se segunda ecuación para obtener
eliminará el término x1 del tercer renglón:

De esta forma, la matriz de coeficientes se ha transformado en la matriz identidad, y la solución se obtiene en

el vector del lado derecho. Observe que no se requiere la sustitución hacia atrás para llegar a la solución.
Video retroalimentacion: https://www.youtube.com/watch?v=x7y6bDvpStA
 MÉTODO DE GAUSS- SEIDEL
https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema3/3-3_metodos_jacobi_gauss-seidel.pdf

• El método de Gauss-Seidel es el método iterativo más comúnmente usado. Suponga

que se da un sistema de n ecuaciones:

𝑨 𝒙 = [𝒃]

• Suponga que se limita a un conjunto de ecuaciones de 3 × 3

• Si los elementos de la diagonal no son todos cero, la primera ecuación se puede

resolver para x1, la segunda para x2 y la tercera para x3:
• Se escogen valores iniciales para las x. Una forma simple para obtener los
valores iniciales es suponer que todos son cero.
• Estos ceros se sustituyen en la primera ecuación, la cual se utiliza para
calcular un nuevo valor, es decir: x1 = b1/a11.
• Después, se sustituye este nuevo valor de x1 junto con el valor previo
cero de x3 en la ecuación de x2, y se calcula su valor.
• Este proceso se repite con la ecuación siguiente para calcular un nuevo
valor de x3.
• Después se regresa a la primera ecuación y se repite todo el
procedimiento hasta que la solución converja suficientemente cerca a los
valores verdaderos.
https://www.youtube.com/watch?v=eBRVTrp3cJI
https://www.youtube.com/watch?v=U-xWW1aURdc
 Método de Gauss-Seidel para sistemas de
ecuaciones lineales
• EJEMPLO: Use el método de Gauss-Seidel para obtener la solución del sistema de
ecuaciones:

• La solución exacta es:

 Método de Gauss-Seidel para sistemas de
ecuaciones lineales
• SOLUCION: Primero, despeje la incógnita sobre la diagonal para cada una de las
ecuaciones.

• Suponiendo que x2 y x3 es 0:
 Método de Gauss-Seidel para sistemas de
ecuaciones lineales
• SOLUCION: Este valor, junto con el valor de x3 = 0, se sustituye en la
ecuación de x2

• La primera iteración termina al sustituir los valores anteriores en x3:

 Método de Gauss-Seidel para sistemas de
ecuaciones lineales
• SOLUCIÓN: En la segunda iteración se repite el mismo proceso.
La diferencia se presenta en el calculo de la iteración x (2):
 MÉTODO DE JACOBI

Dentro de los métodos de solución de ecuaciones diferenciales parciales figuran las diferencias finitas, los
elementos finitos, los elementos de frontera, entre otros, pero todos tienen el denominador común de
generar sistemas de ecuaciones algebraicas de gran tamaño.

Una de las características de estos sistemas de ecuaciones es la presencia de elementos nulos dentro de la
matriz en una forma bien determinada, representando el mayor porcentaje de elementos dentro de la
matriz, normalmente del 80% al 95%.

Debido a la existencia de una gran cantidad de elementos nulos no es conveniente trabajar con métodos
directos, en los cuales se debe almacenar la matriz de coeficientes, sino utilizar métodos iterativos entre
los cuales figura el método de Jacobi.

Dicho algoritmo consiste en suponer un vector solución inicial xo y determinar la solución mediante un
procedimiento iterativo o de punto fijo, el cual tiene la siguiente forma
Es un método iterativo, usado para resolver sistemas de ecuaciones lineales del tipo. El algoritmo toma
su nombre del matemático alemán Carl Gustav Jakob Jacobi. El método de Jacobi consiste en usar
fórmulas como iteración de punto fijo.
http://www.edutecne.utn.edu.ar/calculo-numerico/SEL.pdf
 Metodi Jacobi

Es un método iterativo, usado para resolver sistemas de ecuaciones lineales del tipo. El algoritmo toma
su nombre del matemático alemán Carl Gustav Jakob Jacobi. El método de Jacobi consiste en usar
fórmulas como iteración de punto fijo.

La segunda iteración k = 2 se obtiene sustituyendo al vector x-1 en las ecuaciones de recurrencia

 MÉTODO LU

Revisar sin pivote: https://www.youtube.com/watch?v=I18BwLEhWKI&ab_channel=WissenSync

https://www.youtube.com/watch?v=aP4T3-16RHQ&ab_channel=H%C3%A9ctorOlmos (Método
de Krylov) krilov
El problema de los sistemas lineales de ecuaciones es uno de los
más antiguos de la matemática y tiene una infinidad de
aplicaciones, como:
• Procesamiento digital de señales
• Análisis estructural
• Estimación
• Predicción (simulación)
• Programación lineal
• Aproximación de problemas no lineales de análisis numérico
malenymarlo