FACULTAD DE INGENIERÍAS

METODOS NUMÉRICOS

SOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES

Introducción
Las ecuaciones lineales son aquellas en las cuales las variables se encuentran elevadas sólo a
potencias de uno (Ecuación 1), y en las que no se realizan multiplicaciones ni divisiones entre ellas,
por lo cual se pueden despejar fácilmente por métodos algebraicos. Sin embargo, en ocasiones, estas
ecuaciones dependen de más de una variable (ecuación 2), en dichos casos, aunque siguen siendo
lineales, estas ecuaciones deben resolverse de manera simultánea, en una conformación que tenga
igual número de ecuaciones que de incógnitas, dando lugar a lo que son los sistemas de ecuaciones
lineales y cuya conformación o arreglo es lo que se denomina comúnmente como matrices.

𝑓(𝑥) = 𝑎𝑥 + 𝑏 𝑬𝒄𝒖𝒂𝒄𝒊ó𝒏 𝟏
𝑓(𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 𝑎𝑥1 + 𝑏𝑥2 + ⋯ + 𝑧𝑥𝑛 𝑬𝒄𝒖𝒂𝒄𝒊ó𝒏 𝟐

Las matrices son un arreglo rectangular de filas y columnas, donde las filas son equivalentes a cada
una de las ecuaciones y las columnas representan las incógnitas, de manera general, un sistema de n
ecuaciones como el que se muestra a continuación, en el que los términos 𝑎𝑖𝑗 representan los
coeficientes que acompañan a las incógnitas 𝑥𝑖 , nótese que el término 𝑖 representa la fila, es decir,
la ecuación 1, 2, 3, … n, el término 𝑗 hace referencia a la columna, por lo tanto está asociado a la
variable y los términos b corresponden a los denominados términos independientes, los cuales son
valores numéricos que no llevan incógnita.

𝑓1 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 … + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑓2 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 … + 𝑎2𝑛 𝑥𝑛 = 𝑏2
𝑓3 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 … + 𝑎3𝑛 𝑥𝑛 = 𝑏3
⋮
𝑓𝑛 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + 𝑎𝑛3 𝑥3 … + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛

La matriz que representa el sistema de ecuaciones expuesto se conforma a partir de los coeficientes y
los términos independientes así:
𝑎11 𝑎12 𝑎13 … 𝑎1𝑛 𝑥1 𝑏1
𝑎21 𝑎22 𝑎23 … 𝑎2𝑛 𝑥2 𝑏2
| 𝑎31
| 𝑎32 𝑎33 … 𝑎3𝑛 ||*|| 𝑥3 || = | 𝑏3 |
⋮ ⋮ | |
⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 … 𝑎𝑛𝑛 𝑥𝑛 𝑏𝑛
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

Lo que es equivalente a decir: |𝑨| ∗ 𝒙 ⃗ = ⃗𝒃, donde el primer término representa la matriz de
coeficientes 𝑎𝑖𝑗 , la cual está conformada por n vectores fila y m vectores columna. La x con la
flecha representa el vector de incógnitas y b con la flecha el vector de términos independientes, los
cuales son vectores columna. Un vector fila se puede definir como una matriz de varias columnas,
pero solo una fila, por otra parte, el vector columna sería una matriz de varias filas, pero una sola
columna. Considerando lo anterior, la dimensión de una matriz, es decir, su tamaño, se puede
representar con la notación 𝑛𝑥𝑚. Por ejemplo, una matriz de 3 filas y 3 columnas sería una matriz
de 3x3 y una de 5 filas y 4 columnas es una matriz 5x4.

Tipos de matrices
Dependiendo de la acomodación y términos de los vectores que conforman el arreglo matricial,
pueden surgir tipos especiales de matrices:

- Matriz diagonal:
Es aquella en la cual todos los elementos de la matriz son cero, excepto los de la diagonal
principal, es decir, los términos 𝑎𝑖𝑗 en los cuales 𝑖 = 𝑗. Por ejemplo:

5 0 0 𝑎11 0 0
|0 8 0|, en general, | 0 𝑎22 0 |
0 0 3 0 0 𝑎33

- Matriz Triangular
Existen dos tipos de matrices triangulares, la triangular superior, que se representa con la letra
U y la triangular inferior, que se representa con la letra L. Las matrices U (upper) son aquellas
cuyos términos por debajo de la diagonal principal son cero, es decir solo tienen términos
desde la diagonal principal hacia arriba. Por otro lado, las matrices L (lower) son aquellas
cuyos términos por encima de la diagonal principal son cero, esto se esquematiza a
continuación:

𝑎11 𝑎12 𝑎13 𝑎11 0 0

𝑈=| 0 𝑎22 𝑎23 | 𝑎
𝐿 = | 21 𝑎22 0 |
0 0 𝑎33 𝑎31 𝑎32 𝑎33

- Matriz identidad
La matriz identidad (I) en un tipo especial de matriz diagonal, en la que los términos
diagonales son 1, tiene como propiedad que, al ser multiplicada por cualquier otra matriz, el
resultado va a ser la misma matriz, es decir, es el equivalente a multiplicar por 1, es decir, si
Q es una matriz cualquiera, 𝐼𝑥𝑄 = 𝑄 = 𝑄𝑥𝐼.
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

1 0 0
|0 1 0|
0 0 1

- Matrices ortogonales
Son aquellas que al multiplicarse por su transpuesta dan como resultado la matriz identidad,
es decir, 𝐴𝑥𝐴𝑇 = 𝐼. Por ejemplo:

Considere la matriz

2/3 −2/3 1/3 2/3 2/3 1/3

|2/3 1/3 −2/3| su transpuesta es: |−2/3 1/3 2/3|
1/3 2/3 2/3 1/3 −2/3 2/3

1 0 0
Al multiplicar la primera por la segunda se obtiene: |0 1 0|
0 0 1

Con estos vídeos pueden recordar lo que es 1) la transpuesta de una matriz, 2)

multiplicaciones entre matrices y 3) suma de matrices

1) https://www.youtube.com/watch?v=aTsgBk34zyY
2) https://www.youtube.com/watch?v=Tjrm3HsqBXE
3) https://www.youtube.com/watch?v=S89lkpvajyU

- Matrices simétricas
Son aquellas cuyos elementos son simétricos con respecto a la matriz principal, es decir, los
𝑎𝑖𝑗 = 𝑎𝑗𝑖 , de manera que la matriz es igual a su transpuesta (𝐴 = 𝐴𝑇 ) por ejemplo,

1 1 5
|1 2 3|
5 3 4

- Matriz singular
Una matriz singular es aquella cuyo determinante es cero.

- Matrices cuadradas
Son aquellas en las que el número de columnas es equivalente al número de ecuaciones, es
decir, m=n. En los problemas de ingeniería, las matrices cuadradas tienen una única solución,
por lo que se dice que el problema está bien condicionado, es decir, tiene igual número de
ecuaciones que de incógnitas, cuando hay menos filas que columnas, es sistema está sub-
dimensionado y podría tener múltiples soluciones. Cuando hay más filas que columnas se
tiene entonces un sistema sobre-dimensionado.
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

- Matrices bandeadas:
Las matrices bandeadas son arreglos en los que solo existen los términos de la diagonal
principal y términos vecinos, los términos por fuera de la banda principal son cero, a
continuación, se representa una matriz bandeada:

Solución de sistemas de ecuaciones lineales

La solución de sistemas de ecuaciones lineales puede realizarse a través de métodos directos como:
el método de Gauss Simple, Gauss Jordán y descomposición L.U. o a través de métodos indirectos
como el de Gauss Seidel. Los primeros tienen como ventaja que, en teoría, generan una respuesta
exacta en un número finito y predecible de pasos, este tipo de soluciones resulta eficiente para trabajar
matrices llenas o casi llenas (es decir, que tengas pocos términos iguales a cero), pero resulta
ineficiente para matrices muy grandes ya que se aumenta el número de operaciones a realizar. Por
otro lado, los métodos iterativos requieren el uso de criterios de tolerancia y resultan eficientes para
matrices dispersas, es decir, matrices en las cuales varios de los elementos sean cero.

1. Métodos de Gauss Simple y Gauss Jordan

Los métodos de Gauss simple y Gauss Jordan son métodos que comúnmente se estudian en
algebra, a continuación, relaciono un par de enlaces en el cual pueden recordar su aplicación.

Gauss Simple: https://www.youtube.com/watch?v=XRcx8-2lLJI

Gauss Jordan: https://www.youtube.com/watch?v=dFmGzr1j6eY

Aunque su aplicación es bastante similar, pues ambos consisten en pasos de eliminación hacia
abajo y sustitución hacia arriba, pero el método de Gauss Jordan convierte primero en unos los
elementos de la diagonal. Las desventajas adicionales de estos métodos son:
- Los errores de redondeo pues por el número de operaciones se incrementa proporcionalmente
el error al redondear.
- La presencia de pivotes igual a cero, por lo que se hace necesario primero hacer
reacomodaciones de filas.
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

El número de operaciones máximo que se requiere para completar el paso de eliminación un

sistema de ecuaciones por el método de Gauss simple se puede calcular así:

𝑛(𝑛 − 1)
𝑁𝑜 𝑑𝑒 𝑝𝑎𝑠𝑜𝑠 = 𝑑𝑜𝑛𝑑𝑒 𝑛 𝑒𝑠 𝑙𝑎 𝑑𝑖𝑚𝑒𝑛𝑠𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧
2

2. Descomposición L.U.
Como se vio en los métodos de Gauss, las operaciones entre filas afectan tanto a la matriz como al
vector de términos independendientes, lo que resulta en un número mayor de operaciones, en ese
sentido, el método de descomposición L.U. tiene como ventaja que solo involucra operaciones solo
con la matriz, por lo que resulta eficiente además para calcular la matriz inversa o en matrices en las
cuales los valores de las filas o coeficientes sean iguales, aunque los términos independientes sean
diferentes.

El método de descomposición L.U. consiste en hallar una matriz triangular superior y una triangular
inferior de manera que multiplicadas dan como resultado la matriz de origen. El principio de este
método se resume así:

𝑆𝑖 𝑡𝑖𝑒𝑛𝑒 𝑢𝑛𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 |𝐴| ∗ 𝑥 ⃗ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 |𝐴| ∗ 𝑥

⃗ =𝑏 ⃗=0
⃗ −𝑏

𝑆𝑖 |𝑈| ∗ 𝑥 ⃗ = 0 𝑑𝑜𝑛𝑑𝑒 ⃗𝑑 𝑒𝑠 𝑢𝑛 𝑣𝑒𝑐𝑡𝑜𝑟 𝑖𝑛𝑡𝑒𝑟𝑚𝑒𝑑𝑖𝑜

⃗ −𝑑

|𝐿|(|𝑈| ∗ 𝑥 ⃗ ) = |𝐿| ∗ |𝑈| ∗ 𝑥

⃗ −𝑑 ⃗=0
⃗ − |𝐿| ∗𝑑

De manera que |𝐴| ⃗𝑏

Los pasos para la aplicación de este método son:

1. Realice una eliminación mediante el sistema de Gauss simple solo con la matriz de
coeficientes para hallar la matriz U.
2. Construya la matriz L con base en los coeficientes usados durante la eliminación de Gauss
simple
3. Iguale esta matriz al vector de términos independientes b y halle el vector intermedio o de
permutación
4. Iguale la matriz U al vector de permutación y halle los resultados de x.

Con el siguiente ejemplo se aplicarán los pasos anteriormente mencionados.

Ejemplo 1. Soluciones el siguiente sistema de ecuaciones mediante el método L.U.

 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

𝑓1 (𝑥1 , 𝑥2 , 𝑥3 ) = 2𝑥1 + 2𝑥2 + 3𝑥3 = 1

𝑓2 (𝑥1 , 𝑥2 , 𝑥3 ) = 4𝑥1 + 5𝑥2 + 6𝑥3 = 3
𝑓3 (𝑥1 , 𝑥2 , 𝑥3 ) = 7𝑥1 + 8𝑥2 + 9𝑥3 = 5
Solución:
A partir de este sistema se obtiene una matriz de 3x3
2 2 3
|4 5 6|
7 8 9
Paso 1. Hallar matriz U
2 2 3 Para eliminar los términos de la primera columna se
|4 5 6| deben realizar las siguientes operaciones:
7 8 9
𝐹2 = 𝐹2 − 2𝐹1 y 𝐹3 = 𝐹3 − 7/2𝐹1

2 2 3 Para eliminar los términos de la segunda columna se

Que da como resultado |0 1 0 | deben realizar las siguientes operaciones:
0 1 −3/2
𝐹3 = 𝐹3 − 1𝐹2

2 2 3
Que da como resultado |0 1 0 | y que corresponde a la matriz U.
0 0 −3/2

Paso 2. Construcción de la matriz L. La matriz L se construye colocando unos en la diagonal principal

y reemplazando por los factores de eliminación los coeficientes correspondientes, por ejemplo, en
este caso para eliminar el termino 𝑎21 se usó un factor de 2, para eliminar el termino 𝑎31 se usó un
factor de 7/2 y para eliminar el termino 𝑎32 se usó un factor de 1. Por lo tanto, la matriz L es:
1 0 0
| 2 1 0|
7/2 1 1

⃗ = 𝑏⃗ entonces
Paso 3. Como se mencionó anteriormente |𝐿| ∗𝑑
1 0 0 𝑑1 1
| 2 1 0| |𝑑2 | = |3|
7/2 1 1 𝑑3 5
⃗ , se realiza una sustitución hacía adelante, de manera que:
Para hallar los valores del vector 𝑑

De la primera fila  𝑑1 = 1
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

De la segunda fila  2𝑑1 + 𝑑2 = 3 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑑2 = 1

De la tercera fila  7/2𝑑1 + 𝑑2 + 𝑑3 = 5 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑑3 = 1/2

Paso 4. Considerando que |𝑈| ∗ 𝑥 ⃗

⃗ =𝑑
2 2 3 𝑥1 1
|0 1 0 | |𝑥2 | = | 1 |
0 0 −3/2 𝑥3 1/2

Los valores de x entonces se obtendrán a partir de una sustitución hacía atrás,

3 1 1
De la tercera fila − 𝑥3 = 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑥3 = −
2 2 3
De la segunda fila  𝑥2 = 1
1
De la primera fila  2𝑥1 + 2𝑥2 + 3𝑥3 = 1 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 2𝑥1 = 1 − 2 ∗ 1 + 3 ∗ (3) ; 𝑥1 = 0

Solución de sistemas de ecuaciones lineales en Excel

Excel permite el cálculo de sistemas de ecuaciones lineales o matrices, a través del cálculo de la
inversa, para ello debe ingresar cada uno de los cofactores de la matriz en celdas correspondientes a
la fila y columna, como se muestra en el ejemplo (figura 1). Luego ubíquese en un espacio en blanco
equivalente al de la matriz A y coloque en la barra de búsqueda la función minversa, en esta seleccione
el rango de la matriz A (figura 2). Para finalizar de aun estando en la barra de funciones presiones
shift+enter. Esto devolverá la inversa de la matriz la cual debe corresponder a una nueva matriz con
las mismas dimensiones que la original (figura 3), si usted solo da enter o no ha seleccionado el
espacio adecuado, le aparecerá solo el primer valor de la matriz inversa. Para obtener el vector de
resultado, recuerde que 𝑥 = 𝐴−1 ∗ 𝑏, por tanto, debe seleccionar un espacio con las dimensiones del
vector de resultado y utilizar la función mmult, para multiplicar la inversa calculada con el vector b
(figura 4). Para visualizar el resultado, nuevamente opima shift+enter (figura 5).

Ejemplo
A b
2 2 3 1
4 5 6 3
7 8 9 5

Figura 1.
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

Figura 3.

Figura 2.

Figura 4.

Figura 5.

Solución de sistemas de ecuaciones lineales en Matlab u Octave

Para incluir matrices en Matlab, deben introducir los valores correspondientes a cada fila, separados
por punto y coma, así: A = [2 2 3; 4 5 6; 7 8 9], el vector de términos independientes debe ingresarse
aparte, b = [1; 3; 5]. Para obtener el valor del vector de resultados se debe usar el comando \, por lo
que x = A\b.
Otras funciones que puede utilizar para trabajar con matrices son:
- Operaciones básicas de suma (+), resta (-) y multiplicación de matrices, para ello, debe declarar
cada una de las matrices previamente y luego realizar las operaciones a partir de las variables
 FACULTAD DE INGENIERÍAS
METODOS NUMÉRICOS

que contienen la matriz ( información adicional en el vínculo:

https://la.mathworks.com/help/matlab/learn_matlab/matrices-and-arrays.html)

- Cálculo de la inversa, a través de la función inv(a), la cual hace referencia a la inversa de la

matriz a declarada previamente (https://la.mathworks.com/help/matlab/ref/inv.html)

- Transpuesta de a, a', para lo cual debe usar solo el comando ' o la función transpose(A).
(https://la.mathworks.com/help/matlab/ref/transpose.html)

- Determinante de a, utilice la función det(a). (https://la.mathworks.com/help/matlab/ref/det.html)

Matlab también hace posible el cálculo de matrices por descomposición L.U. para lo cual debe usar
la función [L, U]. Al usar la estructura [L, U] = lu(A), matlab le devuelve una matriz L (triangular
inferior) y una matriz U (triangular superior), bajo las variables L y U respectivamente. Con los cuales
usted puede realizar cualquier otra operación matemática. Además si aplica la estructura [L, U, P] =
lu(A), puede obtener el vector de permutación (P), el cual corresponde al vector intermedio (𝑑) para
el cálculo del sistema de ecuaciones.

Ejercicio de practica:
Plantee un sistema de ecuaciones lineales a partir del siguiente enunciado y resuélvalo por los tres
métodos explicados en esta guía.
Una empresa constructora de estructuras tiene la siguiente distribución de productos y materiales: En
el producto A se gastan 400kg de cemento, 1700kg de hormigón y 600kg de acero. En el producto B
se consumen 600kg de cemento, 550kg de hormigón y 450kg de acero. En el producto C se consumen
300kg de cemento, 400kg de hormigón y 375kg de acero. Si el consumo dentro de la empresa ha sido
de 300 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 con los consumos mencionados.