Вы находитесь на странице: 1из 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 Cod 2073782


Diego Leonardo Ferreira Ortiz Cod 2073477
Nafis Badrán Lizarazo Cod 2072339
Erika Johana Villarreal Villarreal Cod 2073468
Francy Guerrero Zabala Cod 2080751
Diego Fernando Gómez Páez 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 Definición Ejemplo


matriz
FILA Aquella matriz que tiene una sola
fila, siendo su orden 1×n

Aquella matriz que tiene una sola


COLUMNA columna, siendo su orden m×1

Aquella matriz que tiene distinto


RECTANGULAR 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
TRASPUESTA obtiene cambiando ordenadamente
las filas por las columnas.
Se representa por At ó AT

La matriz opuesta de una dada es la


que resulta de sustituir cada
OPUESTA elemento por su opuesto. La opuesta
de A es -A.

Si todos sus elementos son cero.


NULA También se denomina matriz cero y
se denota por 0m×n

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 :

Diagonal principal : son los


elementos a11 , a22 , ..., ann
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 secundaria :
diagonal principal tr A.

Es una matriz cuadrada que es


SIMÉTRICA
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
IDÉNTICA
nulos excepto los de la
diagonal principal que son
iguales a 1. También se
denomina matriz unidad.
Es una matriz cuadrada que
tiene todos los elementos por
TRIANGULAR
encima (por debajo) de la
diagonal principal nulos.
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.
Una matriz es normal si
conmuta con su traspuesta.
NORMAL
Las matrices simétricas,
antisimétricas u ortogonales
son necesariamente normales.
Decimos que una matriz
cuadrada A tiene inversa, A-
INVERSA
1, si se verifica que :
A·A-1 = A-1·A = I

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

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

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


resultado se verifica al sustituir los valores en las ecuaciones originales para obtener.

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

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

Вам также может понравиться