Está en la página 1de 28

PREUNIVERSITARIO

2022-1

METODO DE GAUUS PARA LA RESOLUCION DE


UN SEL DE ORDEN mxn

16.1
CONTENIDO
1. Matriz Escalonada
2. Rango de una matriz
3. Matriz Ampliada
4. Teorema de Rouché – Frobenius
5. Método de Gauss para resolver un SEL de 𝐦 × 𝐧
6. Sistema de Ecuaciones lineales Homogéneo de 𝐦 × 𝐧
7. Teorema de Rouché – Frobenius en SELH

2
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 conocidos.

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 3 π 0 1 6
1 −5 3 −5 −2 3 3 1
0 −1 1 1 0 0 1
0 2 4 , , 0 0 0 4 ,
0 0 0 2 0 0 0
0 0 −7 0 0 0 0 0 0 0 0
0 0 0

12/12/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
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 un múltiplo de otra fi + λ ⋅ fj con λ ∈ ℝ.
12/12/2021 Cepreuni 2021-2 5
Rango de una matriz
Definición: El rango de una matriz A de orden mxn es el número de
filas no nulas de una matriz escalonada equivalente. Se denota por
rg(A).

Nota: Dos matrices equivalentes, tienen el mismo rango.

Ejemplo Determine el rango de las siguientes matrices escalonadas:

9 1 −π
4 7 1 0 π
0 3 1 1 −2 1
5 0 3 1 1
A= 0 0 8 ,B = ,C =
0 1 0 0 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:
7 14 21
3 12 13
A=
0 −3 −2
1 −10 −5
Resolución
1
7 14 21 f1 x 1 2 3 1 2 3
7
3 12 13 3 12 13 f2 − 3f1 0 6 4
0 −3 −2 0 −3 −2 0 −3 −2
1 −10 −5 1 −10 −5 f4 − f1 0 −12 −8

1
1 2 3 1 2 3
f2 x
2 0 3 2 0 3 2 ∴ rg A = 2
0 −3 −2 f3 + f2 0 0 0
1
f4 x −
4 0 3 2 f 4 + f3 0 0 0
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

12/12/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


2x + 3y = 2 Tenemos la 2 3 2
6x − 2y = −1 correspondiente 6 −2 −1
4x − 5y = −3 matriz ampliada 4 −5 −3

12/12/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
Ejercicios
1. Halle el rango de la matriz:
3 −1 −2 −2
A= 4 2 3 0
1 3 5 2
Respuesta: 2

2. Halle la matriz ampliada del SEL:


x + y − 3z − 2w = 1
2x − 7z − 5w = 0
x + 2y − 2w = −6
7x − 5y + 2z − 9w = 8

11
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 𝐛

12/12/2021 Cepreuni 2021-2 12


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 𝐛 A0 𝐛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).

12/12/2021 Cepreuni 2021-2 13


Nota:

1. Realizar operaciones elementales por filas en la matriz ampliada


de un SEL es equivalente a realizar operaciones elementales sobre
sus ecuaciones lineales.
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.

14
Ejemplo. Resuelva el SEL de 4 × 3
x + y + 5z = −4
2x + 3y + z = −1
−3x + y − 4z = −7
4x + 5y − 3z = 5

Resolución

1 1 5 −4 1 1 5 −4 1 1 5 −4
2 3 1 −1 f2 − 2f1 0 1 −9 7 0 1 −9 7
−3 1 −4 −7 f3 + f2 + f1 0 5 2 −12 f3 − 5f2 0 0 47 −47
4 5 −3 5 f4 − 2f1 0 −1 −5 7 f4 + f2 0 0 −14 14

15
1 1 5 −4 1 1 5 −4
1 0 1 −9 7 0 1 −9 7
f3 x
47 0 0 1 −1 0 0 1 −1
1
f4 x
14 0 0 −1 1 f4 + f3 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.
El SEL equivalente asociado es:
x + y + 5z = −4 De donde: z = −1
y − 9z = 7 y = −2
z = −1 x=3
CS = 3; −2; −1
12/12/2021 Cepreuni 2021-2 16
Ejemplo. Resuelva el SEL de 3 × 3
x − y + 2z = 3
x+z=4
x − 2y + 3z = 2

Resolución
1 −1 2 3 1 −1 2 3 1 −1 2 3
1 0 1 4 f2 − f1 0 1 −1 1 0 1 −1 1
1 −2 3 2 f3 − f1 0 −1 1 −1 f3 + f2 0 0 0 0
Observamos que:
a) rg(A0 ) = rg A0 b0 = r = 2
b) Pero se tiene que r = 2 < n = 3
c) Por el Teorema de Rouché-Frobenius, el SEL es Compatible
indeterminado con una variable libre (parámetro).
12/12/2021 Cepreuni 2021-2 17
x − y + 2z = 3
El SEL equivalente es: y−z=1

Luego, si z = t ∈ ℝ, se tendrá que: z=t


y=t+1
x=4−t

CS = 4 − t; t + 1; t / t ∈ ℝ

18
Ejemplo. Resuelva el SEL de 3 × 4
3x − 5y + 2w + 4z = 2
7x − 4y + w + 3z = 5
5x + 7y − 4w − 6z = 3
Resolución
3 −5 2 4 2 3 −5 2 4 2 f ↔f 1 6 −3 −5 1
1 2
7 −4 1 3 5 f2 − 2f1 1 6 −3 −5 1 3 −5 2 4 2
5 7 −4 −6 3 5 7 −4 −6 3 5 7 −4 −6 3
1 6 −3 −5 1 1 6 −3 −5 1
f2 − 3f1
0 −23 11 19 −1 0 −23 11 19 −1
f3 − 5f1 0 −23 11 19 −2 f3 − f2
0 0 0 0 −1
Se observa que:
a) rg A0 = 2 ≠ rg A0 𝐛𝟎 = 3.
b) Por el Teorema de Rouché- Frobenius, el SEL es incompatible.
19
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 1 3 −2 4 1 3 −2 4
3 2 −4 4 f2 − 3f1 0 −7 2 −8 0 −7 2 −8
−1 4 0 a + 2 f3 + f1 0 7 −2 a + 6 f3 + f2 0 0 0 a−2
3 −5 −2 −4 f4 − f2 0 −7 2 −8 f4 − f2 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

20
Ejercicios

3x − 2y + 4z = 8
1. Halle el conjunto solución del SEL: 2x + 3y − 3z = 4
x − 3y − 5z = −6
2x + 2y + 3z = 9

Respuesta: CS = 2; 1; 1
x + y − 3z − 2w = 1
2. 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∈ℝ

21
Sistema de Ecuaciones lineales Homogéneo de 𝐦 × 𝐧
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 𝟎

22
Teorema de Rouché – Frobenius en SELH
Un SELH de m × n:
1. Es siempre Compatible, ya que cumple que rg(A) = rg A 𝟎
2. Es 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.

Teorema
Un SELH de m × n con menos ecuaciones que incógnitas (m<n) tiene un
número infinito de soluciones (compatible indeterminado).

12/12/2021 Cepreuni 2021-2 23


Nota:
1. Un SELH de n × n tiene solución única (la Solución Trivial), si A ≠ 0
2. Un SELH de n × n tiene infinitas soluciones, si A = 0.
3x + 5y − 5z = 0
2x + 3y − 4z = 0
Ejemplo. Resuelva el SELH de 4 × 3:
5x + 11y − 2z = 0
−x − 2y + 2z = 0
Resolución
3 5 −5 0 f1 − f2 1 2 −1 0 1 2 −1 0
2 3 −4 0 2 3 −4 0 f2 − 2f1 0 −1 −2 0
5 11 −2 0 5 11 −2 0 f3 − 5f1 0 1 3 0
−1 −2 2 0 −1 −2 2 0 f4 + f1 0 0 1 0

24
1 2 −1 0 1 2 −1 0
0 −1 −2 0 0 −1 −2 0
f3 + f2 0 0 1 0 0 0 1 0
0 0 1 0 f4 − f3 0 0 0 0

Se observa que:
a) rg A0 = rg A0 𝟎 = n = 3.
b) Por el Teorema de Rouché- Frobenius, el SELH es compatible determinado
x + 2y − z = 0 De donde: z = 0
SELH equivalente: −y − 2z = 0 y=0
𝑧=0 x=0

CS = 0; 0; 0
12/12/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
4 −5 −9 5 0 4 −5 −9 5 0 f2 − 4f1
−2 1 −3 −4 0 −2 1 −3 −4 0 f3 + 2f1
1 −1 −2 1 0 1 −1 −2 1 0
0 −1 −1 1 0 0 −1 −1 1 0 f2 x(−1)
0 −1 −7 −2 0 f3 − f2 0 0 −6 −3 0 f3 x −
1
3

26
1 −1 −2 1 0
0 1 1 −1 0 rg A = rg A 𝟎 = 3 < n = 4
0 0 2 1 0

Por el Teorema de Rouché-Frobenius, el SEL es Compatible


indeterminado con un parámetro libre.
x − y − 2z + w = 0
El SELH equivalente es: y+z−w=0
2z + w = 0

Luego, si z = t ∈ ℝ, se tendrá que: w = −2t


y = −3t
x=t
CS = t; −3t ; t ; −2t / t ∈ ℝ

27
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 :
x + y − 3z = 0
x − y + 2w − z = 0
4x − 2y + 6w + 3z = 0
x + 2y − w + 2z = 0
Respuesta: CS = −t; t; t; 0 /t ∈ ℝ
28

También podría gustarte