Está en la página 1de 26

PREUNIVERSITARIO

2021-2

TEMA
METODO DE GAUSS PARA SEL DE ORDEN MXN
16.1
Método de Gauss para la resolución de un SEL de 𝒎 × 𝒏

Definición. Un sistema de m ecuaciones lineales con n incógnitas


x1 , x2, … . . , xn , (SEL de m x n), es de la forma:

a11 x1 + a12 x2 + ⋯ + a1n xn = b1


a21 x1 + a22 x2 + ⋯ + a2n xn = b2
⋮ ⋱ ⋮
am1 x1 + am2 x2 + ⋯ + amn xn = bm

Donde los coeficientes a11 , a12, … . . , amn y b1 , b2, … . . , bm son


números reales (o en general complejos) conocidos.

2
Sistemas Equivalentes
Definición. Dos (o más) sistemas de ecuaciones lineales con el mismo
conjunto de variables o incógnitas se dicen equivalentes sí y sólo sí tienen el
mismo conjunto solución.

Operaciones elementales
Definición. Llamaremos operaciones elementales a las operaciones
algebraicas sobre las ecuaciones de un SEL de m x n que no modifican el
conjunto solución. Esto quiere decir, que la aplicación de tales operaciones
producen SEL de m × n equivalentes. Estas operaciones son:
1. Cambiar el orden de dos ecuaciones.
2. Multiplicar una o más ecuaciones por una constante diferente de cero
3. Sumar a una ecuación un múltiplo de otra ecuación del sistema.
3
Matriz Escalonada (por filas)
Definición. Una matriz A de orden m × n, se llama escalonada si:
1. Todas las filas no nulas, están por encima de las filas nulas.
2. El primer elemento no nulo de una fila (a partir de la segunda) está
en una columna a la derecha del primer elemento no nulo de la fila
anterior.

Ejemplo. Algunas matrices escalonadas son:


2 1 𝜋 0 1 4
1 −2 3 −5 −2 3 3 1 0 0 1
0 −1 1 , 0 ,
0 3 4 , 0 0 4 1 0 0 0
0 0 0
0 0 −1 0 0 0 0 0 0 0 0
0 0 0

5/07/2021 Cepreuni 2021-2 4


Ejemplo. No son matrices escalonadas:
2 1 𝜋
0 −2 3 1 −2 3 1
0 0 1
1 3 4 ,0 0 0 0
, 0 −4 0
0 0 −1 0 0 −1 1
0 0 0
¿Por qué? 0 0 0
Propiedad. Una matriz A de orden mxn puede ser reducida a una
matriz escalonada, mediante un numero finito de operaciones
elementales por fila.
Recuerde. Las operaciones elementales por filas son:
a) Intercambiar dos filas fi ⟷ fj
b) Multiplicar una fila por un escalar no nulo λ ⋅ fi , con λ ≠ 0.
c) Sumar a una fila otra fila multiplicada por un escalar fi + λ ⋅ fj con λ ∈ ℝ.

5/07/2021 Cepreuni 2021-2 5


Rango de una matriz
Definición. El rango de una matriz A de orden mxn es el orden de la
mayor submatriz cuadrada contenida en A, cuyo determinante es no
nulo, o bien, si la matriz está en su forma escalonada, el rango es igual
al número de filas no nulas. Se denota por rg(A).

Nota: Dos matrices equivalentes, tienen el mismo rango.


Ejemplo. Determine el rango de las siguientes matrices escalonadas:

12 1 −𝜋 12 1 0 −π
0 3 1 1 −2 3 1 0 3 1 1
A= 0 0 8 B= 0 1 0 0 C=
0 0 1 1
0 0 0 0 0 0 0 0 0 0 1
0 0 0
6
Ejemplo Halle el rango de la matriz:
1 3 5 2
A= 4 2 3 0
3 −1 −2 −2
Resolución
1 3 5 2 f2 − 4f1 1 3 5 2
f −f 1 3 5 2
4 2 3 0 0 −10 −17 −8 3 2 0 −10 −17 −8
3 −1 −2 −2 f3 − 3f1 0 −10 −17 −8 0 0 0 0
∴ rg A = 2

7
Matriz Aumentada (ampliada)
Definición. Sea el SEL de m × n
a11 x1 + a12 x2 + ⋯ + a1n xn = b1
a21 x1 + a22 x2 + ⋯ + a2n xn = b2
…(1)
⋮ ⋱ ⋮
am1 x1 + am2 x2 + ⋯ + amn xn = bm

que expresado matricialmente es


A𝐱 = 𝐛
Donde:
A es la matriz de coeficientes
x es la matriz de incógnitas
b es la matriz de términos independientes

5/07/2021 Cepreuni 2021-2 8


Se denomina matriz aumentada del SEL (1), a la siguiente matriz
de orden m × (n + 1):
Aȁ𝐛
Es decir:
a11 a12 a1n b1
a21 a22 ⋯ a2n b2
⋮ ⋱ ⋮ ⋮
am1 am2 ⋯ amn bm
m×(n+1)

Ejemplo Para un SEL de 3 × 2


2𝑥 + 3𝑦 = 2 Tenemos la 2 3 2
ቐ 6𝑥 − 2𝑦 = −1 correspondiente 6 −2 −1
4𝑥 − 5𝑦 = −3 matriz ampliada 4 −5 −3

5/07/2021 Cepreuni 2021-2 9


Ejemplo Para un SEL de 3 × 4
x + 3y + 2z − w = 2 Tenemos la 1 3 2 −1 2
൞ 7x − 2y + 3w = −1 correspondiente 7 −2 0 3 −1
4y − 5z = 0 matriz ampliada 0 4 −5 0 0
Ejemplo. A partir de la siguiente matriz ampliada de un SEL
1 −2 3 −1 , deducir el SEL correspondiente.
0 3 4 10
5 −7 2 2
Resolución
x − 2y + 3z = −1
ቐ 3y + 4z = 10
5x − 7y + 2z = 2

10
Teorema de Rouché – Frobenius
Un SEL de m × n, es:
1. Compatible determinado, si y solo sí
rg(A) = rg A ȁ 𝐛 = n
2. Compatible indeterminado, si y solo sí
rg(A) = rg A ȁ 𝐛 < n
Además, en este caso, las soluciones del sistema dependen de
un numero de parámetros igual a: n − rg(A)
3. Incompatible CS =  , si y solo sí
rg (A) < rg A ȁ 𝐛

5/07/2021 Cepreuni 2021-2 11


Método de Gauss para resolver un SEL de 𝐦 × 𝐧
Dado el SEL A𝐱 = 𝐛
1. Representar el SEL mediante su matriz ampliada A ȁ 𝐛 .
2. Mediante operaciones elementales por filas transformar la matriz
ampliada a una escalonada A0 ȁ 𝐛𝟎 , así:
Operaciones
elementales por filas
Aȁ𝐛 A 0 ȁ 𝐛0
3. Obtener el SEL equivalente que esté asociada a ella.
4. Resolver el SEL por sustitución regresiva, tomando los parámetros
pertinentes ( si fuera el caso).

5/07/2021 Cepreuni 2021-2 12


Nota:

1. Realizar las operaciones elementales sobre las ecuaciones lineales


de un sistema es equivalente a realizar operaciones elementales
por filas en su matriz ampliada.
2. El caso de un SEL incompatible, ocurre si y solo sí, la forma escalonada
de las matriz ampliada A0 ȁ b0 tiene alguna fila con la presentación
0 0 … 0 c ,donde c ≠ 0.

13
Ejemplo. Resuelva el SEL de 4 × 3

x + 2y + z = 2
3x + y − 2z = 1
4x − 3y − z = 3
2x + 4y + 2z = 4

Resolución

1 2 1 2 f2 − 3f1 1 2 1 2 1 1 2 1 2
3 1 −2 1 f3 − 4f1 0 −5 −5 −5 − 5 f2 0 1 1 1
4 −3 −1 3 f4 − 2f1 0 −11 −5 −5 0 −11 −5 −5
2 4 2 4 0 0 0 0 0 0 0 0

14
1 2 1 2
f3 + 11f2 0 1 1 1
0 0 6 6
0 0 0 0
Se observa que
a) rg (A0 ) = rg A0 ȁ 𝐛𝟎 = n = 3.
b) Por el Teorema de Rouché- Frobenius, el SEL es compatible determinado
(pues ambos rangos son iguales al número de incógnitas del SEL)
El SEL equivalente asociado es
x + 2y + z = 2 De aquí z = 1
ቐ y+z=1 y=0
6z = 6 x=1

Finalmente el CS = 1; 0; 1

5/07/2021 Cepreuni 2021-2 15


Ejemplo. Resuelva el SEL de 3 × 4
x+y+z−w=1
ቐ 2x − y + z = 2
x−y+z+w=1
Resolución
1 1 1 −1 1 f3 − f1 1 1 1 −1 1 − 1 f
3
2 −1 1 0 2 0 −3 −1 2 0 2
f2 − 2f1
1 −1 1 1 1 0 −2 0 2 0

1 1 1 −1 1 f2 ↔ f3
1 1 1 −1 1 f + 3f
3 2
0 −3 −1 2 0 0 1 0 −1 0
0 1 0 −1 0 0 −3 −1 2 0

5/07/2021 Cepreuni 2021-2 16


1 1 1 −1 1 x+y+z−w=1
0 1 0 −1 0 El SEL equivalente es ቐ y−w=0
0 0 −1 −1 0 −z − w = 0
Observamos que:
a) Rango de A0 = Rango de A0 ȁ b0 = r = 3
b) Pero se tiene que r = 3 < n = 4
c) Por el Teorema de Rouché-Frobenius, el SEL es Compatible
indeterminado con una variable libre (parámetro)
Luego, si w = t ∈ ℝ, se tendrá que: z = −t
y=t
x=t+1

Finalmente el CS = t + 1; t ; −t; t / t ∈ ℝ

5/07/2021 Cepreuni 2021-2 17


Ejemplo. Resuelva el SEL de 4× 3
x+y−z=1
3x + 2y + z = 1
5x + 3y + 4z = 2
−2𝑥 − 𝑦 + 5𝑧 = 9
Resolución
1 1 −1 1 f2 − 3f1 1 1 −1 1 1 1 −1 1
3 2 1 1 f3 − 5f1 0 −1 4 −2 f3 − 2f2 0 −1 4 −2
5 3 4 2 f4 + 2f1 0 −2 9 −3 f4 + f2 0 0 1 1
−2 −1 5 9 0 1 3 11 0 0 7 9

1 1 −1 1 Se observa que:
f4 − 7f3 a) rg A0 = 3 < rg A0 ȁ 𝐛𝟎 = 4.
0 −1 4 −2
0 0 1 1 b) Por el Teorema de Rouché- Frobenius,
0 0 0 2 el SEL es incompatible.
18
Ejemplo. Halle el valor del parámetro “a” para que el sistema:
x + 3y − 2z = 4
3x + 2y − 4z = 4
−x + 4y = a + 2
3x − 5y − 2z = −4
i. Sea incompatible ii. Sea compatible indeterminado
Resolución
1 3 −2 4 f2 − 3f1 1 3 −2 4 1 3 −2 4
3 2 −4 4 f3 + f1 0 −7 2 −8 f3 + f2 0 −7 2 −8
−1 4 0 a + 2 f4 − f2 0 7 −2 a + 6 f4 − f2 0 0 0 a−2
3 −5 −2 −4 0 −7 2 −8 0 0 0 0
i. Incompatible, si a ≠ 2: rg A0 = 2 < rg A0 ȁ 𝐛𝟎 = 3.
ii. Compatible indeterminado, si a = 2 ∶ rg A0 = rg A0 ȁ 𝐛𝟎 = 2 < n = 3

19
Ejercicios

x + y − 3z − 2w = 1
1. Halle el conjunto solución del SEL: ቐ2x + 3y − 7z − 5w = 3
x + 2y − 4z − 2w = 1

Respuesta: CS = 2t − 1; t ; t ; −1 ȁ t ∈ ℝ

x + 2y = 5
2. Sea el sistema de ecuaciones lineales: (*) ቐ2x − 3y = −4
y sea el conjunto: λx + 5y = 17

S = λ ∈ R/ ∗ es un sistema inconsistente . Entonces S es igual a:

Respuesta: S = R ∖ 7
20
Sistema de Ecuaciones lineales Homogéneo (SELH)
Definición. Es aquel sistema en el cual todos los términos independientes
son nulos.
Un sistema de m ecuaciones lineales con n incógnitas x1 , x2, … . . , xn ,
homogéneo (SELH de m x n), es de la forma:

a11 x1 + a12 x2 + ⋯ + a1n xn = 0


a21 x1 + a22 x2 + ⋯ + a2n xn = 0
⋮ ⋱ ⋮
am1 x1 + am2 x2 + ⋯ + amn xn = 0

Que expresado matricialmente es A𝐱 = 𝟎


Cuya matriz aumentada es la matriz de orden m x (n + 1): A ȁ 𝟎

21
Teorema de Rouché – Frobenius en SELH
Un SELH de m × n:
1. Es siempre Compatible, ya que cumple que rg(A) = rg A ȁ 𝟎
2. Compatible determinado, si y solo sí rg(A) = n
En este caso, la única solución es la trivial (x1 , x2, … . . , xn ) = (0,0, … … .0)
3. Compatible indeterminado, si y solo sí rg(A) < n
En este caso, el sistema posee, además de la solución trivial, infinitas
soluciones no triviales (x1 , x2, … . . , xn ), con los xi no todos nulos.

Nota:
1. Un sistema homogéneo con m < n es compatible indeterminado.
2. Un SELH de n × n tiene solución única (la Solución Trivial), si A ≠ 0
3. Un SELH de n × n tiene infinitas soluciones, si A = 0.
5/07/2021 Cepreuni 2021-2 22
x+y+z =0
Ejemplo. Resuelva el SELH de 3× 3: ቐ2x + 4y + 3z = 0
−x + y =0
Resolución
Notamos que A = 0, entonces se trata de un sistema compatible
indeterminado( infinitas soluciones)
1 1 1 0 f − 2f 1 1 1 0 1 1 1 0
2 1 f3 − f1
2 4 3 0 0 2 1 0 0 2 1 0
−1 1 0 0 f3 + f1 0 2 1 0 0 0 0 0
rg A = rg A ȁ 𝟎 = 2 < n = 3 x+y+z=0
SELH equivalente ቊ
2y + z = 0
Por el Teorema de Rouché-Frobenius,
t
el SEL es compatible indeterminado z=t y=x= −
2
con un parámetro libre. t t
CS = − ;− ;t ȁ t ∈ ℝ
2 2
5/07/2021 Cepreuni 2021-2
3x − 2y + z + 5w = 0
Ejemplo. Resuelva el SELH de 3× 4: ቐ 4x − 5y − 9z + 5w = 0
−2x + y − 3z − 4w = 0

Resolución
Observamos que m < n , entonces se trata de un sistema compatible
indeterminado( infinitas soluciones)

3 −2 1 5 0 f1 + f3
1 −1 −2 1 0
f2 − 4f1
4 −5 −9 5 0 4 −5 −9 5 0
−2 1 −3 −4 0 −2 1 −3 −4 0 f3 + 2f1
1 −1 −2 1 0 f3 − f2 1 −1 −2 1 0 f2 x(−1)
0 −1 −1 1 0 0 −1 −1 1 0
1
0 −1 −7 −2 0 0 0 −6 −3 0 f3 x −
3

24
1 −1 −2 1 0 x − y − 2z + w = 0
0 1 1 −1 0 El SELH equivalente es ቐ y+z−w=0
0 0 2 1 0 2z + w = 0

rg A = rg A ȁ 𝟎 = 3 < n = 4
Por el Teorema de Rouché-Frobenius, el SEL es Compatible
indeterminado con un parámetro libre.
Luego, si z = t ∈ ℝ, se tendrá que: w = −2t
y = −3t
x=t
CS = t; −3t ; t ; −2t / t ∈ ℝ

25
Ejercicios
1. Indique el valor de verdad de las siguientes proposiciones:
I. Todo SELH, donde el número de ecuaciones es mayor que el numero de
incógnitas es compatible indeterminado.
II. Todo SELH donde el número de ecuaciones coincide con el número de
incógnitas es compatible determinado.
III.Todo SELH donde el número de incógnitas es mayor que el número de
ecuaciones tiene infinitas soluciones.
Respuesta: FFV
2. Resuelva el SELH :
2x − 3y = 0
ቐ3x − 4y = 0
5x − 8y = 0

Respuesta: CS = 0; 0
26

También podría gustarte