lgebra de matrices

Proyecto e-Math 1
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
LGEBRA DE MATRICES

Autores: Cristina Steegmann Pascual (csteegmann@uoc.edu), Juan Alberto Rodrguez Velzquez
(jrodriguezvel@uoc.edu), ngel Alejandro Juan Prez (ajuanp@uoc.edu).

ESQUEMA DE CONTENIDOS ________________________
























INTRODUCCIN ___________________

El concepto de matriz alcanza mltiples aplicaciones tanto en la representacin y manipulacin de
datos como en el clculo numrico y simblico que se deriva de los modelos matemticos
utilizados para resolver problemas en diferentes disciplinas como, por ejemplo, las ciencias
sociales, las ingenieras, economa, fsica, estadstica y las diferentes ramas de las matemticas
entre las que destacamos las ecuaciones diferenciales, el clculo numrico y, por supuesto, el
lgebra. Para obtener informacin sobre la historia del lgebra de matrices recomendamos [W5].

En este math-block presentamos algunos tipos de matrices, analizamos las principales operaciones
con matrices y damos algunas aplicaciones del lgebra de matrices. Adems, mostramos las
posibilidades que nos brinda el programa Mathcad para el clculo matricial. Para completar el estudio
sobre este tema, recomendamos la lectura de los math-blocks sobre determinantes, matriz inversa y
sistemas de ecuaciones lineales.

lgebra de
Matrices
Definicin
de matriz
Tipos de
matrices
Operaciones con
matrices
Algunas
Aplicaciones
Modelo
metalrgico
Matrices Input
Output
Matriz de
adyacencia
Suma, producto
y producto por
un escalar
Clculo con
Mathcad
lgebra de matrices
Proyecto e-Math 2
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)

OBJETIVOS ________________________

Conocer algunos tipos de matrices.
Conocer las principales operaciones con matrices.
Conocer algunas aplicaciones del clculo matricial.
Conocer las facilidades del clculo matricial usando el programa Mathcad.



CONOCIMIENTOS PREVIOS ___________________________________

Es recomendable haber ledo, previamente, los math-blocks introductorios a Mathcad.


CONCEPTOS FUNDAMENTALES ______________________________

Definicin de matriz

Los arreglos rectangulares de nmeros como el siguiente

(
(
,
\
,
,
(
j
3 5 . 0 5
0 1 8


reciben el nombre de matrices. Ms formalmente, dado un conjunto X, se denomina matriz de
n filas y m columnas a un conjunto de nm elementos de X, dispuestos en un arreglo rectangular
de n filas y m columnas. Las caractersticas de los elementos del conjunto X dependern, en
cada caso, de la naturaleza del problema que se est estudiando. X puede ser un conjunto de
funciones, de palabras de un alfabeto, de nmeros, etc. De aqu en adelante, salvo que se
especifique lo contrario, los elementos del conjunto X sern nmeros reales y denotaremos el
conjunto de todas las matrices de orden nm (n filas y m columnas) por .
m n
M



En general, para representar una matriz A de orden nm se escribe

A
(
(
(
(
(
,
\
,
,
,
,
,
(
j
nm n n
m
m
a a a
a a a
a a a

2 1
2 22 21
1 12 11



Tambin se escribe A=(
ij
a ) ( ,..., 1 i n y ,..., 1 j m) para indicar que A es la matriz de orden
nm que tiene elementos
ij
a . Las matrices se denotan con letras maysculas y sus elementos
con la misma letra minscula acompaada de dos subndices que indican su posicin en la
matriz; el primer subndice indica la fila y el segundo la columna. Es decir, el elemento
ij
a es
aquel que se encuentra en la fila i y la columna j de la matriz A. Por ejemplo, si denotamos por
M la matriz inicial, entonces el orden de M es 23 (2 filas y 3 columnas) y sus elementos
son: , 8
11
m , 1
12
m , , 0
13
m , 5
21
m 5 . 0
22
m y . 3
23
m

lgebra de matrices
Proyecto e-Math 3
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
Dos matrices A=(
ij
a ) y B=(
ij
b ), de orden nm, son iguales si
ij ij
b a para todo ,..., 1 i n y
,..., 1 j m. Es decir, dos matrices son iguales si los elementos que ocupan la misma posicin
en ambas matrices coinciden.


Algunos tipos de matrices

Matriz Cuadrada: Es aquella que tiene igual nmero n de filas que de columnas (n=m). En ese
caso se dice que la matriz es de orden n. Por ejemplo, la matriz
(
(
(
,
\
,
,
,
(
j

1 2 . 0 4
3 3 0
2 3 1
A
es cuadrada de orden 3.

Denotaremos el conjunto de todas las matrices cuadradas de orden n por .
n
M As, en el
ejemplo anterior, .
3
M A

Los elementos de la diagonal principal de una matriz cuadrada son aquellos que estn situados
en la diagonal que va desde la esquina superior izquierda hasta la inferior derecha. En otras
palabras, la diagonal principal de una matriz A=(
ij
a ) est compuesta por los elementos
. ,..., ,
22 11 nn
a a a En el ejemplo anterior la diagonal principal est compuesta por los elementos:
1
11
a , 3
22
a , 1
33
a .



Matriz Nula: Una matriz es nula si todos sus elementos son iguales a cero. En el siguiente
ejemplo se muestra la matriz nula de orden 32.

(
(
(
,
\
,
,
,
(
j

0
0
0
0
0
0
O

Ms adelante veremos que la matriz nula, respecto a la adicin y multiplicacin de matrices,
juega un papel similar al nmero cero respecto a la adicin y multiplicacin de nmeros reales.


Matriz Diagonal: Una matriz cuadrada, A=(
ij
a ), es diagonal si
ij
a =0
,
para j i . Es decir, si
todos los elementos situados fuera de la diagonal principal son cero. Por ejemplo, la siguiente
matriz es diagonal:
(
(
(
,
\
,
,
,
(
j

3 0 0
0 6 0
0 0 0
D

Matriz Unidad: Es una matriz diagonal cuyos elementos de la diagonal son todos 1. A
continuacin mostramos la matriz unidad de orden 2.

(
(
,
\
,
,
(
j

1 0
0 1
I
lgebra de matrices
Proyecto e-Math 4
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)

Ms adelante veremos que la matriz unidad, respecto a la multiplicacin de matrices, juega un
papel similar al nmero 1 respecto a la multiplicacin de nmeros reales.

Matriz triangular: Es una matriz cuadrada en la que todos los elementos situados por debajo (o
por encima) de la diagonal principal son cero. Por ejemplo, la siguiente matriz es triangular:

(
(
(
,
\
,
,
,
(
j

1 0 0
4 6 0
1 2
3
1
T

Este tipo de matrices tambin se conoce como matriz escalonada. En algunos casos se hace la
distincin entre las matrices triangulares superiores o inferiores en dependencia de los
elementos nulos de la matriz; los que estn por debajo o por encima de la diagonal principal.

Segn se puede ver en el Math-block sobre sistemas de ecuaciones lineales, el concepto de
matriz triangular (o escalonada) es de vital importancia en el estudio de los sistemas de
ecuaciones lineales.

Ms adelante, despus de estudiar las operaciones con matrices, veremos algunos tipos
importantes de matrices como es el caso de las simtricas y las ortogonales.


Adicin de matrices
Sean
m n
M B A

, . La matriz
m n ij
M c C

) ( es la suma de las matrices ) (
ij
a A y
) (
ij
b B , y se denota , B A C + si sus elementos cumplen:
m) ..., 2, 1, n, ..., 2, 1, ( + j i b a c
ij ij ij


Ejemplo

Consideremos las siguientes matrices:

(
(
(
,
\
,
,
,
(
j

2
3
4
0
1
2
A
(
(
(
,
\
,
,
,
(
j

0
4
4
1
2
4
B
(
(
(
,
\
,
,
,
(
j

5 3 1
2 0 2
4 3 1
M

Las matrices A y B son de orden 32, mientras la matriz M es cuadrada de orden 3. Por tanto, no
podemos calcular la suma de A y M y tampoco la suma de B y M, en cambio, s podemos sumar
A y B ya que tienen el mismo orden. Esto es,

(
(
(
,
\
,
,
,
(
j

(
(
(
,
\
,
,
,
(
j
+
+
+
+
+
+

(
(
(
,
\
,
,
,
(
j

+
(
(
(
,
\
,
,
,
(
j
+
2
7
8
1
1
6
0 2
4 3
4 4
) 1 ( 0
2 ) 1 (
4 2
0
4
4
1
2
4
2
3
4
0
1
2
B A


Es fcil deducir las siguientes propiedades de la adicin de matrices de orden nm:

Conmutativa: , A B B A + +
m n
M B A

,
1

Asociativa: , ) ( ) ( C B A C B A + + + +
m n
M C B A

, ,

1
: Cuantificador universal. Se lee Para todo. : Cuantificador existencial. Se lee Existe
lgebra de matrices
Proyecto e-Math 5
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
Elemento neutro (la matriz nula): A A O O A M A M O
m n m n
+ +

:
Elemento opuesto: O A A A A M A M A
m n m n
+ +

) ( ) ( : ) (


En virtud de las propiedades anteriores de la adicin de matrices, +, (ley interna) resulta que
( ) +

,
m n
M tiene estructura de grupo conmutativo. (Ver [8] para profundizar en la estructura de
grupo)



Multiplicacin de una matriz por un nmero
Se denomina producto de una matriz
2
) (
m n ij
M a A

por un nmero a una matriz
) (
m n ij
M b B

cuyos elementos son de la forma
) 1 ; 1 ( ,...,m j ,...,n i a b
ij ij

Es decir, la matriz producto, B, es la que se obtiene multiplicando el nmero por cada uno de
los elementos de A. De aqu en adelante consideraremos que es un nmero real.



Ejemplo
Consideremos la matriz
(
(
(
,
\
,
,
,
(
j

0 7 5
4 0 2
1 0 2
A y el nmero . 5 Entonces, el producto de A
por es:

( )
(
(
(
,
\
,
,
,
(
j

(
(
(
,
\
,
,
,
(
j

0 35 25
20 0 10
5 0 10
0 7 5
4 0 2
1 0 2
5 A


El producto de una matriz por un nmero es una ley de composicin externa que cumple las
siguientes propiedades (Ver [8] para profundizar en leyes de composicin):

Distributiva mixta del producto respecto a la suma de matrices

m n
M B A B A B A

+ + , R, ) (

Distributiva mixta del producto respecto a la suma de nmeros reales

m n
M A R A A A

+ + , , ) (

Asociativa mixta

m n
M A R A A

, , ) ( ) (

Elemento neutro para la ley externa


2
En esta definicin damos por supuesto que se cumple la propiedad conmutativa de la multiplicacin
del nmero por los elementos de A.
lgebra de matrices
Proyecto e-Math 6
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
R M A A A
m n


1 y 1

En virtud de estas propiedades y de las anteriores de la suma de matrices, resulta que el conjunto
m n
M

de las matrices de orden nm, respecto a la ley de composicin interna, +, y a la ley de
composicin externa, producto de una matriz por un nmero, tiene estructura de espacio vectorial
sobre el cuerpo de los nmeros reales (Ver [W7] y [2] para profundizar en la estructura de espacio
vectorial).


Multiplicacin de matrices

Se denomina matriz producto de la matriz ) (
m n ij
M a A

por la matriz ) (
p m jk
M b B

a
una matriz ) (
p n ik
M c C

cuyos elementos son de la forma

+ + +
m
j
jk ij mk im k i k i ik
b a b a b a b a c
1
2 2 1 1

Es decir, los elementos que ocupan la posicin , ik en la matriz producto, se obtienen sumando
los productos que resultan de multiplicar los elementos de la fila i en la primera matriz por los
elementos de la columna k de la segunda matriz. Observemos en detalle como se obtiene el
elemento
23
c en el siguiente ejemplo:

C B A
(
(
(
,
\
,
,
,
(
j

(
(
,
\
,
,
(
j

(
(
(
,
\
,
,
,
(
j

12 0 8
7 4 0
14 2 7
3
5
0
2
2
1

4
1
3
0
2
1


fila 2 por columna 3 = elemento que ocupa la posicin 23

7 3 10 3 ) 1 ( 5 2
23 22 13 21
2
1
3 2 23
+ +

b a b a b a c
j
j j



Dos matrices se pueden multiplicar slo cuando el nmero de columna de la primera matriz sea
igual al nmero de filas de la segunda. En ese caso se dice que las matrices son enlazadas.

En el siguiente ejemplo podemos ver adems cul es el orden de la matriz producto.

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

6 0 1 0
1 2 2 1
4 4 3 2

(
(
(
(
(
,
\
,
,
,
,
,
(
j

(
(
(
,
\
,
,
,
(
j
B A


2 3
2 4
4 3
13
10
23
19
7
19
2 3
2 0
1 1
2 2

6 0 1 0
1 2 2 1
4 4 3 2

(
(
(
,
\
,
,
,
(
j

(
(
(
(
(
,
\
,
,
,
,
,
(
j
(
(
(
,
\
,
,
,
(
j
B A

4=4

lgebra de matrices
Proyecto e-Math 7
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)

Ntese, adems, que no podemos calcular . A B

A B
4 3
2 4
6 0 1 0
1 2 2 1
4 4 3 2
2 3
2 0
1 1
2 2

(
(
(
,
\
,
,
,
(
j
(
(
(
(
(
,
\
,
,
,
,
,
(
j




Hay casos, como veremos en el siguiente ejemplo, en los que se pueden calcular ambos
productos aunque se obtienen resultados diferentes.

Consideremos las siguientes matrices:
(
(
,
\
,
,
(
j

3
2
2
3
1
4
A y
(
(
(
,
\
,
,
,
(
j

0
3
2
3
1
0
B
Entonces, por un lado,
(
(
,
\
,
,
(
j

(
(
(
,
\
,
,
,
(
j
(
(
,
\
,
,
(
j

8 11
17 9
0
3
2
3
1
0
3
2
2
3
1
4
B A
y por otro lado,

(
(
(
,
\
,
,
,
(
j

(
(
,
\
,
,
(
j
(
(
(
,
\
,
,
,
(
j

6 9 12
11 9 7
6 4 2
3
2
2
3
1
4
0
3
2
3
1
0
A B


Segn se pudo comprobar a travs de los ejemplos anteriores, para la multiplicacin de matrices
no se cumple la propiedad conmutativa. Veamos algunas propiedades de esta operacin:

Asociativa
p k k m m n
M C M B M A A, B, C C B A C B A

, , : , ) ( ) (

Elemento neutro (Es la matriz unidad)
:

A A I I A M A M I
n n


Distributiva (mixta)
k m m n
M C B M A A,B,C C A B A C B A

+ + , : , ) (

En virtud de estas propiedades y de las anteriores de la suma de matrices, resulta que el
conjunto ( ) , ,+
n
M de las matrices cuadradas de orden n, respecto a las dos leyes de
composicin interna, + y , tiene estructura de anillo unitario no conmutativo (Ver [8] para
profundizar en la estructura de anillo).

Otras observaciones importantes:
lgebra de matrices
Proyecto e-Math 8
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)

Existen divisores de cero: En general, 0 B A no implica que 0 A o . 0 B Por
ejemplo,

(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
(
(
,
\
,
,
(
j
0 0
0 0
1 8
0 0
0 2
0 1
.

No se cumple la propiedad cancelativa: En general, C A B A no implica . C B Por
ejemplo,

(
(
,
\
,
,
(
j
(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
(
(
,
\
,
,
(
j
3 5
0 1
0 2
0 1
1 8
0 1
0 2
0 1


No se cumple la frmula del binomio: En general,
2 2 2
2 ) ( B AB A B A + + + ya que el
producto no es conmutativo.


Matriz invertible

Una matriz cuadrada A es invertible si existe una matriz, que denotaremos por ,
1
A que cumple
,
1 1
I A A A A


donde I es la matriz unidad. En ese caso se dice que
1
A es la inversa de A.

Por ejemplo, la matriz
(
(
(
,
\
,
,
,
(
j

1 0 3
4 3 1
3 4 2
A
es invertible y su inversa es
(
(
(
(
,
\
,
,
,
,
(
j

31
10
31
12
31
9
31
11
31
7
31
13
31
7
31
4
31
3
1
A
ya que

.
1 0 0
0 1 0
0 0 1
1 0 3
4 3 1
3 4 2

31
10
31
12
31
9
31
11
31
7
31
13
31
7
31
4
31
3
1
I A A
(
(
(
,
\
,
,
,
(
j

(
(
(
(
,
\
,
,
,
,
(
j

(
(
(
,
\
,
,
,
(
j

Para un estudio detallado sobre matriz inversa recomendamos el math-block titulado Matriz
Inversa.



Matriz traspuesta

La traspuesta de una matriz
m n ij
M a A

) ( , es la matriz , ) (
n m ji
T
M a A

que se obtiene
a partir de la matriz A al intercambiar las filas por las columnas (o viceversa).
lgebra de matrices
Proyecto e-Math 9
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)

La traspuesta de la matriz
(
(
,
\
,
,
(
j

3
2
2
3
1
4
A es
(
(
(
,
\
,
,
,
(
j

3
2
1
2
3
4
T
A .

Propiedades:

Dada una matriz, siempre existe la traspuesta y adems es nica
( ) A A
T
T

( )
T T T
B A B A + +
( ) ,
T T
A A con R
( )
T T T
A B B A
( ) ( )
1
1

T
T
A A


Otros tipos de matrices

Matriz simtrica: Es una matriz igual a su traspuesta:

A es simtrica A A
T


Un ejemplo de matriz simtrica es el siguiente:

.
5 1 3
1 2 9
3 9 1
T
A A
(
(
(
,
\
,
,
,
(
j

Las matrices simtricas tienen ese nombre debido a que presentan simetra respecto a la
diagonal principal. En otras palabras, una matriz
n ij
M a A ) ( es simtrica si cumple
ji ij
a a para , ,..., 1 n i y . ,..., 1 n j

Matriz antisimtrica: Es una matriz igual a la opuesta de su traspuesta. En otras palabras,

A es antisimtrica . A A
T


La siguiente matriz es antisimtrica:

(
(
(
,
\
,
,
,
(
j

5 1 3
1 2 9
3 9 1
A

Matriz ortogonal: Es aquella cuya traspuesta es igual a su inversa. Es decir, es aquella que
multiplicada por su traspuesta da como resultado la matriz unidad. Esto es,

A es ortogonal I A A
T

1
A A
T


La siguiente matriz de funciones es ortogonal:

lgebra de matrices
Proyecto e-Math 10
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
(
(
,
\
,
,
(
j
senx x
x senx
cos
cos


Para comprobarlo es suficiente con aplicar la definicin y tener en cuenta que
. 1 cos
2 2
+ x x sen

Las matrices ortogonales de orden 2 son de la forma:

(
(
,
\
,
,
(
j

a b
b a
A o ,
(
(
,
\
,
,
(
j

a b
b a
A

donde a y b son nmeros reales tales que . 1
2 2
+ b a

Matriz involutiva: Es una matriz que coincide con su inversa. Esto es,

A es involutiva I A
2


La siguiente matriz es involutiva:

(
(
,
\
,
,
(
j

1 0
0 1
A ,
(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
(
(
,
\
,
,
(
j

1 0
0 1
1 0
0 1
1 0
0 1
2
A

Es evidente que esta matriz tambin es ortogonal.


Matriz idempotente: Es una matriz igual a su cuadrado. Es decir,

A es idempotente A A
2
.

La siguiente matriz es idempotente:

(
(
,
\
,
,
(
j

0 1
0 1
A

Matriz nilpotente: Si A es una matriz cuadrada y 0
k
A para algn nmero natural , k se dice
que A es nilpotente. Si k es tal que 0
1

k
A y , 0
k
A se dice que A es nilpotente de orden
. k A continuacin mostramos una matriz nilpotente de orden 2.


,
0 5 0
0 0 0
0 8 0
(
(
(
,
\
,
,
,
(
j
A
(
(
(
,
\
,
,
,
(
j

0 0 0
0 0 0
0 0 0
2
A

Naturalmente, la matriz A es un divisor de cero.

lgebra de matrices
Proyecto e-Math 11
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
CASOS PRCTICOS CON SOFTWARE___________________________________

Operaciones con matrices usando Mathcad

Cmo editar matrices?

Para editar matrices utilizando Mathcad se siguen los siguientes pasos usando la barra de
herramientas Math:





Se introduce el nmero de filas y de columnas y luego se introducen los elementos de la
matriz

Cmo asignar una matriz a una variable?

Para asignar una matriz a una variable se escribe la variable y luego dos puntos, :. Despus
se introduce la matriz por el procedimiento de antes.

Cmo calcular?

Una vez asignada la matriz a una variable, la suma, producto, producto por un nmero y
potencias, se hacen como si se tratase de nmeros. En el caso de la traspuesta y otras
operaciones exclusivas de las matrices se utiliza la barra de herramientas Matrix.

Por ejemplo, introducimos las siguientes matrices:


A
2
1
3
4
3
0
3
4
1
j
,
,
(
\
,
:

M
4
1
3
2
2
3
j
,
(
\
,
:

B
0
1
3
2
3
0
j
,
,
(
\
,
:




Luego calculamos:
lgebra de matrices
Proyecto e-Math 12
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)


Adems de la barra de herramientas Matrix, como mostramos a travs del siguiente ejemplo,
podemos usar la barra de herramientas Symbolic:






M
3
2
3
1
j
,
(
\
,
:

M
T
3
3
2
1
j
,
(
\
,

M
2
15
8
12
7
j
,
(
\
,

Matrices input-output

Las matrices input-output (entrada-salida) se aplican al considerar un modelo simplificado de la
economa de un pas en el que la actividad de cualquier empresa puede considerarse en algunos
de los sectores bsicos: la industria (I), la agricultura (A), el turismo (T) y los servicios (S). Las
empresas compran (inputs), transforman los productos y luego venden (outputs).

Para tener una idea del modelo, supongamos que los datos de la economa de un pas ficticio son
los de la tabla siguiente, donde las cantidades se dan en algn tipo de unidad monetaria.


En cada fila se indica el valor de las
ventas efectuadas por cada sector a
cada uno de los sectores restantes
as como las ventas internas, la
demanda, que representa el valor de
las ventas efectuadas a los
consumidores y a otros pases, y el
output total del sector que se obtiene
sumando todas las ventas de ese
sector. Por ejemplo, en el caso de la
I A T S Demanda Output
I 50 23 4 6 200 283
A 12 70 15 9 70 176
T 1 1 50 15 350 417
S 80 90 85 87 43 385
lgebra de matrices
Proyecto e-Math 13
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
industria, el valor de las ventas internas fue de 50, el valor de las ventas al sector agrario fue de
23, en el caso del turismo fue de 4, y en los servicios de 6. El valor de las ventas efectuadas a los
consumidores y a otros pases (demanda) fue de 200. Entonces el output total fue de 283.

A partir de la tabla anterior se definen las siguientes matrices:

Matriz de transacciones Matriz demanda final Matriz de outputs

M
50
12
1
80
23
70
1
90
4
15
50
85
6
9
15
87
j
,
,
,
,
(
\
,
:

D
200
70
350
43
j
,
,
,
,
(
\
,
:

O
283
176
417
385
j
,
,
,
,
(
\
,
:


Y a partir de los elementos de las matrices M y O se puede construir una matriz tecnolgica, T,
que representa la proporcin de las transacciones intersectoriales respecto al output total de cada
sector.

T
50
283
12
283
1
283
80
283
23
176
70
176
1
176
90
176
4
417
15
417
50
417
85
417
6
385
9
385
15
385
87
385
j
,
,
,
,
,
,
,
,
,
(
\
(
(
(
(
(
(
(
(
(
,
:


Toda la informacin de la tabla se puede expresar en forma matricial a travs de la siguiente
relacin: D, TO O + es decir,


Esta frmula permite hacer estudios destinados a planificar la economa.


Modelo metalrgico
Supongamos que una empresa fabrica tres modelos de mquinas herramientas, M1, M2 y M3,
y como materia prima fundamental utiliza tres tipos de metales, Hierro (H), Nquel (N) y Cobalto
(C). La cantidad de materia prima que necesita para fabricar cada mquina, expresada en
toneladas, se muestra en la siguiente tabla a la cual le hacemos corresponder la matriz . A

lgebra de matrices
Proyecto e-Math 14
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)




Las mejores ofertas de la materia prima corresponden a los proveedores P1, P2 y P3. Los
precios por tonelada (expresados en cierta unidad monetaria) impuestos por cada uno de los
proveedores a cada uno de los metales aparecen en la siguiente tabla:

B
160
6000
3000
155
6250
3010
150
7200
2995
j
,
,
(
\
,
:




Queremos hacer una tabla de doble entrada que muestre el gasto en materia prima por modelo
de mquina y proveedor. Dicha tabla se obtiene a travs del siguiente producto matricial:

La tabla obtenida es:

Para interpretar los datos de esta tabla tomaremos
como ejemplo el modelo M3 con el proveedor P1: Si
compramos la materia prima al proveedor P1, los
gastos por cada mquina del modelo M3 sern de
4160 unidades monetarias. Analizando la tabla
podemos concluir que resulta ms econmico
comprar la materia prima al proveedor P1.



Matriz de adyacencia de un grafo

Un grafo G=(V, E) es un par ordenado formado por un conjunto V (finito no vaco) de objetos
llamados vrtices y un conjunto E de pares no ordenados de vrtices diferentes denominados
aristas. Una arista formada por los vrtices ,
i
v
j
v se denota por
j i
v v y se dice que los vrtices
i
v y
j
v son adyacentes.

Consideremos el grafo representado en el siguiente diagrama:

H N C
M1 5 0.4 0.2
M2 4 0.3 0.1
M3 3.5 0.5 0.2
P1 P2 P3
H 160 155 150
N 6000 6250 7200
C 3000 3010 2995
P1 P2 P3
M1 3800 3877 4229
M2 2740 2796 3059.5
M3 4160 4269.5 4724
lgebra de matrices
Proyecto e-Math 15
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)


1
v
2
v










4
v
3
v

En este caso el conjunto de vrtices es } , , , {
4 3 2 1
v v v v V y el conjunto de aristas es
}. , , , , {
4 3 4 2 3 2 4 1 2 1
v v v v v v v v v v E
Un recorrido de longitudl , del vrtice u al vrtice v es una secuencia finita de vrtices,
, ,..., ,
1 0
v v v v u
l
tal que
1 i
v es adyacente a
i
v para . 1 l i
La matriz de adyacencia de un grafo G de n vrtices, denotada por ) (G A , es una matriz
cuadrada de orden n que tiene un 1 en la posicin ij si los vrtices
i
v y
j
v son adyacentes y un
0 en caso contrario. Es decir la matriz de adyacencia de un grafo se define como ), ( ) (
ij
a G A
donde

si 0
si 1
E v v
E v v
a
j i
j i
ij

La matriz de adyacencia es simtrica y sus elementos de la diagonal principal son todos cero.

La matriz de adyacencia del grafo de antes es:

A G ( )
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
j
,
,
,
,
(
\
,
:


Un resultado conocido y muy utilizado en teora algebraica de grafos es el siguiente:
El nmero de recorridos de longitud l en un grafo G, del vrtice
i
v al vrtice ,
j
v es el elemento
que est en la posicin ij de la matriz .
l
A

Para ilustrar el resultado anterior vamos a calcular el nmero de recorridos entre los vrtices
1
v y
3
v del grafo anterior para . 5 0 l Las potencias de la matriz de adyacencia son:

lgebra de matrices
Proyecto e-Math 16
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
A G ( )
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
j
,
,
,
,
(
\
(
(
(
(
,
A G ( )
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
j
,
,
,
,
(
\
(
(
(
(
,
A G ( )
2
2
1
2
1
1
3
1
2
2
1
2
1
1
2
1
3
j
,
,
,
,
(
\
(
(
(
(
,

A G ( )
3
2
5
2
5
5
4
5
5
2
5
2
5
5
5
5
4
j
,
,
,
,
(
\
(
(
(
(
,
A G ( )
4
10
9
10
9
9
15
9
14
10
9
10
9
9
14
9
15
j
,
,
,
,
(
\
(
(
(
(
,
A G ( )
5
18
29
18
29
29
32
29
33
18
29
18
29
29
33
29
32
j
,
,
,
,
(
\
(
(
(
(
,

Entonces, como podemos comprobar en el dibujo del grafo, el nmero de recorridos de longitud l
( 5 0 l ) entre
1
v y
3
v est dado por el elemento 13
) (l
a de la matriz ). (G A
l
As, , 0 13
) 0 (
a
, 0 13
) 1 (
a , 2 13
) 2 (
a , 2 13
) 3 (
a 10 13
) 4 (
a y . 18 13
) 5 (
a (Ver [7] para profundizar en teora
algebraica de grafos)



lgebra de matrices
Proyecto e-Math 17
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
BIBLIOGRAFA ___________________________________


[1] Carl D. Meyers (2000): "Matrix analysis and applied linear algebra", Philadelpia SIAM, 461, 468-
470

[2] Montes Lozano, A (1998): "lgebra", Ediciones UOC, Mdulo 3: "Matrices, vectores y sistemas
de ecuaciones lineales", 45-48, 41-43, 43-45

[3] G. J. Porter, D. R. Hill (1996): Interactive Linear Algebra. A laboratory course using Mathcad,
Springer-Verlag New York, Inc., Section 3.1, 3.2, 3.3

[4] H. Benker (1999): "Practical use of Mathcad. Solving mathematical problems with a computer
algebra system", Springer-Verlag New York, Inc., 178-180

[5] J. A. Moreno, D. Ser (1999): "Mathcad 8. Manual de usuario y gua de referencia de Mathcad 8",
ediciones Anaya Multimedia, S.A., 155, 296.

[6] H. Anton, C. Rorres (2000): "Elementary Linear Algebra: Applications Version", John
Wiley&Sons.

[7] N. Biggs (1974, 1993): "Algebraic graph theory", Cambridge University Press.

[8] F. Ced (1997): lgebra bsica Universitat Autnoma de Barcelona


ENLACES ___________________________________

[W1] http://www.planetmath.org/encyclopedia/LinearAlgebra.html

Pgina web de la enciclopedia de PlanetMath.org sobre lgebra lineal. En ingls.

[W2] http://thales.cica.es/rd/Recursos/rd99/ed99-0289-02/ed99-0289-02.html

Pgina web de la "Sociedad Andaluza de Educacin Matemtica THALES" donde se explica,
con gran cantidad de ejemplos aclaratorios, diferentes conceptos todos ellos relacionados con
las matrices y otros temas de lgebra lineal. En espaol.

[W3] http://www.lafacu.com/apuntes/matematica/matrices/default.htm

El sitio de los estudiantes y docentes universitarios. Recopilacin de apuntes, con ejemplos,
sobre matrices. En espaol.

[W4] http://rinconprog.metropoliglobal.com/CursosProg/ProgGraf/MatGraf/index.php?cap=2

Pgina web de "El Rincn del Programador". En la seccin de "Programacin Grfica"
aparecen los "Fundamentos matemticos de la Informtica Grfica" donde se explican
lgebra de matrices
Proyecto e-Math 18
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
diversos conceptos relacionados con el lgebra de matrices y otros temas de lgebra lineal.
En espaol.

[W5] http://www-gap.dcs.st-and.ac.uk/~history/Indexes/Algebra.html

Pgina web de la School of Mathematics and Statistics, University of St Andrews, Scotland.
Trata sobre la historia del lgebra. En ingls.

[W6] http://www.richland.cc.il.us/james/lecture/m116/matrices/applications.html

Pgina web con aplicaciones de matrices y determinantes. En ingls.

[W7] http://www.math.unl.edu/~tshores/linalgtext.html

Pgina web del Departamento de Matemticas y Estadstica de la Universidad de Nebraska-
Lincoln. Libro on-line sobre lgebra lineal y sus aplicaciones. En ingls.

[W8] http://www.numbertheory.org/book/

Pgina web sobre teora de nmeros. Libro on-line sobre lgebra lineal. En ingls.

[W9] http://archives.math.utk.edu/topics/linearAlgebra.html

Pgina web de enlaces relacionados con lgebra lineal y teora de matrices. En ingls.

[W10] http://www.tu-chemnitz.de/iic/ela/

Pgina web de la publicacin "The Electronic Journal of Linear Algebra" publicada por "The
International Linear Algebra Society". En ingls.

[W11] http://www.netlib.org/utk/people/JackDongarra/la-sw.html

Pgina en la que est recogida la informacin relacionada con el software disponible
gratuitamente en la red para la solucin de problemas de lgebra lineal. En ingls.

[W12] http://ceee.rice.edu/Books/LA/linearbook.pdf

Pgina web del "Center for Excellence and Equity in Education" de la Universidad de Rice.
Libro sobre lgebra lineal. En ingls.