organizacin del curso

sistemas de ecuaciones lineales

Presentacin general del curso

Mtodo de escalerizacin
Jana Rodriguez Hertz
GAL 1
IMERL

5 de marzo de 2013

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

docentes a cargo

docentes a cargo

docentes a cargo
Responsable: Jana Rodriguez Hertz
jana@fing.edu.uy
www.fing.edu.uy/jana
@janarhertz
Coordinador: Mathias Bourel
mbourel@fing.edu.uy

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

pgina eva

pgina eva

pgina eva
eva.fing.edu.uy
docentes
horarios y salones
cronograma y tpicos del curso
foro
material terico y prctico
resultados de parciales y exmenes

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

pgina eva

evaluaciones

evaluaciones
Parcial 1: 40 puntos
Parcial 2: 60 puntos
P1 + P2 60 exoneracin del curso aprobacin de la
materia
25 P1 + P2 < 60 aprobacin de curso derecho a
examen
P1 + P2 < 25 recursa

Examen: 100 puntos

E 60 aprobacin del curso

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

pgina eva

bibliografa y materiales

bibliografa y materiales
libro azul de GAL1 - IMERL
cualquier libro bsico de GAL que contega los tpicos del
curso
Repartidos de prctico
ejercicios de prctico en los libros mencionados
anteriormente

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

ejemplo: circulacin de vehculos

900

600

x6

700

x7

800

200
x1

x3

x2

600

400
x4

400

x5

100

300

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

ejemplo: circulacin de vehculos

900

600

x6

x7

800
x1

700circulacin
xn = cantidad de
vehculos/hora que
circula por la cuadra n
200
x3

x2

600

400
x4

400

x5

100

circulacin
trfico de entrada =
trfico de salida
300

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

ejemplo: circulacin de vehculos

ecuaciones
900

600

x6

x7

800
x1

x2

600
x4

400

x5

100

700

x1 + x4
x1 x6
x2 x4 + x5
x
x7

2 x6 +200

x
+
x
5
3

x3 x3 + x7

=
=
=
=
=
=

200
100
100
600
700
900

sistema de 6
ecuaciones
400
con 7 incginitas para
cortar la circulacin en la
cuadra 4
planteamos x4 = 0
300

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

sistema de ecuaciones lineales

sistema de ecuaciones lineales

x1

x1

+x4
x6
x4 +x5

x2
x2

x6 +x7
x3
x3

+x5
+x7

=
=
=
=
=
=

200
100
100
600
700
900

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

objetivo
desarrollar un mtodo de resolucin
estudiar los conjuntos solucin

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

sistema m n
sistema lineal de m ecuaciones con n incgnitas (S)

a11

x1

+ a12

x2

++

a1n

xn

b1

a21

x1

+ a22

x2

++

a2n

xn

b2

amn

xn

bm

..
.
am1

..
.
x1

+ am2

x2

coeficientes
trminos independientes
incgnitas

++

(dato)
(dato)
(variables a determinar)

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

sistemas de ecuaciones lineales

conjunto solucin

conjunto solucin
se llama conjunto solucin de (S)
a
S = {(x1 , x2 , . . . , xn ) : verifican las ecuaciones de (S)}
es decir, al conjunto de todas las tiras (x1 , x2 , . . . , xn ) que
satisfacen las m ecuaciones de (S)

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

ejemplo 1

ejemplo 1

(S)

x1 + x2 = 1
x1 x2 = 1

se ve fcilmente que
S = {(1, 0)}
se llama sistema compatible determinado

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

ejemplo 2

ejemplo 2

(S)

x1
+x2 = 1
2x1 +2x2 = 2

(1, 0) es solucin
(0, 1) es solucin
tiene soluciones
S = {(x1 , 1 x1 ) : x1 R}
se llama sistema compatible indeterminado

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

ejemplo 3

ejemplo 3

(S)

x1 + x2 = 1
x1 + x2 = 2

no tiene soluciones
S=
se llama sistema incompatible

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

sistemas de ecuaciones lineales

compatibilidad de un sistema lineal

compatibilidad
El sistema (S) puede ser:
incompatible S =
compatible S =
6
determinado S = {X0 }
indeterminado S ) {X0 }

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

mtodo de Gauss

Mtodo de escalerizacin de Gauss

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

x + y + 2z = 8
x + 2y + z = 0

2x + y + z = 4

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

x + y + 2z = 8 fijamos

+ 2y + z = 0
x

+ y + z = 4
2x
PASO 1: eliminar las x

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

8
F1
x + y + 2z =
y z = 8 F2 F1

y 3z = 12 F3 2F1
PASO 1: eliminar las x

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

x +
y + 2z =
8 F1

y z = 8 F2

3z = 12
PASO 1: eliminar las x
PASO 2: eliminar las y

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

8
F1
x + y + 2z =
y z = 8
F2

4z = 12 F3 + F2
PASO 1: eliminar las x
PASO 2: eliminar las y

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 4

ejemplo 4
Problema: encontrar las soluciones al sistema:

8 F1
x + y + 2z =
y z = 8 F2

4z = 12 F3
Sistema escalerizado
z=5
y = 3
x =1

SESC = {(1, 3, 5)}

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

presentacin

ejemplo 4

ejemplo 4

x
x

2x

+ y
+ 2y
+ y

+ 2z = 8
+ z = 0
+ z = 4

es fcil ver que (1, 3, 5) tambin es solucin del sistema

original
SESC S
pero cmo sabemos si SESC = S?
perdimos soluciones en el proceso de escalerizacin?

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

presentacin

ejemplo 5

ejemplo 5 - animarse a ms
Resolver el sistema

x1

x1
x1

x1

x1

+
+
+

2x2
2x2
2x2
2x2
2x2

+
+
+
+
+

x3
x3 + x4
x3 + 2x4
x3
x3 + 4x4

x5 + x6
x6
+ 5x5 + 3x6
+ x5 + 3x6
+ 9x5 + 3x6

=
=
=
=
=

1
0
1
3
1

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 5

ejemplo 5 - animarse a ms

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

matriz asociada al sistema de ecuaciones

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 5

ejemplo 5 - animarse a ms

1
0
0
0
0

2
0
0
0
0

1
2
0
0
0

0
1
2
0
4

1
1
4
0
8

1
1
0
1
2
0
2
2
2 2

F1
F2 + F1

F3 F1

F4 F1
F5 F1

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 5

ejemplo 5 - animarse a ms

1
0
0
0
0

2
0
0
0
0

1
2
0
0
0

0
1
2
0
0

1
1
1
1
0
1
4
2
0
0
2
2
0 2 2

F1

F2

F3

F5 2F3

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

presentacin

ejemplo 5

ejemplo 5 - animarse a ms

1
0
0
0
0

2
0
0
0
0

1
2
0
0
0

0
1
2
0
0

1
1
4
0
0

1
0
2
2
0

1
1
0
2
0

F1
F2

F3

F4

mtodo de Gauss

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

presentacin

ejemplo 5
ejemplo 5

x1 +

x6
x4
x3
x1
SESC

x3
2x3 +

x6 =
=
+ 2x6 =
2x6 =
+

x4
2x4

=1
= 1 2x5
= 1 + 12 x5
= 1 2x2 32 x5

1 x5 2x2
1 x5
0 4x5
2

x2 , x5 varan libremente




3
1
=
1 2x2 x5 , x2 , 1 + x5 , 1 2x5 , x5 , 1 : x2 , x5 R
2
2

organizacin del curso

sistemas de ecuaciones lineales

mtodo de Gauss

presentacin

ejercicio

ejercicio
pensar por qu si en un sistema (S) reemplazamos una
fila
Fi
por la suma:
Fi + Fj
obtenemos el mismo conjunto solucin