Informe Gauss-Seidel-Grupo8

INFORME DEL TEMA
“SISTEMA DE ECUACIONES LINEALES -

METODO DE GAUSS - SEIDEL”
ANALISIS NUMÉRICO
F.Q.I.Q. E. P. DE INGENIERIA QUIMICA
DOCENTE:
Calvay Castillo, José O.
ALUMNOS:
Flores Maldonado, Johanny Yaré 16070145
Eusebio Vásquez, Luis Lennin 14070131
Lima-Perú
2019-II
Universidad Nacional Mayor de San Marcos
TABLA DE CONTENIDO
Introducción ........................................................................................3
Método de Gauss-Seidel ..................................................................3

Descripción de método .................................................................................. 3
Requisitos del método .................................................................................... 5
Ejercicios ...............................................................................................6
Problema 1 ........................................................................................................ 6
Problema 2 (Aplicación del método) ......................................................... 10
Problema 3 (Aplicación del método) ........................................................ 14
Conclusiones ......................................................................................................... 19
Bibliografía…………………………………………………………….20
2
I. INTRODUCCIÓN
El método de Gauss-Seidel es una técnica utilizada para resolver sistemas

de ecuaciones lineales. Es un método iterativo o de aproximación usado
para obtener las raíces. Consiste en la determinación de un valor inicial,
a partir del cual, se obtiene una mejor aproximación a la raíz.
Los métodos iterativos son útiles en la disminución de los errores de

redondeo debido a que un método de aproximación se puede continuar
hasta que converja dentro de una tolerancia de error previamente
especificada.
En análisis numérico, el método de Gauss - Seidel es un método

iterativo utilizado para resolver sistemas de ecuaciones
lineales. El Método de Gauss-Seidel consiste en hacer iteraciones, a partir
de un vector inicial, para encontrar los valores de las incógnitas hasta
llegar a una tolerancia deseada.
II. MÉTODO DE GAUSS – SEIDEL
Descripción del Método
Se busca la solución a un sistema de ecuaciones lineales, en notación

matricial:
Ax = b
Donde “A” es la matriz de coeficientes, x es el vector de incógnitas y b el

vector de términos independientes.
La solución del sistema de ecuaciones es un conjunto de n

valores que satisfacen simultáneamente todas las
ecuaciones.
3
Se plantea el sistema de ecuaciones:
De la ecuación 1 se despeja x1; de la ecuación 2 se despeja x2; y así

hasta que de la ecuación n se despeje xn.
Para comenzar el proceso iterativo, se le da el valor de cero a las

variables x2,…, xn; esto dará un primer valor para x1. Precisando, se
tiene que:
Seguido de esto, se sustituye este valor de x1 en la ecuación 2, y las

variables x3,…, xn siguen teniendo el valor de cero. Esto da el siguiente
valor para x2:
Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3, y así hasta

llegar a la última ecuación. Este paso arroja los valores para las
incógnitas, las cuales son las bases de la siguiente iteración.
Simbolizándose de esta forma:
x1 = x10
x2 = x20
x3 = x30
4
Se repite el proceso, sustituyendo estos últimos datos en lugar de los

ceros como al inicio. Se obtendrá una segunda lista de valores para
cada una de las incógnitas:
x1 = x11
x2 = x21
x3 = x31
En este momento se podrá calcular los errores aproximados relativos,

respecto a cada una de las incógnitas. La lista de errores se presenta a
continuación:
Ɛx1 = x11 - x10 x 100

x11
Ɛx2 = x21 – x20 x 100
x21
…
Ɛxn = xn1 – xn0 x 100
xn1
Requisitos del método
1. La matriz no debe tener elementos nulos.

2. La matriz tiene que ser dominante, los elementos en la
diagonal deben contener el mayor coeficiente de la
ecuación.
3. El sistema de ecuaciones debe ser cuadrado.
4. El valor absoluto de las pendientes en la ecuación,
deben ser menor que la unidad para asegurar la
convergencia.
5. El elemento diagonal debe ser mayor que el elemento

fuera de la diagonal para cada reglón de ecuaciones.
5
III. EJERCICIOS
PROBLEMA 1
Use el Método de Gauss-Seidel para obtener la solución del siguiente

sistema de ecuaciones.
0.1x1 + 7x2 – 0.3x3 = -19.3
3x1 – 0.1x2 – 0.2x3 = 7.85
0.3x1 – 0.2x2 + 10x3 = 71.4
Recuerde que la solución exacta es x1=3, x2= -2.5 y x3=7.
SOLUCIÓN
Primero se ordenan las ecuaciones, de modo que en la diagonal principal

se encuentren los coeficientes mayores. De esta manera se asegura la
convergencia.
3x1 – 0.1x2 – 0.2x3 = 7.85
0.1x1 + 7x2 – 0.3x3 = -19.3
0.3x1 – 0.2x2 + 10x3 = 71.4
Luego, se despeja la incógnita sobre la diagonal para cada una de las

ecuaciones.
x10 = 7.85 + 0.1x2 + 0.2x3 … (I)

3
x20 = -19.3 - 0.1x1 + 0.3x3 … (II)

7
x30 = 71.4 - 0.3x1 + 0.2x2 … (III)

10
6
 Primera Iteración
Suponiendo que x2 y x3 son cero, utiliza la ecuación (I) para calcular x1
x11 = 7.85 + 0 + 0 = 2.616667

3
El valor hallado de x1 y x3=0, se sustituyen en la ecuación (II) para

calcular x2
x21 = -19.3 - 0.1(2.616667) + 0 = -2.794524
7
Los valores de x1 y x2 hallados, se reemplazan en la ecuación (III) para

hallar x3
x31 = 71.4 - 0.3(2.616667) + 0.2(-2.794524) = 7.005610

10
Calculados los valores de las 3 incógnitas, termina la primera iteración.

En la segunda iteración, se repite el mismo proceso utilizando los valores
hallados en la primera iteración.
 Segunda Iteración
x12 = 7.85 + 0.1(-2.794524) + 0.2(7.005610) = 2.990557

3
x22 = -19.3 - 0.1(2.990557) + 0.3(7.005610) = -2.499625

7
x32 = 71.4 - 0.3(2.990557) + 0.2(-2.794524) = 7.000291

10
 Tercera Iteración
x13 = 7.85 + 0.1(-2.499625) + 0.2(7.000291) = 3.000031

3
x23 = -19.3 - 0.1 (3.000031) + 0.3(7.000291) = -2.499988

7
x33 = 71.4 - 0.3(3.000031) + 0.2(-2.499988) = 6.999999

10
7
 Cuarta Iteración
x14 = 7.85 + 0.1(-2.499988) + 0.2(6.999999) = 3.000000

3
x24 = -19.3 - 0.1(3.000000) + 0.3(6.999999) = -2.500000

7
x34 = 71.4 - 0.3(3.000000) + 0.2(-2.500000) = 7.000000

10
En este ejemplo se hicieron 4 iteraciones para llegar a la solución, pero

en general, este método no tiene un número exacto de iteraciones
para encontrar una solución.
Resolución mediante Scilab
Código para una matriz 3x3
8
Obteniendo los resultados: Tolerancia 0.1%
Resolución mediante Excel
9
PROBLEMA 2. Aplicación del método
Una compañía minera extrae mineral de dos minas, el cual contiene 2%

de níquel y 1% de cobre para la mina I, y 2% de Ni y 5% de Cu para la
mina II.
Calcular la cantidad de mineral que se deberá extraer de cada mina,

para obtener 4 toneladas de Ni y 9 toneladas de Cu. Tolerancia 1%
SOLUCIÓN
x: cantidad de mineral extraído de la mina I (toneladas)
y: cantidad de mineral extraído de la mina II (toneladas)
Para 4 toneladas de níquel:
0.02x + 0.01 y = 4
Para 9 toneladas de cobre:
0.01 x + 0.05 y = 9
Entonces, se tiene el siguiente sistema de ecuaciones lineales:
0.02 x + 0.01 y = 4
0.02 x + 0.05 y = 9
Despejando las incógnitas:
x = 4 – 0.01 y
0.02
y = 9 – 0.02 x
0.05
 Primera iteración
x1 = 4 - 0 = 200
0.02
y1 = 9 – 0.02 (200) = 100

0.05
10
 Segunda iteración
x2 = 4 – 0.01 (100) = 150

0.02
y2 = 9 – 0.02 (150) = 120

0.05
Se calcula el error:
Ɛx = 150 – 200 x 100 = 33.33%
150
Ɛy = 120 – 100 x 100 = 16.67%

120
 Tercera iteración
x3 = 4 – 0.01 (100) = 140 Ɛx = 7.14%

0.02
y3 = 9 – 0.02 (140) = 124 Ɛy = 3.22 %

0.05
 Cuarta iteración
x4 = 4 – 0.01 (124) = 138 Ɛx = 1.45 %

0.02
y4 = 9 – 0.02 (138) = 124.8 Ɛy = 0.64 %

0.05
 Quinta iteración
x5 = 4 – 0.01 (124.8) = 137.6 Ɛx = 0.29 %

0.02
y5 = 9 – 0.02 (137.6) = 124.96 Ɛy = 0.128 %

0.05
11
Luego de 5 iteraciones, se logra alcanzar la tolerancia de 1%. Se logró

alcanzar los siguientes resultados:
x = 137.6
y = 124.96
Esto significa que, la cantidad de mineral que se extrae de la mina I es

137.6 toneladas; y de la mina II se extrae 124.96 toneladas.
Código para una matriz 2x2
12
Obteniendo los resultados:
13
PROBLEMA 3. Aplicación del método
Se tiene una reacción de isomerización de un compuesto, dentro de un

reactor en estado estacionario. Las ecuaciones del balance de masa
que rigen el proceso son las siguientes:
15 – 8 CA = 20 [ (k1 + k3) CA - k2CB – k4Cc ]
-8 CB = 20 [ (k2 + k5) CB - k1CA – k6Cc ]
-8 CC = 20 [ (k4 + k6 +K7) CC - k3CA – k5CB – k8CD ]
-8 CD = 20 [ k8CD – k7Cc ]
Donde: k1 = 0.1 k2 = 0.01 k3 = 0.25 k4 = 0.02
k5 = 0.03 k6 = 0.01 k7 = 0.0015 k8 = 0.001
Determine las concentraciones de salida del reactor (CA, CB, CC y CD),

con una tolerancia de 1%
SOLUCIÓN
Luego de reemplazar los datos en las ecuaciones y despejar las

incógnitas, se obtiene el siguiente sistema de ecuaciones lineales:
15CA - 0.2CB - 0.4 CC + 0 = 15
-2CA + 8.8CB - 0.2 CC + 0 = 0
-5CA – 0.6CB + 8.63CC - 0.02CD = 0
0 + 0 - 0.033CC + 8.02CD = 0
Se despeja la incógnita sobre la diagonal para cada una de las

ecuaciones:
CA0 = 15 + 0.2CB + 0.4 CC … (I)

15
CB0 = 2CA + 0.2 CC … (II)
8.8
CC0 = 5CA +0.6CB + 0.02CD… (III)
8.63
CD0 = 0.03CC …(IV)
8.02
14
 Primera Iteración
Suponiendo que CB = CC = CD = 0, reemplazamos en la ecuación (I)
para hallar CA
CA1 = 15 + 0 + 0 = 1.000000
15
CB1 = 2(1) + 0 = 0.227273

8.8
CC1 = 5(1) + 0.6 (0.227273) = 0.595175

8.63
CD1 = 0.03 (0.595175) = 0.002226

8.02
 Segunda Iteración
CA2 = 15 + 0.2(0.227273) + 0.4(0.595175) = 1.018902

15
CB2 = 2(1.018902) + 0.2 (0.595175) = 0.245095
8.8
CC2 = 5(1.018902) + 0.6 (0.245095)+0.02 (0.002226) = 0.607371

8.63
CD2 = 0.03 (0.607371) = 0.002272

8.02
Calculando el error:
ƐCA = 1.018902 – 1 x 100 = 1.855134 %

1.018902
ƐCB = 7.27147 %
ƐCC = 2.007998 %
ƐCD = 2.024648 %
Los valores hallados no cumplen con la condición de tolerancia, por

ello, se sigue iterando.
15
 Tercera Iteración
CA3 = 15 + 0.2(0.245095) + 0.4(0.607371) = 1.019464

15
CB3 = 2(1.019464) + 0.2 (0.607371) = 0.245500

8.8
CC3 = 5(1.019464) + 0.6 (0.245500)+0.02 (0.002272) = 0.607725

8.63
CD3 = 0.03 (0.607725) = 0.002273

8.02
Calculando el error:
ƐCA = 1.019464 – 1.018902 x 100 = 0.055127 %

1.019464
ƐCB = 0.164969 %
ƐCC = 0.058250 %
ƐCD = 0.043995 %
Los 4 valores cumplen con la condición de ser menor a 1% , entonces, se

deja de iterar. Por lo tanto, los valores de las concentraciones son:
CA = 1.019
CB = 0.246
CC = 0.608
CD = 0.002
16
Código para resolver una matriz 4x4
17
Se obtiene como resultado:
18
IV. CONCLUSIONES
 El método de Gauss – Seidel no tiene un número exacto de

iteraciones para encontrar una solución, esto dependerá de la
tolerancia en cada caso, o del valor inicial que se le asigne a
cada incógnita.
 Puede aplicarse a cualquier sistema de ecuaciones lineales

que produzca una matriz (cuadrada, naturalmente pues para
que exista solución el sistema debe tener tantas ecuaciones
como incógnitas) de coeficientes con los elementos de su
diagonal no-nulos.
 La convergencia del método solo se garantiza si la matriz es

diagonalmente dominante o si es simétrica y, a la vez, definida
positiva.
 EL método de Gauss-Seidel tiene una amplia aplicación para

resolver problemas de ecuaciones lineales y cuando éstos son
de alguna manera más fáciles de computarizar a través de
algún programa como Excel, Mattlab, entre otros.
 También es muy utilizado para las áreas de Ingeniería Química

(balance de energía y masa, ajustes de concentraciones de
reactantes y productos, etc.) según el tipo de experimento que
estemos realizando y nos sirven en general para encontrar un
valor aproximado de lo que sucede en nuestro proceso.
 El método de Gauss-Seidel encuentra su mayor aplicación

dentro de la programación ya que es fundamental para la
operación de máquinas CNC (Computerized Numeric controls)
donde es más sencillo generar modelos lineales para
programar un proceso.
19
V. BIBLIOGRAFIA
1. C. Chapra, S.; P. Canales, R. Métodos Numéricos para

Ingenieros. (3ª ed.). McGraw-Hill.
2. INTRODUCCION AL ÁLGEBRA LINEAL. Antón Howard.

2da Edición.
3. http://gecousb.com.ve/guias/GECO/Aproximado_Met
odos_Numericos_Aplicados_en_Ingenieria_quimica.pdf
4. http://aprendeenlinea.udea.edu.co/lms/moodle/mod/r
esource/view.php?inpopup=tr ue&id=244919.
20

Informe Gauss-Seidel-Grupo8

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Informe Gauss-Seidel-Grupo8

Încărcat de

Drepturi de autor:

Formate disponibile

INFORME DEL TEMA

“SISTEMA DE ECUACIONES LINEALES -

Calvay Castillo, José O.

Flores Maldonado, Johanny Yaré 16070145

Eusebio Vásquez, Luis Lennin 14070131

Método de Gauss-Seidel ..................................................................3

El método de Gauss-Seidel es una técnica utilizada para resolver sistemas

Los métodos iterativos son útiles en la disminución de los errores de

En análisis numérico, el método de Gauss - Seidel es un método

II. MÉTODO DE GAUSS – SEIDEL

Descripción del Método

Se busca la solución a un sistema de ecuaciones lineales, en notación

Donde “A” es la matriz de coeficientes, x es el vector de incógnitas y b el

La solución del sistema de ecuaciones es un conjunto de n

Se plantea el sistema de ecuaciones:

De la ecuación 1 se despeja x1; de la ecuación 2 se despeja x2; y así

Para comenzar el proceso iterativo, se le da el valor de cero a las

Seguido de esto, se sustituye este valor de x1 en la ecuación 2, y las

Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3, y así hasta

Se repite el proceso, sustituyendo estos últimos datos en lugar de los

En este momento se podrá calcular los errores aproximados relativos,

Ɛx1 = x11 - x10 x 100

Requisitos del método

1. La matriz no debe tener elementos nulos.

5. El elemento diagonal debe ser mayor que el elemento

Use el Método de Gauss-Seidel para obtener la solución del siguiente

0.1x1 + 7x2 – 0.3x3 = -19.3

3x1 – 0.1x2 – 0.2x3 = 7.85

0.3x1 – 0.2x2 + 10x3 = 71.4

Recuerde que la solución exacta es x1=3, x2= -2.5 y x3=7.

Primero se ordenan las ecuaciones, de modo que en la diagonal principal

3x1 – 0.1x2 – 0.2x3 = 7.85

0.1x1 + 7x2 – 0.3x3 = -19.3

0.3x1 – 0.2x2 + 10x3 = 71.4

Luego, se despeja la incógnita sobre la diagonal para cada una de las

x10 = 7.85 + 0.1x2 + 0.2x3 … (I)

x20 = -19.3 - 0.1x1 + 0.3x3 … (II)

x30 = 71.4 - 0.3x1 + 0.2x2 … (III)

Suponiendo que x2 y x3 son cero, utiliza la ecuación (I) para calcular x1

x11 = 7.85 + 0 + 0 = 2.616667

El valor hallado de x1 y x3=0, se sustituyen en la ecuación (II) para

Los valores de x1 y x2 hallados, se reemplazan en la ecuación (III) para

x31 = 71.4 - 0.3(2.616667) + 0.2(-2.794524) = 7.005610

Calculados los valores de las 3 incógnitas, termina la primera iteración.

x12 = 7.85 + 0.1(-2.794524) + 0.2(7.005610) = 2.990557

x22 = -19.3 - 0.1(2.990557) + 0.3(7.005610) = -2.499625

x32 = 71.4 - 0.3(2.990557) + 0.2(-2.794524) = 7.000291

x13 = 7.85 + 0.1(-2.499625) + 0.2(7.000291) = 3.000031

x23 = -19.3 - 0.1 (3.000031) + 0.3(7.000291) = -2.499988

x33 = 71.4 - 0.3(3.000031) + 0.2(-2.499988) = 6.999999

x14 = 7.85 + 0.1(-2.499988) + 0.2(6.999999) = 3.000000

x24 = -19.3 - 0.1(3.000000) + 0.3(6.999999) = -2.500000

x34 = 71.4 - 0.3(3.000000) + 0.2(-2.500000) = 7.000000

En este ejemplo se hicieron 4 iteraciones para llegar a la solución, pero

Resolución mediante Scilab

Código para una matriz 3x3

Obteniendo los resultados: Tolerancia 0.1%

Resolución mediante Excel

PROBLEMA 2. Aplicación del método

Una compañía minera extrae mineral de dos minas, el cual contiene 2%

Calcular la cantidad de mineral que se deberá extraer de cada mina,

x: cantidad de mineral extraído de la mina I (toneladas)

y: cantidad de mineral extraído de la mina II (toneladas)