Está en la página 1de 74

Sistema de ecuaciones lineales

Clase 4

Felipe A. Torres Estrella

Facultad de Ingeniería Civil - UNI


Departamento de Ciencias Básicas

2019
UNI-PERÚ

26 de septiembre de 2019 1 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Índice

1 Sistema de ecuaciones lineales


Sistema de ecuaciones lineales
Sistemas consistentes e inconsistentes
Eliminación Gaussiana
Método de factorización LU

26 de septiembre de 2019 2 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Un sistema de m ecuaciones lineales con n incógnitas presenta la siguiente forma

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



a21 x1 + a22 x2 + · · · + a2n xn = b2


.. (1)

 .
am1 x1 + am2 x2 + · · · + amn xn = bm

donde aij , bi denotan las constantes (reales o complejos) y x1 , x2 , . . . , xn son las incógnitas.

26 de septiembre de 2019 3 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Un sistema de m ecuaciones lineales con n incógnitas presenta la siguiente forma

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



a21 x1 + a22 x2 + · · · + a2n xn = b2


.. (1)

 .
am1 x1 + am2 x2 + · · · + amn xn = bm

donde aij , bi denotan las constantes (reales o complejos) y x1 , x2 , . . . , xn son las incógnitas.

Definición. 1
El punto (x1 , x2 , . . . , xn ) es solución del sistema si x1 , x2 , . . . , xn satisfacen cada ecuación
simultáneamente.

26 de septiembre de 2019 3 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Un sistema de m ecuaciones lineales con n incógnitas presenta la siguiente forma

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



a21 x1 + a22 x2 + · · · + a2n xn = b2


.. (1)

 .
am1 x1 + am2 x2 + · · · + amn xn = bm

donde aij , bi denotan las constantes (reales o complejos) y x1 , x2 , . . . , xn son las incógnitas.

Definición. 1
El punto (x1 , x2 , . . . , xn ) es solución del sistema si x1 , x2 , . . . , xn satisfacen cada ecuación
simultáneamente.

Definición. 2 (Solución trivial)


Cuando el conjunto x1 = 0, x2 = 0, · · · , xn = 0 satisface el sistema de ecuaciones, se llama
solución trivial.

26 de septiembre de 2019 3 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Todo sistema de ecuaciones como el sistema (1) puede ser representado matricialmente,
para ello es suficiente definir las matrices A y los vectores b,

a11 a12 ... a1n


 
a21 a22 ... a2n
A =
 
 .. .. .. .. 
. . . .
am1 am2 ... amn
b1 x1
   
b2 x2
b = , x =
   
. .
 ..  .. 
bm xn

26 de septiembre de 2019 4 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Todo sistema de ecuaciones como el sistema (1) puede ser representado matricialmente,
para ello es suficiente definir las matrices A y los vectores b,

a11 a12 ... a1n


 
a21 a22 ... a2n
A =
 
 .. .. .. .. 
. . . .
am1 am2 ... amn
b1 x1
   
b2 x2
b = , x =
   
. .
 ..  .. 
bm xn

entonces el sistema (1) es escrito en forma matricial como

Ax = b (2)

26 de septiembre de 2019 4 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Todo sistema de ecuaciones como el sistema (1) puede ser representado matricialmente,
para ello es suficiente definir las matrices A y los vectores b,

a11 a12 ... a1n


 
a21 a22 ... a2n
A =
 
 .. .. .. .. 
. . . .
am1 am2 ... amn
b1 x1
   
b2 x2
b = , x =
   
. .
 ..  .. 
bm xn

entonces el sistema (1) es escrito en forma matricial como

Ax = b (2)

Primero trataremos con un sistema de ecuaciones muy particular, el sistema homogéneo.

26 de septiembre de 2019 4 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Todo sistema de ecuaciones como el sistema (1) puede ser representado matricialmente,
para ello es suficiente definir las matrices A y los vectores b,

a11 a12 ... a1n


 
a21 a22 ... a2n
A =
 
 .. .. .. .. 
. . . .
am1 am2 ... amn
b1 x1
   
b2 x2
b = , x =
   
. .
 ..  .. 
bm xn

entonces el sistema (1) es escrito en forma matricial como

Ax = b (2)

Primero trataremos con un sistema de ecuaciones muy particular, el sistema homogéneo.

Definición. 3 (Sistema homogéneo)


Si b = 0 se dice que el sistema (1), es un sistema homogéneo. Esto es

Ax = 0.
26 de septiembre de 2019 4 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Ejemplo. 1
" #
h i x h i
2 3 1 0
y = .
−1 2 1 0
z

26 de septiembre de 2019 5 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Ejemplo. 1
" #
h i x h i
2 3 1 0
y = .
−1 2 1 0
z

Proposición. 1
Todo sistema homogéneo tiene al menos una solución, es decir es un sistema consistente.

26 de septiembre de 2019 5 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Ejemplo. 1
" #
h i x h i
2 3 1 0
y = .
−1 2 1 0
z

Proposición. 1
Todo sistema homogéneo tiene al menos una solución, es decir es un sistema consistente.

Definición. 4
Sea el sistema Ax = b. Si b 6= 0, entonces se dice que el sistema no homogéneo.

26 de septiembre de 2019 5 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Ejemplo. 1
" #
h i x h i
2 3 1 0
y = .
−1 2 1 0
z

Proposición. 1
Todo sistema homogéneo tiene al menos una solución, es decir es un sistema consistente.

Definición. 4
Sea el sistema Ax = b. Si b 6= 0, entonces se dice que el sistema no homogéneo.

Ejemplo. 2
El sistema mostrado es no homogéneo
" #" # " #
2 −3 4 x 0
0 1 −2 y = 0 .
0 0 2 z 2

26 de septiembre de 2019 5 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Definición. 5 (Sistemas equivalentes)


Dos sistemas ecuaciones

Ax = b (3)
Âx = b̂ (4)

se dice que son equivalentes si y solo si toda solución del sistema (3) es solución (4) y toda
solución del sistema (4) es solución del sistema (3), esto se formaliza con el siguiente
teorema.

26 de septiembre de 2019 6 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Definición. 5 (Sistemas equivalentes)


Dos sistemas ecuaciones

Ax = b (3)
Âx = b̂ (4)

se dice que son equivalentes si y solo si toda solución del sistema (3) es solución (4) y toda
solución del sistema (4) es solución del sistema (3), esto se formaliza con el siguiente
teorema.

Teorema. 1
Si dos sistemas de ecuaciones son equivalentes por filas, entonces ellos tienen el mismo
conjunto de soluciones.

26 de septiembre de 2019 6 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Definición. 5 (Sistemas equivalentes)


Dos sistemas ecuaciones

Ax = b (3)
Âx = b̂ (4)

se dice que son equivalentes si y solo si toda solución del sistema (3) es solución (4) y toda
solución del sistema (4) es solución del sistema (3), esto se formaliza con el siguiente
teorema.

Teorema. 1
Si dos sistemas de ecuaciones son equivalentes por filas, entonces ellos tienen el mismo
conjunto de soluciones.

Nota. 1
Las operaciones que permiten llevar un sistema de ecuaciones a otro equivalente son las
operaciones elementeales entre ecuaciones.

26 de septiembre de 2019 6 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Definición. 6 (Matriz aumentada)


Sea el sistema matricial Ax = b

a11 a12 ... a1n x1 b1


    
a21 a22 ... a2n x2 b2
= ,
    
. . .. . . .
 .. .. . ..  .. ..
am1 am2 ... amn xn bm

la matriz aumentada denotada como Aa se define como

a11 a12 ... a1n b1


 
a21 a22 ... a2n b2
Aa = [A : b] = .
 
 .. .. .. .. ..
. . . . .
am1 am2 ... amn bm

26 de septiembre de 2019 7 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistema de ecuaciones lineales

Ejemplo. 3
Sea el sistema dado por
" #" # " #
−1 2 1 x 0
2 1 −2 y = 1 .
3 1 −1 z 3

Determine al menos tres sistemas equivalentes.

26 de septiembre de 2019 8 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Existen dos tipos de sistemas

26 de septiembre de 2019 9 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Existen dos tipos de sistemas

Definición. 7 (Sistema consistente)


El sistema matricial Ax = b se dice que es consistente cuando tiene al menos una solución.

26 de septiembre de 2019 9 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Existen dos tipos de sistemas

Definición. 7 (Sistema consistente)


El sistema matricial Ax = b se dice que es consistente cuando tiene al menos una solución.

Definición. 8 (Sistema inconsistente)


El sistema matricial Ax = b se dice que es inconsistente si no tiene solución.

26 de septiembre de 2019 9 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Existen dos tipos de sistemas

Definición. 7 (Sistema consistente)


El sistema matricial Ax = b se dice que es consistente cuando tiene al menos una solución.

Definición. 8 (Sistema inconsistente)


El sistema matricial Ax = b se dice que es inconsistente si no tiene solución.

Ejemplo. 4
El sistema

2x + 5y = 7
x − 2y = −1
3x + y = 4

admite a (1, 1) como solución. Por tanto, es un sistema consistente.

26 de septiembre de 2019 9 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Ejemplo. 5
El sistema

x−y = 2
2x − 2y = 5

no tiene solución.

26 de septiembre de 2019 10 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Ejemplo. 5
El sistema

x−y = 2
2x − 2y = 5

no tiene solución.

Definición. 9
Dos matrices aumentadas son equivalentes por filas si uno puede ser transformada al otro
mediante un conjunto finito de operaciones elementales por filas.

26 de septiembre de 2019 10 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Ejemplo. 5
El sistema

x−y = 2
2x − 2y = 5

no tiene solución.

Definición. 9
Dos matrices aumentadas son equivalentes por filas si uno puede ser transformada al otro
mediante un conjunto finito de operaciones elementales por filas.

Definición. 10 (Variable básica)


Las variables en el sistema, correspondientes a las columnas con el pivote en una forma
escalonada por filas, son llamadas variables básicas.

26 de septiembre de 2019 10 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Ejemplo. 5
El sistema

x−y = 2
2x − 2y = 5

no tiene solución.

Definición. 9
Dos matrices aumentadas son equivalentes por filas si uno puede ser transformada al otro
mediante un conjunto finito de operaciones elementales por filas.

Definición. 10 (Variable básica)


Las variables en el sistema, correspondientes a las columnas con el pivote en una forma
escalonada por filas, son llamadas variables básicas.

Definición. 11
Las variables en el sistema correspondientes a las columnas que no contienen a los pivotes
son llamadas variables libre.

26 de septiembre de 2019 10 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

Ejemplo. 6
Supongamos que tenemos el sistema
" #" # " #
1 0 0 x1 0
0 0 1 x2 = 2 ,
0 0 0 x3 0

26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

Ejemplo. 6
Supongamos que tenemos el sistema
" #" # " #
1 0 0 x1 0
0 0 1 x2 = 2 ,
0 0 0 x3 0

en su forma aumentada esta en la forma escalonada por filas

26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

Ejemplo. 6
Supongamos que tenemos el sistema
" #" # " #
1 0 0 x1 0
0 0 1 x2 = 2 ,
0 0 0 x3 0

en su forma aumentada esta en la forma escalonada por filas


" #
1 0 0 0
Aa = 0 0 1 2
0 0 0 0

26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

Ejemplo. 6
Supongamos que tenemos el sistema
" #" # " #
1 0 0 x1 0
0 0 1 x2 = 2 ,
0 0 0 x3 0

en su forma aumentada esta en la forma escalonada por filas


" #
1 0 0 0
Aa = 0 0 1 2
0 0 0 0

de acuerdo a la definición, las variables x1 y x3 son las variables básicas.

26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Sistemas consistentes e inconsistentes

Nota. 2
Respecto a las variables se cumple

♯ variables del sistem = ♯ variables básicas + ♯variables libres.

Ejemplo. 6
Supongamos que tenemos el sistema
" #" # " #
1 0 0 x1 0
0 0 1 x2 = 2 ,
0 0 0 x3 0

en su forma aumentada esta en la forma escalonada por filas


" #
1 0 0 0
Aa = 0 0 1 2
0 0 0 0

de acuerdo a la definición, las variables x1 y x3 son las variables básicas.

Ejemplo. 7
En el sistema anterior la variable x2 es la única variables libre.
26 de septiembre de 2019 11 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

El método de eliminación Gaussiana consiste en resolver el sistema Ax = b llevando la


matriz aumentada Aa = [A : b] a su forma escalonada por filas y luego resolver el sistema
equivalente.

26 de septiembre de 2019 12 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

El método de eliminación Gaussiana consiste en resolver el sistema Ax = b llevando la


matriz aumentada Aa = [A : b] a su forma escalonada por filas y luego resolver el sistema
equivalente.

Ejemplo. 8
Resolver el sistema

2x1 + 4x2 + 6x3 = 18


4x1 + 5x2 + 6x3 = 24
3x1 + x2 − 6x3 = 18

26 de septiembre de 2019 12 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

El método de eliminación Gaussiana consiste en resolver el sistema Ax = b llevando la


matriz aumentada Aa = [A : b] a su forma escalonada por filas y luego resolver el sistema
equivalente.

Ejemplo. 8
Resolver el sistema

2x1 + 4x2 + 6x3 = 18


4x1 + 5x2 + 6x3 = 24
3x1 + x2 − 6x3 = 18

Formamos la matriz aumentada y lo llevamos a su forma escalonada reducida

26 de septiembre de 2019 12 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

El método de eliminación Gaussiana consiste en resolver el sistema Ax = b llevando la


matriz aumentada Aa = [A : b] a su forma escalonada por filas y luego resolver el sistema
equivalente.

Ejemplo. 8
Resolver el sistema

2x1 + 4x2 + 6x3 = 18


4x1 + 5x2 + 6x3 = 24
3x1 + x2 − 6x3 = 18

Formamos la matriz aumentada y lo llevamos a su forma escalonada reducida

− 65
" # " #
2 4 6 18 1 0 0
oper. elem. 42
4 5 6 24 −→ 0 1 0 5
3 1 −6 18 0 0 1 − 11
5

26 de septiembre de 2019 12 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

El método de eliminación Gaussiana consiste en resolver el sistema Ax = b llevando la


matriz aumentada Aa = [A : b] a su forma escalonada por filas y luego resolver el sistema
equivalente.

Ejemplo. 8
Resolver el sistema

2x1 + 4x2 + 6x3 = 18


4x1 + 5x2 + 6x3 = 24
3x1 + x2 − 6x3 = 18

Formamos la matriz aumentada y lo llevamos a su forma escalonada reducida

− 65
" # " #
2 4 6 18 1 0 0
oper. elem. 42
4 5 6 24 −→ 0 1 0 5
3 1 −6 18 0 0 1 − 11
5

6 42 11
de aquí tenemos que x1 = − , x2 = , x3 = .
5 5 5

26 de septiembre de 2019 12 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.


Si además

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.


Si además
R(A) = R(Aa ) = n, entonces el sistema tiene solución única.

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.


Si además
R(A) = R(Aa ) = n, entonces el sistema tiene solución única.
R(A) = R(Aa ) < n, entonces el sistema tiene infinita soluciones.

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.


Si además
R(A) = R(Aa ) = n, entonces el sistema tiene solución única.
R(A) = R(Aa ) < n, entonces el sistema tiene infinita soluciones.
2 Si el rango de A es menor que el rango de Aa , esto es

R(A) < R(Aa ),

entonces el sistema es inconsistente (no tiene solución).

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Dado el sistema matricial Ax = b y su matriz aumentada Aa = [A : b].


1 Si el rango de A es igual al rango de Aa , eso es

R(A) = R(Aa ),

entonces el sistema es consistente.


Si además
R(A) = R(Aa ) = n, entonces el sistema tiene solución única.
R(A) = R(Aa ) < n, entonces el sistema tiene infinita soluciones.
2 Si el rango de A es menor que el rango de Aa , esto es

R(A) < R(Aa ),

entonces el sistema es inconsistente (no tiene solución).

Proposición. 2
En un sistema consistente, el número de variables libres es igual al número de variables
menos el rango dela matriz A (o Aa ). Esto es

♯ variables libres = n − R(A).

26 de septiembre de 2019 13 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

LLevando a su forma matricial tenemos el sistema

26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

LLevando a su forma matricial tenemos el sistema


# x1
"  " #
1 3 −2 0 3
x2
2 6 −2 4  = 18 ,
x3
0 1 1 3 10
x4

26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

LLevando a su forma matricial tenemos el sistema


# x1
"  " #
1 3 −2 0 3
x2
2 6 −2 4  = 18 ,
x3
0 1 1 3 10
x4

formando la matriz aumentada obtenemos


" #
1 3 −2 0 3
2 6 −2 4 18 ,
0 1 1 3 10

26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

LLevando a su forma matricial tenemos el sistema


# x1
"  " #
1 3 −2 0 3
x2
2 6 −2 4  = 18 ,
x3
0 1 1 3 10
x4

formando la matriz aumentada obtenemos


" #
1 3 −2 0 3
2 6 −2 4 18 ,
0 1 1 3 10

ahora lo llevamos a su forma escalonada y obtenemos

26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

Ejemplo. 9
Hallar la solución del siguiente sistema

x1 + 3x2 − 2x3 = 3
2x1 + 6x2 − 2x3 + 4x4 = 18
x2 + x3 + 3x4 = 10

LLevando a su forma matricial tenemos el sistema


# x1
"  " #
1 3 −2 0 3
x2
2 6 −2 4  = 18 ,
x3
0 1 1 3 10
x4

formando la matriz aumentada obtenemos


" #
1 3 −2 0 3
2 6 −2 4 18 ,
0 1 1 3 10

ahora lo llevamos a su forma escalonada y obtenemos


" #
1 0 0 1 3
0 1 0 1 4 ,
0 0 1 2 6
26 de septiembre de 2019 14 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 .

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres,

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t,

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t, de la tercera ecuación x3 = 6 − 2t,

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t, de la tercera ecuación x3 = 6 − 2t,ahora de la segunda ecuación x2 = 4 − t

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t, de la tercera ecuación x3 = 6 − 2t,ahora de la segunda ecuación x2 = 4 − ty de la
primera ecuación x1 = 3 − t.

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t, de la tercera ecuación x3 = 6 − 2t,ahora de la segunda ecuación x2 = 4 − ty de la
primera ecuación x1 = 3 − t. Formamos el vector solución
x1 3−t 3 −1
       
x2 = 4−t = 4 +t −1
 , con t ∈ R.
x3 6 − 2t 6 −2
x4 t 0 1

26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Eliminación Gaussiana

de donde R(A) = R(Aa ) = 3 < n = 4, entonces estamos en el caso de un sistema consistente


con infinitas soluciones.Procedemos a identificar las 3 variables básicas en la matriz
x1 x2 x3 x4
1 0 0 1 3
0 1 0 1 4
0 0 1 2 6
deducimos que son x1 , x2 , x3 . Por lo tanto, la variable libre viene dado por x4 .Ahora
llevamos nuestro sistema matricial asu forma de sistema de ecuaciones
x1 + x4 = 3
x2 + x4 = 4
x3 + 2x4 = 6
Procedemos a despejar las variables básicas en términos de las variables libres, esto es
x4 = t, de la tercera ecuación x3 = 6 − 2t,ahora de la segunda ecuación x2 = 4 − ty de la
primera ecuación x1 = 3 − t. Formamos el vector solución
x1 3−t 3 −1
       
x2 = 4−t = 4 +t −1
 , con t ∈ R.
x3 6 − 2t 6 −2
x4 t 0 1

Nota. 3
Las variables libres toman todos los valores, por eso su denominación de variable libre.
26 de septiembre de 2019 15 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Otro método basado para resolver un sistema de ecuaciones lineales Ax = b, consiste en la


factorización de la matriz A, para ello primero supondremos que en el proceso de
factorización no hay permutaciones.

26 de septiembre de 2019 16 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Otro método basado para resolver un sistema de ecuaciones lineales Ax = b, consiste en la


factorización de la matriz A, para ello primero supondremos que en el proceso de
factorización no hay permutaciones.
1 Factorizamos la matriz A
A = LU .

26 de septiembre de 2019 16 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Otro método basado para resolver un sistema de ecuaciones lineales Ax = b, consiste en la


factorización de la matriz A, para ello primero supondremos que en el proceso de
factorización no hay permutaciones.
1 Factorizamos la matriz A
A = LU .

2 Sea y = Ux, entonces resolvemos el sistema

Ly = b

sea c la solución del sistema.

26 de septiembre de 2019 16 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Otro método basado para resolver un sistema de ecuaciones lineales Ax = b, consiste en la


factorización de la matriz A, para ello primero supondremos que en el proceso de
factorización no hay permutaciones.
1 Factorizamos la matriz A
A = LU .

2 Sea y = Ux, entonces resolvemos el sistema

Ly = b

sea c la solución del sistema.


3 Resolvemos el sistema
Ux = c.

26 de septiembre de 2019 16 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

El sistema matricial viene dado por


" #" # " #
1 −1 0 x 2
−1 2 −1 y = 1 ,
0 −1 2 z 1

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

El sistema matricial viene dado por


" #" # " #
1 −1 0 x 2
−1 2 −1 y = 1 ,
0 −1 2 z 1

1 Factorizamos la matriz A: A = LU

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

El sistema matricial viene dado por


" #" # " #
1 −1 0 x 2
−1 2 −1 y = 1 ,
0 −1 2 z 1

1 Factorizamos la matriz A: A = LU
" # " #" #
1 −1 0 1 0 0 1 −1 0
−1 2 −1 = −1 1 0 0 1 −1
0 −1 2 0 −1 1 0 0 1

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

El sistema matricial viene dado por


" #" # " #
1 −1 0 x 2
−1 2 −1 y = 1 ,
0 −1 2 z 1

1 Factorizamos la matriz A: A = LU
" # " #" #
1 −1 0 1 0 0 1 −1 0
−1 2 −1 = −1 1 0 0 1 −1
0 −1 2 0 −1 1 0 0 1

2 Calculamos c
" #" # " #
1 0 0 c1 2
−1 1 0 c2 = 1 →
0 −1 1 c3 1

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

Ejemplo. 10
Resolver el sistema

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

El sistema matricial viene dado por


" #" # " #
1 −1 0 x 2
−1 2 −1 y = 1 ,
0 −1 2 z 1

1 Factorizamos la matriz A: A = LU
" # " #" #
1 −1 0 1 0 0 1 −1 0
−1 2 −1 = −1 1 0 0 1 −1
0 −1 2 0 −1 1 0 0 1

2 Calculamos c
" #" # " # " #
1 0 0 c1 2 2
−1 1 0 c2 = 1 →c= 3
0 −1 1 c3 1 4

26 de septiembre de 2019 17 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

3 Resolvemos Ux = c " #" # " #


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

26 de septiembre de 2019 18 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18
Sistema de ecuaciones lineales Método de factorización LU

3 Resolvemos Ux = c " #" # " #


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

4 La solución del sistema viene dado por x = 9, y = 7, z = 4.

26 de septiembre de 2019 18 /
Felipe A. Torres Estrella Sistema
ftorrese@uni.edu.pe
de ecuaciones lineales
(FIC - UNI) 18

También podría gustarte