Professional Documents
Culture Documents
Presentacin general
Mtodo de escalerizacin de Gauss
c Jana Rodriguez Hertz p. 1/25
Ejemplo
_
_
x
1
x
4
= 200
x
2
x
4
+x
5
= 100
x
3
+x
5
= 700
x
1
x
6
= 100
x
2
x
6
+x
7
= 600
x
3
+x
7
= 900
c Jana Rodriguez Hertz p. 2/25
Nuestro objeto de estudio
ser:
una manera sistemtica de resolucin
c Jana Rodriguez Hertz p. 3/25
Nuestro objeto de estudio
ser:
una manera sistemtica de resolucin
las propiedades del conjunto de las soluciones
c Jana Rodriguez Hertz p. 3/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+a
m2
x
2
+. . . + a
mn
x
n
= b
m
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes (dato)
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes (dato)
trminos independientes
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes (dato)
trminos independientes (dato)
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes (dato)
trminos independientes (dato)
incgnitas
c Jana Rodriguez Hertz p. 4/25
Sistema mn
tambin Sistema lineal de m ecuaciones con n
incgnitas
(S)
_
_
a
11
x
1
+ a
12
x
2
+. . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+. . . + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+. . . + a
mn
x
n
= b
m
coecientes (dato)
trminos independientes (dato)
incgnitas (variables a determinar)
c Jana Rodriguez Hertz p. 4/25
Solucin del sistema (S)
cualquier tira (ordenada) de nmeros
X = (x
1
, . . . , x
n
)
que verique (S)
c Jana Rodriguez Hertz p. 5/25
Conjunto solucin S del sistema (S)
es el conjunto de todas las X que son
soluciones de (S)
c Jana Rodriguez Hertz p. 6/25
Conjunto solucin S del sistema (S)
es el conjunto de todas las X que son
soluciones de (S)
resolver (S) es encon-
trar todas las tiras del
conjunto S
c Jana Rodriguez Hertz p. 6/25
Ejemplo 1
_
x
1
+ x
2
= 1
x
1
x
2
= 1
c Jana Rodriguez Hertz p. 7/25
Ejemplo 1
_
x
1
+ x
2
= 1
x
1
x
2
= 1
Se verica fcilmente que
S = {(1, 0)}
c Jana Rodriguez Hertz p. 7/25
Ejemplo 1
_
x
1
+ x
2
= 1
x
1
x
2
= 1
Se verica fcilmente que
S = {(1, 0)}
Sistema compatible determinado
c Jana Rodriguez Hertz p. 7/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
c Jana Rodriguez Hertz p. 8/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
(1, 0) es solucin,
c Jana Rodriguez Hertz p. 8/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
(1, 0) es solucin, pero tambin (0, 1) verica el
sistema
c Jana Rodriguez Hertz p. 8/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
(1, 0) es solucin, pero tambin (0, 1) verica el
sistema y de hecho el sistema tiene innitas
soluciones
c Jana Rodriguez Hertz p. 8/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
(1, 0) es solucin, pero tambin (0, 1) verica el
sistema y de hecho el sistema tiene innitas
soluciones
(averiguar cules son)
c Jana Rodriguez Hertz p. 8/25
Ejemplo 2
_
x
1
+ x
2
= 1
2x
1
+ 2x
2
= 2
(1, 0) es solucin, pero tambin (0, 1) verica el
sistema y de hecho el sistema tiene innitas
soluciones
(averiguar cules son)
Sistema compatible indeterminado
c Jana Rodriguez Hertz p. 8/25
Ejemplo 3
_
x
1
+ x
2
= 1
x
1
+ x
2
= 2
c Jana Rodriguez Hertz p. 9/25
Ejemplo 3
_
x
1
+ x
2
= 1
x
1
+ x
2
= 2
no admite soluciones
c Jana Rodriguez Hertz p. 9/25
Ejemplo 3
_
x
1
+ x
2
= 1
x
1
+ x
2
= 2
no admite soluciones
Sistema incompatible
c Jana Rodriguez Hertz p. 9/25
en resumen
segn cmo sea el conjunto solucin,el sistema
se clasica en:
(S)
c Jana Rodriguez Hertz p. 10/25
en resumen
segn cmo sea el conjunto solucin,el sistema
se clasica en:
(S)
incompatible
S =
c Jana Rodriguez Hertz p. 10/25
en resumen
segn cmo sea el conjunto solucin,el sistema
se clasica en:
(S)
incompatible
S =
compatible
c Jana Rodriguez Hertz p. 10/25
en resumen
segn cmo sea el conjunto solucin,el sistema
se clasica en:
(S)
incompatible
S =
compatible
determinado
S = {X
0
}
c Jana Rodriguez Hertz p. 10/25
en resumen
segn cmo sea el conjunto solucin,el sistema
se clasica en:
(S)
incompatible
S =
compatible
determinado
S = {X
0
}
indeterminado
S {X
0
}
c Jana Rodriguez Hertz p. 10/25
Mtodo de eliminacin de Gauss
c Jana Rodriguez Hertz p. 11/25
Mtodo de eliminacin de Gauss
Comencemos por analizar un par de ejemplos
c Jana Rodriguez Hertz p. 11/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8
x +2y +z = 0
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8
x +2y +z = 0
2x +y +z = 4
PASO 1: eliminar las x
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 Fija
x +2y +z = 0
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
x +2y +z = 0
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
x +2y +z = 0 F
2
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
F
1
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
2x +y +z = 4
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
2x +y +z = 4 F
3
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
y 3z = 12 F
3
2F
1
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
y 3z = 12
PASO 2: eliminar y
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
+ F
2
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
Sistema escalerizado
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
z = 5
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
z = 5
y = 3
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
z = 5
y = 3
x = 1
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Problema: Encontrar las soluciones del sistema
_
_
x +y +2z = 8 F
1
+y z = 8 F
2
4z = 20 F
3
z = 5
y = 3
x = 1
S
ESC
= {(1, 3, 5)}
c Jana Rodriguez Hertz p. 12/25
Ejemplo 4
Es fcil ver que (1, 3, 5) es tambin solucin del
sistema original.
c Jana Rodriguez Hertz p. 13/25
Ejemplo 4
Es fcil ver que (1, 3, 5) es tambin solucin del
sistema original.
pero, cmo sabemos que esas son todas las
soluciones del sistema original?
c Jana Rodriguez Hertz p. 13/25
Ejemplo 4
Es fcil ver que (1, 3, 5) es tambin solucin del
sistema original.
pero, cmo sabemos que esas son todas las
soluciones del sistema original?
Es decir, sabemos que
S
ESC
S
pero no sabemos si S
ESC
= S
c Jana Rodriguez Hertz p. 13/25
Ejemplo 4
qu asegura que nuestras transformaciones no
modican el conjunto de soluciones del sistema?
c Jana Rodriguez Hertz p. 14/25
Ejemplo 4
qu asegura que nuestras transformaciones no
modican el conjunto de soluciones del sistema?
sera bueno pensar en la respuesta a esta
pregunta mientras vemos otro ejemplo
c Jana Rodriguez Hertz p. 14/25
Ejemplo 5
Resolver el sistema:
_
_
x
1
+ 2x
2
+ x
3
+ x
5
+ x
6
= 1
x
1
2x
2
+ x
3
+ x
4
x
6
= 0
x
1
+ 2x
2
+ x
3
+ 2x
4
+ 5x
5
+ 3x
6
= 1
x
1
+ 2x
2
+ x
3
+ x
5
+ 3x
6
= 3
x
1
+ 2x
2
+ x
3
+ 4x
4
+ 9x
5
+ 3x
6
= 1
c Jana Rodriguez Hertz p. 15/25
Ejemplo 5
Para mayor comodidad, trabajaremos slo con
los coecientes
_
_
_
_
_
_
_
1 2 1 0 1 1 1
1 2 1 1 0 1 0
1 2 1 2 5 3 1
1 2 1 0 1 3 3
1 2 1 4 9 3 1
_
_
_
_
_
_
_
Notacin matricial
c Jana Rodriguez Hertz p. 16/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 4 8 2 2
_
_
_
_
_
_
_
F
2
+ F
1
F
3
F
1
F
4
F
1
F
5
F
1
c Jana Rodriguez Hertz p. 17/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 4 8 2 2
_
_
_
_
_
_
_
c Jana Rodriguez Hertz p. 18/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 4 8 2 2
_
_
_
_
_
_
_
c Jana Rodriguez Hertz p. 19/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 0 0 2 2
_
_
_
_
_
_
_
F
5
2F
3
c Jana Rodriguez Hertz p. 20/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 0 0 2 2
_
_
_
_
_
_
_
c Jana Rodriguez Hertz p. 21/25
Ejemplo 5
_
_
_
_
_
_
_
1 2 1 0 1 1 1
0 0 2 1 1 0 1
0 0 0 2 4 2 0
0 0 0 0 0 2 2
0 0 0 0 0 0 0
_
_
_
_
_
_
_
F
5
+ F
4
.
c Jana Rodriguez Hertz p. 22/25
Ejemplo 5
x
1
+2x
2
+x
3
+x
5
+x
6
= 1
2x
3
+x
4
+x
5
= 1
2x
4
+4x
5
+2x
6
= 0
2x
6
= 2
Sistema escalerizado
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+2x
2
+x
3
+x
5
+x
6
= 1
2x
3
+x
4
+x
5
= 1
2x
4
+4x
5
+2x
6
= 0
2x
6
= 2
x
6
= 1
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+2x
2
+x
3
+x
6
= 1x
5
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+2x
2
+x
3
+x
6
= 1x
5
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
x
4
= 1 2x
5
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+2x
2
+x
3
+x
6
= 1x
5
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
x
4
= 1 2x
5
x
3
=
x
5
2
+ 1
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+x
3
+x
6
= 1x
5
2x
2
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
x
4
= 1 2x
5
x
3
=
x
5
2
+ 1
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+x
3
+x
6
= 1x
5
2x
2
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
x
4
= 1 2x
5
x
3
=
x
5
2
+ 1
x
1
= 2x
2
3x
5
2
1
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
x
1
+x
3
+x
6
= 1x
5
2x
2
2x
3
+x
4
= 1x
5
2x
4
+2x
6
= 04x
5
2x
6
= 2
x
6
= 1
x
4
= 1 2x
5
x
3
=
x
5
2
+ 1
x
1
= 2x
2
3x
5
2
1
x
2
y x
5
varan libremente
c Jana Rodriguez Hertz p. 23/25
Ejemplo 5
El conjunto solucin consiste de las tiras
_
2x
2
3x
5
2
1, x
2
,
x
5
2
+ 1, 1 2x
5
, x
5
, 1
_
con
x
2
, x
5
R
c Jana Rodriguez Hertz p. 24/25
Ejercicio
pensar por qu si en el sistema (S
1
)
se le suma a una la un mltiplo de otra
el sistema (S
2
) que se obtiene
tiene el mismo conjunto solucin que (S
1
)
c Jana Rodriguez Hertz p. 25/25