Está en la página 1de 13

 Maria Jose Atencio Guerrero

 Astrid Carolina Castilla Luna


 Liz Katherine Henao Niño
 Anngy Carolina Martínez López
G401
El método Jacobi es el método
iterativo para resolver sistemas
de ecuaciones lineales mas
simple.

1804-1851
Estos métodos son útiles en la predicción del clima,
donde el volumen de variables amerita el uso de
extensas matrices.
* A= Matriz de coeficientes.
𝐴𝑋 = 𝑏 * X= Matriz de incógnitas.
* b= Matriz de términos independientes .

* D= Diagonal de la matriz A.
* L= Diagonal en cero y términos inferiores de la
𝐴 =𝐷−𝐿−𝑈 matriz A.
* U= Diagonal en cero y términos superiores de la
matriz A.
Se remplaza 𝐴 =𝐷−𝐿−𝑈 en 𝐴𝑋 = 𝑏

𝐷−𝐿−𝑈 𝑋 =𝑏

𝐷𝑋 − 𝐿𝑋 − 𝑈𝑋 = 𝑏

Se despeja 𝐷𝑋

𝐷𝑋 = 𝑏 + 𝐿𝑋 + 𝑈𝑋

Se premultiplica por 𝐷−1


𝐷−1 (𝐷𝑋) = 𝐷−1 (𝑏 + 𝐿𝑋 + 𝑈𝑋)

𝑋 𝑘+1 = 𝐷−1 ∗ 𝑏 + 𝐷 −1 𝐿 + 𝑈 𝑋 𝑘
𝑎11 𝑎12 𝑎13 𝑎1𝑛 𝑏1 𝑋1
𝑎21 𝑎22 𝑎23 𝑎2𝑛 𝑏2 𝑋2
𝐴= 𝑎31 𝑎32 𝑎33 𝑎3𝑛 𝑏= 𝑏3 𝑋𝑘 = 𝑋3
⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 𝑎𝑛𝑛 𝑏𝑛 𝑋𝑛

𝑎11 0 0 0 1ൗ 0 0 0
𝑎11
0 𝑎22 0 0 1ൗ 0 0
0 𝑎22
𝐷= 0 0 𝑎33 0 𝐷 −1
= 1ൗ 0
0 0 𝑎33 ⋮
⋮ ⋮ ⋮ ⋮
⋮ ⋮ ⋮ 1ൗ
0 0 0 𝑎𝑛𝑛 0 0 0
𝑎𝑛𝑛

0 0 0 0 0 𝑎12 𝑎13 𝑎14


𝑎21 0 0 0 0 0 𝑎23 𝑎24
𝐿= 𝑎31 𝑎32 0 0 𝑈= 0 0 0 𝑎34
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 0 0 0 0 0
𝑋 𝑘+1 = 𝐷−1 ∗ 𝑏 + 𝐷 −1 𝐿 + 𝑈 𝑋 𝑘

𝑏1ൗ
1ൗ 𝑎11
𝑎11 0 0 0 𝑏1
0 𝑏2ൗ
0 1ൗ 0 𝑏2 𝑎22
𝐷 −1
∗𝑏= 𝑎22 1ൗ 0 ∗ 𝑏3 =
0 𝑎33 𝑏3ൗ
0 ⋮ ⋮ 𝑎33
⋮ ⋮ ⋮ 1ൗ ⋮
𝑎𝑛𝑛 𝑏𝑛
0 0 0 𝑏𝑛ൗ
𝑎𝑛𝑛

0 0 0 0 0 𝑎12 𝑎13 𝑎14 0 𝑎12 𝑎13 𝑎1𝑛


𝑎21 0 0 0 0 0 𝑎23 𝑎24 𝑎21 0 𝑎23 𝑎2𝑛
𝐿+𝑈= 𝑎31 𝑎32 0 0 + 0 0 0 𝑎34 = 𝑎31 𝑎32 0 𝑎3𝑛
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 0 0 0 0 0 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 0

𝑎12 𝑎13
1ൗ 0 ൗ𝑎11 ൗ𝑎11 𝑎1𝑛ൗ
𝑎11 0 0 0 0 𝑎12 𝑎13 𝑎1𝑛 𝑎11
0 𝑎21 𝑎23 𝑎
1ൗ 0 𝑎21 0 𝑎23 𝑎2𝑛 ൗ𝑎22 0 ൗ𝑎22 2𝑛ൗ
0 𝑎22 𝑎32 𝑎22
𝐷 −1
𝐿+𝑈 = 1ൗ 0 ∗ 𝑎31 𝑎32 0 𝑎3𝑛 = 𝑎31 ൗ𝑎33 𝑎3𝑛
0 0 𝑎33 ⋮ ൗ𝑎33 0 ൗ𝑎33
⋮ ⋮ ⋮ ⋮
⋮ ⋮ ⋮ 1ൗ ⋮ ⋮ ⋮ ⋮
𝑎𝑛𝑛 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 0 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3
0 0 0 ൗ𝑎𝑛𝑛 ൗ𝑎𝑛𝑛 ൗ𝑎𝑛𝑛 0
𝑋 𝑘+1 = 𝐷−1 ∗ 𝑏 + 𝐷 −1 𝐿 + 𝑈 𝑋 𝑘

𝑎12 𝑎13 𝑎12 𝑎13 𝑎1𝑛


0 ൗ𝑎11 ൗ𝑎11 𝑎1𝑛ൗ ൗ𝑎11 𝑋2 + ൗ𝑎11 𝑋3 + ൗ𝑎11 𝑋𝑛
𝑎11 𝑋1
𝑎21 𝑎23 𝑎2𝑛 𝑎21 𝑎23 𝑎2𝑛
ൗ𝑎22 0 ൗ𝑎22 ൗ𝑎22 𝑋2 ൗ𝑎22 𝑋1 + ൗ𝑎22 𝑋3 + ൗ𝑎22 𝑋𝑛
𝑎32
𝐷−1 𝐿 + 𝑈 ∗ 𝑋 𝑘 = 𝑎31
ൗ𝑎33 ൗ𝑎33 0 𝑎 3𝑛ൗ ∗ 𝑋3 = 𝑎31
ൗ𝑎33 𝑋1 +
𝑎32
ൗ𝑎33 𝑋2 +
𝑎3𝑛
ൗ𝑎33 𝑋𝑛
𝑎33 ⋮
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 𝑋𝑛 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3
ൗ𝑎𝑛𝑛 ൗ𝑎𝑛𝑛 ൗ𝑎𝑛𝑛 0 ൗ𝑎𝑛𝑛 𝑋1 + ൗ𝑎𝑛𝑛 𝑋2 + ൗ𝑎𝑛𝑛 𝑋3

𝑏1ൗ 𝑎12 𝑎13 𝑎1𝑛


𝑎11 ൗ𝑎11 𝑋2 + ൗ𝑎11 𝑋3 + ൗ𝑎11 𝑋𝑛
𝑏2ൗ 𝑎21 𝑎23 𝑎2𝑛
𝑎22 ൗ𝑎22 𝑋1 + ൗ𝑎22 𝑋3 + ൗ𝑎22 𝑋𝑛
𝑋 𝑘+1 = 𝑏3ൗ + 𝑎31ൗ 𝑎32 𝑎3𝑛 =
𝑎33 𝑎33 𝑋1 + ൗ𝑎33 𝑋2 + ൗ𝑎33 𝑋𝑛
⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3
𝑏𝑛ൗ ൗ𝑎𝑛𝑛 𝑋1 + ൗ𝑎𝑛𝑛 𝑋2 + ൗ𝑎𝑛𝑛 𝑋3
𝑎𝑛𝑛
𝑏1 + 𝑎12 𝑋2 + 𝑎13 𝑋3 + 𝑎1𝑛 𝑋𝑛
𝑋1𝑘+1 =
𝑎11
El vector inicial siempre será:
𝑋𝑜 = 0
𝑏2 + 𝑎21 𝑋1 + 𝑎23 𝑋3 + 𝑎2𝑛 𝑋𝑛 Es decir que el siguiente será:
𝑋2𝑘+1 = 𝑏1ൗ
𝑎22 𝑎11
𝑏2൘
𝑎22
𝑏3 + 𝑎31 𝑋1 + 𝑎32 𝑋2 + 𝑎3𝑛 𝑋𝑛
𝑋3𝑘+1 = 𝑋1 = 𝑏3൘
𝑎33 𝑎33

𝑏𝑛൘
⋮ 𝑎 𝑛𝑛

𝑏𝑛 + 𝑎𝑛1 𝑋1 + 𝑎𝑛2 𝑋2 + 𝑎𝑛𝑛−1 𝑋𝑛−1


𝑋𝑛𝑘+1 =
𝑎𝑛𝑛
Condición necesaria:
𝑎𝑖𝑖 > 𝑎𝑖𝑗

Condición suficiente:
𝑎𝑖𝑖 > σ 𝑎𝑗
Un empresario tiene tres máquinas que son empleadas en la
fabricación de cuatro productos diferentes. Para utilizar plenamente
las máquinas estas estarán en operación 8 horas diarias. El número
de horas que cada máquina es usada en la producción de cada uno
de los cuatro productos está dado por:
Producto 1 Producto 2 Producto 3 Producto 4
Máquina 1 1 hora 2 horas 1 hora 2 horas
Máquina 2 2 horas 0 horas 1 hora 1 hora
Máquina 3 1 hora 2 horas 3 horas 0 horas

Es decir que en la producción de una unidad del producto 1 la


máquina 1 se usa 1 hora, la máquina 2 se usa 2 horas y la máquina
3 se usa 1 hora. Encuentre el número de unidades que se deben
producir de cada uno de los 4 productos un día de 8 horas completas.
 http://www.modeladoeningenieria.edu.ar/mei/rep
ositorio/catedras/msa/apuntes/Ejemplos_SEAL_J
acobi_Gauss_Seidel.pdf

 http://cb.mty.itesm.mx/ma1010/materiales/a843-
13.pdf

 http://www.mty.itesm.mx/dmti/materias/ma2008/
lecturas/ma2008-09a.pdf