Está en la página 1de 21

ÁLGEBRA LINEAL

Sistemas de ecuaciones lineales:


Criterio del Rango
Eliminación Gauss Jordan
RANGO DE UNA MATRIZ
El RANGO de una matriz reducida por el método de
eliminación Gaussiana o de Gauss-Jordan por (filas o
columnas), se define como el número de (filas o columnas) no
nulas de la matriz y es denotado por 𝑅(𝐴).

Ejemplos:

2 4 0
1. 𝐴= 0 1 3 ⇒ 𝑅 𝐴 =3
0 0 4
2 4 0
2. 𝐴= 0 0 3 ⇒ 𝑅 𝐴 =2
0 0 0
2 4
3. 𝐴= 0 1 ⇒ 𝑅 𝐴 =2
0 0

1 0 1
4. 𝐴= ⇒ 𝑅 𝐴 =2
0 0 2
4 1
5. 𝐴 = 3 −1 realizamos la reducción de Gauss:
2 5
4 1 1 1 1/4 −3𝐹 + 𝐹 1 1/4
𝐹 1 2
3 −1 4 1 3 −1 0 −7/4
−2𝐹1 + 𝐹3 0 9/2
2 5 2 5
4 1 1/4 9 1 1/4
− 𝐹1 − 𝐹2 + 𝐹3
7 0 1 2 0 1
0 9/2 0 0

𝑅 𝐴 =2
Teorema del Rango o Rouche
Frobenius
Dado un sistema de ecuaciones lineales con 𝑛 variables, representado
por su matriz aumentada y luego reducido por el método de la
eliminación Gaussiana o de Gauss-Jordan a la forma [𝐴| 𝐵], Entonces,
se tiene que:

1. El sistema es compatible determinado, si 𝑅 𝐴 = 𝑅([𝐴| 𝐵]) = 𝑛


2. El sistema es compatible indeterminado, si 𝑅 𝐴 = 𝑅([𝐴| 𝐵]) < 𝑛
3. El sistema es incompatible, si 𝑅(𝐴) ≠ 𝑅([𝐴| 𝐵])
Ejemplos:

1 0 31
𝑅 𝐴 =2
1. 0 1 02 ⇒ ⇒ 𝑆. 𝐼.
=3
0 0 01

Luego, el S.E.L. no tiene solución


𝑅 𝐴𝐵

1 0 1 1 𝑅 𝐴 =3
2. 0 1 7 12 ⇒ 𝑅 𝐴 𝐵 = 3 ⇒ 𝑆. 𝐶. 𝐷.
0 0 4 8 𝑛=3
Luego, el S.E.L. no tiene solución unica
1 0 31 𝑅 𝐴 =2
3. 0 1 02 ⇒ 𝑅 𝐴 𝐵 = 2 ⇒ 𝑆. 𝐶. 𝐼.
0 0 00 𝑛=3
Luego, el S.E.L. tiene infinitas soluciones
Método de eliminación Gauss-Jordan en Sistemas de
Ecuaciones Lineales
Para resolver un sistema de ecuaciones lineales no homogéneo 𝐴𝑥 = 𝑏 usando el método de eliminación
Gaus-Jordan, primero tenemos que expresar el sistema en su forma matricial, llamada matriz aumentada
de la forma 𝐴|𝑏 , luego procedemos a la solución.

Ahora veamos los pasos usando el método de eliminación Gauss-Jordan en el siguiente ejemplo.

Ejemplo: Resuelve el siguiente sistema aplicando la eliminación de Gauss-Jordan:


−2𝑦 + 2𝑧 = 3
ቐ 𝑥−𝑦−𝑧 =0
𝑥 − 2𝑦 + 2𝑧 = 0
−2𝑦 + 2𝑧 = 3 0 −2 2 3
ቐ 𝑥−𝑦−𝑧 =0 → 1 −1 −1 ቮ 0
𝑥 − 2𝑦 + 2𝑧 = 0 1 −2 2 0

𝐴𝑥 = 𝑏 → 𝐴|𝑏

Paso 1: Determinar la primera columna de la matriz aumentada 𝐴| 𝑏 (a la


izquierda) no cero
𝑥 𝑦 𝑧
0 −2 2 3 𝑓𝑖𝑙𝑎 1 (𝐹1)
𝐴 |𝑏 = 1 −1 −1 ቮ 0 𝑓𝑖𝑙𝑎 2 (𝐹2)
1 −2 2 0 𝑓𝑖𝑙𝑎 3 (𝐹3)
Paso 2: Si el primer elemento de la columna es cero, intercambiarlo por un renglón que no
tenga cero. Multiplicando apropiadamente el renglón, hazlo 1. Este primer 1 será llamado
pivote. (Observación: Si el elemento no es cero no se realiza intercambio)

0 −2 2 3 1 −1 −1 0
𝐹1 ↔ 𝐹2
1 −1 −1 ቮ 0 0 −2 2 ቮ3
1 −2 2 0 1 −2 2 0

Aquí vemos, que al intercambiar 𝐹1 ↔ 𝐹2, el primer elemento de la primera columna es 1, lo


llamamos pivote.
Paso 3: Obtén ceros arriba y abajo del 1 pivote sumando múltiplos adecuados a los renglones
debajo de reglón pivote en la matriz completa. (Observación: Los elementos que se hacen cero no
solo son los inferiores al pivote (Eliminación gaussiana) sino también los superiores).

Paso 4: Cubre la columna y el renglón de trabajo y repite el proceso comenzando en el paso 1 con
la columna siguiente.

1 −1 −1 0 1 −1 −1 0
−1 ∗ 𝐹1 + 𝐹3 → 𝐹3
0 −2 2 ቮ3 0 −2 2ቮ3
1 −2 2 0 0 −1 3 0

Aquí, se multiplica (-1) a la F1 y luego se suma a la fila F3, entonces se modifica la F3.
1 −1 −1 0 1 1 −1 −1 0
− ∗ 𝐹2 → 𝐹2 3
2da columna 0 −2 2ቮ3 2 0 ተ−
1 −1 2
0 −1 3 0 0 −1 3 0

3 3
− −
1 ∗ 𝐹2 + 𝐹1 → 𝐹1 1 0 −2 2 1
∗ 𝐹3 → 𝐹3
1 0 −2 2
0 1 −1 −32 2 0 1 −1 −32
1 ∗ 𝐹2 + 𝐹3 → 𝐹3 0 0 2 −3 0 0 1 −3
2 4

𝑥 𝑦 𝑧

1 ∗ 𝐹3 + 𝐹2 → 𝐹2 1 0 0 −39
0 1 0 ተ −4
2 ∗ 𝐹3 + 𝐹1 → 𝐹1 0 0 1 −34
9 3
Por lo tanto, 𝑥 = −3 , 𝑦 = − y 𝑧 = −
4 4
𝐶. 𝑆. = −3, 9/4 , −3/4 es un sistema compatible determinado ya que tiene una única solución.
Ahora resolvemos el siguiente ejercicio que tiene 3 ecuaciones y 4 variables 𝑎, 𝑏, 𝑐 y 𝑑.

Ejercicio: Resolver los siguientes sistemas aplicando la eliminación de Gauss-Jordan.

2𝑎 − 𝑏 − 𝑐 + 𝑑 = 0
ቐ −2𝑏 + 4𝑑 = 1
2𝑎 − 3𝑏 − 𝑐 + 5𝑑 = 1

𝑎 𝑏 𝑐 𝑑
2 −1 −1 1 0 1 1 −1/2 −1/2 1/2 0
∗ 𝐹1 → 𝐹1
0 −2 0 4 ቮ1 2 0 −2 0 4 ቮ1
2 −3 −1 5 1 2 −3 −1 5 1
1 1 1
0 1 −1/2 −1/2 1/2 0
−2 ∗ 𝐹1 + 𝐹3 → 𝐹3 1 − 2 − 2 2 −12 ∗ 𝐹2 → 𝐹2
ቮ1 0 1 0 −2 ቮ−1/2
0 −2 0 4
1 0 −2 0 4 1
0 −2 0 4

2 ∗ 𝐹2 + 𝐹3 → 𝐹3 1 0 −1/2 −1/2 −1/4


1 0 1 0 −2 ቮ−1/2 . 𝑅 𝐴 = 𝑅 𝐴 𝐵 = 2, 𝑛 = 4, S.C.I.
∗ 𝐹2 + 𝐹1 → 𝐹1 0 0 0 0
2 0
Cuando se tiene infinitas soluciones, debemos conocer cuantas variables son
independientes.

La cantidad de variables independientes es 𝑛 − 𝑅 𝐴 = 4 − 2 = 2 (dos variables


independientes).
Consideramos c = 𝑟, 𝑑 = 𝑡:
1 1 1
𝑏 − 2𝑑 = − ⟹ 𝑏 − 2𝑡 = − ⟹ 𝑏 = − + 2𝑡
2 2 2
𝑐 𝑑 1 1 𝑟 𝑡
𝑎− − =− ⟹𝑎=− + +
2 2 4 4 2 2
1 𝑟 𝑡 1
𝐶. 𝑆 = − + + , − + 2𝑡, 𝑟, 𝑡 / 𝑟, 𝑡𝜖𝑅
4 2 2 2
Sistemas de ecuaciones lineales
homogéneos
De manera general un sistema de ecuaciones lineales homogéneo de m ecuaciones
con n variables ( m x n ), tiene la siguiente estructura:

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + +𝑎1𝑛 𝑥𝑛 = 0


𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ +𝑎2𝑛 𝑥𝑛 = 0
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + +𝑎3𝑛 𝑥𝑛 = 0
⋮ ⋱ ⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝑎𝑚3 𝑥3 + ⋯ +𝑎𝑚𝑛 𝑥𝑛 = 0

Donde:
• 𝑥𝑗 : Son las variables del sistema de ecuaciones.
• 𝑎𝑖𝑗 : Son los coeficientes de las variables.

La a representación del sistema anterior mediante una ecuación matricial es:


𝐴𝑋 = 0
Matriz aumentada
El sistema homogéneo es aquel que tiene todos los términos independientes nulos. La
matriz aumenta es de la forma 𝐴|0 , al resolver aplicando el método de eliminación
gaussiana o el método de eliminación Gauss-Jordan, el sistema siempre tiene
solución puede ser compatible determinado (solución trivial) o compatible
indeterminado (infinitas soluciones). En este tipo de sistemas siempre se cumple
𝑅 (𝐴|𝑏) = 𝑅 (𝐴).

Ejercicio 1: Resolver el siguiente sistema homogéneo aplicando eliminación


Gauss-Jordan:

𝑥2 − 𝑥3 = 0
4𝑥1 + 𝑥2 + 2𝑥3 = 0
2𝑥1 − 𝑥2 = 0
𝑥1 + 𝑥2 + 𝑥3 = 0
0 1 −1 0 1 1 1 0 1 1 1 0
4 1 2 0 𝐹1 ↔ 𝐹4 4 1 2 0 −4 ∗ 𝐹1 + 𝐹2 ↔ 𝐹2 0 −3 −2 0
2 −1 0 0 2 −1 0 0 −2 ∗ 𝐹1 + 𝐹3 ↔ 𝐹3 0 −3 −2 0
1 1 1 0 0 1 −1 0 0 1 −1 0

1 1 1 0 −1 ∗ 𝐹2 + 𝐹1 ↔ 𝐹1 1 0 2 0
𝐹1 ↔ 𝐹4 0 1 −1 0 3 ∗ 𝐹2 + 𝐹3 ↔ 𝐹3 0 1 −1 0
0 −3 −2 0 0 0 −5 0
0 −3 −2 0 3 ∗ 𝐹2 + 𝐹4 ↔ 𝐹4 0 0 −5 0
1 0 2 0 5 ∗ 𝐹3 + 𝐹4 ↔ 𝐹4 1 0 0 0
−15 ∗ 𝐹3 → 𝐹3 0 1 −1 0 0 1 0 0
1 ∗ 𝐹3 + 𝐹2 ↔ 𝐹2
0 0 1 0 0 0 1 0
0 0 −5 0 −2 ∗ 𝐹3 + 𝐹1 ↔ 𝐹1 0 0 0 0

𝑅 𝐴 |𝑏 = 𝐴 = 3
𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 = 3
Por lo tanto es un sistema compatible determinado (es una solución trivial)
𝑥 = 0, 𝑦 = 0; 𝑧 = 0
𝐶. 𝑆. = 0, 0, 0
Ejercicio 2: Resolver el siguiente sistema homogéneo aplicando eliminación
Gauss-Jordan:

𝑥 + 2𝑦 + 𝑧 = 0
ቐ2𝑥 + 5𝑦 − 𝑧 = 0
𝑥 + 3𝑦 − 2𝑧 = 0
Como la última columna de la matriz aumentada es de ceros y en el proceso no cambia,
no la consideraremos, ello solo se puede hacer en un sistema de ecuaciones lineales
homogeneo. Entonces:

1 2 1 −2 ∗ 𝐹1 + 𝐹2 ↔ 𝐹2 1 2 1 −2 ∗ 𝐹2 + 𝐹1 ↔ 𝐹1 1 0 7
2 5 −1 0 1 −3 0 1 −3
1 3 −2 −1 ∗ 𝐹1 + 𝐹3 ↔ 𝐹3 0 1 −3 −1 ∗ 𝐹2 + 𝐹3 ↔ 𝐹3 0 0 0

Tenemos un sistema compatible indeterminado (infinitas soluciones)

La cantidad de variables independientes es 𝑛 − 𝑅 𝐴 = 3 − 2 = 1 (una variable


independiente).
Consideramos z = 𝑡:
y − 3𝑧 = 0 ⟹ 𝑦 = 3𝑡
𝑥 + 7𝑧 = 0 ⟹ 𝑥 = −7𝑡

𝐶. 𝑆 = −7𝑡, 3𝑡, 𝑡 / 𝑡𝜖𝑅


GRACIAS

También podría gustarte