Sistem As

Generalidades Matrices escalonadas M etodo de Gauss Forma escalonada reducida M etodo de Gauss-Jordan
Tema 6: Sistemas de ecuaciones lineales

1
Generalidades
2
Matrices escalonadas
3
M etodo de Gauss
4
Forma escalonada reducida
5
M etodo de Gauss-Jordan
Ecuaci on lineal y sus soluciones
Denici on
Una ecuaci on lineal con inc ognitas x
1
, x
2
, . . . , x
n
es una
ecuaci on del tipo
a
1
x
1
+a
2
x
2
+ +a
n
x
n
= b,
con a
1
, a
2
, . . . , a
n
, b R. Los valores a
i
se denominan
coecientes y el valor b se denomina t ermino independiente.
Una soluci on de una ecuaci on lineal como la anterior es un
punto (
1
,
2
, . . . ,
n
) R
n
tal que
a
1
1
+a
2
2
+ +a
n
n
= b.
Ejemplo: Los coecientes de la ecuaci on lineal
3x
1
2x
2
+x
3
+x
4
= 1 son 3, -2, 1 y 1; su t ermino
independiente es 1. Una soluci on de esta ecuaci on es el punto
(1, 1, 1, 1) R
4
.
Ecuaciones param etricas
Consideremos la ecuaci on lineal x 2y +z = 3. C omo podemos obtener el
conjunto de todas sus soluciones? Si despejamos una inc ognita (por ejemplo
x) obtenemos:
x = 3 + 2y z.
Esto quiere decir que las soluciones (x, y, z) R
3
de la ecuaci on se
obtienen dando valores arbitrarios a las inc ognitas (o variables) y y z (puesto
que el valor de x queda determinado por estos). As pues, las variables y, z
act uan como par ametros, y un punto (x, y, z) R
3
es una soluci on de la
ecuaci on si y s olo si
_
_
_
x = 3 + 2
y =
z =
con , R. Estas expresiones constituyen las ecuaciones param etricas de
la soluciones de la ecuaci on lineal. Las variables y y z son libres (puesto que
pueden tomar cualquier valor) y x es ligada.
El conjunto de soluciones es innito y es el siguiente:
{(3, 0, 0) + (2, 1, 0) + (1, 0, 1) | , R}.
Sistema de ecuaciones lineales
Denici on
Un sistema de m ecuaciones lineales con n inc ognitas
x
1
, x
2
, . . . , x
n
es una familia de ecuaciones lineales:
_
_
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
Los valores a
ij
se denominan coecientes y los valores b
i
se
denominan t erminos independientes.
Una soluci on es un punto (
1
,
2
, . . . ,
n
) R
n
que es soluci on
de todas las ecuaciones del sistema.
Equivalencia de sistemas de ecuaciones
Denici on
Dos sistemas de ecuaciones se dice que son equivalentes si
tienen las mismas soluciones.
Pueden obtenerse sistemas equivalentes a uno dado mediante
operaciones elementales, que son las siguientes:
Tipo 1: Intercambiar el orden de dos ecuaciones (es decir,
permutarlas).
Tipo 2: Multiplicar una ecuaci on por un n umero real no
nulo.
Tipo 3: Sumarle a una ecuaci on un m ultiplo de otra.
Estas tres operaciones elementales ser an la base de los
m etodos de resoluci on de sistemas de ecuaciones que
veremos: el m etodo de Gauss y el m etodo de Gauss-Jordan.
Tres ejercicios sencillos
Ejercicio 1: Utiliza el m etodo de reducci on para resolver el siguiente sistema
de dos ecuaciones con dos inc ognitas. Observar as que el proceso consiste
en obtener, mediante operaciones elementales, un sistema equivalente al
dado pero mucho m as f acil de resolver.
_
8x y = 6
x + y = 3
Ejercicio 2: Considera el siguiente sistema de dos ecuaciones con tres
inc ognitas:
_
x + 2y + z = 5
2x 3y 5z = 4
Pasando z al segundo miembro obtenemos el sistema
_
x + 2y = 5 z
2x 3y = 4 + 5z
Resu elvelo, por reducci on, considerando solamente x e y como inc ognitas. A
partir de esto, resuelve el sistema inicial. Cu antas soluciones tiene?
Cu antos par ametros existen? Cu ales son las variables libres y las ligadas?
Ejercicio 3: Resuelve por reducci on el sistema:
_
x + y = 1
2x + 2y = 1
Clasicaci on de un sistema de ecuaciones lineales
Atendiendo al n umero de soluciones, los sistemas de
ecuaciones lineales se clasican de la siguiente manera:
1
Compatibles (cuando tienen soluci on). A su vez estos se
clasican en:
1.1 Compatibles determinados (con soluci on unica).
1.2 Compatibles indeterminados (con innitas soluciones).
2
Incompatibles (sin soluci on).
Denici on
Un sistema de ecuaciones lineales se dice que es homog eneo si todos los
t erminos independientes son nulos.
Como todo sistema homog eneo tiene al vector nulo (0, 0, . . . , 0) como
soluci on, se tiene el siguiente resultado:
Proposici on
Todo sistema de ecuaciones lineales homog eneo es compatible.
Denici on de matriz
Denici on
Una matriz de tama no (o dimensiones) mn es un conjunto
de m n n umeros reales distribuidos en m las y n columnas:
_
_
_
_
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n

a
m1
a
m2
a
mn
_
_
_
_
_
_
.
Los n umeros a
ij
son las entradas o elementos de la matriz.
Matrices asociadas a un sistema de ecuaciones
A un sistema de ecuaciones lineales
_
_
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
le asociamos dos matrices:
Matriz de coecientes:
A :=
_
_
_
_
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n

a
m1
a
m2
a
mn
_
_
_
_
_
_
Matriz ampliada:
A|B :=
_
_
_
_
_
_
a
11
a
12
a
1n
b
1
a
21
a
22
a
2n
b
2

a
m1
a
m2
a
mn
b
m
_
_
_
_
_
_
Operaciones elementales en la matriz amplidada
Aplicar operaciones elementales a un sistema de ecuaciones
equivale a aplicar operaciones elementales (por las) a su
matriz ampliada, que son las siguientes:
Tipo 1: Permutar dos las.
Tipo 2: Multiplicar una la por un n umero real no nulo.
Tipo 3: Sumarle a una la un m ultiplo de otra.
Esta sencilla observaci on nos permitir a, a la hora de resolver
un sistema de ecuaciones, trabajar con directamente con su
matriz ampliada.
1
Generalidades
2
3
M etodo de Gauss
4
5
Denici on
Una matriz es escalonada si
1
Las las nulas, si las hay, est an debajo de las no nulas.
2
El primer elemento no nulo (por la izquierda) de cada la
(denominado elemento principal) est a m as a la derecha
que el primer elemento no nulo (por la izquierda) de la la
anterior.
Denici on
Una matriz es escalonada principal si es escalonada y
todos sus elementos principales son iguales a 1.
Una matriz es escalonada reducida si es escalonada
principal y todos los elementos situados por encima de los
elementos principales son nulos.
Ejemplo 1
La siguiente matriz es escalonada, pero no es escalonada
principal (y, por tanto, tampoco es escalonada reducida):
_
_
2 3 0 5
0 1 0 2
0 0 1 4
_
_
Los elementos se nalados en rojo son los elementos
principales.
Ejemplo 2
La siguiente matriz es escalonada principal, aunque no es
escalonada reducida (hay elementos no nulos, se nalados en
verde, por encima de los unos principales):
_
_
1 3 7 0
0 1 0 2
0 0 0 1
_
_
Ejemplo 3
La siguiente matriz es escalonada reducida ya que, adem as de
ser escalonada, los elementos principales son iguales a uno y
todos elementos situados por encima de estos (se nalados en
azul) son nulos:
_
_
1 0 1 0
0 1 2 0
0 0 0 1
_
_
Equivalencia (por las) de matrices
Denici on
Dos matrices A y B de las mismas dimensiones se dice que
son equivalentes por las si B puede obtenerse a partir de A
mediante la aplicaci on sucesiva de operaciones elementales
(por las).
Ejercicio 4: Probar que la equivalencia por las es una
relaci on binaria de equivalencia en el conjunto de las matrices
del mismo tama no mn.
OBSERVACI

ON: Dos sistemas de ecuaciones lineales cuyas
matrices ampliadas son equivalentes por las son sistemas
equivalentes (es decir, tienen las mismas soluciones).
1
Generalidades
2
3
M etodo de Gauss
4
5
En qu e consiste el m etodo de Gauss?
El m etodo de Gauss es un procedimiento que se utiliza para
resolver un sistema de ecuaciones lineales y consiste en, a
partir de operaciones elementales (por las), transformar la
matriz ampliada del sistema, A|B, en otra matriz equivalente a
ella que sea escalonada.
A partir de las ecuaciones representadas por la matriz
escalonada obtenida, y mediante sustituci on regresiva, resulta
sencillo obtener la expresi on param etrica de las soluciones del
sistema de ecuaciones.
Ejemplo 1
Consideremos el siguiente sistema de 3 ecuaciones con 3
inc ognitas:
_
_
_
3x +6y 5z = 0
x +y +2z = 9
2x +4y 3z = 1
Su matriz ampliada es la siguiente:
_
_
3 6 5 0
1 1 2 9
2 4 3 1
_
_
Ejemplo 1
_
_
3 6 5 0
1 1 2 9
2 4 3 1
_
_
Como veremos, ser a ventajoso tener, como primer elemento
de la matriz, al 1 correspondiente al primer elemento de la
segunda la. Para ello, intercambiamos las las 1 y 2 (que es
una operaci on elemental de tipo 1).
Ejemplo 1
Operaci on realizada:
F
1
F
2
_
_
1 1 2 9
3 6 5 0
2 4 3 1
_
_
A continuaci on, elegiremos como pivote al primer elemento
no nulo (por la izquierda) de la primera la (es decir, 1) para
hacer ceros en los elementos de su columna situados por
debajo de el. Para ello restaremos, a la segunda la, tres veces
la primera y, a la tercera la, dos veces la primera (operaciones
elementales de tipo 3).
Ejemplo 1
Operaciones realizadas:
F
2
F
2
3F
1
F
3
F
3
2F
1
_
_
1 1 2 9
0 3 11 27
0 2 7 17
_
_
Elegiremos como pivote al primer elemento no nulo (por la
izquierda) de la segunda la (es decir, 3) para hacer ceros en
los elementos de su columna situados por debajo de el. Para
ello restaremos, a la tercera la, la segunda multiplicada por
2/3 (operaci on elemental de tipo 3).
Ejemplo 1
F
3
F
3
2
3
F
1
_
_
1 1 2 9
0 3 11 27
0 0 1/3 1
_
_
La matriz obtenida ya es escalonada.
Ejemplo 1
El sistema de ecuaciones que tiene a la matriz obtenida como
matriz ampliada es:
_
_
_
x +y +2z = 9
3y 11z = 27
1
3
z = 1
De la ultima ecuaci on se obtiene que z = 3. Sustituyendo z por
este valor y despejando y de la segunda ecuaci on se tiene
y = 2. Sustituyendo los valores obtenidos de y y de z en la
primera ecuaci on y despejando x se tiene x = 1. Por tanto, el
sistema de ecuaciones tiene una unica soluci on (es decir, es
compatible determinado), que es la siguiente:
x = 1 y = 2 z = 3
Ejemplo 2
Consideremos ahora el sistema:
_
_
_
x +2y 5z = 4
2x +y = 3
3x 2y +z = 4
Su matriz ampliada es:
_
_
1 2 5 4
2 1 0 3
3 2 1 4
_
_
Ejemplo 2
_
_
1 2 5 4
2 1 0 3
3 2 1 4
_
_
Tomamos 1 como pivote y hacemos ceros por debajo de el
(en su columna).
Ejemplo 2
F
2
F
2
+2F
1
F
3
F
3
3F
1
_
_
1 2 5 4
0 5 10 5
0 8 16 8
_
_
Observemos que, para obtener una matriz m as simple,
podemos multiplicar la segunda la por 1/5 y la tercera por 1/8
(operaciones elementales de tipo 2).
Ejemplo 2
F
2

1
5
F
2
F
3

1
8
F
3
_
_
1 2 5 4
0 1 2 1
0 1 2 1
_
_
Consideramos ahora el primer elemento de la segunda la (es
decir, 1) como pivote y hacemos un cero debajo de el
sum andole, a la tercera la, la segunda.
Ejemplo 2
F
3
F
3
+F
2
_
_
1 2 5 4
0 1 2 1
0 0 0 0
_
_
La matriz obtenida ya es escalonada.
Ejemplo 2
El sistema de ecuaciones que tiene a la matriz obtenida como
matriz ampliada es:
_
x +2y 5z = 4
y 2z = 1
De la ultima ecuaci on podemos despejar y en funci on de z:
y = 1 +2z. Sustituyendo en la primera ecuaci on y despejando
x obtenemos: x = 2 9z. La expresi on param etrica de las
soluciones es:
_
_
_
x = 2 9
y = 1 +2
z =
con R. El sistema es, por tanto, compatible indeterminado
(tiene innitas soluciones).
Ejemplo 3
Consideramos el sistema:
_
_
_
x +5y z = 5
2x +3y 4z = 1
x 2y 3z = 2
Escalonando su matriz ampliada (se deja como ejercicio) se
obtiene:
_
_
1 5 1 5
0 7 2 9
0 0 0 6
_
_
La ultima ecuaci on del sistema correspondiente a esta matriz
es 0 = 6, con lo cual estamos ante un sistema incompatible
(sin soluciones).
1
Generalidades
2
3
M etodo de Gauss
4
5
Teorema-Denici on
Toda matriz A es equivalente (por las) a una unica matriz
escalonada reducida, denominada forma escalonada reducida
de A.
Procedimiento para la obtenci on de la forma escalonada reducida:
1
Se obtiene, mediante operaciones elementales por las, una matriz
equivalente (por las) que sea escalonada (procediendo como en el
m etodo de Gauss).
2
Se divide cada la no nula entre su elemento principal (de esta manera
conseguiremos que todos los elementos principales sean iguales a 1).
3
Mediante operaciones elementales por las, se consigue que los
elementos situados por encima (en sus correspondientes columnas) de
los unos principales sean nulos.
Ejemplo
Consideramos la siguiente matriz:
_
_
3 6 5 0
1 1 2 9
2 4 3 1
_
_
que ya apareci o en un ejemplo anterior, en el que se
calcul o (aplicando el m etodo de Gauss) una matriz escalonada
equivalente:
_
_
1 1 2 9
0 3 11 27
0 0 1/3 1
_
_
Para convertir la matriz en escalonada principal dividimos las
las 2 y 3 entre sus elementos principales.
Ejemplo
F
2

1
3
F
2
F
3
3F
2
_
_
1 1 2 9
0 1 11/3 9
0 0 1 3
_
_
La matriz obtenida es escalonada principal. Para hacer un
cero en la posici on ocupada por el 1 se nalado en azul hemos
de considerar como pivote el uno principal de la segunda la
y hemos de restarle, a la primera la, la segunda.
Ejemplo
F
1
F
1
F
2
_
_
1 0 17/3 18
0 1 11/3 9
0 0 1 3
_
_
Efectuamos las operaciones elementales pertinentes,
considerando como pivote el uno principal de la tercera la,
para hacer ceros en las posiciones se naladas en azul.
Ejemplo
F
1
F
1
17
3
F
3
F
2
F
2
+
11
3
F
3
_
_
1 0 0 1
0 1 0 2
0 0 1 3
_
_
La matriz obtenida es ya la forma escalonada reducida de la
matriz inicial.
Rango de una matriz
La unicidad de la forma escalonada reducida permite
proporcionar la siguiente denici on:
Denici on
Denominamos rango de una matriz A, denotado por rang(A) al
n umero de las no nulas de su forma escalonada reducida (es
decir, al n umero de unos principales).
OBSERVACI

ON IMPORTANTE: Del m etodo para la obtenci on
de la forma escalonada reducida se deduce que el rango de
una matriz A coincide con el n umero de las no nulas de
cualquier matriz escalonada equivalente (por las) a A.
1
Generalidades
2
3
M etodo de Gauss
4
5
Consideramos un sistema de ecuaciones lineales con matriz
ampliada A|B. El m etodo de Gauss-Jordan consiste en calcular
la forma escalonada reducida de A|B; la forma de las
ecuaciones asociadas a la matriz nal obtenida permite el
c alculo, de manera inmediata, de las soluciones del sistema.
Denici on
Las variables asociadas a los unos principales de la forma
escalonada reducida de A|B se denominan variables
principales. Las dem as se denominan variables libres.
Ejemplo
Consideremos el sistema de ecuaciones (ya considerado en un
ejemplo anterior):
_
_
_
3x +6y 5z = 0
x +y +2z = 9
2x +4y 3z = 1
Su matriz ampliada es:
_
_
3 6 5 0
1 1 2 9
2 4 3 1
_
_
En el ejemplo anterior hemos visto que su forma escalonada
reducida es la siguiente:
_
_
1 0 0 1
0 1 0 2
0 0 1 3
_
_
Ejemplo
Las ecuaciones asociadas a esta matriz son:
_
_
_
x = 1
y = 2
z = 3
Por tanto, se trata de un sistema compatible determinado cuya
soluci on es x = 1, y = 2, z = 3.
Ejercicio 5: Resuelve, aplicando el m etodo de Gauss-Jordan,
los sistemas de ecuaciones siguientes:
_
_
_
2x
3
+7x
5
= 12
2x
1
+4x
2
10x
3
+6x
4
+12x
5
= 28
2x
1
+4x
2
5x
3
+6x
4
5x
5
= 1
_
_
_
x +y = 1
x +2y +z = 0
3x +5y +2z = 2
Observaciones
A partir del proceso de resoluci on de los 3 sistemas de
ecuaciones anteriores es sencillo deducir que, si C es la forma
escalonada reducida de la matriz ampliada A|B de un sistema:
El sistema es compatible determinado la ultima
columna de C no tiene un uno principal y todas las
inc ognitas son principales rang(A) = rang(A|B) =
n umero de inc ognitas.
El sistema es compatible indeterminado la ultima
columna de C no tiene un uno principal y existen variables
libres rang(A) = rang(A|B) < n umero de inc ognitas.
El sistema es incompatible la ultima columna de C
tiene un uno principal rang(A) = rang(A|B).
Teorema de Rouch e-Fr obenius
Las observaciones anteriores se sintetizan en el siguiente
teorema, que permite clasicar un sistema de ecuaciones
lineales por simple inspecci on de los rangos de la matriz de
coecientes y de la matriz ampliada:
Teorema de Rouch e-Fr obenius
Sean A y A|B las matrices de coecientes y ampliada,
respectivamente, de un sistema de ecuaciones lineales. El
sistema es compatible si y s olo si rang(A) = rang(A|B).
Adem as, en este caso, el sistema es compatible determinado
si y s olo si rang(A) = rang(A|B) coincide con el n umero de
inc ognitas.
Bibliografa recomendada
C. Alegre y otros.

Algebra lineal: curso te orico-pr actico, tomo
SPUPV-95.716. Servicio de Publicaciones Universidad Polit ecnica de
Valencia, Valencia, 1995.
R. Bru y otros.

Algebra Lineal, tomo SPUPV-98.722. Servicio de
Publicaciones Universidad Polit ecnica de Valencia, Valencia, 1998.
R. Bru y otros. Problemas de

Algebra Lineal. Servicio de Publicaciones
Universidad Polit ecnica de Valencia, Valencia, 1998.
J. Burgos.

Algebra Lineal y Geometra Cartesiana. McGraw Hill,
Madrid, 2000.
R. Fuster, apuntes accesibles en la p agina web
http://www.upv.es/rfuster.
D. C. Lay.

Algebra Lineal y sus aplicaciones. Pearson Prentice Hall,
2001.
L. Merino y E. Santos.

Algebra Lineal con m etodos elementales.
Thomson, 2006.
G. Nakos y D. Joyner.

Algebra Lineal con aplicaciones. International
Thomson Editores, Madrid, 1999.

Sistem As

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Sistem As

Hochgeladen von

Copyright:

Verfügbare Formate

Generalidades Matrices escalonadas M etodo de Gauss Forma escalonada reducida M etodo de Gauss-Jordan

Tema 6: Sistemas de ecuaciones lineales

Das könnte Ihnen auch gefallen