Está en la página 1de 35

CONCEPTOSBSICOSDEL

LGEBRALINEAL 1
UNIDAD
DIDCTICA













SUMARIO



ESQUEMA DE LOS CONTENIDOS
1. Matrices
1.1. Generalidades sobre matrices
1.2. lgebra de matrices
1.2.1. Suma de matrices
1.2.2. Producto de matriz por escalar
1.2.3. Producto de matrices
1.2.4. Traspuesta de una matriz
1.2.5. Propiedades de las operaciones de matrices
1.3. Matrices como representacin de datos
2. Operacioneselementales en matrices
2.1. Operaciones elementales por filas
2.1.1. Matrices elementales
2.1.2. Relacin entre operaciones elementales y matrices elementales
2.2. Forma escalonada y forma cannica por filas de una matriz
2.2.1. Forma escalonada por filas de una matriz
2.2.2. Forma cannica por filas de una matriz
2.3. Operaciones elementales por columnas en una matriz
2.4. Rango
www.udima.es 11
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

12 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
2.5. Matriz inversa
2.5.1. Propiedades de la inversa
2.5.2. Matriz de paso
2.5.3. Algoritmo para el clculo de la matriz inversa
3. Sistemas de ecuaciones lineales
3.1. Definiciones y clasificacin de sistemas
3.1.1. Teorema de Rouch-Frbenius
3.2. Resolucin de sistemas. El mtodo de Gauss y de Gauss-Jordan
3.2.1. Sustitucin regresiva
3.2.2. Sistemas equivalentes
3.2.3. Mtodo de Gauss para la resolucin de sistemas
3.2.4. Mtodo de Gauss-Jordan para la resolucin de sistemas
3.3. Factorizacin LU
3.3.1. Resolucin de un sistema cuya matriz de coeficientes est factorizada como A = LU
3.3.2. Propiedad
3.3.3. Factorizacin LU de una matriz A
4. Sistemas incompatibles
4.1. Introduccin a R
n
4.2. Combinaciones lineales
4.3. Solucin aproximada de un sistema incompatible
4.3.1. Observaciones
4.3.2. Teorema de mnimos cuadrados
OBJETIVOS DE LA UNIDAD
DESARROLLO DE LA UNIDAD
CONCEPTOS BSICOS A RETENER
ACTIVIDADES DE AUTOCOMPROBACIN
REFERENCIAS BIBLIOGRFICAS



"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 13
M.ReyesyA.Mata Conceptosbsicosdellgebralineall






Usar matrices para la representacin de datos numricos.
Operar con matrices.
Usar operaciones elementales para calcular el rango y la matriz inversa de una matriz.
Discutir y resolver sistemas lineales por el mtodo de Gauss.
Comprender la factorizacin LU de una matriz, y su aplicacin a la resolucin de
sistemas.
Entender la solucin aproximada por mnimos cuadrados a los sistemas incompatibles, y
su aplicacin a la resolucin de problemas reales.





OBJETIVOS DE LA UNIDAD

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"


"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 15
M.ReyesyA.Mata Conceptosbsicosdellgebralineall





DESARROLLO DE LA UNIDAD



1.MATRICES

1.1.GENERALIDADESSOBREMATRICES


Una matriz es una distribucin rectangular de datos en filas y columnas. Los datos reciben el nombre
de componentes de la matriz, suelen ser nmeros reales, complejos o pertenecientes a algn otro cuerpo
como por ejemplo L
2
= {u, 1]; estos nmeros reciben el nombre de escalares. A lo largo de esta unidad
se considerarn nicamente matrices con componentes reales.

Para representar matrices se usan letras maysculas. La posicin que ocupa en la matriz cada una de
sus componentes se indica con un doble s bndice, el dica la fila y el segundo, la columna: u primero in
A = _
o
11
o
12
o
1m
o
21
o
22
o
2m
. . .
o
n1
o
n2
o
nm

_ = (o
]
)
Se dice que una matriz con n filas y m columnas tiene dimensin n m, y se escribe A = (o
]
) e
e J
nm
. Las matrices que tienen una nica fila o una nica columna reciben el nombre de vectores
(vector fila o vector columna). Los vectores se representarn por letras mins ulas en negrita: c
a = (
o
1
o
2
o
m
) h = _
b
1
b
2
.
b
n
_
Cuando el nmero de filas coincide con el nmero de columnas, la matriz se llama cuadrada.


En una matriz cuadrada A = _
o
11
o
12
o
1n
o
21
o
22
o
2n
. . .
o
n1
o
n2
o
nn

_ se llama diagonal principal, o simplemente
diagonal, al vector fila formado por las componentes que tienen subndices iguales: (o
11
, o
22
, , o
nn
) , y
la suma de todas ellas se llama traza de A:
Tiaza(A) = o
11
+ o
22
+ + o
nn

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

16 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
Se dice que una matriz cuadrada es:

Triangular superior, si son ceros todas sus comp or debajo de la diagonal: onentes p
u = _
o
11
o
12
o
1n
u o
22
o
2n
. . .
u u o
nn

_


Triangular inferior, si son ceros todas sus c encima de la diagonal: omponentes por
I = _
o
11
u u
o
21
o
22
u
. . .
o
n1
o
n2
o
nn

_


Diagonal, si son ceros todas sus com onente onal principal: p s fuera de la diag
= _
o
11
u u
u o
22
u
. . .
u u o
nn

_.



Estas definiciones se pueden extender a matrices de cualquier tamao n m.












Arthur Cayley. Naci en Surrey en 1821,
siendo el autor del desarrollo de la teora de
matrices.
Estudi la carrera de leyes, compartiendo su
profesin con su aficin por las matemticas.
Public un gran nmero de trabajos, siendo
considerado el tercer matemtico ms prolfico
de la historia. Alguno de ellos sobre matrices.
En 1963 acept una ctedra en Cambridge
renunciando a su lucrativa profesin de
abogado.
Adems de su aficin por las matemticas era
un vido lector de novelas, pintor y alpinista.
Muri en Cambridge en 1895.


Se llama matriz identidad de orden n, y se nota por I
n
,
a la matriz cuadrada de dimensin n n, cuya diagonal
principal est compuesta por unos y el resto de sus
componentes son cero:

I
2
= [
1 u
u 1
, I
3
= _
1 u u
u 1 u
u u 1
_, I
4
= _
1 u u u
u 1 u u
u u 1 u
u u u 1
_,

En esta Unidad didctica se utilizarn las matrices para
el estudio de sistemas de ecuaciones lineales, pero adems
las matrices aparecen de forma natural en informtica,
geometra, economa, fsica, etc.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 17
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

1.2.LGEBRADEMATRICES

Para unificar conocimientos se exponen aqu los conceptos bsicos de las operaciones matriciales.
Una explicacin ms detallada puede encontrarse en los libros de 2. de bachillerato o en la bibliografa
recomendada.


1.2.1.Sumadematrices

Dadas dos matrices de la misma dimensin, A = (o
]
) e J
nm
y B = (b
]
) e J
nm
, se define
su suma como la matriz A +B = (o
]
+b
]
) e J
nm
, de la misma dimensin, cuyas componentes se
obtienen sumando las componentes de los sumandos que ocupan la misma posicin.


1.2.2.Productode lar matrizporesca
Dada una matriz A = (o
]
) e J
nm
y un escalar r, se define el producto por escalar como la
matriz rA = (ro
]
) e J
nm
de la misma dimensin cuyas componentes se obtienen multiplicando por
el escalar las componentes de A.



1.2.3.Productodematrices
Dadas las matrices A = (o
]
) e J
nm
y B = (b
]
) e J
mp
de dimensiones n m y m p,
respectivamente, se define el pr o d r B riz
]
e J
np
, donde

oduct e A po como la mat AB = (c )
c
]
= o
1
b
1]
+ o
2
b
2]
+ +o
m
b
m]
= o
k
b
k]
m
k=1



Para multiplicar dos matrices es necesario que coincida el nmero de columnas de la primera con el
nmero de filas de la segunda.


1.2.4.Traspuestadeunamatriz
Se llama matriz traspuesta de A = (o
]
) e J
nm
, y se escribe A
t
, a la matriz que se obtiene al
intercambiar sus filas y columnas, es d
t
e J
mn
con b
]
= o
]
.

ecir: A = (b
]
)
Se dice que una matriz cuadrada A = (o
]
) e J
nn
es simtrica cuando A
t
= A



1.2.5.Propiedadesdelasoperacionesdematrices

Como se estudi en bachillerato, las operaciones definidas sobre matrices verifican las clsicas propiedades
de cualquier suma o producto, con la salvedad de que, en general, el producto de matrices no verifica la
propiedad conm A B , can e iedades: utativa: B = A. En cuanto a la matriz traspuesta se verifi las siguient s prop
(A + B)
t
= A
t
+ B
t
(rA)
t
= rA
t
(AB)
t
= B
t
A
t
(A
t
)
t
= A

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

18 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

EJEMPLO1

Demostrar e: qu
a) SiAesunamatriz xunvectorcolumna,entoncesAx,siestdefi o,estambinunvector
columna.

y nid
b) Demostrarquesixesunvectorcolumna,entonceselproductodex
t
xesunescalar.

Solucin:
a) SiA = (o
]
) e J
nm
yx = (x
]
) e J
1
,paraqueelproductoAxestdefinidodeberserr = m,en
cuyocasoelproductoes

:
_
o
11
o
1m
. .
o
n1
o
nm
__
x
1
.
_ = _
o
11
x
1
++o
1m
x
m
.
o
n1
x
1
++o
nm
x
m
_ = _
y
1
.
y
n
_ e J
n1

x
m
b) Six = (x
]
) e J
1
,entoncesx
t
e J
1
,ysu roductoser: p
x
t
x = (
x
1
x
) _
x
1
.
x

_ = x
1
2
++x

2
e J
11



1.3.MATRICESCOMOREPRESENTACINDEDATOS

Las matrices son un buen instrumento para modelizar la evolucin temporal de una poblacin
cuyos individuos se pueden mover entre una serie de posibles estados diferentes.

Si una poblacin est distribuida en n posibles estados, se llama vector de estado en el instante t al
vector x
t
= _
p
1
.
p
n
_ en el que cada p
k
es la proporcin de poblacin que hay en ese instante en el estado k.

Sea t
]
la proporcin de poblacin que en cada instante cambia del estado ] al estado i, entonces la
matriz I = (t
]
) recibe el nombre de matriz de transicin, y el vector de estado en el instante t +1
puede calcularse, a partir del vector de estado en el instante t, como: x
t+1
= Ix
t
.



"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 19
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

EJEMPLO2

En el periodo de desarrollo de una epidemia, cada da sana un 20% de los individuos enfermos y
enferma un 10% de los sanos. Estudiar la evolucin de la epidemia si en una poblacin de 10.000
individuoshayinicialmenteun10%deenfermos.

Solucin:

Pasando los tantos por ciento a proporcin (dividiendo por 100), los datos de la evolucin se pueden
resumirenlasiguientetablaomatrizdetransicin:

Enfermoshoy Sanoshoy
Enfermosmaana 0,8 0,1
Sanosmaana 0,2 0,9

I = [
u,8 u,1
u,2 u,9

Inicialmente la poblacin enferma es x


0
= 1uuu y la sana es y
0
= 9uuu, es decir, el vector de estado
inicialesx

= [
1uuu
9uuu
.Laevolucindelaenfermedadlosdosdassiguientesvienedadapor:

x
1
= Ix

= [
u,8 u,1
u,2 u,9
[
1uuu
= [
17uu

9uuu 8Suu
x
2
= Ix
1
= I
2
x

= [
u,66 u,17
u,S4 u,8S
[
1uuu
9uuu
= [
219u
781u

Portanto,aldasiguientehay1.700enfermosyalsegundoda2.190enfermos.Engeneral,laevolucin
de la enfermedad a los n das viene dada por x
n
= I
n
x

, lo que indica que las potencias de I


proporcionanlaevolucindelaenfermedad,



EJEMPLO3

Unapoblacindeinsectossedesplazaporlasdiferenteszonas(A,BoC)del
recinto de la figura, de tal manera que en cada intervalo de una hora los
insectosdecadazonasedistribuyenuniformementeentreellamismaycada
una de sus zonas vecinas accesibles. Si inicialmente toda la poblacin de
insectos est en la zona A, cul es la distribucin de la poblacin en las
sucesivashoras?
A
B C

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

110 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

Solucin:

Ladistribucindelapoblacinalasthorasserepresentaporelvectordeestadox
t
= _
p
A
p
B
p
C
_queindica
la proporcin de insectos que hay en cada una de las zonas en el instante t. La situacin inicial se
describemedianteelvectorx

= _
1
u
u
_queindicaquetodalapoblacinestenlazonaA.

En cada intervalo de una hora, la poblacin que hay en A se distribuye uniformemente entre las tres
zonas (una tercera parte a cada una de ellas), mientras que las poblaciones de B y C se distribuyen
entre ellas mismas y A (la mitad a cada una de ellas), ya que las zonas B y C no estn comunicadas.
Todoellosepuederesumirconlasiguientetablaomatrizdetransicin:

I = _
1S 12 12
1S 12 u
1S u 12
_.

EstenA EstenA EstenB EstenB EstenC EstenC


PasaazonaA PasaazonaA 1S 1S VV 12 12

PasaazonaB 1S V u

PasaazonaC 1S u 12

/
Ladistribucindelap c runayd oraseslasiguiente: obla inal pasa osh
x
1
= Ix

= _
1S 12 12
1S 12 u
1S u 12
__
1
u
u
_ = _
1S
1S
1S
_ x
2
= Ix
1
= I
2
x

= _
49
S18
S18
_ = _
u,44
u,28
u,28
_

Esdecir,alahoralapoblacinestdistribuidaporigualenlastreszonas,yalas2horasel44%dela
poblacin permanece en A, el 28% est en B y el 28% restante en C. En general, la distribucin de la
poblacindeinsectosalasnhorasvienedadaporlafrmula:x
n
= I
n
x

y,portanto,sepuedecalcular
ladistribucindelapoblacinencadazonacalculandolaspotenciasdelamatrizI. iasdelamatrizI.


2.OPERACIONESELEMENTALESENMATRICES 2.OPERACIONESELEMENTALESENMATRICES

2.1.OPERACIONESELEMENTALESPORFILAS 2.1.OPERACIONESELEMENTALESPORFILAS

Dada una matriz A = (o
]
) e J
nm
, se llama operacin elemental por filas sobre A a cada una de
las siguientes manipulaciones:
Dada una matriz A = (o
]
) e J
nm
, se llama operacin elemental por filas sobre A a cada una de
las siguientes manipulaciones:
Intercambiar dos filas de la matriz A. Intercambiar dos filas de la matriz A.

Multiplicar una fila d A por cualquier escalar no nulo. Multiplicar una fila d A por cualquier escalar no nulo. e
Sumar a una fila de A, otra de sus filas multiplicada por cualquier escalar.
e
Sumar a una fila de A, otra de sus filas multiplicada por cualquier escalar.
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 111
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

EJEMPLO4
DadalamatrizA = [
4 S 6
1 2 S
:
a) ObtenerlamatrizA
1
,resultadodeaplicarsobreAlaoperacinelementalintercambiarfila1
yfila2.
b) ObtenerlamatrizA
2
,resultadodeaplicarsobreA
1
laoperacinelementalsumaralafila2,la
fila1multiplicada or-4. p
c) ObtenerlamatrizA
3
,resultadodeaplicarsobreA
2
laoperacinelementalmultiplicarlafila
2por-1S.

Solucin:
a) A = [
4 S 6
[
1 2 S

1 2 S
~
4 S 6
= A
1
b) A
1
= [
1 2 S
~[
1 2 S
= A
2

4 S 6 u -S -6
c) A
2
= [
1 2 S
u -S -6
~[
1 2 S
u 1 2
= A
3
~[
1 2 S
u 1 2
= A
3


2.1.1.Matriceselementales 2.1.1.Matriceselementales

Se llama matriz elemental a toda matriz cuadrada que resulta de aplicar una operacin elemental por
filas sobre una matriz identidad.
Se llama matriz elemental a toda matriz cuadrada que resulta de aplicar una operacin elemental por
filas sobre una matriz identidad.
EJEMPLO5 EJEMPLO5

DadalamatrizidentidadI = [
1 u
u 1
,
a) Obtener la matriz elemental E , resultado de aplicar sobre la matriz identidad I la operacin
elementalintercambiarfila1 fila2.
1
y
b) Obtener la matriz elemental E
2
, resultado de aplicar sobre la matriz identidad I la operacin
elementalsumaralafila2,l ila1multiplicadapor-4. af
c) Obtener la matriz elemental E
3
, resultado de aplicar sobre la matriz identidad I la operacin
elementalmultiplicarlafila2por
-1
3
.
Solucin:
a) I = [
1 u
[
u 1

u 1
~
1 u
= E
1
b) I = [
1 u
[
1 u
= E
2

u 1
~
-4 1

c) I = [
1 u
u 1
~_
1 u
u
-1
3
_ = E
3


"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

112 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
2.1.2.Relacinentreoperacioneselementalesymatriceselem entales
El resultado de hacer una operacin elemental por filas a una matriz A = (o
]
) e J
nm
coincide
con el resultado de multiplicar por la izquierda la matriz A por la matriz elemental E e J
nn
asociada a
dicha operacin: EA.


EJEMPLO6

Resolverelproblemaplanteadoenelejemplo4usandoelproductopormatriceselementales.

Solucin:

Usandolamisma ee los4y5,setieneque: nomenclaturaqu nlosejemp


a) E
1
A = [
u 1 4 S 6 1 2 S
1 u
[
1 2 S
= [
4 S 6
= A
1

b) E
2
A
1
= [
1 u
[
1 2 S
= [
1 2 S
= A
2

-4 1

4 S 6 u -S -6
c) E
3
A
2
= _
1 u
u
-1
3
_ [
1 2 S
u -S -6
= [
1 2 S
u 1 2
= A
3

2.2.FORMAESCALONADAYFORMACANNICAPORFILASDEUNAMATRIZ

2.2.1.Formaescalonadaporfilasdeunamatriz

Se dice que la matriz A
c
e J
nm
es una forma escalonada por filas de la matriz A e J
nm
si se
ha obtenido a partir de A haciendo un nmero finito de op aciones elementales por filas, y verifica que: er
El primer elemento no nulo de cada fila de A
c
est situado a la derecha del primer elemento
no nulo de la anterior.

fila
Las filas de A
c
con todos sus elementos nulos estn por debajo de las filas con algn
elemento no nulo.

Si A
c
es una forma escalonada por filas, se llama pivote a los componentes de A
c
que son primer
elemento no nulo de alguna fila.


Observacin:Todamatrizenformaescalonadaporfilasesunamatriztriangularsuperior.



"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 113
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

EJEMPLO7
Obtenerunaformaescalonadaporfilasdelasiguientematriz:A = _
1 1 u 1 1
1 1 u u 2
1 -1 2 1 1
2 -1 S 1 S
_
Solucin:

Se comienza haciendo ceros por debajo del primer elemento de la primera fila, lo que se consigue
mediante las siguientes operaciones elementales por fila: a la segunda y tercera filas se les suma la
primeramultiplicadapor-1ya cu ma apor-2. la arta filaselesu laprimeramultiplicad
A = _
1 1 u 1 1
1 1 u u 2
1 -1 2 1 1
2 -1 S 1 S
_ ~_
1 1 u 1 1
u u u -1 1
u -2 2 u u
u -S S -1 1
_

Despus de esas operaciones, se observa que el primer elemento no nulo de la segunda fila est a la
derechadelprimerelementononulodealgunadelasfilasinferiores,seintercambianporellolasfilas
segundaytercera.Acontinuacinsemultiplicalasegundafilapor-12paraconseguirquesuprimer
elemento no nulo sea 1, lo que facilita las operaciones posteriores que consisten en hacer ceros bajo
dichoelemento(s s 3 esumaalacuartafilala egundamultiplicadapor ):
A~_
1 1 u 1 1
u -2

2 u u
u u u -1 1
u -S S -1 1
_ ~_
1 1 u 1 1
u 1 -1 u u
u u u -1 1
u -S S -1 1
_~_
1 1 u 1 1
u 1 -1 u u
u u u -1 1
u u u -1 1
_

En la tercera fila, el primer elemento no nulo es el cuarto (al igual que en la fila cuarta), y se pasa a
hacercerospordebajodel(sumandoa la multiplicadapor-1): lacuartafila tercera
A~_
1 1 u 1 1
u 1 -1 u u
u u u -1 1
u u u u u
_ = A
c

LamatrizobtenidaA
c
esyaunaformaescalonadaporfilasdelamatrizA,peronoesnica.Otraforma
escalonadaporfilasdeAeslamatriz
A'
c
= _
1 1 u 1 1
u -2 2 u u
u u u -1 1
u u u u u
_



2.2.2.Formacannicaporfilasdeunamatriz

Diremos que la matriz A
c
e J
nm
es la forma cannica por filas de la matriz A e J
nm
si A
c
es
una forma escalonada por filas de la matriz A, y adems verifica que:
Los pivotes de A
c
(todo primer elemento no nulo de alguna fila) son unos.

Todos los componentes de A
c
situados en la misma columna de un pivote (por encima o por
debajo) son ceros.
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

114 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

Observaciones:
Laformacannicaporfilasdeunamatrizesnica.
El nmero de filas no nulas de cualquier forma escalonada por filas de una matriz
coincideconelnmerodefilasnonulasdesuformacannica



EJEMPLO8
Obtenerlaformacannicaporfilasdelamatriz:A = _
1 1 u 1 1
1 1 u u 2
1 -1 2 1 1
2 -1 S 1 S
_
Solucin:

Comosevioenelejemplo7:
A = _
1 1 u 1 1
1 1 u u 2
1 -1 2 1 1
2 -1 S 1 S
_ ~ _
1 1 u 1 1
u 1 -1 u u
u u u -1 1
u u u u u
_ = A
c

Apartirdeestaformaescalonadaporfilas(enlaquelospivotessehanmarcadoennegrita)sesiguen
realizando operaciones elementales por filas, dividiendo cada fila por su pivote (para conseguir que
todossean1)y,empezandoporlaltimafila,sehacencerosporencimadelpivote,hastallegarauna
matrizconlasp r e s: ropiedades equ rida
A~_
1 1 u 1 1
u 1 -1 u u
u u u 1

-1
u u u u u
_~_
1 1 u u 2
u 1 -1 u u
u u u 1 -1
u u u u u
_~_
1 u 1 u 2
u 1 -1 u u
u u u 1 -1
u u u u u
_ = A
c

2.3.OPERACIONESELEMENTALESPORCOLUMNASENUNAMATRIZ

El estudio hecho para las operaciones elementales por filas en una matriz, se puede repetir definiendo
operaciones elementales por columnas. Se obtiene que:
El resultado de hacer una operacin elemental por columnas a una matriz A = (o
]
) e
J
nm
coincide con el resultado de multiplicar por la derecha la matriz A por la matriz
elemental E e J
mm
asociada a dicha operacin: AE.

El nmero de columnas no nulas de la forma cannica por columnas de una matriz, coincide
con el nmero de filas no nulas de su forma cannica por filas.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 115
M.ReyesyA.Mata Conceptosbsicosdellgebralineall
2.4.RANGO

Se llama rango de una matriz A e J
nm
al nmero de filas no nulas de su forma cannica por filas,
y notaremos por iango(A).


Observacin:Severificaqueiango(A) = iango(A
t
).



EJEMPLO9
Calcula,medianteoperacioneselementales,elrangodelamatriz:A = _
1 1 u 1 1
1 1 u u 2
1 -1 2 1 1
2 -1 S 1 S
_

Solucin:
Porelejemplo8sesabequelaformacannicaporfilasdeAes:A
c
= _
1 u 1 u 2
u 1 -1 u u
u u u 1 -1
u u u u u
_,quetiene3
filasnonulas.Portanto,surangoes:iango(A) = S.

2.5.MATRIZINVERSA

Dada una matriz cuadrada A e J
nn
, se dice que A es regular si existe otra matriz A
-1
e J
nn

tal que A
-1
A = I
n
. La matriz A
-1
recibe el nombre de matriz inversa de A. AA
-1
=
Una matriz A e J
nn
se dice que es singular si no tiene inversa.



2.5.1.Propiedadesdelainversa

La identidad y todas las m ices elementales atr son regulares.
Si es regular entonces
1
es regular, y es A A
-
: (A
-1
)
-1
= A
Si es regular entonces A
t
es regular, y es: (A
t
)
-1
= (
t
A A
-1
)
Si A y B s s entonces AB es regu
1
= B
-1
A
-1
on regulare lar, y es: (AB)
-
La matriz es regular si y slo si iango(A) = n. A e J
nn
La matriz A e J
nn
es regular si y slo si su forma cannica por filas es la matriz identidad I
n
.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

116 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
2.5.2.Matrizdepaso

Por la relacin dada entre operaciones elementales y matrices elementales, si A
c
e J
nm
es la forma
cannica por filas de la matriz A e J
nm
, to en nces
A
c
= E
p
E
2
E
1
A


Don la iz elemental asociada a la operacin i-sima realizada. de E

es matr
Sea E = E
p
E
2
E
1
el producto de matrices elementales que intervienen en la obtencin de la forma
cannica por filas de A. D do que A
c
= EA se dice que la matriz E es una matriz de paso de A a A
c
. a
Adems, la matriz E es regular por ser producto de matrices regulares y puede ser construida sin
necesidad de calcular cada E

, aplicando a la matriz ide tidad I


n
e J
nn
las mismas operaciones
elementales por filas hechas sobre A:
n
E = E
p
E
2
E
1
I
n


As pues, para obtener las matrices A
c
y E se deben realizan, respetivamente sobre A e I
m
, las mismas
operaciones elementa r , p a to c e i una matriz doble: les po filas y or t n , pueden cal ulars s multneamente operando sobre
(A|I
m
)~(E
1
A|E
1
I
m
)~~(E
p
E
2
E
1
A|E
p
E
2
E
1
I
m
) = (A
c
|E)


EJEMPLO10
ObtenerlaformacannicaporfilasdelamatrizA = _
1 1 u 1
u 1 1 -1
1 -1 2 1
2 1 S 1
_,yunamatrizdepasodeAasu
formacannicaporfilas.

Solucin:

Se construye la matriz (A|I


4
), y se hacen operaciones elementales por filas sobre esta matriz doble,
hastaobte de nerlaformacannicaporfilas A:
(A|I
4
) = _
1 1 u 1
u 1 1 -1
1 -1 2 1
2 1
_
1 u u u
u 1 u u
u u 1 u
_~_
1 1 u 1
u 1 1 -1
u -2 2 u
u
_
1 u u u
u 1 u u
-1 u 1 u
_~

1 S u u u 1 -1 S -1 -2 u u 1
~_
1 1 u 1
u 1 1 -1
u u 4 -2
2
_
1 u u u
u 1 u u
-1 2 1 u
_~_
1 1 u 1
u 1 1 -1
u u 4 -2
_
1 u u u
u 1 u u
-1 2 1 u
1
_~
u u 4 - -2 1 u 1 u u u u -1 -1 - 1
~_
1 1 u 1
u 1 1 -1
u u 1 -12
_
1 u u u
u 1 u u
-14 12 14 u
_~_
1 1 u 1
u 1 u -12
u u 1 -12
u u u
_
1 u u u
14 12 -14 u
-14 12 14 u
-1 -1 -1 1
_~
u u u u -1 -1 -1 1 u
~_
1 u u S2
u 1 u -12
u u 1 -12
u u u u
_
S4 -12 14 u
14 12 -14 u
-14 12 14 u
-1 -1 -1 1
_

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 117
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

Setienequelaformacan lamatrizAyuna iz so
/
nicaporfilasde matr depa son:
A
c
= _
1 u u S2
u 1 u -12
u u 1 -12
u u u u
_ E = _
S4 -12 14 u
14 12 -14 u
-14 12 14 u
-1 -1 -1 1
_

Sepuedecomprobar ese ica : qu verif que


EA = _
S4 -12 14 u
14 12 -14 u
-14 12 14 u
-1 -1 -1 1
__
1 1 u 1
u 1 1 -1
1 -1 2 1
2 1 S 1
_ = _
1 u u S2
u 1 u -12
u u 1 -12
u u u u
_ = A
c

1 2 1
2 1 S 1
_ = _
1 u u S2
u 1 u -12
u u 1 -12
u u u u
_ = A
c



2.5.3.Algoritmoparaelclculodelamatrizinversa 2.5.3.Algoritmoparaelclculodelamatrizinversa

Cuando la matriz A es cuadrada y regular, su rango es mximo y su forma cannica por filas es la
matriz identidad, es decir A
c
= EA = I, de donde se deduce que E = A
-1
.
Cuando la matriz A es cuadrada y regular, su rango es mximo y su forma cannica por filas es la
matriz identidad, es decir A
c
= EA = I, de donde se deduce que E = A
-1
.

Esto nos proporciona el siguiente o para calcular la inversa de una matriz A e J
nn
Esto nos proporciona el siguiente o para calcular la inversa de una matriz A e J
nn
algoritm
Construir la A )
algoritm
Construir la A ) matriz doble ( |I
n
Ha r aciones elementales sobre m doble (A|I
n
) hasta obtener la forma cannica
po A: (A|I
n
) (A
c
|E)
matriz doble ( |I
n
Ha r aciones elementales sobre m doble (A|I
n
) hasta obtener la forma cannica
po A: (A|I
n
) (A
c
|E)

ce oper la atriz
r filas de ~
Si , entonces es regular, y A
-1
= E
ce oper la atriz
r filas de ~
Si , entonces es regular, y A
-1
= E A
c
= I
n
A
Si A
c
= I
n
, entonces A es singular.
A
c
= I
n
A
Si A
c
= I
n
, entonces A es singular.


EJEMPLO11 EJEMPLO11
EstudiarsilamatrizA = _
1 1 1
1 1 u
u 1 1
_esregulary,encasoafirmativo,calcularsuinversa.
Solucin:
Seconstruyelamatriz(A|I
3
),ysehacenoperacioneselementalesporfilassobreestamatrizdoblehasta
obtenerlaforma e cannicaporfilasd A:
_
1 1 1
1 1 u_
1 u u
u 1 u_~_
1 1 1
u u -1
u
_
1 u u
-1 1 u_~_
1 1 1
u 1 1 _
1 u u
u u 1_~

u 1 1 u u 1 1 1 u u 1 u u -1 -1 1 u
~_
1 1 1
u 1 1
u u 1
_
1 u u
u u 1
1 -1 u
_~_
1 1 u
u 1 u
u u 1
_
u 1 u
-1 1 1
1 -1 u
_~_
1 u u
u 1 u
u u 1
_
1 u -1
-1 1 1
1
_

-1 u
Puestoquelaformacannicaeslaidentidad,lamatrizAesregularyA
-1
= _
1 u -1
-1 1 1
1 -1 u
_.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

118 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
3.SISTEMASDEECUACIONESLINEALES

3.1.DEFINICIONESYCLASIFICACINDESISTEMAS

La ecuacin de una recta en el plano tiene la forma ox +by = c; su generalizacin a n variables es:
o
1
x
1
+o
2
x
2
+ + o
m
x
m
= b, y recibe el nombre de ecuacin lineal. Se llama sistema de ecuaciones
lineales, o simplemente sistema, a a coleccin e s linea un d ecuacione les:
_
o
11
x
1
+ o
12
x
2
+ + o
1m
x
m
= b
1
o
21
x
1
+ o
22
x
2
+ + o
2m
x
m
= b
2
.
o
n1
x
1
+o
n2
x
2
+ + o
nm
x
m
= b
n

Un sistema lineal se puede representar ma nte por: tricialme
_
o
11
o
12
o
1m
o
21
o
22
o
2m
. . .
o
n1
o
n2
o
nm
__
x
1
x
2
.
x
m
_ = _
b
1
b
2
.
b
n
_

Es decir, por Ax = h, donde A = (o
]
) e J
nm
es la matriz de coeficientes, x = (x
]
) e J
m1
es
el vector de incgnitas, y h = (b

) e J
n1
es el vector de trminos independientes. La matriz que se
obtiene aadiendo a la matriz de coeficientes el vector de trminos independientes se llama matriz
ampliada del sistema:
(A|h) = _
o
11
o
12
o
1m
o
21
o
22
o
2m
. . .
o
n1
o
n2
o
nm
_
b
1
b
2
.
b
n
_ e J
n(m+1)

Dado el sistema Ax = h , con A e J
nm
, se llama solucin a todo vector columna x

=
`

x
1
0
x
2
0
.
x
m
0
/

e
J
m1
que verifique todas las ecuaciones del sistema, es decir tal que Ax

= h.

Segn el nmero de soluciones, los sistemas se clasifican en:

Sistema incompatible. Cuando no tienen soluciones.
Sistema compatible determinado. Cuando tiene una nica solucin.
Sistema compatible
Si h = el sistema Ax = se llama sistema homogneo, y siempre es compatible (al menos tiene la
solucin x = )
indeterminado. Cuando tienen ms de una solucin.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 119
M.ReyesyA.Mata Conceptosbsicosdellgebralineall
El teorema de Rouch-Frbenius clasifica cualquier sistema a partir de los rangos de las matrices de
coeficientes y ampliada. Su demostracin se puede consultar en la bibliografa complementaria.

3.1.1.TeoremadeRouchFrbenius

Sea Ax = h ones lineales y m incgnitas, entonces: es un sistema de n ecuaci
Si i = i h atible. ango(A) ango(A| ), el sistema es incomp
Si iango(A) = iango(Ah) = m = n. ue incgnitas, el sistema es compatible deter-
mi

nado.
Si iango(A) = iango(Ah) = k < m = n. ue incgnitas, el sistema es compatible inde-
terminado.



EJEMPLO12
Clasificarelsiguientesistemasegnsusolucin:_
x - y -t = 1
x - y -z - t = -1
-x +y +2z +t = u

Solucin:

Paraclasificarelsistemasegnsusolucin,secomparanlosrangosdelamatrizdecoeficientesydela
matrizampliadadelsistema.Ambosrangospuedencalcularsesimultneamentehaciendooperaciones
elementalesporfilasalamatrizampliada:
(A|h) = _
1 -1 u -1
1 -1 -1 -1
-1
_
1
-1_~_
1 -1 u -1
u u -1 u
u
_
1
-2
1
_~

1 2 1 u u 2 u
~_
1 -1 u -1
u u -1 u
u u u u
_
1
-2
-S
_~_
1 -1 u -1
u u 1 u
u u u u
_
1
2
-S
_

Seobtienenrangosdistintos:iango(A) = 2 yiango(A|h) = S.Portanto,elsistemaesincompatible.






3.2.RESOLUCINDESISTEMAS.ELMTODODEGAUSSYDEGAUSSJORDAN

3.2.1.Sustitucinregresiva

En la matriz de coeficientes de un sistema, cada columna representa a una variable o incgnita. Si
dicha matriz est en forma escalonada por filas, se llama variable ligada a toda variable que tenga en su
columna un pivote, y variable libre a toda variable que no tenga en su columna un pivote.

Para resolver un sistema cuya matriz de coeficientes est en forma escalonada por filas se puede seguir
el siguiente mtodo de sustitucin regresiva:

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

120 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
Se comprueba que el sistema es compatible.
Se localizan los pivotes y, si hay variables libres, se asigna como valor un parmetro a cada
variable libre.
Empezando por la ltima ecuacin, las variables ligadas se despejan cada una en la ecuacin
en la que est su pivote, en funcin de las variables libres (si las hay) y las variables ligadas
que ya han sido despejadas.

Observacin:Severificaque:iango(A) + n ue vaiiables libies = n total ue vaiiables.





EJEMPLO13
Resolver,porelmtododesustitucinregresiva,elsistema_
x
1
+ x
2
+ x
4
= -1
x
3
+x
4
+x
5
= 1
x
5
= u

Solucin:

Se construye la matriz ampliada del sistema, y se comprueba que la matriz de coeficientes est en
formaescalonadaporfilasyqueelsistematienesolucin:
(A|h) = _
1 1 u 1 u
u u 1 1 1
u 1 u u u
_
-1
1
u
_

iango(A) = iango(A|h) = S < S = n ue incognitas =sistemacompatibleindeterminado.

Acontinuacinsemarcanlospivotes.Sonvariableslibreslasquenotienenelementosmarcadosensu
columna,esdecirx
2
yx
4
.Estasdosvariablesrecibirncomovalorunparmetro,lasvariablesligadas
se despejan cada una de ellas en a que do por la ltima
ecuacin:
l ecuacin en la est su pivote, empezan
_
x
1
+x
2
+ x
4
= -1
x
3
+ x
4
+ x
5
= 1
x
5
= u

x
2
=x
====
x
4
=
`
1
1
1
1
x
1
+ x
2
+ x
4
= -1
x
2
= z
x
3
+x
4
+x
5
= 1
x
4
= p
u
=
x
5
= `
1
1
1
1
x
1
+x
2
+ x
4
= -1
x
2
= z
x
3
= 1 - x
4
- x
5
= 1 -p
x
4
= p

=
x
5
= u
=
`
1
1
1
1
x
1
= -1 - x
2
- x
4
= -1 -z -p
x
2
= z
x
3
= 1 -p
x
4
= p
x
5
= u
=
`
1
1
1
1
x
1
= -1 - z - p
x
2
= z
x
3
= 1 -p
x
4
= p
x
5
= u
, paia touo escalai z y p




3.2.2.Sistemasequivalentes

Dos sistemas se llaman equivalentes si tienen exactamente las mismas soluciones.
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 121
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

El siguiente teorema establece cmo encontrar sistemas equivalentes a uno dado:

Te orema:
Si(A'|h')sehaobtenidoaplicandounnmerofinitodeoperacioneselementalesporfilasala
matriz(A|h),lossistemasAx = hyA
i
x = h'sonequivalentes.
Dem i ostrac n:
Sea(A'|h') = (E

E
2
E
1
A|E

E
2
E
1
h).Entonces,usandoquetodamatrizelementalesregular,
seobtieneque:
x

es cinde x = h
i
=A
i
=E

E E
1
A x

=
=E
1
-1
. . . E

-1
E

E
1
A x

= E
1
-1
. . . E

-1
E

E
1
h =Ax

= h =x

essolucindeAx = h.
solu A
i i
x = h
2
E

E
2
E
1
h =
Portantolossistemassonequivalentes.


3.2.3. Mtodo de Gauss para la resolucin de


sistemas



Karl Friedrich Gauss. Naci en Brunswick en
1777, y es considerado uno de los
matemticos ms grandes de la historia.
Aprendi a calcular antes que hablar.
A los 8 aos asombr a su profesor sumando
los 100 primeros nmeros naturales en breves
instantes (agrupndolos en 50 parejas que
suman lo mismo: 1+100, 2+99, , 50+51).
A los 22 aos se doctor en la Universidad de
Gttingen.
Trabaj en todas las ramas de la matemtica,
pero slo public la mitad de sus
descubrimientos.
Protegi a Sophie Germain cuando la mate-
mtica no se consideraba una actividad de
mujeres.
Muri en Gttingen en 1855


Para resolver el sistema Ax = h de n ecuaciones con
m incgnitas, se puede seguir el siguiente mtodo de
Gauss:

Se considera la matriz ampliada del sistema:
(A|h).
Se obtiene una forma escalonada por filas de la
matriz anteri h
e
) or: (A
c
|
El sistema Ax = h es equivalente al sistema
A
c
x = h
e
cuya solucin, en caso de existir,
puede obtenerse por sustitucin regresiva.



EJEMPLO14

ResolverporelmtododeGausselsistemasiguiente:_
x
1
+ x
2
+ x
4
= -1
x
1
+x
2
+x
3
+2x
4
+x
5
= u
x
1
+x
2
+x
4
+x
5
= -1

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

122 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

/
Solucin:

Seconsideralamatrizamplia obti lonadaporfilas: dadelsistema,yse eneunaformaesca


(A|h) = _
1 1 u 1 u
1 1 1 2 1
1 1 u 1 1
_
-1
u
-1
_~_
1 1 u 1 u
u u 1 1 1
u u u u 1
_
-1
1
u
_ = (A
c
|h
e
)

Se resuelve el sistema equivalente: _


x
1
+ x
2
+ x
4
= -1
x
3
+ x
4
+ x
5
= 1
x
5
= u
, cuya solucin se obtuvo por sustitucin
regresivaenelejemplo13.
stitucin
regresivaenelejemplo13.



3.2.4.MtododeGaussJordanparalaresolucindesistemas 3.2.4.MtododeGaussJordanparalaresolucindesistemas

El mtodo de Gauss-Jordan para la resolucin de sistemas es anlogo al mtodo de Gauss,
sustituyendo en el punto (2) del proceso la matriz escalonada por filas (A
c
|h
e
) por la matriz cannica por
filas (A
c
|h
c
).
El mtodo de Gauss-Jordan para la resolucin de sistemas es anlogo al mtodo de Gauss,
sustituyendo en el punto (2) del proceso la matriz escalonada por filas (A
c
|h
e
) por la matriz cannica por
filas (A
c
|h
c
).


EJEMPLO15 EJEMPLO15
ResolverporelmtododeGaussJordanelsistemasiguiente:_
-x
1
+x
2
+2x
3
= 2
x
2
+Sx
3
= 4
x
1
+ x
2
+ 8x
3
= 6

Solucin:

Seconsideralamatrizampliada se bt esuforma an n apor y o ien c ic filas:


(A|h) = _
-1 1 2
u 1 S_
2
4_~_
-1 1 2
u 1 S
u
_
2
4_~_
-1 1 2
u 1 S
u u u
_
2
4
u
_~

1 1 8 6 2 1u 8
~_
1 -1 -2
u 1 S _
-2
4 _~_
1 u S
u 1 S
u
_
2
4
u
_ = (A
c
|h
c
)

u u u u u u

iango(A
c
) = iang (A
c
|h
c
) = 2 < S = n ue i cog itas = elsistemaescompatibleindeterminado. o n n
Esvariable y variables x
2
: librex
3
, son ligadasx
1
y
_
x
1
+ Sx
3
= 2
x
2
+Sx
3
= 4
x
3
= z
= _
x
1
+Sx
3
= 2
x
2
= 4 - Sx
3
= 4 -Sz
x
3
= z
= _
x
1
= 2 -Sx
3
= 2 - Sz
x
2
= 4 -Sz
x
3
= z
= _
x
1
= 2 -Sz
x
2
= 4 -Sz
x
3
= z


"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 123
M.ReyesyA.Mata Conceptosbsicosdellgebralineall
3.3.FACTORIZACINLU

Algunos problemas aplicados dan lugar a sistemas lineales muy grandes, con miles de ecuaciones e
incgnitas, que lgicamente debern resolverse con ordenador. La resolucin computacional del sistema
Ax = h puede ser mucho ms rpida si la matriz A se escribe como producto de dos matrices A = Iu,
donde I es una matriz cuadrada triangular inferior y con unos en la diagonal, y u es una matriz triangular
superior. Esta forma de factorizar A se llama factorizacin LU de A.


3.3.1. Resolucin de un sistema cuya matriz de coeficientes est factorizada como
A = LU

Para resolver el sistema de ecuaciones lineales Ax = h, donde la matriz de coeficientes A est
factorizada como A = Iu siendo I una matriz cuadrada triangular inferior con unos en la diagonal y u una
matriz triangular superior, se procede resolviendo s i emas triangulares, del siguiente modo: do s st
Se resuelve el sistema triangula Iy h (sistema compatible determinado, con solucin
nica por ser I una matriz regula
r =
r).
Se resuelve el sistema triangular ux = y.



3.3.2.Propiedad

El vector x es solucin del sistema Ax = h si y slo si x es solucin de ux = y, siendo y la solucin
nica de Iy = h


Demostra in: c
=SeaxsolucindelsistemaAx = h,entoncesIux = h y,porserIregular,multiplicando
p suinversasetieneque
1
h = y, endoy = I
-1
h lasolu cadeIy or ux = I
-
si cinni = h.
= Si x es solucin de ux = y, siendo y la solucin nica de Iy = h entonces h = Iy =
I(ux) = (Iu)x = Ax,dedondeseobtienequexessolucindelsistemaAx = h.



EJEMPLO16

SabiendoquelamatrizA = _
1 1 -1 u
1 1 u 1
2 2 -1 u
_sefactorizacomoproductodelasmatricesI = _
1 u u
1 1 u
2 1 1
_
yu = _
1 1 -1 u
u u 1 1
-1
_,resuelve,porelmtododefactorizacinIu,elsiguientesistema:
u u u
_
x
1
+x
2
-x
3
= 1
x
1
+x
2
+x
4
= -1
2x
1
+ 2x
2
- x
3
= u

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

124 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

Solucin:

E rseresuelveporsus tu elsistem c atibledeterminadoIy = h: nprimerluga ti cin a omp

_
1 u u
1 1 u
2 1 1
__
y
1
y
2
y
3
_ = _
1
-1
u
_ =_
y
1
= 1
y
1
+ y
2
= -1
2y
1
+ y
2
+ y
3
= u
= _
y
1
= 1
y
2
= -2
y
3
= u

Ahora,porsustitucinregresiva,seresuelveelsistema x = y u
_
1 1 -1 u
u u 1 1
u u u -1
__
x
1
x
2
x
3
x
4
_ = _
1
-2
u
_

ig(u) = ig(u|y) = S < 4 o s = l s pati le inado. = n ue inc gnita e sistemae com b indeterm
_
x
1
+ x
2
- x
3
= 1
x
3
+ x
4
= -2
-x
4
= u

x
2
=x
====_
x
1
+x
2
-x
3
= 1
x
2
= z
x
3
+ x
4
= -2
-x
4
= u
= _
x
1
= -1 -z
x
2
= z
x
3
= -2
x
4
= u



3.3.3.Factoriz UdeunamatrizA acinL
Una matriz A e J
nm
se puede factorizar como A = Iu, siendo I una matriz cuadrada triangular
inferior con unos en la diagonal y u una matriz triangular superior, si y solamente si, se puede obtener una
forma escalonada por filas de la sin hacer la operacin elementa rcambiar filas.

matriz A l de inte
Aunque no toda matriz A e J
nm
se puede factorizar como A = Iu, dado un sistema de n
ecuaciones lineales con m incgnitas, las ecuaciones de dicho sistema siempre pueden reorganizarse de
forma que su matriz de coeficientes A e J
mn
se pueda factorizar.


Algoritmo de factorizacin:
Construir la matriz doble (A|I
m
).

Obtener una forma escalonada por filas de la matriz anterior utilizando slo la siguiente
operacin elemental: sumar a una f fila superi t icada lar.

ila, otra or mul ipl por un esca
Si la forma escalonada obtenida es: (A
c
|E), entonces EA = A
c
=A = E
-1
A
c
. Adems, la
matriz E
-1
es cuadrada, triangular inferior y con unos en la diagonal (por las operaciones
elementales realizadas), y la matriz A
c
es una forma escalonada por filas de A, por tanto es
triangular superior. As, llamando: I = E
-1
y u = A
c
se obtiene la factorizacin deseada.


EJEMPLO17
RealizarunafactorizacinLUdelamatrizA = _
1 1 -1 u
1 1 u 1
2 2 -1 u
_
/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 125
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

Solucin:
Se comienza construyendo la matriz doble (A|I
3
) = _
1 1 -1 u
1 1 u 1
2 2 -1 u
_
1 u u
u 1 u
u u 1
_, y se calcula una forma
escalonadamedia ta ntelasoperacioneselemen lesadmitidas:
(A|I
3
) ~_
1 1 -1 u
u u 1 1
u u 1 u
_
1 u u
-1 1 u
-2 u 1
_~_
1 1 -1 u
u u 1 1
u u u -1
_
1 u u
-1 1 u
-1 -1 1
_ = (A
c
|E) = (u|I
-1
)

Entonces, I = _
1 u u
-1 1 u
-1 -1 1
_
-1
= _
1 u u
1 1 u
2 1 1
_ es regular triangular inferior con unos en la diagonal
principalyu = _
1 1 -1 u
u u 1 1
u u u -1
_estriangularsuperior,verificandoqueA = Iu. A = Iu.



EJEMPLO18 EJEMPLO18
Resolver,medianteelmtododelafactorizacinIu,elsiguientesistema:_
x
1
+ x
2
+ Sx
3
= u
x
2
+ x
3
= 1
Sx
1
-x
2
+Sx
3
= -4

Solucin:

SerealizalafactorizacinIudelamatrizdecoeficientesdelsistema:
(A|I
3
) = _
1 1 S
u 1 1
S -
_
1 u u
u 1 u
1
_~_
1 1 S
u 1 1
4
_
1 u u
u 1 u
-S u
_~_
1 1 S
u 1 1
u u
_
1 u u
u 1 u
-S 4 1
_ = (u|I
-1
)

1 S u u u -4 - 1 u
Setieneque:I = _
1 u u
u 1 u
-S 4 1
_
-1
= _
1 u u
u 1 u
S -4 1
_,yu = _
1 1 S
u 1 1
u u u
_.

Ahoraseresuelvepor sistema ompatiblede rminadoIy = h sustitucinel c te


_
1 u u
u 1 u
S -4 1
__
y
1
y
2
y
3
_ = _
u
1
-4
_ =_
y
1
= u
y
2
= 1
- 4y
2
+y
3
= -4
= _
y
1
= u
y
2
= 1
y
3
= u

Sy
1
Yporsustitucinregresiva,seresuelveel y sistemaux =
_
1 1 S
u 1 1__
x
1
x
2
x
3
_ = _
u
1
u
_

u u u

iang(u) = iang(u|y) = 2 < S = n ue incognita l comp erminado. s =e sistemaes atibleindet


_
x
1
+x
2
+Sx
3
= u
x
2
+ x
3
= 1 x
3
=x
====_
x
1
+ x
2
+ Sx
3
= u
x
2
+x
3
= 1
x
3
= z
= _
x
1
= -1 -2z
x
2
= 1 - z
x
3
= z


"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

126 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
4.SISTEMASINCOMPATIBLES

Un problema real puede dar como resultado la solucin de un sistema de ecuaciones lineales Ax = h,
pero si los datos han sufrido errores de redondeo el sistema se puede haber transformado en incompatible,
es decir sin solucin. Se requiere entonces encontrar un vector x que, aunque no verifica la ecuacin
Ax = h, s hace que la distancia entre Ax y h sea mnima. Este vector x se llamar solucin de mnimos
cuadrados del sistema Ax = h, y para encontrarlo se requiere introducir las nociones de longitud, distancia
y perpendicularidad en R
n
.


4.1.INTRODUCCINAR
n

Se llama espacio vectorial R


n
al conjunto de todos los vectores con n componentes reales. Es
indiferente considerar los vectores de R
n
como vectores fila o columna, pero para unificar notacin se
considerar que un vector de R
n
es un vector columna: u = _
u
1
u
2
.
u
n
_ e R
n
, se notar un vector fila como el
vector tr sto: u
t
= (
u
1
u
2
u
n
).

aspue
Si u e R
n
, se llama magnitud de u al nmero re no negativo: [u[ = u
t
u = _ u

2 n
=1
.

norma o al

Dados dos vectores u, u e R
n
, se defin y u como la norma del vector diferencia: e la distancia entre u
J(u, u) = [ - [ u u
Se llama ngulo que forman dos vectores no nulos u de R
n
al nico ngulo o e |u, n] tal que: y u
cos(o) =
u
t
u
[u[[u[




Dos vectores no nulos u y u son ortogonales, si el ngulo que forman es
n
2
, es decir si u
t
u = u


EJEMPLO19
Dados u = _
1
1
1
1
_ y u = _
-1
u
-1
u
_, calcular [u[, [u[, J(u, u) y el ngulo que forman u y u. Son
ortogonaleslosvectoresuyu?

Solucin:
[u[ = _(1 1 1 1) _
1
1
1
1
_ = 4 = 2 [u[ = _(-1 u -1 u) _
-1
u
-1
u
_ = 2
J(u, u) = _
1
1
1
1
_- _
-1
u
-1
u
_ = _
2
1
2
1
_ = _(2 1 2 1) _
2
1
2
1
_ = 1u
/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 127
M.ReyesyA.Mata Conceptosbsicosdellgebralineall
cos o =
(1 1 1 1)_
-1
0
-1
0
_
_
1
1
1
1
__
-1
0
-1
0
_

=
-2
22
=
-1
2
= o = aiccos [
-1
2
=
3n
4

Losvectoresuyunosonortogonales.



4.2.COMBINACIONESLINEALES

Un sistema de expresin matricial _
o
11
o
12
o
1m
o
21
o
22
o
2m
. . .
o
n
o
n2
o
nm
__
x
1
x
2
.
x
m
_ = _
b
1
b
2
.
b
_ se puede escribir como:
1
n
x
1
_
o
11
o
21
.
o
n1
_ + x
2
_
o
12
o
22
.
o
n2
_ + +x
m
_
o
1m
o
2m
.
_ = _
b
1
b
2
.
_ , y llamando h = _
b
1
b
2
.
b
n
_ y c
|
= _
o
1
o
2
.
o
n
_, se tiene:

o
nm b
n
x
1
c
1
+ x
2
c
2
+ + x
m
c
m
= h


Esta expresin se conoce c rm ema. omo la fo a vectorial del sist
Si el sistema vectorial x
1
c
1
+ x
2
c
2
+ + x
m
c
m
= h es compatible, se dice que el vector h es
combinacin lineal de los vectores {c
1
, c
2
, , c
m
].


El conjunto de todas las combinaciones lineales del conjunto de vectores {u
1
, u
2
, , u
m
] recibe el
nombre de esp omo: acio generado por dichos vectores, y se expresa c
L{u
1
, u
2
] = {x
1
u
1
+ x
2
u
2
++ x
m
u
m
, para todo x

nmero real] , , u
m
En particular, se llama Cul(A) al espaci e columna de la matriz A: o generado por los vector s
Col(A) = L{c
1
, c
2
, , c
m
]
Por tanto, el sistema Ax = h es compatible si y slo si h e Col(A).

Observaciones:
Si es nvectornonulo,L{u]eslarectacondireccinuquepas r origen. u u apo el
Siuyusondosvectoresnonulosynoproporcionales,entoncesL{u, u]esunplanoque
pasaporelorigen.
/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

128 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA


EJEMPLO20
Estudiarsielvectorh = _
1
u
-1
_escombinacinlinealde_c
1
= _
1
u
1
_, c
2
= _
-1
1
1
_, c
3
= _
u
1
2
__

Solucin:
Elvectorh = _
1
u
-1
_escombinacinlinealde_c
1
= _
1
u
1
_, c
2
= _
-1
1
1
_, c
3
= _
u
1
2
__siyslosielsistemade
expresinvectorialx
1
c
1
+x
2
c
2
+ x
3
c
3
= hescompatible:
x
1
_
1
u
1
_ +x
2
_
-1
1
1
_ +x
3
_
u
1
2
_ = _
1
u
-1
_ =_
1 -1 u
u 1 1
1 1 2
__
x
1
x
2
x
3
_ = _
1
u
-1
_

Losrangosdelasmatricesdecoeficientesyampliadasondistintos:(A|h)~_
1 -1 u
u 1 1
u u u
_
1
u
-2
_.

Por tanto, el sistema es incompatible y, en consecuencia, h no es combinacin lineal del conjunto de


vectoresdado.

4.3.SOLUCINAPROXIMADADEUNSISTEMAINCOMPATIBLE

Dado el sistema incompatible Ax = h con A e J
nm
, x e J
m1
y h e J
n1
, se llama solucin
aproximada de mnimos cuadrados a todo vector x e J
m1
que hace mnima la distancia entre Ax y h,
es decir [Ax -h[ [Ax - h[ para cualquier otro vector x e J
m1
. tal que
Si x e J
m1
es una solucin aproximada de mnimos cuadrados del sistema incompatible Ax = h,
se llama vector error al vector E(x) = Ax - h.

4.3.1.Observaciones

Para todo x e J
m1
e e x o (A : l v ctor A e C l ), ya que
Ax = x
1
c
1
+ x
2
c
2
+ +x
m
c
m
e Col(A)


Si x e J
m1
es una solucin de mnimos cuadrados del sistema Ax = h y h

= Ax,
entonces [h

- h[ [c -h[ para cualquier c e Col(A), es decir, h

es el vector del espacio


Col(A) ms cercano a h.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 129
M.ReyesyA.Mata Conceptosbsicosdellgebralineall


Geomtricamente, es evidente que entre
todos los vectores de Col(A), el ms
cercano a h es el vector h

que verifica
que h - h

es ortogonal a todo vector


del espacio Col(A), y que recibe el
nombre de proyeccin ortogonal de h
sobre Col(A).
h
h


c
h -h

Col(A)



La demostracin de este hecho Col(A) es: se basa en que para todo c e
h -c (h -h

) + (h

-c) =
donde los vectores (h - h

) y (h

- c) son ortogonales, y un argumento anlogo al teorema


de Pitgoras asegura


que:
[h - c[
2
= [h - h

[
2
+[h

- c[
2
[h - h

[
2



de donde se obtiene el resultado. La demostracin detallada se puede consultar en la
bibliografa recomendada (Fraleigh, J.B. y Beauregard, R.A.).

Si cada vector columna de la matriz A es ortogonal al vector h - h

, entonces el resultado de
multip ic l ar A
t
por h - h

es el vector cero, y se cumple que:


A
t
(h - h

) = =A
t
(h - Ax) = =A
t
h - A
t
Ax = = A
t
Ax = A
t
h


4.3.2.Teoremademnimoscuadrados

El conjunto de soluciones aproximadas por mnimos cuadrados del sistema incompatible Ax = h
coincide con el conjunto de soluciones clsicas del sistema compatible A
t
Ax = A
t
h.


EJEMPLO21

Calcularlassolucionesaproximadaspormnim dosyelvectorerrordelsistema oscuadra
_
x -y = 1
y +z = u
x +y +2z = -1

Solucin:

Laexpresinmatricialdelsistemaes_
1 -1 u
u 1 1
1 1 2
__
x
y
z
_ = _
1
u
-1
_.Estesistema,comosevioenelejemplo
20,esincompatible.

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

130 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA

Setransformaelsistemaen dopo embrosdelaigualdad: unocompatiblemultiplican rA


t
ambosmi
_
1 u 1
-1 1 1
u 1 2
__
1 -1 u
u 1 1
1
__
x
y_ = _
1 u 1
-1 1 1
1 2
__
1
u
-1
_
/

1 2 z u
_
2 u 2
u S S
2 S S
__
x
y
z
_ = _
u
-2
-2
_

Seresuelveelnuevosistemapor eGau elmtodod ss:


(A
t
A|A
t
h)~_
2 u 2
u S S
S
_
u
-2
-2
_~_
2 u 2
u S S_
u
-2
u
_~_
1 u 1
u 1 1_
u
-2S_

u S u u u u u u u
_
x +z = u
y +z = -2S

z=x
=== _
x +z = u
y +z = -2S
z = z
= _
x = -z
y = -2S - z
z = z

Elvectorerrores:E(x) = _
1 -1 u
u 1 1
1 1 2
__
-z
-2S -z
z
_ -_
1
u
-1
_ = _
-1S
-2S
1S
_

Como ocurre en este ejemplo, el vector error nunca depende de los parmetros que aparezcan en la
solucin.SiempreesconstanteyperpendicularatodaslascolumnasdelamatrizA.




EJEMPLO22

Ciertapartculasemuevesiguiendounatrayectoriaparablica(t) = o +bt + ct
2
.Sehanobtenidolos
siguientes datos experimentales sobre su posicin: (-2) = -1, (-1) = -4, (u) = -S, (1) = -2,
(2) = u.Determinarlaecuacindelatrayectoria.

Solucin:
Si(t) = o + bt +ct o, bycdebenverificarlasecuacionessiguientes:
2
,losvalores
`

1
1
1
1
(-2) = -1
(-1) = -4
(u) = -S
(1) = -2
(2) = u
=
`
1
1
1
1
o - 2b + 4c = -1
o - b + c = -4
o = -S
o + b + c = -2
o + 2b + 4c = u
=
`

1 -2 4
1 -1 1
1 u u
1 1 1
1 2 4/

_
o
b
c
_ =
`

-1
-4
-S
-2
u /

Peroelsi esinc stemaobtenido ompatible:


(A|h)~
`

1 -2 4
u 1 -S
u 2 -4
u S -S
u 4 u
_
_
-1
-S
-2
-1
1 /

~
`

1 -2 4
u 1 -S
u u 2
u u 6
u u 12
_
_
-1
-S
4
8
1S/

~
`

1 -2 4
u 1 -S
u u 2
u u u
u u u
_
_
-1
-S
4
-4
-11/

~
`

1 -2 4
u 1 -S
u u 2
u u u
u u u
_
_
-1
-S
4
-4
u /

/
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 131
M.ReyesyA.Mata Conceptosbsicosdellgebralineall

Secalculaunasolucinaproximadapormnimoscuadrados,paraellosetransformaelsistemaenuno
compatiblemultiplicandoporlatraspuestadelamatrizdecoeficientesdelsistema:

_
1 1 1 1 1
-2 -1 u 1 2
4 1 u 1 4
_
`

1 -2 4
1 -1 1
1 u u
1 1 1
1 2 4/

_
o
b
c
_ = _
1 1 1 1 1
-2 -1 u 1 2
4 1 u 1 4
_
`

-1
-4
-S
-2
u /

_
S u 1u
u 1u u
1u u S4
__
o
b
c
_ = _
-1u
4
-1u
_

Seresuelveelsistemaobtenido:
4
(A
t
A|A
t
h)~_
1 u 2
u S u
u u 14
_
-2
2
1u
_~_
1 u u
u 1 u
u u 1
_
-247
2S
S7
_
2

Lassolucionesson:o =
-24
7
,b =
2
5
,c =
5
7
.

La trayectoria obtenida como solucin aproximada por


mnimoscuadradoses:

(t) = -
24
7
+
2
S
t +
S
7
t
2


2
4
2 1 1 3 2 3
"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

132 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA


CONCEPTOS BSICOS A RETENER
De esta Unidad didctica 2 es imprescindible retener los conceptos bsicos siguientes:

1. Matrices.
2. Operaciones elementales en una matriz.
3. Formas escalonada y cannica de una matriz.
4. Rango.
5. Sistemas lineales.
6. Teorema de Rouch-Frbenius.
7. Mtodo de Gauss.









ACTIVIDADES DE AUTOCOMPROBACIN



A partir del contenido de la presente Unidad didctica, se propone la realizacin de las siguientes
actividades de autocomprobacin por parte del alumno, como ejercicio general de repaso y asimilacin de
la informacin bsica proporcionada por el texto.
Enunciado1

Cuando faltan tres das para las elecciones a la alcalda de una gran ciudad, los aspirantes A y B
cuentan con 3 y 2 millones de votos (intencin de voto), respectivamente. Cada da que pasa, un 10% de los
votantes de A cambian su voto a B, y un 5% de los votantes de B cambian su voto a A. Qu partido ganar
las elecciones y con qu resultados?
Enunciado2

Para cada una de las siguientes matrices calcula la forma cannica por filas y una matriz de paso a
dicha forma. Indica si se trata de una u o singular. matriz reg lar
A = _
1 -1 1
2 1 -1
1 1 1
_ B = _
1 1 u
u 1 -1
1 u 1
_

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 133
M.ReyesyA.Mata Conceptosbsicosdellgebralineall
Enunciado3
Resolver, usando el mtodo de Gauss, el siguiente sistema: _
x
1
+x
2
+x
3
+x
4
= -2
x
1
-x
2
-x
3
+x
4
= -4
x
1
-x
2
+x
3
+x
4
= -6
x
1
+ x
2
- x
3
+ x
4
= u

Enunciado4
Resolver, utilizando el mtodo de factorizacin Iu, el siguiente sistema: _
x
1
+x
2
+x
3
= 4
2x
1
+Sx
2
+ x
3
= 4
2x
1
+x
2
+4x
3
= 1S

Enunciado5

Teresa, Juan y Ana han ido de compras por su ciudad. En una tienda de discos compraron 1, 3 y 2
discos, en la feria del libro, 1, 1 y 4 libros, y en una cafetera se tomaron 1, 2 y 3 refrescos, respectivamente.
Al da siguiente dijeron en la facultad que se haban gastado 25, 50 y 60 euros, respectivamente. Todos los
discos costaban lo mismo, al igual que los libros y los refrescos.
a) Demuestra que alguno de ellos minti.
b) Si la que minti fue Ana, prueba que los libros y los discos cuestan lo mismo.
Enunciado6
Dar una solucin aproximada por mnimos cuadrados del sistema _
2x - z = 1
x +y = u
Sx - y -2z = 1


"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

134 www.udima.es
FUNDAMENTOSMATEMTICOSDELAINFORMTICA
Solucin1

Matriz de transicin: I = [
u,9 u,uS
u,1 u,9S
. Al pasar tres das: x
3
= I
3
[
S
2
= [
2,48SS
2,S14S
. Es decir, gana
las elecciones el aspirante B con 2.514.500 votos por 2.485.500 votos de B.
Solucin2

Forma cannica: A
c
= _
1 u u
u 1 u_. Matriz de paso: E = A
-1
=
1
u u 1
6
_
2 2 u
-S u S
S
_. A es regular.
1 -2
Forma cannica: B
c
= _
1 u 1
u 1 -1
u u u
_. Matriz de paso: E = _
1 -1 u
u 1 u
-1 1 1
_. B es singular.
Solucin3

x
1
= -S - z, x
2
= 2, x
3
= -1, x
4
= z.
Solucin4
I = _
1 u u
2 1 u
2 -1 1
_, u = _
1 1 1
u 1 -1
u u 1
_, _
y
1
= 4
y
2
= -4
y
3
= S
, _
x
1
= 2
x
2
= -1
x
3
= S

Solucin5

El sistema que resulta al plantear las condiciones, con incgnitas en el precio de cada producto, es
incompatible. Si se elimina la ecuacin relativa a los gastos de Ana, los precios de los libros y los discos
deben ser iguales.
Solucin6
x =
1
S
+ z, y = -
1
6
-z, z = 2z.

"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

www.udima.es 135
M.ReyesyA.Mata Conceptosbsicosdellgebralineall



REFERENCIAS BIBLIOGRFICAS

NICHOLSON, W.K.: Elementary linear algebra, Canada, Ed. McGraw-Hill, 2001.
FRALEIGH, J.B. y BEAUREGARD, R.A.: lgebra lineal, Mexico: Ed. Addison-Wesley Iberoame-
ricana, 1989.
MATA, A. y REYES, M.: Apuntes de lgebra, http://www.dma.fi.upm.es/mreyes/algebra.




"Cualquier forma de reproduccin, distribucin, comunicacin pblica o transformacin de esta unidad solo puede ser realizada con la autorizacin de sus titulares, salvo excepcin prevista
por la ley. Dirjase a CEDRO (Centro Espaol de Derechos Reprogrficos, www.cedro.org) si necesita fotocopiar o escanear algn fragmento de esta unidad"

También podría gustarte