FACULTAD DE CIENCIAS E INGENIERÍAS BIOLÓGICAS Y QUÍMICAS

PROGRAMA PROFESIONAL DE INGENIERÍA DE INDUSTRIA ALIMENTARIA

CURSO: SIMULACION DE PROCESOS.

SISTEMA DE ECUACIONES LINEALES : MÉTODO DE CHOLESKY

Problema:

Resolver el siguiente sistema de ecuaciones lineales usando el método de Cholesky

6 x  15 y  55 z  100
15 x  55 y  225z  150
55 x  225 y  979  100

 6 15 55  100
15 55 225 150
   
55 225 979 100
A=

Solución:

En el método de Cholesky el primer paso es encontrar la matriz L usando las fórmulas

i 1
a ki   l ij l kj k 1
l ki 
j 1
l kk  a kk   l kj2
l ii y j 1

La primera ecuación se usa para elementos fuera de la diagonal y la segunda para elementos en la
diagonal principal. Entonces:

a 21 15
l11  a11  6 = 2.4495 l 21   = 6.1237
l11 2.4495

a31 55
l31   = 22.454 Ya sabemos que l12 = 0
l11 2.4495

l 22  a 22  l 21
2
 55  6.1237 2
= 4.1833
 FACULTAD DE CIENCIAS E INGENIERÍAS BIOLÓGICAS Y QUÍMICAS

PROGRAMA PROFESIONAL DE INGENIERÍA DE INDUSTRIA ALIMENTARIA

CURSO: SIMULACION DE PROCESOS.

a32  l 21l 31 55  (6.1237)( 22.454)

l 32  
l 22 4.1833 = 20.916

De igual forma l13 = l23 = 0 y

l 33  a33  (l 312  l 322 )  979  (22.454 2  20.916 2 )

= 6.1106

La matriz L es igual a

2.4495 0 0 

L  6.1237 4.1833 0 
22.454 20.916 6.1106

En el método de Cholesky L*c=b

2.4495 0 0  c1 100
6.1237 4.1833 0  * c2  150

22.454 20.916 6.1106 c3 100

El siguiente paso es encontrar el vector c:

2.4495c1  0c 2  0c3  100

6.1237c1  4.1833c 2  0c3  150
22.545c1  20.916c 2  6.1106c3  100

a14 100 a24  l 21c1 150  (6.1237)( 40.8247)

c1   =40.8247 c2   =-23.9041
l11 2.4495 l 22 4.1833

a34  (l31c1  l32 c2 ) 100  (( 22.454)( 40.8247)  (20.916)( 23.9041)

c3   =-51.8279
l33 6.1106

C1=40.8247

C2=-23.9041

C3=-51.8279
 FACULTAD DE CIENCIAS E INGENIERÍAS BIOLÓGICAS Y QUÍMICAS

PROGRAMA PROFESIONAL DE INGENIERÍA DE INDUSTRIA ALIMENTARIA

CURSO: SIMULACION DE PROCESOS.

Finalmente se calcula el vector de incógnitas comenzando por la última x.

U = LT

2.4495 6.1237 22.454

U   0 4.1833 20.916
 0 0 6.1106

U*x=c

2.4495 6.1237 22.454  x1   c1 

 0 4.1833 20.916 *  x2   c2 

 0 0 6.1106  x3  c3 

c3 c2  u 23 x3
x3  =-8.4816 x2  = [-23.9041-(20.916)(-8.4816)]/4.1833 = 36.6928
u 33 u 22

c1  (u12 x2  u13 x3 )
x1  = [40.8247 – ((6.1237)(36.6928)+(22.454)(-8.4816))]/2.4495 = 2.6841
u11

El resultado se puede comprobar multiplicando A por X y el resultado debe ser igual a C.

I. OBJETIVO
 Emplear el método de Cholesky para la resolución de un sistema de ecuaciones.
 Aprender a declarar matrices

II. MATERIALES
1. Computadora con Windows 98 o +
2. Visual Studio 2013
IV PROCEDIMIENTO

Considere el siguiente sistema de ecuaciones.

 FACULTAD DE CIENCIAS E INGENIERÍAS BIOLÓGICAS Y QUÍMICAS

PROGRAMA PROFESIONAL DE INGENIERÍA DE INDUSTRIA ALIMENTARIA

CURSO: SIMULACION DE PROCESOS.

 5 x1  3x2  4 x3  1 
 
 3x1  3x 2  4 x3  2
 4x  4x  6x  3 
 1 2 3 
Desarrolle una aplicación que le permita calcular los valores de x1, x2 y x3 que satisfagan dicho
sistema, aplicando el método de Cholesk