Documente Academic
Documente Profesional
Documente Cultură
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
M atri z diagona l
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
M atriz cuadrada
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
M atriz regular
M atriz s imtri ca
A = At .
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 .
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.
(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
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.
(www.lifeder.com, 2017)
mtodo de Gauss
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
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 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)
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):
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.
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:
(es.wikipedia.org, 2017)
El mtodo grfico
(www.ingenieriaindustrialonline.com, 2014)
ecuaciones simultneas
(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