Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios
Álgebra Lineal
Algoritmo 02 Eliminación de Gauss - Jordan
Elementos

Sistema 2x2

Sistemas 3x3 Eduardo López Galindo

Ingeniero Fı́sico

C1encia
”Sé feliz, comprende ciencia”
c1enciaesp@gmail.com

Junio 2019
 02 Eliminación de Gauss - Jordan

Álgebra Lineal

Ing. Fı́s.
Eduardo
1 Dos Genios de la Historia
Dos genios

Algoritmo

Elementos 2 Algoritmo de eliminación de Gauss-Jordan

Sistema 2x2

Sistemas 3x3
3 Elementos de una Matriz

4 Sistema de ecuaciones lineales 2x2

5 Sistemas de ecuaciones lineales 3x3

 02.01 Dos Genios de la Historia

Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios

Algoritmo

Elementos

Sistema 2x2

Sistemas 3x3

Carl Friedrich Gauss Wilhelm Jordan

Matemático y cientı́fico alemán Geodesista alemán
1777 - 1855 1842 - 1855
Algoritmo de eliminación de Gauss - Jordan
 02.02 Algoritmo de eliminación de Gauss-Jordan

Álgebra Lineal

Ing. Fı́s.
Eduardo
Reducir a una forma escalonada reducida (diagonal) un sistema
de ecuaciones lineales.
Dos genios

Algoritmo
Procedimiento:
Elementos

Sistema 2x2

Sistemas 3x3
1.- El elemento a11 del primer renglón del nuevo sistema debe
ser diferente de cero, posteriormente hacerlo número 1 (pivote) o
cambiarlo por un renglón donde el primer elemento de la columna
1 sea 1.

2.- Multiplicar el nuevo renglón 1 por el negativo de las cons-

tantes de los ai1 para i = 2, 3, .., m y sumarlos al renglón res-
pectivo para hacer a los elementos nuevos aj1 = 0.
 02.02 continuación

Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios
3.- Ir al elemento a22 , si es diferente de cero, hacerlo 1.
Algoritmo
Multiplicar el nuevo renglón 2 por el negativo de las constantes
Elementos
ai2 para i = 1, 3, 4..., m y sumarlo al renglón correspondiente
Sistema 2x2 para hacer a los nuevos ai2 = 0.
Sistemas 3x3

4.- Repetir un procedimiento similar para hacer 1 a los nuevos

elementos de la diagonal principal a33 .a44 , ..., amm .

5. Tener números 1 en la diagonal principal de la matriz y la

cantidad mayor de 0 en los demás elementos de la matriz.
 01.03 Elementos de una Matriz

Álgebra Lineal

Ing. Fı́s.
Eduardo
Un sistema de ecuaciones lineales se compone por una ma-
Dos genios
triz, un vector columna de incógnitas y un vector columna de
Algoritmo
resultados.
Elementos

Sistema 2x2
Ax=b, (1)
    
Sistemas 3x3 a11 a12 a13 · · · a1n x1 b1
 a21 a22 a23 · · · a2n  x2   b2 
    
 a31 a32 a33 · · · a3n  x3   b3 
  = .
 .. .. .. ..  ..   .. 
 . . . ··· .  .   . 
ak1 ak2 ak3 · · · akn xk bk
 02.03 continuación

Álgebra Lineal

Ing. Fı́s. Renglones, columnas y diagonal principal de una matriz.

Eduardo

Dos genios
aij representa el elemento del renglón i y columna j, si i = j el
Algoritmo
elemento está en la diagonal principal.
Elementos
 
Sistema 2x2 a11 a12 a13 · · · a1j ··· a1n
Sistemas 3x3  a21 a22 a23 · · · a2i ··· a2n 
 
 a31 a32 a33 · · · a3j ··· a3n 
 
 .. .. .. .. .. 
Ak×n =  . . . ··· . ··· . 
 (2)
 ai1 ai2 ai3 · · · aij ··· ain 
 
 .. .. .. .. .. 
 . . . ··· . ··· . 
ak1 ak2 ak3 · · · aki ··· akn
 02.04 Sistema de ecuaciones lineales 2x2

Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios

Algoritmo Ax=b, (3)

Elementos     
a11 a12 x b1
Sistema 2x2 =
Sistemas 3x3
a21 a22 y b2
Ejemplo: 02.01
    
1 2 x 5
=
−10 4 y −2
 02.04 continuación

Álgebra Lineal

Ing. Fı́s.
Eduardo Creamos la matriz aumentada [A|b],
Dos genios  
1 2 5
Algoritmo

Elementos
−10 4 −2
Sistema 2x2
10r1 + r2 → r2
Sistemas 3x3
 
1 2 5
0 24 48
1
r2 → r2
24  
1 2 5
0 1 2
 02.04 continuación 2

Álgebra Lineal

Ing. Fı́s.
Eduardo
−2r2 + r1 → r1  
Dos genios
1 0 1
Algoritmo
0 1 2
Elementos

Sistema 2x2 Regresando a la nomenclatura con variables tenemos

Sistemas 3x3
x + 0 =1
0 + y =2

∴ x = 1, y = 2
 02.05 Sistemas de Ecuaciones 3x3

Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios
−2x + y + z = 1
Algoritmo + 3y − z = 9
Elementos 5x + + 4z = −17
Sistema 2x2
Creamos la Matriz aumentada [A|b]
Sistemas 3x3
 
−2 1 1 1
 0 3 −1 9 
5 0 4 −17

1
− r1 → r1
2
 02.05 continuación

Álgebra Lineal

Ing. Fı́s.
 1 1 1 
Eduardo 1 − − −
 2 2 2 
Dos genios
 0 3 −1 9 
Algoritmo 5 0 4 −17
Elementos
Tratamos de hacer los a21 = a31 = 0.
Sistema 2x2
−0r1 + r2 → r2
Sistemas 3x3
−5r1 + r3 → r3
 
1 1 1
 1 −2 −2 −
2 
 0 3 −1 9
 

 5 13 29 
0 −
2 2 2
1
r2 → r2
3
 02.05 continuacion 2

Álgebra Lineal
1 1 1
 
Ing. Fı́s.
Eduardo 1 − − −
 2 2 2  1
Dos genios
  r2 + r1 → r1
2
 
 1 
1 − ,
Algoritmo  0 3 
Elementos

 3  5
  − r2 + r3 → r3
Sistema 2x2  5
13 29  2
Sistemas 3x3 0 −
2
2 2
2
 
1 0 − 1

 3 

 
 0 1 −1 3
 
 3 ,
3 
22
r3 → r3
 
 
 22 
0 0 −22
3
 02.05 continuación 3

Álgebra Lineal

Ing. Fı́s.
Eduardo
2
 
Dos genios  1 0 −3 1  2
Algoritmo
  r3 + r1 → r1
  3
Elementos  0 1 −1 ,
 
3
Sistema 2x2
 3  1
  r3 + r2 → r2
Sistemas 3x3   3
0 0 1 −3
 
1 0 0 −1
 0 1 0 2 ,
0 0 1 −3
∴ x = −1. y = 2 & z = −3
 Gracias

Álgebra Lineal

Ing. Fı́s.
Eduardo

Dos genios

Algoritmo Gracias por escucharme/observarme,

Elementos te invito a compatir/comentar mi video/enlace/página.
Sistema 2x2

Sistemas 3x3

Me gustarı́a saber ¿de qué parte del mundo me ves?, ¿qué carrera
estás estudiando o piensas estudiar?,¿qué temas de Matemáti-
cas/Fı́sica te gustarı́a que desarrollara?, etc.