MATRICES Y DESCOMPOSICION CHOLESKY

Una matriz mxn es una ordenación de números dispuestos en m filas y n

columnas. Es una técnica que se usa para la resolución de sistemas de ecuaciones
lineales, para problemas de Geometría y en la elaboración de tablas y grafos. Por
su parte, el grafo es una forma de representar de una manera cómoda las posibles
relaciones entre objetos.

En el ámbito de la teoría de grafos y matrices, existen herramientas para

resolver sistemas de ecuaciones matriciales, como el caso de la Descomposición
de Cholesky que se se deriva de la factorización LU con una pequeña variación. La
misma se basa en el hecho que dada una matriz A simétrica y definida positiva, se
pueden escoger los factores tales que U es la transpuesta de L, y esto se llama la
descomposición o factorización de Cholesky, que cuando es aplicable resulta
mucho más eficiente que la descomposición LU.

De igual manera, en la búsqueda de mayor eficiencia en la resolución de

sistemas matriciales, se puede obtener ventaja si la matriz es dispersa, es decir se
aplican técnicas como el método de la banda y la envolvente que aprovecha el gran
número de elementos ceros que esta posee.

En tal sentido, el presente trabajo se justifica por cuanto tiene como finalidad
mostrar los aspectos más relevantes de la Descomposición de Cholesky, matrices
dispersas, ancho de banda y métodos de la banda y de la envolvente, aplicados a
un ejercicio práctico de minimización de costos de envío de una empresa de
encomiendas.