Sunteți pe pagina 1din 15

Definion de matrices

una matriz es un arreglo bidimensional de nmeros. Dado que puede definirse tanto la suma
como el producto de matrices, en mayor generalidad se dice que son elementos de un anillo. Una
matriz se representa por medio de una letra mayscula(A,B..) y sus elementos con la misma letra
en minscula (a,b...), con un doble subndice donde el primero indica la fila y el segundo la
columna a la que pertene. Los elementos individuales de una matriz m n, a menudo denotados
por ah, aj, donde el mximo valor de sus elementos (i,j) en i es m, y el mximo valor de j es n.
Siempre que la matriz tenga el mismo nmero de filas y de columnas que otra matriz, estas se
pueden sumar o restar elemento por elemento. Las matrices se utilizan para mltiples
aplicaciones y sirven, en particular, para representar los coeficientes de los sistemas de
ecuaciones lineales o para representar transformaciones lineales dada una base. En este ltimo
caso, las matrices desempean el mismo papel que los datos de un vector para las aplicaciones
lineales. Pueden sumarse, multiplicarse y descomponerse de varias formas, lo que tambin las
hace un concepto clave en el campo del lgebra lineal. (es.wikipedia.org, 2017)

Tipos de matriz

M atri z fil a

U na mat riz fila es t cons ti tuida por una s ola fil a.

M atri z diagona l

En una ma tr iz diagon al todos los ele men tos que no es tn s ituados en la


diagon al prin cipal s on nulos .
M atriz es calar

U na mat riz es calar es una ma tr iz diagon al en la que los ele me ntos de la

diagon al prin cipal s on iguales .

M atri z iden tidad o unidad

U na ma tri z identid ad es una ma tr iz diagona l en la que los ele me ntos de la


diagon al prin cipal s on iguales a 1.

M atriz colu mna

La ma tr iz colu mna tiene una s ola colu mna

M atriz rectangu lar

La mat riz rec tangul ar tiene dis tin to nmero de filas que de colu mnas , s iendo
s u di mens in mx n .
M atriz tras pues ta

D ada una ma tri z A, s e ll ama mat riz tras pues ta de A a la ma tri z que s e obtiene
ca mbiando ordenada me nte las filas por l as colu mnas .

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

M atriz nula

En una ma tr iz nula todos los ele mentos s on ceros .

M atriz cuadrada

La ma tr iz cuadr ada t iene el mis mo nmero de filas que de colu mnas .

Los el emen tos de la forma a i i cons titu yen la diagonal principa l.

La diagona l s ecundari a la forman los el ementos con i+j = n+ 1, s iendo n el


orden de la mat riz.

M atri z tri angular superior

En una ma tr iz triangu lar s uperior los ele mentos s ituados por debaj o de l a
diagon al prin cipal s on ceros .
M atri z tri angular inferior

En una ma tr iz tr iangular inferior los ele me ntos s ituados por enc i ma de la


diagon al prin cipal s on ceros .

M atriz regular

U na mat riz regular es una ma tri z cuadrad a que t iene invers a.

M atriz s imtri ca

U na mat riz s imtri ca es una ma tri z cuadrad a que verif ica :

A = At .

M atriz antis i m tri ca o he mis i m trica

U na ma tri z antis i m tri ca o he mis i m tric a es una ma tri z cuadrada que verifi ca:
A = A t .

(w ww.vi tutor.c om, 2014)


las operaciones con ma tr ices .

Objetivos. Denir de manera formal las operaciones con matrices (adicin de matrices,
multiplicacin de una matriz por un nmero, multiplicacin de matrices) y con ayuda de
ejemplos observar las propiedades principales de estas operaciones. En las siguientes clases
vamos a demostrar las propiedades de manera formal. Requisitos. Conjunto Fn y operaciones
lineales en Fn. Motivacin del concepto de una matriz y de las operaciones con matrices.

1. Denicion (matriz). Una matriz m por n es una tabla de tamao m por n. Aqu m es el nmero
de las las, n es el nmero de las columnas. La entrada (la componente, el elemento) de la matriz
A que esta en la i-exima la y la j-exima columna la denotamos por Ai, j. Las entradas de
matrices pueden ser nmeros u objetos ms complicados. Sea F un campo y sean m, n nmeros
enteros positivos. Denotemos por Mmn(F) al conjunto de todas las matrices de tamaos mn
cuyas entradas pertenecen a F. 2. Denicion ms formal. Una matriz de tamao m por n con
elementos del campo F se puede denir como una funcin {1, ..., m}{1,...,n}F.

3. definicin (igualdad de las matrices). Matrices A y B se llaman iguales si sus tamaos


coinciden (el nmero de las de A coincide con el nmero de las de B, el nmero de columnas
de A coincide con el nmero de columnas de B), y las entradas correspondientes de A y B son
iguales: Ai, j = Bi,j para todos.

(www.vitutor.com, 2014)
Operaciones con matrices

Trasposicin
La matriz traspuesta, AT, de la matriz A es la matriz que se obtiene cambiando las filas por las
columnas (o viceversa) en la matriz A. Sea A una matiz mn y B = AT, entonces B es la matriz
nm con bij = aji.

Suma, Resta
Sea A y B matrices con las mismas dimensiones, entonces sus suma, A+B, se obtiene sumando
entradas correspondientes. En smbolos, (A+B)ij = Aij + Bij. En forma parecida, sus resta, A - B,
obtiene restando entradas correspondientes. En smbolos, (A-B)ij = Aij - Bij.

Multiplicacin escalar
Sea A una matriz y c un nmero (llamado un escalar en este contexto), definimos el mltiple
escalar, cA, como la matriz que se obtiene multiplicando cada entrada de A por c. En smbolos,
(cA)ij = c(Aij).

Producto
Sea A una matriz con dimensiones mn y B una matriz con dimensiones np, entonces el
producto AB est definido, y tiene dimensiones mp. La entrada (AB)ij se obtiene por multiplicar
regln i de A por columna j de B, hecho por multiplicar sus entradas correspondientes y sumar
los resultados.
Trasposicin

T 0 1/3
0 1 2
= 1 -1
1/3 -1 10
2 10

Suma y mltiple escalar

0 1 1 -1 2 -1
+ 2 =
1/3 -1 2/3 -2 5/3 -5

Producto

0 1 1 -1 2/3 -2
=
1/3 -1 2/3 -2 -1/3 5/3

(/www.zweigmedia.com, 2007)

La regla de Sarrus

se usa para calcular el resultado de determinantes de 33. Estos se emplean para resolver
ecuaciones lineales y saber si son compatibles. Los sistemas compatibles permiten obtener la
solucin ms fcilmente. Tambin se utilizan para determinar si conjuntos de vectores son
linealmente independientes y formar la base del espacio vectorial.

Estas aplicaciones se basan en la invertibilidad de las matrices. Si una matriz es regular, su


determinante es distinto de 0. Si es singular, su determinante vale 0. Los determinantes slo se
pueden calcular en matrices cuadradas. Para calcular matrices de cualquier orden, se puede
utilizar el teorema de Laplace. Este teorema nos permite simplificar las matrices de dimensiones
altas, en sumas de pequeos determinantes que descomponemos de la matriz principal. Afirma
que el determinante de una matriz es igual a la suma de los productos de cada rengln o
columna, por la determinante de su matriz adjunta. Esto va reduciendo los determinantes de
manera que un determinante de grado n, se convierte en n determinantes de n-1. Si aplicamos
esta regla de forma sucesiva, podemos llegar a obtener determinantes de dimensin 2 (22) o 3
(33), donde resulta mucho ms fcil su clculo.

(www.lifeder.com, 2017)
mtodo de Gauss

es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. El mtodo se


llama as en honor a los matemticos alemanes Carl Friedrich Gauss y Philipp Ludwig von
Seidel y es similar al mtodo de Jacobi.

Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que produzca
una matriz (cuadrada, naturalmente pues para que exista solucin nica, el sistema debe tener
tantas ecuaciones como incgnitas) de coeficientes con los elementos de su diagonal no-nulos, la
convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es
simtrica y, a la vez, definida positiva.

Ej e mplo :

z = 1

y + 4 1 = 2 y = 6 x + 6 1 = 1 x = 4

(es .w ikiped ia.org, 2017) .


El m todo de la es quin a N oroes te

es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante


la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin
que esto implique que se alcance el costo ptimo total.

Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado
con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado.

Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste.
Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la
esquina Noroeste, dado que podemos encontrar de igual manera el mtodo e la esquina

(lopez, 2014)

El mtodo del costo mnimo o de los mnimos costos


es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin,
arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en
las rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores dado que se trata
simplemente de la asignacin de la mayor cantidad de unidades posibles (sujeta a las
restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el
mtodo. en matemticas y economa, un caso particular de problema de programacin lineal en
el cual se debe minimizar el coste del abastecimiento a una serie de puntos de demanda a partir
de un grupo puntos de oferta posiblemente de distinto nmero, teniendo en cuenta los
distintos precios de envo de cada punto de oferta a cada punto de demanda.

(es.wikipedia.org, 2017)

El mtodo de aproximacin de Vogel


es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin
bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente
mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos.

El mtodo de asignacin es una variacin del problema original de transporte, variacin en la


cual las variables de decisin X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o
uno (1) en la solucin ptima, lo que supone que la oferta y la demanda estn perfectamente
alineadas, de hecho ambas son iguales a uno (1).

Mltiples son los casos en los que como ingenieros industriales podemos hacer uso del problema
de asignacin para resolver diversas situaciones, entre los que cabe mencionar se encuentran la
asignacin de personal a maquinas, herramientas a puestos de trabajos, horarios a maestros,
candidatos a vacantes, huspedes a habitaciones, comensales a mesas, vendedores a zonas
territoriales

(lopez, 2014)

Cadenas errticas
Una cadena de Mrkov se dice irreducible si se cumple cualquiera de las siguientes condiciones
(equivalentes entre s):

1. Desde cualquier estado de E se puede acceder a cualquier otro.

2. Todos los estados se comunican entre s.

3. C(x)=E para algn xE.

4. C(x)=E para todo xE.

5. El nico conjunto cerrado es el total.

La cadena de Ehrenfest o la caminata aleatoria sin barreras absorbentes son ejemplos de cadenas
de Mrkov irreducibles.

Cadenas positivo-recurrentes

Una cadena de Mrkov se dice positivo-recurrente si todos sus estados son positivo-recurrentes.
Si la cadena es adems irreducible es posible demostrar que existe un nico vector de
probabilidad invariante y est dado por:

Cadenas regulares

Una cadena de Mrkov se dice regular (tambin primitiva o ertica) si existe alguna potencia
positiva de la matriz de transicin cuyas entradas sean todas estrictamente mayores que cero.

Cuando el espacio de estados E es finito, si P denota la matriz de transicin de la cadena se tiene


que:

donde W es una matriz con todos sus renglones iguales a un mismo vector de
probabilidad w, que resulta ser el vector de probabilidad invariante de la cadena. En el
caso de cadenas regulares, ste vector invariante es nico.

Cadenas absorbentes
Una cadena de Mrkov con espacio de estados finito se dice absorbente si se cumplen las dos
condiciones siguientes:

1. La cadena tiene al menos un estado absorbente.

2. De cualquier estado no absorbente se accede a algn estado absorbente.

(es.wikipedia.org, 2017)

El mtodo grfico

es un procedimiento de solucin de problemas de programacin lineal muy limitado en


cuanto al nmero de variables (2 si es un grfico 2D y 3 si es 3D) pero muy rico en
materia de interpretacin de resultados e incluso anlisis de sensibilidad. Este consiste en
representar cada una de las restricciones y encontrar en la medida de lo posible el
polgono (poliedro) factible, comnmente llamado el conjunto solucin o regin factible,
en el cual por razones trigonomtricas en uno de sus vrtices se encuentra la mejor
respuesta (solucin ptima).

(www.ingenieriaindustrialonline.com, 2014)

ecuaciones simultneas

es un modelo estadstico que viene dado por un conjunto de ecuaciones lineales. A


menudo se utilizan en econometra para encontrar valores de los parmetros que se
encuentran correlacionados y que suceden paralelamente, por ejemplo, en las
estimaciones de la oferta y la demanda.

(es.wikipedia.org, 2017)
Bibliografa
/www.zweigmedia.com. (4 de 6 de 2007). Obtenido de
https://www.zweigmedia.com/MundoReal/Summary3a.html
es.wikipedia.org. (17 de 5 de 2017). Obtenido de
https://es.wikipedia.org/wiki/Matriz_(matem%C3%A1ticas)
es.wikipedia.org. (14 de 5 de 2017). Obtenido de https:///wiki/M
%C3%A9todo_de_Gauss-Seidel
es.wikipedia.org. (29 de 4 de 2017). Obtenido de
https://es.wikipedia.org/wiki/Problema_de_transporte
es.wikipedia.org. (10 de 5 de 2017). Obtenido de
https://es.wikipedia.org/wiki/Cadena_de_M%C3%A1rkov
es.wikipedia.org. (10 de 5 de 2017). Obtenido de
https://es.wikipedia.org/wiki/Modelo_de_ecuaciones_simult%C3%A1neas
lopez, b. s. (5 de 11 de 2014). www.ingenieriaindustrialonline.com. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-
esquina-noroeste/
www.ingenieriaindustrialonline.com. (2014 de 11 de 2014). Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr
%C3%A1fico/
www.lifeder.com. (12 de 5 de 2017). Obtenido de https://www.lifeder.com/regla-de-
sarrus/
www.vitutor.com. (8 de 5 de 2014). Obtenido de
http://www.vitutor.com/algebra/matrices/tipos.html

S-ar putea să vă placă și