Академический Документы
Профессиональный Документы
Культура Документы
GRUPO O1 SUBGRUPO 1
En donde las a son los coeficientes constantes, las b son los términos independientes constantes y
n es el número de ecuaciones y en donde el problema consiste en encontrar los valores
desconocidos de las variables x1, x2,….. xn que satisfacen las ecuaciones.
NOTACIÓN MATRICIAL
Los sistemas de ecuaciones lineales se pueden representar en notación matricial Una matriz
consiste en un arreglo rectangular de elementos representado por un solo símbolo. Como se
muestra en la figura, [A] es la notación breve para la matriz y aij designa un elemento individual de
la matriz.
Columna 3
[A]= Fila 2
Un conjunto horizontal de elementos se llama renglón (o fila); y uno vertical, columna. El primer
subíndice i designa el número de renglón en el cual está el elemento. El subíndice j indica la
columna. Por ejemplo, el elemento a23 está en el renglón 2 y la columna 3.
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
La matriz anterior tiene n renglones y m columnas y se dice que tiene una dimensión (o tamaño)
de n por m (o nxm). Ésta se conoce como una matriz de n por m.
TIPOS DE MATRICES
Hay algunas matrices que aparecen frecuentemente y que según su forma, sus elementos, reciben
nombres diferentes:
MATRIZ
Es una matriz que tiene todos
BANDEADA sus elementos cero, excepto
los de una banda centrada en
la diagonal principal. Matriz tridiagonal: ancho de banda de
3.
Es la que está formada por la
matriz de coeficientes y el
MATRIZ
AMPLIADA O
vector de términos
AUMENTADA independientes, los cuales se
acostumbra separar con una
línea de puntos.
MULTIPLICACIÓN DE MATRICES
La primera fila de A por todas las columnas de B, generara la primera fila de la matriz
producto AB.
La segunda fila de A por todas las columnas de B, generara la segunda fila de la matriz
producto AB.
La tercera fila de A por todas las columnas de B, generara la tercera fila de la matriz
producto AB, y así sucesivamente.
Para entender cómodamente el proceso utilizaremos una matriz genérica de tercer orden. Con
dicha matriz la operación AB será como sigue:
Por último nos fijaremos solo en la generación de la tercera fila de la matriz producto:
Es decir:
El determinante de una matriz es un concepto fundamental del algebra lineal con el cual se
determina la existencia y la unidad de los resultados de los sistemas de ecuaciones lineales. Para
representar el determinante de una matriz A usaremos det A, aunque también se acostumbra
utilizar la notación |A|.
Definición: si A es una matriz de mxm entonces para cualquier valor i y j, el ij-esimo menor de A
(Aij) es la sub matriz (m – 1)x(m – 1) de A obtenida luego de eliminar el renglón i y la columna j de
A.
Por ejemplo
La formula anterior se denomina expiación del det A por medio de cofactores de renglón i. La
ventaja de esta fórmula es que disminuye el cálculo del det A para una matriz de mxm cálculos que
requieren solo matrices (m – 1)x(m – 1). Se aplica la formula hasta que det A pueda ser expresado
en términos de matrices de 2x2. Después se encuentran los determinantes de las matrices 2x2
pertinentes.
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
Se expande det A por medio de cofactores del renglón 1. Observe que a11 = 1, a12 = 2, a13 = 3.
Además
Antes de analizar los métodos computacionales, describiremos algunos métodos que son
apropiados en la solución de pequeños sistemas de ecuaciones simultaneas (n<=3) que no
requieren de una computadora. Estos son el método grafico, la regla de cramer y la eliminación de
incógnitas.
MÉTODO GRAFICO
Para dos ecuaciones se pueden obtener una solución al graficarlas en coordenadas cartesianas con
un eje que corresponda a x1 y el otro x2. Debido a que en estos sistemas lineales, cada ecuación se
relaciona con una línea recta, lo cual se ilustra fácilmente mediantes las ecuaciones generales.
a11 x1 + a12x2 = b1
a21 x1 + a22x2 = b2
De esta manera, las ecuaciones ahora están en la forma de líneas rectas; es decir =
(pendiente) + interseccion. Tales lineas se grafican en coordenadas cartesianas con como la
ordenada y como la abscisa. Los valores de y en la intersección de las líneas representa la
solución.
Ejemplo
(1)
(2)
La cual, cuando se grafica, es una línea recta con una intersección en 9 y una pendiente de -3/2.
Metodo Gráfico
9
8
7
6
5
X2
4
2
3
2 1
1
0
0 2 4 6 8 10
X1
Figura 1
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
Solución y
De esta manera, los resultados son equivalentes a los valores de la derecha en las
ecuaciones originales.
(2)
(5)
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
10
9
8
7
6
5
X2
4 1
3 2
2
1
0
0 5 10 15 20
X1
Figura 2a
10
9
8
7
6
5
X2
4 3
3 4
2
1
0
0 5 10 15 20
X1
Figura 2b
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
10
9
8
7
6
5
X2
4 4
3 5
2
1
0
-2 0 2 4 6 8 10 12
X1
Figura 2c
REGLA DE CRAMER
La regla de Cramer establece que cada incógnita de un sistema de ecuaciones lineales algebraicas
puede expresarse como una fracción de dos determinaste con denominador D y con el
numerador obtenido a partir de D, al reemplazar la columna de coeficientes de la incógnita en
cuestión por las constantes de la incógnita en cuestión por las constantes b1, b2,…….van. Por
ejemplo, X1 se calcula como.
Ejemplo:
D=0.3(-0.07)-0.52(0.06)+1(0.05)=-0.0022
Para más de tres ecuaciones, la regla de cramer no resulta práctica, ya que conforme aumenta el
número de ecuaciones, los determinantes consumen tiempo al evaluarlos manualmente (o por
computadora). Por eso se utilizan otras alternativas más eficientes.
ELIMINACIÓN DE INCÓGNITAS
La estrategia básica consiste en multiplicar las ecuaciones por constantes, de tal forma que se
elimine una de las incógnitas cuando se combinen las dos ecuaciones. El resultado es una sola
ecuación en las que se pueden despejar la incógnita restante. Este valor se sustituye en cualquiera
de las ecuaciones originales para calcular la otra variable. Por ejemplo, la ecuación (1) se multiplica
por a21 y la ecuación (2) por a11 para dar
Restando la ecuación (3) de la (4) se elimina el término x1 de las ecuaciones para obtener
Despejando x2
(6)
(7)
Observe que las ecuaciones 6 y 7 se relacionan directamente con la regla de Cramer, que
establece.
Ejemplo:
(1)
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
(2)
La eliminación de incógnitas se puede extender a sistemas con más de tres ecuaciones. Sin
embargo, los múltiples cálculos que se requieren para sistemas más grandes hacen que el
método sea extremadamente tedioso para realizarse a mano. No obstante, la técnica llega
a formalizarse y programarse fácilmente en la computadora.
UNIVERSIDAD INDUSTRIAL DE SANTANDER
FACULTAD DE INGENIERÍAS FÍSICO-QUÍMICAS
ESCUELA DE INGENIERÍA DE PETRÓLEOS
Métodos numéricos: Sistemas de Ecuaciones Lineales
BIBLIOGRAFÍA
http://es.wikipedia.org/wiki/Sistema_de_ecuaciones_lineales
Steven c. Chapra, Métodos Numéricos Para Ingenieros. Quinta Edición Parte 3
Álgebra lineal y sus aplicaciones Escrito por Gilbert Strang
Análisis numérico Escrito por Richard L. Burden,J. Douglas Faires
Introducción al álgebra lineal Escrito por José Manuel Casteleiro Villalba
Investigación de operaciones: aplicaciones y algoritmos Escrito por Wayne L. Winston