CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5

DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS

REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 1


TEMA 5: SISTEMAS DE ECUACIONES LINEALES.

Contenidos del tema 5:
Sistemas de ecuaciones lineales. Existencia de soluciones.
Sistemas equivalentes. Mtodo de Gauss.
Sistemas de Cramer.
Teorema de Rouche-Frobenius.
Sistemas homogneos.
Aplicaciones.

1 SISTEMAS DE ECUACIONES LINEALES. CLASIFICACIN.

Definicin.: Sea ( K , + , . ) un cuerpo conmutativo. Una ecuacin lineal es una
expresin de la forma:
a
1
x
1
+ a
2
x
2
+ ----------+ a
n
x
n
= b
donde a
1
, a
2
, ------ , a
n
K y se llaman coeficientes de la ecuacin
b K y se llama trmino independiente
x
1
, x
2
, ------ , x
n
K representan variables y se llaman incgnitas de la ecuacin.

Definicin.: Un sistema de m- ecuaciones con n-incgnitas y coeficientes en K es un conjunto
de m ecuaciones lineales con las mismas n incgnitas y coeficientes en K :

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
(1)
..
a
m1
x
1
+ a
m2
x
2
+ ----------+ a
mn
x
n
= b
m


donde a
ij
K i= 1,2 ----, m , j= 1, 2, -----,n , se llaman coeficientes de la ecuacin
b
i
K i= 1,2,----,m , se llaman trminos independientes.
x
ij


K j= 1,2 ----, n , representan variables y se llaman incgnitas de la ecuacin.

Solucin .: Diremos que la n-upla de escalares ( s
1
, s
2
, , s
n
) K
n
es una solucin del
sistema si al sustituir cada incgnita x
i
por la s
j
correspondiente , las m ecuaciones se convierten
en identidades.
Se llama solucin del sistema, al conjunto de todas sus soluciones.

Clasificacin de los sistemas de ecuaciones lineales.
Un sistema de ecuaciones lineales diremos que es INCOMPATIBLE si el conjunto de
sus soluciones es el conjunto vaco, esto es, si no admite solucin.
Un sistema de ecuaciones lineales diremos que es COMPATIBLE si admite solucin. Si
la solucin es nica se dice que es compatible determinado. Si admite ms de una
CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 2
solucin, en cuyo caso tambin tendr infinitas, se dice que es compatible e
indeterminado.
Si b
i
= 0 i , el sistema se denomina homogneo. En todo caso el sistema obtenido
haciendo nulos todos los trminos independientes se denomina sistema homogneo
asociado.
Resolver un sistema de ecuaciones lineales es hallar el conjunto de todas sus soluciones.

EXPRESIN MATRICIAL DE UN SISTEMA DE ECUACIONES LINEALES.

El sistema de ecuaciones lineales (1) admite la siguiente expresin matricial:



|
|
|
|
|

\
|
mn m m
n
n
a a a
a a a
a a a
L
K O K K
K
K
2 1
2 22 21
1 12 11
|
|
|
|
|

\
|
n
x
x
x
M
2
1
=
|
|
|
|
|

\
|
m
b
b
b
M
2
1
A X = B


Siendo A =
|
|
|
|
|

\
|
mn m m
n
n
a a a
a a a
a a a
L
K O K K
K
K
2 1
2 22 21
1 12 11
la matriz de los coeficientes del sistema (1).


X =
|
|
|
|
|

\
|
n
x
x
x
M
2
1
la matriz de las incgnitas del sistema (1).

B =
|
|
|
|
|

\
|
m
b
b
b
M
2
1
la matriz de los trminos independientes del sistema ( 1).


2 SISTEMAS EQUIVALENTES


Dos sistemas de ecuaciones lineales, con el mismo nmero de incgnitas, se dice que
son equivalentes, si tienen el mismo conjunto de soluciones, esto es cuando toda
solucin del primero es solucin del segundo y recprocamente.
CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 3
Veamos como obtener sistemas equivalentes a uno dado:
Si en un sistema de ecuaciones lineales la ecuacin i-sima se multiplica por
un escalar k distinto de cero del cuerpo al que pertenecen los coeficientes, se
obtiene otro sistema equivalente al primero.


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
(1)


.
a
m1
x
1
+a
m2
x
2
+ ----------+a
mn
x
n
= b
m


(1) es equivalente a (2)

a
11
x
1
+ a
12
x
2
+ ----------+ a
1n
x
n
= b
1


k a
21
x
1
+ k a
22
x
2
+ ----------+k a
2n
x
n
= k b
2
k 0 (2)
..
a
m1
x
1
+ a
m2
x
2
+ ----------+ a
mn
x
n
= b
m



Si la ecuacin i-sima del sistema de ecuaciones lineales (1) le sumamos una
combinacin lineal de las restantes ecuaciones, el nuevo sistema as obtenido es
equivalente al primero.


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
(1)



a
m1
x
1
+a
m2
x
2
+ ----------+a
mn
x
n
= b
m


(1) es equivalente a (3)

.
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

. (3)

a
m-11
x
1
+ a
m-12
x
2
+-------+ a
m-1n
x
n
= b
m-1


1
(a
11
x
1
+ a
12
x
2
+ ----+ a
1n
x
n
)+
2
(a
21
x
1
+ a
22
x
2
+------+ a
2n
x
n
)+
-------- +
m
(a
m1
x
1
+ a
m2
x
2
+ -----+ a
mn
x
n
) =
1
b
1+

2
b
2+--------+

m
b
m.

CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 4

Si en un sistema de ecuaciones lineales (1) , la ecuacin i-sima es
combinacin lineal de las restantes, entonces el sistema que resulta de suprimir
esta ecuacin , es equivalente al sistema de partida.


Consecuencias :
Por medio de las siguientes transformaciones pasamos de un sistema de
ecuaciones lineales a otro equivalente:

Permutando dos ecuaciones entre si.
Multiplicando una ecuacin por un escalar distinto de cero.
Sustituyendo una ecuacin por la que resulta de sumarle una
combinacin lineal de las restantes.
Eliminando las ecuaciones que se encuentren repetidas.
Eliminando las ecuaciones de la forma 0 x
1
+ 0 x
2
+------+ 0 x
n
= 0.
Eliminando las ecuaciones que dependan de las dems.


3 SISTEMAS DE CRAMER. REGLA DE CRAMRER

Diremos que un sistema de ecuaciones lineales es de Cramer cuando la matriz de
coeficientes A es cuadrada y regular, es decir, cuando el sistema tiene el mismo nmero
de incgnitas que de ecuaciones y el determinante de la matriz A es distinto de cero.
A X = B tal que A M
n
| A | 0 .


PROPOSICIN.
Todo sistema de Cramer es compatible y determinado y su solucin nica viene dada
por la siguiente expresin:



i - sima columna

X
i
=
nn n n n
n
n
a b a a
a b a a
a b a a
A
L L
M O M M M M
L L
L L
2 1
2 2 22 21
1 1 12 11
1
1 i n.





CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 5
4 ANLISIS Y RESOLUCIN DE SISTEMAS GENERALES DE
ECUACIONES LINEALES. TEOREMA DE ROUCHE-FROBENIUS.

Consideramos el siguiente sistema de m ecuaciones con n incgnitas:

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
(1)

a
m1
x
1
+ a
m2
x
2
+ ----------+ a
mn
x
n
= b
m



y sea A =
|
|
|
|
|

\
|
mn m m
n
n
a a a
a a a
a a a
K
K O K K
K
K
2 1
2 22 21
1 12 11
la matriz de coeficientes,




y sea A* =
|
|
|
|
|

\
|
m mn m m
n
n
b a a a
b a a a
b a a a
L
L L O L L
L
L
2 1
2 2 22 21
1 1 12 11
la matriz ampliada con la columna de
trminos independientes.


Teorema de ROUCHE FROBENIUS.

El sistema de ecuaciones (1) es COMPATIBLE rang ( A ) = rang ( A*).

El teorema de Rouche- Frobenius, nos permite saber si un sistema general de
ecuaciones es o no compatible.
Veamos ahora el mtodo que nos permite calcular las soluciones cuando existan.
Supongamos que rang ( A ) = rang ( A*) = r . Podemos suponer sin perdida de
generalidad, que el menor:
M
r
=
rr r r
r
r
a a a
a a a
a a a
L
K O K K
L
L
2 1
2 22 21
1 12 11
0

CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 6
De aqu deducimos que la r primeras filas de A* so linealmente independientes y las
dems dependen linealmente de ellas.
Traduciendo esto en trminos de ecuaciones, tenemos que las ltimas
m-r ecuaciones dependen linealmente de las r primeras, por lo que si las suprimimos,
el sistema que se obtiene (2) es equivalente al sistema de partida (1).

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
(2)
..
a
r1
x
1
+ a
r2
x
2
+ ----------+ a
rn
x
n
= b
r


A este sistema se le llama subsistema principal del sistema ( 1) .
A las incgnitas cuyos coeficientes aparecen en el menor M
r
se llaman incgnitas
principales y a las dems incgnitas secundarias.
Pasando las incgnitas secundarias al segundo miembro en el sistema (2) se
obtiene:
a
11
x
1
+ a
12
x
2
+ ----------+ a
1r
x
r
= b
1
a
1 r+1
x
r+1
----- a
1n
x
n


a
21
x
1
+ a
22
x
2
+ ----------+ a
2r
x
r
= b
2
a
2 r+1
x
r+1
----- a
2n
x
n


(3)

a
r1
x
1
+ a
r2
x
2
+ ----------+ a
rr
x
r
= b
r
a
r r+1
x
r+1
----- a
r n
x
n



El sistema (3) as obtenido respecto de las incgnitas principales es un sistema
de Cramer.
Al resolverlo, obtendremos el valor de cada una de las r incgnitas principales en
funcin de las n-r incgnitas secundarias; por tanto si r < n el sistema tendr
infinitas soluciones que se obtienen dando valores a las incgnitas secundarias;
mientras que si r = n el sistema tiene solucin nica.
Podemos resumir todo lo anterior as:


rang ( A ) rang ( A*) SISTEMA INCOMPATIBLE.


rang ( A ) = rang ( A*) SISTEMA COMPATIBLE

= =
= =
ADO INDETERMIN r A rang A rang
O DETERMINAD n A rang A rang
) ( ) (
) ( ) (





CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 7



5 SISTEMAS LINEALES HOMOGNEOS.

Un caso particular de sistemas de ecuaciones lineales es aquel que tiene todos sus
trminos independientes iguales a cero, es decir de es de la forma:


a
11
x
1
+ a
12
x
2
+ ----------+ a
1n
x
n
= 0

a
21
x
1
+ a
22
x
2
+ ----------+ a
2n
x
n
=0

(1)

a
m1
x
1
+ a
m2
x
2
+ ----------+ a
mn
x
n
= 0

A estos sistemas se les llama homogneos.
Aplicando todo lo visto anteriormente a un sistema homogneo tenemos :
Puesto que la matriz ampliada A* lo que aade es una columna de ceros a la
matriz A, ocurrir que siempre rang ( A ) = rang ( A*) y por tanto todo sistema
homogneo es siempre compatible.
Evidentemente la n-upla ( 0,0,00) es siempre solucin de un sistema
homogneo, por tanto si los rangos de la matriz ampliada y de la matriz de
coeficientes son iguales al nmero de incgnitas n, ocurrir, que el sistema es
compatible y determinado y por tanto su nica solucin es la trivial ( 0,0,.,0)
De las dos observaciones anteriores deducimos que todo sistema de ecuaciones
lineales homogneo es compatible y determinado y no tiene ms solucin que la
trivial , o compatible indeterminado y tiene infinitas soluciones .
Al conjunto de las soluciones de un sistema de ecuaciones lineales homogneo
se le llama variedad lineal.
El conjunto de soluciones de un sistema de ecuaciones lineales homogneo es un
subespacio vectorial de R
n
.



6 MTODO DE GAUSS.

La utilizacin prctica de la regla de Cramer, resulta muy laboriosa cuando n es
grande , pues hay que calcular n+1 determinantes de orden n. Igualmente puede resultar
algo inadecuada para sistemas en los cuales el determinante de la matriz A tiene un
valor prximo a cero. Vamos a ver a continuacin un mtodo distinto para resolver un
sistema.

El mtodo de gauss consiste en pasar del sistema original a otro equivalente al dado
que sea escalonado o triangular utilizando para ello las siguientes transformaciones
elementales:
CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 8

Intercambio de ecuaciones.
Multiplicar una ecuacin por un escalar distinto de cero.
Sumar a una ecuacin una combinacin lineal de las restantes.
En lugar de trabajar con todo el sistema, a fin de simplificar la escritura normalmente
se trabajar solo con la matriz ampliada.
As partiendo de



A* =
|
|
|
|
|

\
|
m mn m m
n
n
b a a a
b a a a
b a a a
L
L L O L L
L
L
2 1
2 2 22 21
1 1 12 11
mediante las transformaciones anteriores se van

haciendo ceros los elementos que estn debajo de de a
11
, a
22
, ., a
ii
, llegamos a
una matriz de la forma



M =
|
|
|
|
|
|
|
|
|

\
|
+
m
r
r rn rr
n r
n r
d
d
d c c
d c c c
d c c c c
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0
0
1
2 2 2 22
1 1 1 12 11
M M M M M M M
L
M M O M L M M
L L
L L



Si alguno de los d
r+1, ..,
, d
m
es no nulo el sistema es INCOMPATIBLE.

Si d
r+1
= -----= d
m
= 0 y r = n , el sistema es COMPATIBLE
DETERMINADO.

Si d
r+1
= -----= d
m
= 0 y r < n , el sistema es COMPATIBLE
INDETERMINADO.


Finalmente, si el sistema es compatible , se eliminan las ecuaciones 0x
i
= 0 ,se resuelve
la ltima ecuacin , despus la penltima , y as hasta llegar a la primera.

CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 9
NOTA. Para hacer ceros debajo de a
11
, a la fila i-sima se le suma la fila 1
multiplicada por
-
11
1
a
a
i
i = 2, ., n.
Para hacer ceros debajo de a
22
, a la fila i-sima se le suma la fila 2
multiplicada por
-
22
2
a
a
i
i = 3, ., n.
Para hacer ceros debajo de a
33
, a la fila i-sima se le suma la fila 3
multiplicada por
-
33
3
a
a
i
i = 4, ., n.
Y as sucesivamente. Si algn a
ii
= 0 , se intercambia la fila i con otra que est
debajo.

RELACIN DE EJERCICIOS

1. Resolver los sistemas :

a. x y + z = 2

b.

x + 2 y + z t = 1

2

x + 2y 2z = 1 2x 3 y + z + t = 2


x + 3y z = 1 x 4 y +2z 4t = 1


c. . x + y z + 2t = 1
x y + z t = 2
2x +2y z + 5t = 0
y +4z 3t = 5 .



2. Discutir los sistemas segn los valores del parmetro , y resolverlo en el
caso compatible y determinado :

a. x + y + z =
2
b.

5x 11y + 9z =

x y + z = 1 x 3y + 5z = 2


3x y z = 1 2x 4y + 2z = 1


c x + y + z =
2

x y + z = 1
3x y z = 1
6x y + z = 3 .



CENRO UNIVERSITARIO DE MRIDA LGEBRA LINEAL - TEMA- 5
DEPARTAMCENTO DE MATEMTICAS GRADO EN I. EN DISEO I. Y DESARROLLO DE PRODUCTOS
REA DE MATEMTICA APLICADA GRADO EN I. GEOMTICA Y TOPOGRAFA .






TEMA-5 10


3. Estudia y resuelve estos sistemas por el mtodo de Gauss.

a. x + y + 3 z = -2

b.

5x + 2y + 3z = 4

4x + 2 y z = 5 2x + 2y + z = 3


2x + 4y 7 z = 1 x 2y + 2z = -3


c 2x 3 y + z = 0
x y z = 3
+4 y + z = 1
x + y + = .

4. Discutir el sistema segn los distintos valores de a y b. Resolver cuando sea compatible .

a. x + + 2 z = a
3x + by z = 2
x + 2 z = 1
2x+ + z = 1


b. x + y z = 3
3x + 4y z = 5
x + y + az = 3
x + 2y + (a + 2)z = a
2
2


c. ax + by + z = 1
x + aby + z = b
x + by + az = 1

d. x + a y + z = 0
a x + y + z = a+1
x + y + a z = a
2
1

e. (a+2)x + y + z = a 1
a x +(a1)y + z = a 1
(a+1)x + +(a+1)z = a 1


h. x + 3y -az = 4
ax + y +az = 0
x +2ay = a+2
2x y 2z = 0


i. x + y 2 z = 3
x + ay + 2 z = 3
x y + bz = 4.