Programación Lineal 2012

Índice

Definición de matrices Tipos de matrices Transpuesta de una matriz Suma y resta de matrices Ponderación de una matriz por un escalar Producto de matrices Propiedades de las operaciones con matrices

Determinantes

Definición Cálculo de determinantes de matrices de orden 2 y 3 Propiedades de los determinantes

Inversa de una matriz

Definición de la inversa de una matriz Matriz adjunta

Página 1

Programación Lineal 2012

Definición de Matrices

Una matriz es una tabla cuadrada o rectangular de datos (llamados elementos o entradas de la matriz) ordenados en filas y columnas, donde una fila es cada una de las líneas horizontales de la matriz y una columna es cada una de las líneas verticales de la matriz. A una matriz con m filas y n columnas se le denomina matriz m x n; y a m y n se les denomina dimensiones de la matriz.Las dimensiones de la matriz siempre se dan con el número de fila primero y el número de columnas.Por lo general se trabaja con matrices formadas por números reales. Las matrices se usan generalmente para describir sistemas de ecuaciones lineales, sistemas de ecuaciones diferenciales o representar una aplicación lineal (dada una base).

Una matriz es una colección ordenada de elementos colocados en filas y columnas, o sea es un arreglo bidimensional de números (llamados entradas de la matriz) ordenados en filas (o renglones) y columnas, donde una fila es cada una de las líneas horizontales de la matriz y una columna es cada una de las líneas verticales. A una matriz con m filas yn columnas se le denomina matriz m por n (

) donde m y n son números naturales mayores que cero. El conjunto de las matrices de

tamaño   se representa como  , donde   es el campo al cual pertenecen las entradas. El tamaño de una matriz siempre se da con el número de filas primero y el número de columnas después. Dos matrices se dice que son iguales si tienen el mismo tamaño y las mismas entradas.

Otra definición, muy usada en la solución de sistemas de ecuaciones lineales, es la de vectores fila

y vectores columna. Un vector fila o vector renglón es cualquier matriz de tamaño   

mientras que un vector columna es cualquier matriz de tamaño .

A las matrices que tienen el mismo número de filas que de columnas,  , se les

llaman matrices cuadradas. y el conjunto se denota   o alternativamente  .

Dimensión de una Matriz

La dimensión de una matriz viene dada por el número de filas y columnas que tenga, así una matriz de dimensión 2x3 es una matriz con dos filas y tres columnas. Reiterando, la dimensión de una matriz siempre se da con el número de filas primero y el número de columnas después.

O sea que si se anota   significa que se nombra   a una matriz que tiene 7 filas y 5

columnas. La letra   significa que sus elementos son números reales.

Ejemplos de Matrices

Dada la matriz 

es una matriz de tamaño  . La entrada   es 4.

La matriz 

es una matriz de tamaño  : un vector fila con 9 entradas.

Página 2

Programación Lineal 2012

Finalmente una matriz genérica se representa: 

Y una matriz columna genérica 

Tipos de matrices

Matriz fila: Una matriz fila está constituida por una sola fila.

Matriz columna: La matriz columna tiene una sola columna

Matriz rectangular: La matriz rectangular tiene distinto número de filas que de

columnas, siendo su dimensión m x n Puede ser de dos formas; vertical u horizontal,

dependiendo de si es mayor la cantidad de columnas o filas.

Matriz Vertical: Es aquella que tiene más filas que columnas.

Matriz horizontal: Es aquella que tiene más columnas que filas.

Matriz cuadrada. La matriz cuadrada tiene el mismo número de filas que de columnas. Los elementos de la forma a i i constituyen la diagonal principal. Ejemplos

de matriz cuadrada: Puede ser una matriz con valores 

Página 3

Programación Lineal 2012

O también una matriz con subíndices (Genérica)

Puede ser de otro tamaño e incluso con variables 

Se llama diagonal principal de una matriz A a la diagonal formada por los elementos .

Se llama diagonal secundaria a la diagonal del cuadrado que no es la principal, tiene por extremos los

elementos   y  , como características, todos los elementos tienen la particularidad que sus

subíndices suman (n+1), por ejemplo  , donde 8 + (n - 7 ) = n + 1.

Matriz nula. En una matriz nula todos los elementos son ceros. Algunos ejemplos de matrices nulas son:

Por lo tanto, una matriz nula de orden mxn asume la forma:

Una matriz cero es, al mismo tiempo, matriz simétrica, antisimétrica, nilpotente y singular.

Matriz triangular superior. En una matriz triangular superior los elementos

situados por debajo de la diagonal principal son ceros.

Matriz triangular inferior . En una matriz triangular inferior  los elementos

situados por encima de la diagonal principal son ceros.

Página 4

Programación Lineal 2012

Matriz diagonal. Se llama diagonal principal de una matriz A a la diagonal formada por los

elementos aii. Matriz diagonal, matriz cuadrada donde sus elementos   si  . La matriz identidad es una matriz diagonal. Una matriz diagonal es una matriz cuadrada en que las entradas o valores son todos nulas salvo en la diagonal principal, y éstos incluso pueden ser nulos o no. Otra forma de decirlo es que es diagonal si todos sus elementos son nulos salvo algunos de la diagonal principal. Ejemplos de matrices Diagonales:

Puede ser una matriz con valores 

O también una matriz con subíndices (Genérica)

Puede ser de otro tamaño e incluso con variables 

Matriz escalar. Una matriz escalar es una matriz diagonal en la que los

elementos de la diagonal principal son iguales.

Matriz identidad. Una matriz identidad es una matriz diagonal en la que los

elementos de la diagonal principal son iguales a 1.

Página 5

Programación Lineal 2012

La matriz identidad puede ser de cualquier tamaño, siempre y cuando sea cuadrada

Matriz traspuesta. Dada una matriz A, se llama matriz traspuesta de A a la

matriz que se obtiene cambiando ordenadamente las filas por las columnas

(A t) t = A

(A + B) t = A t + B t

(α ·A) t = α· A t

(A ·  B) t = B t · A t

Matriz normal. Sea A matriz compleja cuadrada, entonces es una matriz normal si y sólo si

Donde A* es la matriz traspuesta conjugada de A (también llamado hermitiano)

Matriz singular. También llamada no regular. Una matriz es singular si y solo si su determinante es cero.

Matriz idempotente. Una matriz, A, es idempotente si: A2 = A.

Matriz involutiva. Una matriz, A, es involutiva si: A2 = I.

Matriz simétrica. Una matriz simétrica es una matriz cuadrada que verifica: A

= At.

Matriz antisimétrica o hemisimétrica . Una matriz antisimétrica o hemisimétrica es una matriz cuadrada que verifica: A = -A t. ósea es una matriz cuadrada, y es igual a la opuesta de su traspuesta.

Matriz conjugada es el resultado de la sustitución de los elementos de una matriz   por sus conjugadas. Es decir, la parte imaginaria de los elementos de la matriz cambian su signo.

Ejemplo de matrices conjugadas

Matriz ortogonal. Una matriz es ortogonal si verifica que: A·A t = I. osea es una matriz cuya matriz inversa coincide con su matriz traspuesta.

Matriz invertible: También llamada matriz, no singular, no degenerada, regular.

Página 6

Programación Lineal 2012

Una matriz cuadrada A de orden n se dice que es invertible si existe otra matriz cuadrada de orden n, llamada matriz inversa de A y representada como A−1, tal que AA−1 = A−1A = In,

donde In es la matriz identidad de orden n y el producto utilizado es el producto de matrices usual. Una matriz tiene inversa siempre que su determinante no sea cero. La inversión de matrices es el proceso de encontrar la matriz inversa de una matriz dada.

Matriz permutación: es la matriz cuadrada con toda su n × n elementos iguales a 0, excepto uno cualquiera por cada fila y columna, el cual debe ser igual a 1.

Matrices iguales: Se dice que dos matrices A y B son iguales si tienen la misma dimensión y son iguales elemento a elemento, es decir, aij=bij i=1,...,n j=1,2,...,m.

Matriz Hermitiana (o Hermítica): es una matriz cuadrada de elementos complejos que tiene la característica de ser igual a su propia traspuesta conjugada. Es decir, el elemento en la i-ésima fila y j-ésima columna es igual al conjugado del elemento en la j-ésima fila e i-ésima columna, para todos los índices i y j:

Matriz definida positiva: es una matriz hermitiana que en muchos aspectos es similar a un número real positivo.

Matriz unitaria: es una matriz compleja U, de n por n elementos, que satisface la condición:

donde   es la matriz identidad y   es el traspuesto conjugado (también llamado el hermitiano adjunto o la hermítica) de U. Esta condición implica que una matriz U es unitaria si tiene inversa igual

a su traspuesta conjugada.

Una matriz unitaria en la que todas las entradas son reales es una matriz ortogonal.

Submatriz: a partir de una Matriz M, se llama submatriz M' a toda matriz obtenida suprimiendo p filas y q columnas en M. Si M es de orden mxn, M' será de orden (m-p)x(n-q), es decir con p filas menos y q columnas menos. Es evidente que p < m ; q < n.

Transpuesta de una matriz

La trasposición de una matriz A es una operación que consiste en colocar las filas de A en forma de columna, respetando su orden. Se obtiene de esta manera otra matriz que se llamará la traspuesta de A y se representará por At.

Sea   una matriz con   filas y   columnas. La matriz transpuesta, denotada con   está dada por

En donde el elemento   de la matriz original   se convertirá en el elemento   de la matriz

transpuesta  .

Ejemplos:

Página 7

Programación Lineal 2012

Otro ejemplo un poco más grande es el siguiente:

Propiedades

Para toda matriz 

Sean A y B matrices con elementos pertenecen a un anillo   y sea  :

Si el producto de las matrices   y   está definido,

Si   es una matriz cuadrada cuyas entradas son números reales, entonces

es semidefinida positiva.

 Suma y resta de matrices

Para poder sumar o restar matrices, éstas deben tener el mismo número de filas y de columnas. Es decir, si una matriz es de orden 3  2 y otra de 3  3, no se pueden sumar ni restar. Esto es así ya que, tanto para la suma como para la resta, se suman o se restan los términos que ocupan el mismo lugar en las matrices.  Ejemplo: 

 

   

 Para sumar o restar más de dos matrices se procede igual. No necesariamente para poder sumar o restar matrices, éstas tienen que ser cuadradas.  Ejemplo:

Página 8

Programación Lineal 2012

      

 

          

Propiedades de la Adición: 

1) Clausura: si una matriz de mxn se suma con otra matriz de mxn, resultará una matriz de mxn.

2) Asociatividad: A + (B + C) = (A + B) + C.3) Elemento neutro: 0 + A = A + 0 = A.4) Elemento inverso de A: es -A ya que A + (-A) = - A + A = 05) Conmutatividad Aditiva: A + B = B + A. 

Ponderación de una matriz por un escalar

Si multiplicamos una matriz por una escalar, multiplicamos cada elemento de la matriz por ese escalar. Es decir: producto de un número real por una matriz, es la aplicación que asocia a cada par formado por un número real y una matriz, otra matriz cuyos elementos se obtienen multiplicando el número real por todos los elementos de la matriz.

Sea p IK , aij IKnxm , entonces p aij = bij , aij A , bij B

Ejemplo:

Ejemplo: 5

Propiedades de la Ponderación. sean  a y b escalares, A y B matrices de mxn.

1. a(A + B)= aA +  aB2. (a + b)A= aA + bA3. (ab)A= a(bA)4. I A=A5. Aa = aA

Producto de matrices

Para poder multiplicar dos matrices, la primera debe tener el mismo número de columnas que filas la segunda. La matriz resultante del producto quedará con el mismo número de filas de la primera y con el mismo número de columnas de la segunda.  Es decir, si tenemos una matriz 2  3 y la multiplicamos por otra de orden 3  5, la matriz resultante será de orden 2  5.  (2  3)  (3  5) = (2  5)  Se puede observar que el producto de matrices no cumple la propiedad conmutativa, ya que en el ejemplo anterior, si multiplicamos la segunda por la primera, no podríamos efectuar la operación.  

Página 9

Programación Lineal 2012

3  5   por   2  3,puesto que la primera matriz no tiene el mismo número de columnas que filas la segunda.  Supongamos que A = (ai j   ) y B = (bi j  ) son matrices tales que el número de columnas de A coincide con el número de filas de B; es decir, A es una matriz m  p yB una matriz p  n. Entonces el producto AB es la matriz m  n cuya entrada ij se obtiene multiplicando la fila i de A por la columna j de B.  Esto es,

 

  

Ejemplo:  1.

                 2.

                   Producto por un escalar  El producto de un escalar k por la matriz A, escrito k·A o simplemente kA, es la matriz obtenida multiplicando cada entrada de A por k:  

                                         Ejemplo:

               Entonces:

                

Propiedades de la multiplicación: sean A , B y C matrices.

1. Asociatividad: (AB)C = A(BC)2. Neutro Multiplicativo:  IA = A3. NO siempre es conmutativa: AB ≠ BA4. Distributividad: A(B + C) = AB + AC

                           (A + B) C = AC + BC

Determinantes

Definición

En matemáticas se define el determinante como una forma no-lineal alterna de un cuerpo En. Esta definición indica una serie de propiedades matemáticas y generaliza el concepto de determinante haciéndolo aplicable en numerosos campos. Sin embargo, el concepto de determinante o de

Página 10

Programación Lineal 2012

volumen orientado fue introducido para estudiar el número de soluciones de los sistemas lineales de ecuaciones.

A cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), | A | o  

  Una tabla ordenada n  n de escalares situada entre dos líneas verticales, llamada determinante de orden n, no es una matriz.La función determinante apareció por primera vez en el estudio de los sistemas de ecuaciones lineales. Veremos que es una herramienta indispensable en el estudio y obtención de éstas.  

Para el cálculo de determinantes de matrices de cualquier orden, existe una regla recursiva (teorema de Laplace) que reduce el cálculo a sumas y restas de varios determinantes de un orden inferior. Este proceso se puede repetir tantas veces como sea necesario hasta reducir el problema al cálculo de múltiples determinantes de orden tan pequeño como se quiera. Sabiendo que el determinante de un escalar es el propio escalar, es posible calcular el determinante de cualquier matriz aplicando dicho teorema.

Además de esta regla, para calcular determinantes de matrices de cualquier orden podemos usar otra definición de determinante conocida como Fórmula de Leibniz.

La fórmula de Leibniz para el determinante de una matriz cuadrada A de orden n es:

donde la suma se calcula sobre todas las permutaciónes σ del conjunto {1,2,...,n}. La posición del elemento i después de la permutación σ se denota como σi. El conjunto de todas las permutaciones es Pn. Para cada σ, sgn(σ) es la signatura de σ, esto es +1 si la permutación es par y −1 si es impar (ver Paridad de permutaciones). En cualquiera de los   sumandos, el término

denota el producto de las entradas en la posición (i, σi), donde i va desde 1 hasta n:

La fórmula de Leibniz es útil como definición de determinante; pero, excepto en casos muy pequeños, no es una forma práctica de calcularlo: hay que llevar a cabo n! productos de n factores y sumar n! elementos. No se suele usar para calcular el determinante si la matriz tiene más de tres filas.

Cálculo de determinantes de matrices de orden 2 y 3

Sea  A  una matriz cuadrada de orden 2,

Página 11

Programación Lineal 2012

Se llama  determinante  de  A  al  número real:

Es decir, el determinante de una matriz cuadrada de orden  2  es igual al producto de los elementos de la diagonal principal menos el producto de los elementos de la diagonal secundaria.

Dada una matriz cuadrada  A  de orden 3,

se llama  determinante  de  A  al  número real:

Obsérvese que hay seis productos, cada uno formado por tres elementos de la matriz. Tres de los productos aparecen con signo positivo (conservan su signo) y tres con signo negativo (cambian su signo).  Para calcular los determinantes de orden tres, el siguiente diagrama puede ayudar a resolverlos:  

 

 

Página 12

Programación Lineal 2012

Ejemplo :    Calcular el valor del determinante: 

= 24 + 20 + 0 - (-4) - 0 - (-15) = 44 + 4 + 15 = 63 El determinante de la matriz 3  3 A = (ai j ) puede reescribirse como: det (A) = a11(a22a33 – a23a32) – a12(a21a33 – a23a31) + a13(a21a32 – a22a31) = 

    que es una combinación lineal de tres determinantes de orden dos, cuyos coeficientes (con signos alternantes) constituyen la primera fila de la matriz dada. Esta combinación lineal puede indicarse de la forma siguiente:   

  Nótese que cada matriz 2  2 se obtiene suprimiendo en la matriz inicial la fila y la columna que contienen su coeficiente. Ejemplo:    Para demostrar que la propiedad anterior se cumple, trabajaremos con :                                            

       

                                             = 3(8+5) - 2(0-10) + 1(0+4) = 39 + 20 + 4 = 63

La regla de Sarrus permite recordar fácilmente el desarrollo del determinante de una matriz de orden  3. Es un método fácil para memorizar y calcular el determinante de una matriz 3×3. Recibe su nombre del matemático francés Pierre Frédéric Sarrus.

Considérese la matriz 3×3:

Su determinante se puede calcular de la siguiente manera:

En primer lugar, repetir las dos primeras columnas de la matriz a la derecha de la misma de manera que queden cinco columnas en fila. Después sumar los productos de las diagonales descendentes (en

Página 13

Programación Lineal 2012

línea continua) y sustraer los productos de las diagonales ascendentes (en trazos). Esto resulta en:

Un proceso similar basado en diagonales también funciona con matrices 2×2:

Esta regla mnemotécnica es un caso especial de la fórmula de Leibniz y no se puede aplicar para matrices mayores a 3×3.

Los productos con signo  " + ", están formados por los elementos de la diagonal  principal, y los de las dos diagonales paralelas (por encima y por debajo), con su correspondiente vértice opuesto

Propiedades de los determinantes

Las propiedades básicas del determinante son las siguientes: 1. El determinante de una matriz A y el de su traspuesta AT son iguales, es decir,

  2. Sea A una matriz cuadrada,   

   Si A posee dos filas (columnas) iguales, necesariamente  = 0.      Si A es triangular, esto es, A sólo tiene ceros por encima o por debajo de la diagonal

principal, entonces  es igual al producto de los elementos de la diagonal. 3. Supongamos que B se ha obtenido de A mediante una operación elemental entre filas o columnas,     Si se han intercambiado dos filas (columnas) de A, |B| = - |A|.     Si se ha sumado un múltiplo de una fila (columna) a otra, entonces |B| = |A|.      Si se ha multiplicado una fila (columna) de A por un escalar k, |B| = k|A|.   4. Sea A cualquier matriz n-cuadrada, son equivalentes los siguientes principios:     A es invertible, es decir, A tiene inversa A-1.

Página 14

Programación Lineal 2012

  AX = 0 tiene solamente la solución trivial.  El determinante de A no es nulo: |A|  0. 5. El determinante es una función multiplicativa. Es decir, el determinante del       producto de matrices A y B es el producto de los determinantes: |AB| = |A| |B|. 

6. Supongamos que A y B son matrices similares, entonces: |A| = |B|

Determinantes de orden arbitrario

Sea A = (ann) una matriz de orden arbitrario n  n (siendo n un número par). Para calcular el det (A) se procede de la siguiente manera: 

 

Los signos se van alternando según la posición que ocupen las entradas del determinante. Es decir:  

  Ejemplo:

  Si observamos la matriz, podemos ver que en la tercera columna hay dos ceros. Así pues, si cogemos las entradas de la tercera columna para calcular el determinante, nos ahorraremos calcular dos determinantes, ya que el producto de un determinante por cero es cero.   

  

+ = -1(-35) + 3(35) = 35 + 105 = 140. 

Ejercicios con determinantes

Calcular los siguientes determinantes:   

    

Página 15

Programación Lineal 2012

    

 Soluciones:    

 

           

 

      

        

 = 2(-6-24+16+2)+ 5(-4-24+6)-1(4+12-16-3) = -24-110+3 = -131. 

     = 1·(16+0+24-(-4)-(-30)-0) -2·(-128-2+30-(-40)-12-(-16)) = 74-2·(-56) == 74+112 = 186. 

Inversa de una matriz

Página 16

Programación Lineal 2012

Definición de la inversa de una matriz

Definición

La matriz inversa de una matriz cuadrada       de orden       es la matriz cuadrada       tambien de orden       que verifica:

donde       es la matriz identidad de orden     .

Existencia de la matriz inversa

Las matrices que tienen inversa se llaman regulares y las que NO tienen inversa, singulares.

Una matriz cuadrada de orden n es regular si, y solo si, su rango es n.

Una matriz cuadrada de orden n es singular si, y solo si, su determinante es cero.

Propiedades

Las propiedades más importantes relativas a la matriz inversa son las siguientes:

1.   Si existe,       es única.

2.   

3.   

4. El determinante de una matriz regular   es el inverso del determinante de su matriz inversa:

Cálculo de la matriz inversa

La matriz inversa de una matriz regular se puede calcular de diferentes maneras:

Resolviendo un sistema de ecuaciones lineales

Ejemplo

hacemos

como

Operando:

Página 17

Programación Lineal 2012

Por el método de Gauss

La inversa de una matriz regular       se puede calcular transformando la matriz       mediante

operaciones elementales con las filas de la matriz   

Operaciones elementales con las filas de una matriz

Las operaciones elementales con las filas de una matriz que podemos realizar en el metodo de Gauss son las siguientes:

1. Intercambiar las filas       y    .   Esta operación la representaremos así

2. Multiplicar la fila       por el número       y sustituir       por    .   Esta operación la representamos de la siguiente forma:

3. Sumar las filas       y    ,   multiplicadas por sendos números,   y  , y sustituir       por el resultado de esta suma. Lo representamos así:

Nótese que el segundo tipo de operación,    ,   es un caso particular de esta última propiedad que se tiene cuando    .

Mediante la matriz adjunta

La matriz inversa de una matriz regular       se puede calcular mediante la expresión:

donde       es la matriz adjunta de    .

Matriz adjunta

Página 18

Programación Lineal 2012

Definición de matriz adjunta

La matriz cuyos elementos son los correspondientes adjuntos de los elementos de una matriz

cuadrada       se llama matriz adjunta de       y se denota por    .   El elemento en la i-

esima fila y j-esima columna de la matriz adjunta de   es    ,   el adjunto del elemento de   en su

fila i-esima y columna j-esima  .

 Ejemplo

Los menores complementarios de los elementos de la matriz

son

Los adjuntos de los elementos de       son:

La matriz adjunta de       es

El determinante de   lo podemos calcular desarrollando por la primera fila:

Por lo tanto, la matriz inversa de   es

Página 19

Programación Lineal 2012

Página 20