MÉTODO DE GAUSS-SEIDEL

Método iterativo
MÉTODO DE
GAUSS-SEIDEL
En análisis numérico el método de Gauss-
Seidel es un método iterativo utilizado para
resolver sistemas de ecuaciones lineales. El
Carl Friedrich Gauss
método se llama así en honor a los 1777-1855
matemáticos alemanes Carl Friedrich Gauss y
Philipp Ludwig von Seidel

Philipp Ludwig von Seidel

1821-1896
 𝒂𝟏𝟏 ⋯ 𝒂𝟏𝒏
DESCRIPCIÓN A= ⋮ ⋱ ⋮
𝒂𝒏𝟏 ⋯ 𝒂𝒏𝒏
Es un método iterativo, lo que
significa que se parte de una
aproximación inicial y se repite el 𝒃𝟏
proceso hasta llegar a una solución
con un margen de error tan pequeño B= ⋮
como se quiera. Buscamos la 𝒃𝒏
solución a un sistema de ecuaciones
lineales, en notación matricial:

Ax=B 𝒙𝟏
El método de Gauss-Seidel es el x= ⋮
método iterativo mas usado 𝒙𝒏
 ECUACIÓN GENERAL
(𝑘+1) (𝑘)
(𝑘+1) − σ𝑖≤𝑗≤𝑖−1 𝑎𝑖𝑗 𝑥𝑗 − σ𝑖+1≤𝑗≤𝑛 𝑎𝑖𝑗 𝑥𝑗 + 𝑏𝑖
𝑥𝑖 =
𝑎𝑖𝑖

i=1,2,...,n
Llevado a un conjunto d de ecuaciones de 3 x 3. si los elementos Si los elementos
de la diagonal no son todos cero, la primera ecuación se puede resolver para x1, la
segunda para x2 y la tercera para x3, para obtener
𝑏1 − 𝑎12 𝑥2 −𝑎13 𝑥3 𝑏2 − 𝑎21 𝑥1 −𝑎23 𝑥3
𝑥1 = 𝑥2 =
𝑎11 𝑎22

𝑏3 − 𝑎31 𝑥1 − 𝑎32 𝑥2
𝑥3 =
𝑎33
CRITERIO DE DETENCIÓN
𝑗 𝑗−1
𝑥𝑖 − 𝑥𝑖
𝜀𝑎,𝑖 = 𝑗
100% < 𝜀𝑠
𝑥𝑖

Para todas las i, donde j y j – 1 son las iteraciones

actuales y previas, respectivamente.
 ALGORITMO
Se elije como Se reemplaza en Después que se

Paso 2

Paso 3
Paso 1

primeros valores cada x el valor regresa a la

iniciales para las anterior en cada primera
x. El cero es una ecuación ecuación y repite
forma simple de siguiente hasta todo el
valores iniciales llegar hasta el x3 procedimiento.
para la primera calculando Hasta que se
ecuación previamente x2 y llegue al valor de
x1. detención.
Ejemplo
Resolver el sistema de ecuaciones con 3 cifras significativas:
15𝑥1 − 3𝑥2 + 𝑥3 = 3 800
−3𝑥1 + 18𝑥2 − 6𝑥3 = 1 200
−4𝑥1 − 𝑥2 + 12𝑥3 = 2 350

3800 − (−3)𝑥2 − 1𝑥3

𝑥1 =
15

1200 − −3 𝑥1 − (−6)𝑥3
𝑥2 =
18

2350 − (−4)𝑥1 − (−1)𝑥2

𝑥3 =
12
Resolución:
Suponiendo que 𝑥2 y 𝑥3 son ceros

3800 − 3(0) − (0)

𝑥1 =
15
𝑥1 = 253.3333

1200 − (−3)(253.3333) − (−6)(0)

𝑥2 =
18
𝑥2 = 108.8889

2350 − (−4)(253. 3333) − (−1)(108.8889)

𝑥3 =
12
𝑥3 = 307.5000
 Tabla de resultados

I X Ea Y Ea X Ea

1 253.3333 108.8889 307.5000

2 254.6111 0.502% 211.6018 48.54% 333.6042 7.82%

Problemas aplicativos.
1. La empresa cervecera chelín S.A tiene 3 fabricas en el Perú, las cuales
producen diferentes tipos de cerveza, que son:
Cerveza dorada, cerveza de trigo y cerveza ligera. El régimen de horas de
producción varia en el día dependiendo de diversos factores. Hallar la
producción total de cada tipo de cerveza usando el método numero de
gauss – seidel según la siguiente tabla.

HORAS POR DE TRABAJO POR DIA(h)

DIA 1 DIA 2 DIA 3

FABRICA 7.5 6.0 6.0

FABRICA 5.5 7.0 7.5
FABRICA 4.0 5.5 7.5
 PRODUCCION TOTAL (ton)
DIA 1 DIA 2 DIA 3

4508.5 3827.5 4425

Planteamiento:

• 7.5X + 5.5Y + 8Z = 4508.5

• 6X + 7Y + 5.5Z = 3827.5
• 6X + 7.5Y + 7.5Z = 4425
2. Se alimenta a 3 fraccionadores conectados en
serie una mezcla de benceno, tolueno y xileno de la
siguiente manera.
COMPOSICION DEL DESTILADO
BENCENO TOLUENO XILENO

1 FRACCIONADOR 50% 40% 10%

2FRACCIONADOR 30% 50% 20%
3 FRACCIONADOR 20% 10% 70%

• PRODUCCION DIARIA (ton)

BENCENO TOLUENO XILENO
260 285 115

Si la alimentación diaria es de 650 toneladas, calcular el porcentaje de

eficiencia de cada fraccionador.
Planteamiento
• 0.5X + 0.3Y + 0.2Z = 260
• 0.4X + 0.5Y + 0.1Z = 185
• 0.1X + 0.2Y + 0.7Z = 115