Algebra Matricial y

Optimizacin
Jos Luis Gonzlez Velarde
Jorge Homero Sierra Cavazos
Enero 2012

Ecuaciones lineales
Problema central del lgebra lineal:
Resolver un sistema de ecuaciones
lineales.
Lineales significa que las incgnitas se
multiplican slo por constantes.

Ecuaciones lineales
ax = b.
Si a 0
Existe una nica solucin.
Si a = 0.
Si b 0 no hay solucin
Si b = 0 un nmero infinito de
soluciones

Ecuaciones lineales
x 2y = 1
3x + 2y = 11

3 x + 2 y = 11

x=3
y=1

x - 2y = 1

Ecuaciones lineales
Formato ecuacin vectorial

1
2 1
x y

3
2 11

 1
11

3
9

3
9

2
2

1
3

2
2

1
3

Espacio de columnas

Multiplicacin escalar

3 2 1
9 2 11

Suma vectorial

Combinacin lineal

1 3
3 9

1
2 1
3 1 2 11

Forma matricial
Matriz de coeficientes

Ecuacin matricial

1 2
A

3 2
1 2 x 1
3 2 y 11

Ax b

Terminologa Bsica
Arreglo rectangular de nmeros reales
a11

a21

a
m1

a12
a22

... a1n

... a2 n

am 2 ... amn

En este caso hablamos de una matriz con n

columnas y m renglones, diremos que es una matriz
m x n (la dimensin de la matriz).

 El escalar en la interseccin del rengln i con

la columna j ser el elemento (i, j) de la matriz,
notacin: aij.
Una matriz, ser denotada generalmente
mediante letras maysculas, mientras que los
escalares que la componen mediante letras
minsculas con subndices.
A = (aij)

Igualdad entre matrices

Diremos que dos matrices A y B son iguales cuando
tienen las mismas dimensiones y cada elemento de A
es igual a su elemento correspondiente de B.

2 3
2 3
, B

A
1 1
1 1

2 3

C 1 1
0

2 3

D
1 1

Operaciones bsicas
Multiplicacin por un escalar
Se define entre cualquier escalar k y una
matriz de cualquier dimensin m x n, A = [aij].
La multiplicacin se representa por kA y el
resultado obtenido es otra matriz de dimensin
m x n,cuyo elemento (i, j) es kaij , si A = [aij] ,
entonces kA = [kaij].

Teorema 1.1
Si c y k son dos escalares cualquiera y A = [aij]
es cualquier matriz m x n, entonces,
c (kA) = (ck) A

Adicin y sustraccin de matrices

La adicin o suma de matrices entre una
matriz A = [aij] y una matriz B = [bij] se puede
realizar slo cuando ambas matrices tienen la
misma dimensin. El resultado de la adicin
de dos matrices es su vez otra matriz la misma
dimensin, cuyo elemento (i, j) es aij + bij .
Esto es A + B = [aij + bij].

Teorema 1.2
A + B = B + A.
Teorema 1.3
Sean A = [aij ], B = [bij], y C = [cij] matrices de
dimensin m n cualquiera. Entonces
A + (B + C) = (A + B) + C.

Propiedades adicionales
Sean A = [aij] y B = [bij] son dos matrices de
dimensin mn cualquiera, y c y k dos
escalares cualquiera
Teorema 1.4
c (A + B) = cA + cB
Teorema 1.5
(c + k) A = cA + kA

Multiplicacin de Matrices
Sea A = [aij] una matriz mn y B = [bij] una matriz de
dimensin nq. La multiplicacin entre matrices de
la matriz A por la matriz B, (el orden es importante),
es una matriz C de dimensin m q cuyo elemento
(i, j) es
n

cij aik bkj ai1b1 j ai 2b2 j ... ain bnj

k 1

Multiplicacin de Matrices
Calcular AB y BA

2 1 4
A
,

0 1 1
1 1

B 0 1
1 0

Teorema 1.6
Sean A = [aij], B =[bij] y C = [cij] matrices de
dimensiones mn, nq, y qs
respectivamente. Entonces
A(BC) = (AB)C.

Nmero de multiplicaciones
escalares
C = AB
Si A es una matriz p x q
y B es una matriz q x r
entonces C es una matriz p x r
El nmero de multiplicaciones necesarias
para calcular C es pqr.

Costo de la asociacin
Dadas 3 matrices A, B , C de dimensiones
10 x 100, 100 x 5 y 5 x 50,
respectivamente.
Cunto cuesta multiplicar
(AB) C?
Y cunto cuesta A (BC) ?

(AB)C

A 10 x 100
B 100 x 5
C
5 x 50
AB 10 x 5
Para calcular el producto AB se requieren (10)
(100)(5) = 5,000 multiplicaciones escalares.
Para calcular (AB) C se requieren (10) (5) (50) =
2,500
Total 7,500 multiplicaciones escalares

A(BC)

A 10 x 100
B 100 x 5
C
5 x 50
BC 100 x 50
Para calcular el producto BC se requieren (100)
(5)(50) = 25,000 multiplicaciones escalares.
Para calcular A(BC) se requieren (10) (100) (50)
= 50,000
Total 75,000 multiplicaciones escalares

No conmutatividad
La multiplicacin de matrices no es
necesariamente conmutativa.

Propiedad distributiva
Teorema 1.7
Sean A, B y C matrices cualquiera de
dimensiones adecuadas en cada caso, entonces
A(B + C) = AB + AC y (A + B)C = AC + BC

Matriz transpuesta
Si A es una matriz mn, la matriz transpuesta
de A es otra matriz de dimensin nm que
simbolizaremos por A o por AT , tal que su
elemento (i, j) es el elemento (j, i) de A.
Teorema 1.9
Si A es cualquier matriz,
(AT )T = A

Propiedades de la transpuesta
Ejercicio 05
Si A y B son dos matrices cualquiera de dimensiones
adecuadas. Demuestre que
(A + B)T = AT + BT
Ejercicio 06
Si A y B son dos matrices cualquiera de dimensiones
adecuadas. Demuestre que
(AB)T = BTAT
Ejercicio 07
Sea A es una matriz cualquiera, y c es un escalar cualquiera.
Demuestre que
(cA)T = cAT

Matriz cuadrada
Una matriz se dice cuadrada si tiene dimensin n x n.
Esto es si el nmero de renglones es igual al nmero
de columnas.
a11

a21
..

a
n1

a12

... a1n

a22

... a2 n
.. ..

..

an 2 ... ann

Los elementos aii se llaman elementos diagonales

Matriz simtrica

Una matriz se dice simtrica si satisface:

AT = A
Una matriz A es simtrica si y slo si cumple dos
condiciones:
i. A es una matriz cuadrada
ii. Para cualquier escalar aij = aji

Matriz diagonal

Una matriz cuadrada se dice diagonal, si los

escalares fuera de la diagonal son cero. Este tipo de
matrices tiene la forma:

d1 0 ... 0

0 d 2 ... 0

0 0 ... d
n

Matriz diagonal
A veces se har referencia a esta matriz como
diag (d1, d2, . . . , dn)
Note que la caracterstica de una matriz diagonal
A = [aij ] es que
aij = 0 para i j
c

0
B

0
1

...
...

Matriz escalar
Una matriz diagonal A se dice matriz escalar si
todos los elementos de la diagonal principal son
idnticos. Este tipo de matrices tiene la forma:

k 0 ... 0

0 k ... 0

0 0 ... k

Matriz identidad: In
La matriz

1 0 ... 0

0 1 ... 0
diag (1,1,...,1)

0 0 ... 1

recibir el nombre de matriz identidad de orden n y se

simbolizar por In o cuando est claro cual es su dimensin
simplemente por I.

Matrices de unos: Jmn

La matriz Jmn representar la matriz m n
1

1
1

...
...

...

Para Jnn simplificaremos por Jn, y cuando est claro

cual es su dimensin simplemente por J.
Verifique que Jmn Jnp = n Jmp

Matrices nulas
La matriz 0mn representar la matriz m n

Verificar:
0A = 0
k0 = 0
A+ 0 = 0 +A= A
A + (1)A = 0
0A = 0
A0 = 0

0 ... 0

0 ... 0

0 ... 0

Matrices triangulares
Si todos los elementos de una matriz cuadrada
A que estn por debajo de la diagonal principal
son cero, se dice que A es una matriz triangular
superior. Por otro lado, si todos los elementos
que estn por arriba de la diagonal principal
son cero diremos que A es una matriz
triangular inferior.
A es triangular superior si, aij = 0 para i > j, y
A es triangular inferior si, aij = 0 para i < j.