You are on page 1of 16

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

GRUPO O1 SUBGRUPO 1 Orlando Miguel Ospino Ospino Diego Leonardo Ferreira Ortiz Nafis Badrán Lizarazo Erika Johana Villarreal Villarreal Francy Guerrero Zabala Diego Fernando Gómez Páez Cod 2073782 Cod 2073477 Cod 2072339 Cod 2073468 Cod 2080751 Cod 2072320

SISTEMAS DE ECUACIONES LINEALES
Un sistema lineal es un conjunto de ecuaciones lineales sobre un cuerpo o un anillo conmutativo. De la forma: a11x1 + a12x2 + …a1nxn=b1 a21x1 + a22x2 + …a2nxn=b2 . . . . an1x1 + an2x2 + …annxn=b2 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:

Tipo de matriz
FILA

Definición
Aquella matriz que tiene una sola fila, siendo su orden 1×n Aquella matriz que tiene una sola columna, siendo su orden m×1

Ejemplo

COLUMNA

RECTANGULAR

Aquella matriz que tiene distinto número de filas que de columnas,

siendo su orden m×n ,
Dada una matriz A, se llama traspuesta de A a la matriz que se obtiene cambiando ordenadamente las filas por las columnas. Se representa por At ó AT

TRASPUESTA

OPUESTA

La matriz opuesta de una dada es la que resulta de sustituir cada elemento por su opuesto. La opuesta de A es -A. Si todos sus elementos son cero. También se denomina matriz cero y se denota por 0m×n

NULA

CUADRADA

Aquella matriz que tiene igual número de filas que de columnas, m = n, diciéndose que la matriz es de orden n.
Diagonal principal : son los elementos a11 , a22 , ..., ann

Diagonal principal :

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

Diagonal secundaria : son los elementos aij con i+j = n+1 Traza de una matriz cuadrada: es la suma de los elementos de la diagonal principal tr A.

Diagonal secundaria :

Es una matriz cuadrada que es igual a su traspuesta. t A = A , aij = aji Es una matriz cuadrada que es igual a la opuesta de su ANTISIMÉTRICA traspuesta. A = -At , aij = -aji Necesariamente aii = 0 Es una matriz cuadrada que tiene todos sus elementos DIAGONAL nulos excepto los de la diagonal principal Es una matriz cuadrada que tiene todos sus elementos ESCALAR nulos excepto los de la diagonal principal que son iguales Es una matriz cuadrada que tiene todos sus elementos nulos excepto los de la IDÉNTICA diagonal principal que son iguales a 1. También se denomina matriz unidad. Es una matriz cuadrada que tiene todos los elementos por encima (por debajo) de la TRIANGULAR diagonal principal nulos.
SIMÉTRICA

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

Una matriz ortogonal es necesariamente cuadrada e invertible: A-1 = AT
ORTOGONAL La inversa de una matriz ortogonal es una matriz ortogonal. El producto de dos matrices ortogonales es una matriz ortogonal. El determinante de una matriz ortogonal vale +1 ó -1.

NORMAL

INVERSA

Una matriz es normal si conmuta con su traspuesta. Las matrices simétricas, antisimétricas u ortogonales son necesariamente normales. Decimos que una matriz cuadrada A tiene inversa, A1, si se verifica que : A·A-1 = A-1·A = I

MATRIZ BANDEADA

MATRIZ AMPLIADA O AUMENTADA

Es una matriz que tiene todos 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 vector de términos independientes, los cuales se acostumbra separar con una línea de puntos.

MULTIPLICACIÓN DE MATRICES Para multiplicar 2 matrices será necesario cumplir el siguiente requisito: El número de columnas de la primera matriz deberá ser igual al número de filas de la segunda. Este requisito en termino de orden será: (m,p)x(p,n)=(m,n). Donde el orden de la primera matriz es (m,p), y de la segunda matriz es (p,n), por tanto el orden de la matriz resultante será (m,n). La forma de operar 2 matrices AB será la siguiente: Filas de la primera matriz A por columnas de la segunda matriz B es decir:

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 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:

Fijémonos solo en la generación de la primera fila de la matiz producto

A continuación nos fijaremos solo en la generación de la segunda fila de la matriz producto:

Por último nos fijaremos solo en la generación de la tercera fila de la matriz producto:

En general se dice en e el productos de 2 matrices AB, la matriz A pre-multiplica a la matriz B y que le matriz B pos-multiplica a la matriz A.

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

Ejemplo. Hallar el producto AB con las siguientes matrices

El orden de A es (5,3) y el de B es (3,2), luego el orden de la matriz producto será (5,2)

Es decir:

DETERMINANTE DE UNA MATRIZ 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|. El determinante está asociado a cualquier matriz cuadrada A. Saber calcular el determinante de una matriz cuadrada, es útil en el estudio de programación no lineal.

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

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

Sea una matriz de mxm. Se podría representar A como:

Para calcular det A, escoja cualquier valor de i(i=1,2,……,m) y determine det A:

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

Con el fin de ilustrar el uso de la ecuación anterior se encontrara en el det A de

Se expande det A por medio de cofactores del renglón 1. Observe que a11 = 1, a12 = 2, a13 = 3. Además

Entonces por la ecuación:

SOLUCIÓN DE SISTEMAS PEQUEÑOS DE ECUACIONES 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 En ambas ecuaciones se puede despejar x2.

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

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 Con el método grafico resuelva

(1) (2) Solución: sea la abscisa. Despejando de la ecuancion (1)

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 4 3 2 1 0 0 2 4 X1 6 8 10

X2

2 1

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 :

También de la ecuación 2 se despeja

La cual también se grafica. La solución es la intersección de las dos líneas en y resultado se verifica al sustituir los valores en las ecuaciones originales para obtener.

. Este

De esta manera, los resultados son equivalentes a los valores de la derecha en las ecuaciones originales. Para tres ecuaciones simultaneas, cada ecuación se representa como un plano en un sistema de coordenadas tridimensional. El punto en donde se intersecan los tres planos representa la solución. Para más de tres incógnitas, los métodos gráficos no funcionan y por consiguiente, tienen poco valor práctico para resolver ecuaciones simultáneas. No obstante, resultan útiles para visualizar propiedades de las soluciones. Por ejemplo, la figura 2 muestra tres casos que pueden ocasionar problemas al resolver sistemas de ecuaciones lineales. La figura 2a presenta el caso en que las dos ecuaciones representan líneas paralelas. En estos casos no existe solución, ya que las dos líneas jamás se cruzan. La figura 2b representa el caso en que las dos líneas coinciden. En este existe un número infinito de soluciones. Se dice que ambos tipos de sistemas son singulares. Además, los sistemas muy próximos a ser singulares (figura 2c) también pueden causar problemas; a estos sistemas se les llama mal condicionados. Gráficamente, esto corresponde al hecho de que resulta difícil identificar el punto exacto donde las líneas se intersecan. Lo sistemas mal condicionados presentan problemas cuando se encuentran durante la solución. (1) (3) (4) (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 4 3 2 1 0 0 5 10 X1 15 20

X2

1 2

Figura 2a
10 9 8 7 6 5 4 3 2 1 0 0 5 10 X1 15 20

X2

3 4

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 4 3 2 1 0 -2 0 2 4 X1 6 8 10 12 4 5 X2

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: Resolvamos el siguiente sistema:

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. Primero calculamos el determinante:

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 eliminación de incógnitas mediantes la combinación de ecuaciones es un método algebraico que se ilustra con un sistema de dos ecuaciones simultáneas:

a11 x1 + a12x2 = b1 (1) a21 x1 + a22x2 = b2 (2)

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 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

a21 a11 x1 + a12 a12x2 = a21 b1 (3) a11a21 x1 + a11 a22x2 = a11 b2 (4)
Restando la ecuación (3) de la (4) se elimina el término x1 de las ecuaciones para obtener

a22 a11 x2 - a12 a21x2 = a21 b2 - b1a21 (5)
Despejando x2

(6) Sustituyendo (6) en (1) y despejando (7)
Observe que las ecuaciones 6 y 7 se relacionan directamente con la regla de Cramer, que establece.

Ejemplo: Use la eliminación de incógnitas para resolver

(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)
Solución. Utilizando las ecuaciones (6) y (7).

Cuyos valores coinciden con la solución grafica.

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