Vous êtes sur la page 1sur 14

UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA QUÍMICA Y TEXTIL

Departamento Académico de Ingeniería Química

Estudio de los sistemas de ecuaciones lineales

Arisméndiz Calderón Emanuel

Perez Jara Angie Pierina Dessire

Ricaldi Arango Pamela Carolina

Rios Torres Katherine Lucero

Profesor

José Vicente Dávila Tapia

Lima-Perú

Julio del 2019


1

Índice general

Índice general .................................................................................................................... 1


Índice de tablas ................................................................................................................. 2
Índice de figuras................................................................................................................ 2
Resumen............................................................................................................................ 3
Introducción ...................................................................................................................... 4
Especificaciones de calculadoras empleadas .................................................................... 5
Sistemas de Ecuaciones Lineales ...................................................................................... 6
Marco teórico ................................................................................................................ 6
Preliminares ............................................................................................................... 6
Matriz ............................................................................................................................ 6
Vector ............................................................................................................................ 6
Sistema de ecuación lineal ............................................................................................ 6
Definición ...................................................................................................................... 6
Tipos de sistemas........................................................................................................... 6
Solución de sistemas de ecuaciones lineales ............................................................. 7
Métodos directos ........................................................................................................... 7
Eliminación de Gauss ................................................................................................... 7
Eliminación de Gauss con pivoteo ................................................................................ 7
Método de Thomas ........................................................................................................ 8
Métodos iterativos ......................................................................................................... 8
Método de Jacobi .......................................................................................................... 8
Método de Gauss – Seidel ............................................................................................. 9
Criterio de convergencia............................................................................................... 9
Comparación entre el método de Jacobi y el método de gauss Seidel ....................... 10
Aplicaciones en la ingeniería química ........................................................................ 10
Proceso de intercambio químico ................................................................................. 10
Proceso de extracción ................................................................................................. 13
Anexos: Artículos de investigación ................................................................................ 13
2

Índice de tablas
Tabla 1: Datos teóricos para la densidad del aire (Vetere & Romagnoli, 1984) .....Error!
Bookmark not defined.

Índice de figuras
Figura 1: Datos experimentales de la densidad del aire versus la temperatura. ......Error!
Bookmark not defined.
3

Resumen
4

Introducción
5

Especificaciones de calculadoras empleadas


6

Sistemas de Ecuaciones Lineales

Marco teórico

Preliminares

Matriz
Una matriz es un conjunto de números, objetos u operadores, dispuestos en un arreglo
bidimensional de renglones y columnas, encerrados entre paréntesis rectangulares, que
obedecen a ciertas reglas algebraicas.

Cada una de las partes integrantes del arreglo es llamado elemento de la matriz y su
localización en el arreglo es identificado por un sistema de doble subíndice, en el cual el
primer subíndice indica el renglón y el segundo subíndice indica la columna.

En donde el elemento aij está localizado en el renglón i-ésimo y la j-ésima columna del
arreglo A.

Una matriz que tiene n renglones y m columnas se dice que es una matriz de orden nxm.

Vector
Es un conjunto de elementos ordenados en renglón o columna.

Sistema de ecuación lineal

Definición
Un sistema de ecuaciones consiste en tener varias ecuaciones con varias incógnitas, de
modo que, a partir de dichas ecuaciones se pretende calcular el valor de cada incógnita.

Tipos de sistemas
Sistema compatible determinado: sistema que tiene una única solución.
7

Sistema compatible indeterminado: sistema que tiene solución, pero no es única.

Solución de sistemas de ecuaciones lineales

Métodos directos
Los métodos directos de resolución de sistemas lineales de ecuaciones son aquellos que
permiten obtener la solución después de un número finito de operaciones aritméticas. Este
número de operaciones es, obviamente, función del tamaño de la matriz.

Eliminación de Gauss
El método directo de resolución de sistemas de ecuaciones lineales más conocido es el
método de eliminación de Gauss. Consiste en transformar el sistema Ax=b, donde A es una
matriz de tamaño nxm y b un vector de Rn.

La transformación se da mediante operaciones elementales obteniendo un sistema


equivalente, triangular superior o escalonado, cuya resolución es más sencilla y se obtiene
mediante la denominada sustitución regresiva o inversa.

El número de filas no nulas de la matriz escalonada obtenida U indica el rango de la


matriz.

Eliminación de Gauss con pivoteo


En la eliminación de X1 de la segunda y tercera ecuaciones de la forma (Figura 1), se
tomó como base la primera ecuación, por lo cual se denomina ecuación pivote o, en términos
de anotación matricial, fila pivote. Para eliminar x2 de la tercera ecuación de la forma (Figura
2), la fila pivote utilizada fue la segunda.

El coeficiente de la incógnita que se eliminará en la fila pivote se llama pivote.


8

Método de Thomas
Este método es especial para resolver sistemas tridiagonales, brinda soluciones exactas y
ejecuta un número mucho menor de operaciones matemáticas que cualquiera de los métodos
anteriores, pues para un sistema tridiagonal de 100x100 por ejemplo, este método realiza
600 operaciones de multiplicación y división, mientras que el Gaus-Jordan ejecuta 1 000
000 de las mismas.

Métodos iterativos
Los métodos de Jacobi y de Gauss-Seidel son los equivalentes en la solución de sistemas
de ecuaciones lineales al método de aproximaciones sucesivas en la solución de ecuaciones
algebraicas y trascendentes.

Consiste básicamente en obtener una ecuación de recurrencia (matricial en este caso) y


proponer un vector solución inicial; posteriormente, se deberán realizar las iteraciones
necesarias hasta que la diferencia entre dos vectores consecutivos cumpla con una tolerancia
predefinida.

En realidad, estos métodos representan una adaptación vectorial de un proceso escalar,


lo que implica la necesidad de adaptar los conceptos necesarios: los procesos iterativos se
detienen cuando entre dos aproximaciones consecutivas se cumple con determinado error
preestablecido.

Método de Jacobi
Las fórmulas de recursión por el método iterativo de Jacobi se desarrollarán al resolver
tres ecuaciones en tres incógnitas, las fórmulas de recursión para resolver n incógnitas se
obtienen mediante extensión directa. Primero analizaremos el caso de tres incógnitas.

Si el sistema de ecuaciones algebraicas

Tiene elementos en la diagonal 𝑎𝑖𝑖 (𝑖 = 1,2,3) distintos de cero, entonces se puede


rescribir de la forma:

Esto es, hacer que en la i – ésima ecuación la variable 𝑥𝑖 quede expresada en términos de
las restantes variables 𝑏𝑖 .
9

Se puede establecer un procedimiento iterativo para resolver estas ecuaciones de la


siguiente forma:

Escoger valores arbitrarios iniciales 𝑥0 , y sustituir los valores para (𝑥1 )0 , (𝑥2 )0 , (𝑥3 )0en
la ecuación así obtener los nuevos valores de (𝑥1 )1 , (𝑥2 )1 y (𝑥3 )1, y así sucesivamente se
puede sustituir estos valores para obtener 𝑥12 , 𝑥22 , 𝑥32 , e ir haciendo las debidas iteraciones
hasta llegar a un resultado

Teniendo un sistema de ecuaciones con n incógnitas se concluye que por extensión


directa como ir hallando los valores para las respectivas iteraciones.

Método de Gauss – Seidel


Este método es una versión acelerada del método de Jacobi, se propone ir sustituyendo
los nuevos valores de aproximación conforme se vayan obteniendo sin esperar a tener un
vector completo, de esta forma se acelera la convergencia.

Criterio de convergencia
Para que exista solución el sistema debe de ser un sistema diagonalmente dominante o
diagonal pesada, el mismo que posee dos condiciones:

a. Condición necesaria: Nos indica que el elemento ubicado en la diagonal


principal de cada ecuación sea mayor en valor absoluto que el resto de los
elementos de la misma ecuación.
|𝑎𝑖𝑖 | > |𝑎𝑖𝑗 |
10

b. Condición Suficiente: Nos indica que el elemento ubicado en la diagonal


principal de cada ecuación sea mayor en valor absoluto que la suma del
resto de los elementos de la misma ecuación.
|𝑎𝑖𝑖 | > ∑|𝑎𝑖𝑗 |

Comparación entre el método de Jacobi y el método de gauss Seidel


Se concluye en dos sentidos diferentes: Primeramente, debe percibirse que el método de
Jacobi es un antecedente del método de Gauss-Seidel, el mismo que lo mejora de forma
notable al acelerar su convergencia. En segundo término, pero no menos importante, estos
métodos del género de las aproximaciones sucesivas dependen fundamentalmente de su
criterio de convergencia. En este caso, del criterio de la diagonal pesada.

Es difícil establecer que tan pesada es una diagonal. No se establece una relación
numérica que nos diga que la relación que debe guardar el elemento aii, sobre el resto de los
coeficientes aij de su ecuación. En todo caso, entre mas evidente sea el dominio de los
elementos sobre la diagonal principal, más rápida será la convergencia de la solución.

Aplicaciones en la ingeniería química

Proceso de intercambio químico


La figura ilustra un proceso de intercambio químico que consiste en una serie de reactores
en los que un gas que fluye de izquierda a derecha pasa por un líquido que fluye de derecha
a izquierda. La transferencia de un producto químico del gas al líquido ocurre a una tasa
proporcional a la diferencia entre las concentraciones del gas y el líquido en cada reactor.
En estado estacionario (estable), el balance de masa para el primer reactor se puede escribir
para el gas, así

QGCG0 – QGCG1 + D(CL1 – CG1) = 0

y para el líquido,

QLCL2 – QLCL1 + D(CG1 – CL1) = 0

Donde QG y QL son las tasas de flujo del gas y el líquido, respectivamente, y D = tasa de
intercambio gas-líquido. Es posible escribir otros balances similares para los demás
reactores. Resuelva para las concentraciones con los siguientes valores dados:

QG = 2, QL = 1, D = 0.8, CG0 = 100, CL6 = 20.


11

Realizamos balance de materia en cada uno de los demás reactores tomando en cuenta el
balance de materia desarrollado para el primer reactor, obteniendo:

a) En el segundo reactor
Para el gas:
QGCG1 – QGCG2 + D(CL2 – CG2) = 0
Para el líquido:
QLCL3 – QLCL2 + D(CG2 – CL2) = 0

b) En el tercer reactor:
Para el gas:
QGCG2 – QGCG3 + D(CL3 – CG3) = 0
Para el líquido:
QLCL4 – QLCL3 + D(CG3 – CL3) = 0

c) En el cuarto reactor:
Para el gas:
QGCG3 – QGCG4 + D(CL4 – CG4) = 0
Para el líquido:
QLCL5 – QLCL4 + D(CG4 – CL4) = 0

d) En el quinto reactor:
Para el gas:
QGCG4 – QGCG5 + D(CL5 – CG5) = 0
Para el líquido:
QLCL6 – QLCL5 + D(CG5 – CL5) = 0

Sustituimos y acomodados todas las ecuaciones obtenidas en el balance de materia.

0.8CL1-2.8CG1=-200
12

CL2-1,8CL1+0.8CG1=0
2CG1-2.8CG2+0.8CL2=0
CL3-1,8CL2+0.8CG2=0
2CG2-2.8CG3+0.8CL3=0
CL4-1,8CL3+0.8CG3=0
2CG3-2.8CG4+0.8CL4=0
CL5-1,8CL4+0.8CG4=0
2CG4-2.8CG5+0.8CL5=0
-1,8CL5+0.8CG5=-20
Ordenamos el sistema de ecuaciones lineales según el criterio de convergencia:

-2.8CG1+0.8CL1+0CG2+0CL2+0CG3+0CL3+0CG4+0CL4+0CG5+0CL5=-200
0.8CG1-1,8CL1+0CG2+CL2+0CG3+0CL3+0CG4+0CL4+0CG5+0CL5=0
2CG1+0CL1-2.8CG2+0.8CL2+0CG3+0CL3+0CG4+0CL4+0CG5+0CL5=0
0CG1+0CL1+0.8CG2-1.8CL2+0CG3+CL3+0CG4+0CL4+0CG5+0CL5=0
0CG1+0CL1+2CG2+0CL2-2.8CG3+0.8CL3+0CG4+0CL4+0CG5+0CL5=0
0CG1+0CL1+0CG2+0CL2+0.8CG3-1.8CL3+0CG4+CL4+0CG5+0CL5=0
0CG1+0CL1+0CG2+0CL2+2CG3+0CL3-2.8CG4+0.8CL4+0CG5+0CL5=0
0CG1+0CL1+0CG2+0CL2+0CG3+0CL3+0.8CG4-1.8CL4+0CG5+CL5=0
0CG1+0CL1+0CG2+0CL2+0CG3+0CL3+2CG4+0CL4-2.8CG5+0.8CL5=0
0CG1+0CL1+0CG2+0CL2+0CG3+0CL3+0CG4+0CL4+0.8CG5-1.8CL5=-20
Si resolvemos el sistema de ecuaciones matricialmente usando la calculadora gráfica HP
Prime, obtenemos:

96.207363
86.725770
91.331115
79.140496
85.061654
69.388001
77.000918
56.849078
66.637115
(40.727607)
13

Aplicamos los métodos iterativos Gaus-Seidel y Jacobi para comparar cual de los dos es
mas conveniente en la resolución de sistema de ecuaciones lineales presentado.
Dando valores iniciales a todas las concentraciones del gas y líquido de cada reactor igual
a 100, resolvemos el sistema de ecuaciones aplicando el método de Jacobi utilizando un
programa de la calculadora gráfica HP Prime:
Dando valores iniciales a todas las concentraciones del gas y líquido de cada reactor igual
a 100, resolvemos el sistema de ecuaciones aplicando el método de Gaus-Seidel utilizando
un programa de la calculadora gráfica HP Prime:
Comentarios
Como demuestra los resultados, la resolución de sistema de ecuaciones lineales por el
método iterativo de Gaus-Seidel da la solución del problema en menos iteraciones que el
método Jacobi.

Proceso de extracción
En la figura se ilustra un proceso de extracción en etapas. En tales sistemas, una corriente
que contiene una fracción de peso Yent de un producto químico ingresa con una tasa de flujo
de masa de Fj. En forma simultánea, un solvente que lleva una fracción de peso Xent del
mismo producto químico entra

Anexos: Artículos de investigación

Vous aimerez peut-être aussi