Está en la página 1de 42

Ecuaciones lineales Operaciones elementales por fila

Ecuaciones diferenciales y álgebra lineal


Clase 8

Facultad de Ciencias Naturales y Matemáticas


Escuela Superior Politécnica del Litoral
Ecuaciones lineales Operaciones elementales por fila

Contenido de la clase

1 Ecuaciones lineales
Ecuaciones lineales Operaciones elementales por fila

Contenido de la clase

1 Ecuaciones lineales

2 Operaciones elementales por fila


Ecuaciones lineales Operaciones elementales por fila

Sistemas de ecuaciones lineales

Se considera el problema de encontrar n escalares x1 , . . . , xn que


satisfagan las condiciones

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


a21 x1 + a22 x2 + · · · + a2n xn = y2
..
.
am1 x1 + am2 x2 + · · · + amn xn = ym

donde y1 , . . . , ym y aij son números reales. Nos encontramos frente


a un sistema de m ecuaciones lineales con n incógnitas.
Ecuaciones lineales Operaciones elementales por fila

Sistemas de ecuaciones lineales

Todo lista (x1 , . . . , xn ) de números reales que satisface cada una de


las ecuaciones del sistema se llama solución del sistema. Por tanto,
la solución de un sistema es un subconjuntode Rn . El sistema será
homogéneo si y1 = y2 = · · · = yn = 0.
Ecuaciones lineales Operaciones elementales por fila

Sistemas de ecuaciones lineales

Todo lista (x1 , . . . , xn ) de números reales que satisface cada una de


las ecuaciones del sistema se llama solución del sistema. Por tanto,
la solución de un sistema es un subconjuntode Rn . El sistema será
homogéneo si y1 = y2 = · · · = yn = 0.
Ejemplo
El sistema

x1 − 3x2 + x3 = 3
2x1 + 5x2 − 4x3 = 0.

es un sistema no homogéneo de 2 ecuaciones con dos incógnitas.


Ecuaciones lineales Operaciones elementales por fila

Técnica de eliminación

En el sistema de ecuaciones homogéneo

−x1 + x2 + 4x3 = 0
x1 + 3x2 + 8x3 = 0

Si sumamos la segunda ecuación a la primera, se obtiene

4x2 + 12x3 = 0

o sea, x2 = −3x3 . Si se suma (-3) veces la primera a la segunda, se


obtiene
4x1 − 4x3 = 0,
Ecuaciones lineales Operaciones elementales por fila

Técnica de eliminación

o sea x1 = x3 . Así se concluye que si (x1 , x2 , x3 ) es una solución


entonces x1 = x3 y x2 = −3x3 . Recíprocamente, toda lista de la
forma (x3 , −3x3 , x3 ) es una solución del sistema. Concluimos que
las soluciones consta de todas las listas (a, −3a, a).

Encontramos las soluciones del sistema “eliminando incógnitas” a


través de manipulaciones algebráicas adecuadas. Estas
manipulaciones son llamadas combinaciones lineales.
Ecuaciones lineales Operaciones elementales por fila

Combinaciones lineales

Si en el sistema de ecuaciones

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


a21 x1 + a22 x2 + · · · + a2n xn = y2
..
.
am1 x1 + am2 x2 + · · · + amn xn = ym

seleccionamos m escalares α1 , . . . , αm , multiplicamos la j-ésima


ecuación por αj y luego sumamos, obtenemos la combinación lineal

(α1 a11 + · · · + αm am1 )x1 + · · · + (α1 a1n + · · · + αm amn )xn =


α1 y1 + · · · + αm ym .
Ecuaciones lineales Operaciones elementales por fila

Sistemas equivalentes

Cualquier solución de un sistema de ecuaciones es solución de una


combinación lineal de las ecuaciones que componen el sistema. Si
formamos un nuevo sistema de ecuaciones

b11 x1 + b12 x2 + · · · + b1n xn = z1


b21 x1 + b22 x2 + · · · + b2n xn = z2
..
.
bk1 x1 + bk2 x2 + · · · + bkn xn = zk

con k combinaciones lineales de un sistema dado, entonces todas


las soluciones del sistema dado también serán soluciones del nuevo
sistema, aunque no necesariamente el recíproco sea cierto.
Ecuaciones lineales Operaciones elementales por fila

Sistemas equivalentes

Definición
Dos sistemas de ecuaciones son equivalentes si cada ecuación de
cada sistema es combinación lineal de las ecuaciones del otro
sistema.
Ecuaciones lineales Operaciones elementales por fila

Sistemas equivalentes

Definición
Dos sistemas de ecuaciones son equivalentes si cada ecuación de
cada sistema es combinación lineal de las ecuaciones del otro
sistema.
Podemos resumir lo discutido anteriormente con el siguiente
Teorema
Sistemas equivalentes de ecuaciones lineales tienen exactamente
las mismas soluciones.
Ecuaciones lineales Operaciones elementales por fila

Matrices

Recordemos que una matriz (real) m × n A = (aij ) es una lista de


números reales aij con índices dobles, donde 1 ≤ i ≤ m y
1 ≤ j ≤ n. Se acostumbra a representar la matriz A como un
cuadro numérico con m filas y n columnas, en el cual el elemento
aij se encuentra en el cruce de la i-ésima fila con la j-ésima
columna:
a11 a12 · · · a1n
 
 a21 a22 · · · a2n 
A= . .. .. ..  .
 ..
 
. . . 
am1 am2 · · · amn
Ecuaciones lineales Operaciones elementales por fila

Forma matricial de un sistema de ecuaciones

El sistema de ecuaciones

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


a21 x1 + a22 x2 + · · · + a2n xn = y2
..
.
am1 x1 + am2 x2 + · · · + amn xn = ym

es equivalente a la ecuación matricial AX = Y , donde

a11 a12 · · · a1n x1 y1


     
 a21 a22 · · · a2n  x2   y2 
A= . .. .. ..  , X =  ..  , y Y =  .. 
 ..
     
. . .   .   . 
am1 am2 · · · amn xn ym
Ecuaciones lineales Operaciones elementales por fila

Forma matricial de un sistema de ecuaciones

La matriz A se llama matriz de coeficientes del sistema.


Ejemplo
La matriz asociada al sistema

−x1 + x2 + 4x3 = 0
x1 + 3x2 + 8x3 = 0

Es  
−1 1 4
.
1 3 8
Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

En la formación de combinaciones lineales no hay necesidad de


seguir escribiendo las “incógnitas” ya que realmente se opera sobre
los coeficientes aij y los escalares yi . Deseamos entonces considerar
operaciones sobres las filas de la matriz de coeficientes del sistema
AX = Y que correspondan a la formación de combinaciones
lineales.
Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

En la formación de combinaciones lineales no hay necesidad de


seguir escribiendo las “incógnitas” ya que realmente se opera sobre
los coeficientes aij y los escalares yi . Deseamos entonces considerar
operaciones sobres las filas de la matriz de coeficientes del sistema
AX = Y que correspondan a la formación de combinaciones
lineales.

Aquí entendemos por la i-ésima fila de A como la lista


(ai1 , ai2 , . . . , ain ) y la denotaremos por fi .
Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

Nos limitaremos a tres operaciones elementales de filas:


Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

Nos limitaremos a tres operaciones elementales de filas:


Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

Nos limitaremos a tres operaciones elementales de filas:


1 Multiplicación de una fila fi de A por un escalar α no nulo; la
operación se denota por fi → αfi .
Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

Nos limitaremos a tres operaciones elementales de filas:


1 Multiplicación de una fila fi de A por un escalar α no nulo; la
operación se denota por fi → αfi .
2 Reemplazo de la fila fr por fila fr más α veces la fila fs , donde
α es cualquier escalar s 6= r ; la operación se denota por
fr → fr + αfs .
Ecuaciones lineales Operaciones elementales por fila

Operaciones elementales de fila

Nos limitaremos a tres operaciones elementales de filas:


1 Multiplicación de una fila fi de A por un escalar α no nulo; la
operación se denota por fi → αfi .
2 Reemplazo de la fila fr por fila fr más α veces la fila fs , donde
α es cualquier escalar s 6= r ; la operación se denota por
fr → fr + αfs .
3 Intercambio de la fila fr por fila fs . Se denota por fr ↔ fs .
Ecuaciones lineales Operaciones elementales por fila

Matrices equivalentes

Definición
Si A y B son dos matrices m × n, decimos que B es equivalente
por filas a A si B se obtiene de A por una sucesión finita de
operaciones elementales de fila.
Ecuaciones lineales Operaciones elementales por fila

Matrices equivalentes

Definición
Si A y B son dos matrices m × n, decimos que B es equivalente
por filas a A si B se obtiene de A por una sucesión finita de
operaciones elementales de fila.

Si A y B son equivalentes por filas, puede demostrarse que los


sistemas AX = 0 y BX = 0 tienen exactamentelas mismas
0
0
soluciones, donde 0 denota la matriz columna  . .
 .. 
 

0
Ecuaciones lineales Operaciones elementales por fila

Solución de un sistema lineal homogéneo mediante


operaciones elementales de fila

 
1 1 2
Consideremos la matriz A = −2 0 −1. Efectuaramos una
1 3 5
sucesión finita de operaciones elementales de filas en A:
     
1 1 2 1 1 2 1 1 2
f3 →f3 −f1 f2 →f2 +2f1
−2 0 −1 − −−−−−→ −2 0 −1 −−−−−−→ 0 2
   3
1 3 5 0 2 3 0 2 3
     
1 1 2 1 1 2 1 0 1/2
f3 →f3 −f2 f2 →−1/2f2 f1 →f1 −f2
−− −−−−→ 0 2 3 −−−−−−→ 0 1 3/2 −− −−−−→ 0 1 3/2
0 0 0 0 0 0 0 0 0
Ecuaciones lineales Operaciones elementales por fila

Solución de un sistema lineal homogéneo mediante


operaciones elementales de fila

La equivalente por filas de A con la última matriz en la sucesión


anterior nos indica en particular que las soluciones de AX = 0 son
exactamente las mismas que la del sistema

x1 + 1/2x3 = 0
x2 + 3/2x3 = 0

Queda de manifiesto en el segundo sistema que, si asignamos a x3


un valor a cualquiera, se obtiene una solución (− 12 a, − 32 a, a).
Ecuaciones lineales Operaciones elementales por fila

Matrices reducidas por filas

Las operaciones hechas en el ejemplo anterior no fueron al azar,


sino motivadas por el deseo de simplificar la matriz de coeficientes
de una manera análoga a la “eliminación de incógnitas”.
Ecuaciones lineales Operaciones elementales por fila

Matrices reducidas por filas

Las operaciones hechas en el ejemplo anterior no fueron al azar,


sino motivadas por el deseo de simplificar la matriz de coeficientes
de una manera análoga a la “eliminación de incógnitas”.
Definición
Una matriz m × n, R, se llama reducida por filas si:
1 El primer elemento no nulo de cada fila no nula de R es igual
a 1;
cada columna de R que tiene el primer elemento no nulo de
2

alguna fila tiene todos sus otros elementos 0.


 1 
1 0 /2
Así, 0 1 3/2 es una matriz reducida por filas.
00 0
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Un teorema conocido en álgebra lineal asegura que toda matriz es


equivalente por filas a una matriz reducida por filas, Sin embargo,
podemos obtener algo mejor
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Un teorema conocido en álgebra lineal asegura que toda matriz es


equivalente por filas a una matriz reducida por filas, Sin embargo,
podemos obtener algo mejor
Definición
Una matriz es escalón reducida por filas si
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Un teorema conocido en álgebra lineal asegura que toda matriz es


equivalente por filas a una matriz reducida por filas, Sin embargo,
podemos obtener algo mejor
Definición
Una matriz es escalón reducida por filas si
1 R es reducida por filas;
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Un teorema conocido en álgebra lineal asegura que toda matriz es


equivalente por filas a una matriz reducida por filas, Sin embargo,
podemos obtener algo mejor
Definición
Una matriz es escalón reducida por filas si
1 R es reducida por filas;
2 toda fila de R que tiene todos sus elementos cero está debajo
de todas las filas que tienen elementos no nulos;
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Un teorema conocido en álgebra lineal asegura que toda matriz es


equivalente por filas a una matriz reducida por filas, Sin embargo,
podemos obtener algo mejor
Definición
Una matriz es escalón reducida por filas si
1 R es reducida por filas;
2 toda fila de R que tiene todos sus elementos cero está debajo
de todas las filas que tienen elementos no nulos;
3 si las filas 1, . . . , r son las filas no nulas de R, y el primer
elemento no nulo de la fila i está en la columna ki ,
i = 1, . . . , r , entonces k1 < k2 < · · · < kr .
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Las matriz identidad y la matriz cero, cuyos elementos son todos 0,


son ejemplos de matrices escalón reducida por fila. La matriz
 
1 0 1/2
0 1 3/2
0 0 0

también es escalón reducida por filas. Una matriz reducida por filas
siempre es equivalente a una matriz escalón reducida por filas si
hacen cambios de filas adecuados:
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Las matriz identidad y la matriz cero, cuyos elementos son todos 0,


son ejemplos de matrices escalón reducida por fila. La matriz
 
1 0 1/2
0 1 3/2
0 0 0

también es escalón reducida por filas. Una matriz reducida por filas
siempre es equivalente a una matriz escalón reducida por filas si
hacen cambios de filas adecuados:
Teorema
Toda matriz es equivalente a una matriz escalón reducida por filas.
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Sea R una matriz escalón reducida por filas. Sean las filas 1, . . . , r
las no nulas de R, y supóngase que el elemento principal no nulo
de la fila i está en la columna ki . El sistema RX = 0 constan
entonces de r ecuaciones no triviales. Además la incógnita xki
aparecerá (con coeficiente no nulo) solamente en la i-ésima
variable. Si u1 , . . . , un−r representan las (n − r ) incógnitas que son
diferentes de xk1 , . . . , xkr , entonces las r ecuaciones no triviales de
RX = 0 son de la forma

xk1 + c11 u1 + · · · + c1(n−r) un−r = 0


..
.
xkr + cr1 u1 + · · · + cr(n−r) un−r = 0
Ecuaciones lineales Operaciones elementales por fila

Matrices escalón reducidas por filas

Todas las soluciones del sistema de ecuaciones RX = 0 se obtienen


dando valores arbitrarios a u1 , . . . , un−r , y calculando entonces los
correspondientes valores de xk1 , . . . , xkr . 
0 1 0 4 2
Por ejemplo, la matriz R = es escalón
0 0 1 −1 2
reducida por filas. El sistema RX = 0 viene dado por

x2 + 4x4 + 2x5 = 0
x3 − x4 + 2x5 = 0.

Podemos asignar valores arbitrarios a x1 , x4 y x5 , digamos x1 = a,


x4 = b, x5 = c, y obtener la solución (a, −4b − 2c, b − 2c).
Ecuaciones lineales Operaciones elementales por fila

Matrices aumentadas

Ahora consideremos el sistema de ecuaciones AX = Y . Para


resolverlo, primero introducimos la noción de matriz aumentada
del sistema. Dicha matriz es
a11 a12 · · · a1n y1
 
 a21 a22 · · · a2n y2 
A0 =  . .. .. .. ..  ,
 ..
 
. . . . 
am1 am2 · · · amn ym

es decir, la matriz A con una columna extra cuyos elementos son


los de Y .
Ecuaciones lineales Operaciones elementales por fila

El método de Gauss- Jordan

El método de Gauss-Jordan para resolver el sistema AX = Y


consiste en reducir por filas la matriz aumentada A a una matriz
escalón reducida por filas R 0 que será la matriz aumentada de un
sistema RX = Z , donde R es la matriz escalón reducida por filas
de A y Z es la matriz columna que resulta de aplicar las mismas
operaciones de reducción por filas a la matriz Y . Evidentemente
AX = Y y RX = Z tendrán las mismas soluciones si acaso existen,
pero RX = Z nos dará información inmediata acerca de la
existencia de estas usando las filas nulas de R.
Ecuaciones lineales Operaciones elementales por fila

El método de Gauss-Jordan

Como ejemplo de aplicación determinemos cuando el sistema

x1 − x2 + 2x3 = y1
2x1 + 2x3 = y2
x1 − 3x2 + 4x3 = y3

tiene solución. La matriz aumentada del sistema será


y1
 
1 −1 2
2 0 2 y2 
1 −3 4 y3

Aplicamos operaciones elementales de fila para reducir la matriz a


una matriz escalón reducida por filas:
Ecuaciones lineales Operaciones elementales por fila

El método de Gauss-Jordan

−1 2 y1 y1
   
1 1 −1 2
f →f2 −2f1 f3 →f3 −f1
2 0 2 y2  −2−−− −−→ 0 2 −2 −2y1 + y2  −− −−−−→
1 −3 4 y3 1 −3 4 y3
y1 y1
   
1 −1 2 1 −1 2
f3 →f3 +f2
0 2 −2 −2y1 + y2  −− −−−−→ 0 2 −2 −2y1 + y2 
0 −2 2 −2y1 + y3 0 0 0 −4y1 + y2 + y3
y1
 
1 −1 2
f2 →1/2f2 f1 →f1 +f2
−−−−−→ 0 1 −1 −y1 + 1/2y2  −− −−−−→
0 0 0 −4y1 + y2 + y3
1/2y2
 
1 0 1
0 1 −1 −y1 + 1/2y2 
0 0 0 −4y1 + y2 + y3
Ecuaciones lineales Operaciones elementales por fila

El método de Gauss-Jordan

El sistema tendrá solución si, y solamente si, −4y1 + y2 + y3 = 0.


Además las soluciones se obtienen entonces dando valores
arbitrarios a x3 : Si x3 = a, entonces
1 1
x1 = −a + y2 , y x2 = a − y1 + y2 .
2 2

También podría gustarte