Asignatura: Álgebra Lineal

Docente: Ms.C. Ronald Reyes Narváez

Tema: SEL por Cramer y LU
Semana: 04

UNIDAD 2: SISTEMAS DE ECUACIONES LINEALES

3. REGLA DE CRAMER: Consideremos un sistema de " n " ecuaciones lineales con " n " incógnitas

a11 x1 + a12 x 2 + + a1 n xn = b1

a 21 x1 + a 22 x 2 + + a 2 n x n = b2
 ...( )
 =
a x + a x + + a x = bn
 n1 1 n2 2 nn n

Ai
El SEL ( ) tiene solución única sí y solo si A  0, cuya solución se obtiene x i = , dónde
A
i = 1; 2;...; n . La matriz A i es la matriz que se obtiene al reemplazar la i – ésima columna de A por
la matriz B .

A1 A2 An
Es decir: x1 = ; x2 = ; ... ; x n =
A A A

 b1 a12 a1 n   a11 b1 a1 n   a11 a12 b1 

b a 22 
a2 n  a b2 
a2 n  a a 22 b 2 
Siendo: A1 =  ; A2 =  ; ... ; An = 
2 21 21

     
     
b n an2 an n   a n1 b n an n   a n1 a n 2 b n 

Nota: Si A = 0, entonces el sistema ( ) es:

*) Incompatible sí: A1  0; A2  0;...; An  0

*) Indeterminado sí: A1 = 0; A2 = 0;...; An = 0

2 x + y − 4 z = − 4

Ejemplo 01: Resolver el SEL  x + 2 y + 8 z = 2
8 x + 3 y + 12 z = 16

Solución:
2 x + y − 4 z = − 4 2 1 − 4  x   − 4
 1 2 8   y =  2 
 x + 2 y + 8z = 2       
8 x + 3 y + 12 z = 16 8 3 12   z   16 

A X B

*) Analizando el SEL:

2 1 −4
A = 1 2 8 = 2(24 − 24) − (12 − 64) − 4(3 − 16) = 0 + 52 + 52 = 104 El SEL tiene solución única.
8 3 12

Álgebra Lineal 1 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
Mediante el método de Cramer calculamos el valor de x ; y ; z :

−4 1 −4
2 2 8
A1 16 3 12 − 4 (24 − 24) − (24 − 128) − 4 (6 − 32) 0 + 104 + 104 208
x= = = = = = 2,
A 104 104 104 104

2 −4 −4
1 2 8
A2 8 16 12 2 (24 − 128) + 4 (12 − 64) − 4 (16 − 16) − 208 − 208 + 0 − 416
y= = = = = = −4,
A 104 104 104 104

2 1 −4
1 2 2
A3 8 3 16 2 (32 − 6) − (16 − 16) − 4 (3 − 16) 52 − 0 + 52 104
z= = = = = =1
A 104 104 104 104

Por tanto: Los valores son x = 2 ; y = − 4 ; z = 1

 x − 9 y + 5 z = 33

Ejemplo 02: Analizar y resolver el SEL  x + 3 y − z = − 9
x − y + z = 5

Solución:
 x − 9 y + 5 z = 33 1 − 9 5   x   33 
 1 3 −1  y  =  − 9
x + 3y − z = −9      
x − y + z = 5 1 −1 1   z   5 

A X B

*) Analizando el SEL:

1 −9 5
A = 1 3 −1 = (3 − 1) + 9(1 + 1) + 5(−1 − 3) = 2 + 18 − 20 = 0 El SEL no tiene solución única.
1 −1 1

Mediante el método de Cramer calculamos el valor de x ; y ; z :

33 − 9 5
A1 = − 9 3 −1 = 33(3 − 1) + 9(− 9 + 5) + 5(9 − 15) = 66 − 36 − 30 = 0
5 −1 1

1 33 5
A2 = 1 − 9 −1 = (− 9 + 5) − 33(1 + 1) + 5(5 + 9) = − 4 − 66 + 70 = 0
1 5 1

Álgebra Lineal 2 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
1 − 9 33
A3 = 1 3 − 9 = (15 − 9) + 9(5 + 9) + 33(−1 − 3) = 6 + 126 − 132 = 0
1 −1 5
Por tanto: El SEL es compatible y tiene infinitas soluciones

 x − 9 y + 5 z = 33

OJO: Resolvemos por Gauss  x + 3 y − z = − 9
x − y + z = 5


1 − 9 5 33  1 − 9 5 33  1 − 9 5 33 
   
 A | B  = 1 3 −1 − 9  − f1 + f 2 0 12 − 6 − 42   1/ 6 f 2 0 2 −1 − 7 
1 −1 1 5  − f1 + f 3 0 8 − 4 − 28  1/ 4 f 3 0 2 −1 − 7 
1 − 9 5 33  1 − 9 5 33 
    
0 2 − 1 − 7   1/ 2 f 2 0 1 −1/ 2 − 7 / 2 
f 2 − f3 0 0 0 0  0 0 0 0 
Analizando:
ran ( A) = 2 = ran ( A | B)  3 = n El SEL es compatible y tiene infinitas soluciones

z 7 z 7 t −7
y− =−  y= − Hacer: z = t y=
2 2 2 2 2
t −7 3−t
x − 9 y + 5 z = 33  x = 9 y − 5 z + 33  x = 9 ( ) − 5t + 33  x =
2 2
3−t 
 2 
 
 t −7
Por tanto: X = ; t
 2 
 t 
 
 

Ejemplo 03. R.S.C.L.S y Asociados pueden armar 3 tipos de computadora: Corel I7, Corel I5, y Corel
I3. Para armar computadoras (En docenas) Corel I7 necesita 12 horas de ensamblado, 2,5 horas
para probarla y 2 más para instalar sus programas. Para Corel I5; requiere 10 horas de ensamblado,
2 horas para probarla, y 2 para instalar programas. Y por último para las Corel I3; requiere 6 horas
para ensamblado, 1,5 para probarla y 1,5 para instalar programas. Si la empresa dispone en horas
por mes de 556 para ensamble, 120 para pruebas, y 103 horas para instalación de programas.
a) Defina las variables y modele la expresión matemática que permite calcular la cantidad de
computadoras (en docenas) de cada tipo que se pueden armar por mes.
b) ¿Cuántas unidades de computadoras en total de cada tipo se pueden armar por mes?
Solución (a):
Definimos las variables:
x : Cantidad de computadoras (docenas) Corel I7 que se arman mensualmente.
y : Cantidad de computadoras (docenas) Corel I5 que se arman mensualmente.
z : Cantidad de computadoras (docenas) Corel I3 que se arman mensualmente.
Álgebra Lineal 3 Ms.C. Ronald Juven Reyes Narváez
Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica

Corel I7 Corel I5 Corel I3 Total de Horas

Ensamblado 12 10 6 556
Pruebas 2,5 2 1,5 120
Instalación de Programas 2 2 1,5 103

 12 x + 10 y + 6 z = 556 6 x + 5 y + 3z = 278
 
2,5 x + 2 y + 1,5 z = 120  5 x + 4 y + 3z = 240
 2 x + 2 y + 1,5 z = 103 4 x + 4 y + 3z = 206
 

Solución (b):
Expresamos matricialmente:
6 x + 5 y + 3z = 278  6 5 3  x   278
  5 4 3  y  =  240
5 x + 4 y + 3z = 240      
4 x + 4 y + 3z = 206  4 4 3  z   206

A X B

*) Analizando el SEL:

6 5 3
A = 5 4 3 = 6(12 − 12) − 5(15 − 12) + 3(20 − 16) = 0 − 15 + 12 = − 3 El SEL tiene solución única.
4 4 3

Mediante el método de Cramer calculamos el valor de x ; y ; z :

278 5 3
240 4 3
A1 206 4 3 278(12 − 12) − 5(720 − 618) + 3(960 − 824) 0 − 510 + 408 −102
x= = = = = = 34 ,
A −3 −3 −3 −3

6 278 3
5 240 3
A2 4 206 3 6 (720 − 618) − 278(15 − 12) + 3(1030 − 960) 612 − 834 + 210 − 12
y= = = = = = 4,
A −3 −3 −3 −3

6 5 278
5 4 240
A3 4 4 206 6 (824 − 960) − 5(1030 − 960) + 278(20 − 16) −816 − 350 + 1112 − 54
z= = = = = = 18
A −3 −3 −3 −3

 x  34 docenas Corel I 7   408 unidades Corel I 7 

X =  y  =  4 docenas Corel I 5  =  48 unidades Corel I 5 
 z  18 docenas Corel I 3   216 unidades Corel I 3
Por tanto: La empresa armó por mes en total
408 computadoras Corel I7
48 computadoras Corel I5
216 computadoras Corel I3
Álgebra Lineal 4 Ms.C. Ronald Juven Reyes Narváez
Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica

4. MÉTODO DE DESCOMPOSICIÓN LU: Consideramos el SEL AX = B al que podemos aplicar el

método de Gauss sin intercambio de ecuaciones ni de incógnitas.

Entonces, la matriz de los coeficientes A admite una descomposición en el producto de dos matrices,
una triangular inferior L y otra triangular superior U . Es decir A = LU

Generalizando:

 a11 a12 ... a1n   l 11 0 ... 0  u 11 u 12 ... u 1 n 

a a22 ... a2 n  l l 22 ... 0   0 u 22 ... u 2 n 
A=  A=
21 21

    
    
 an1 an 2 ... an n  l n1 l n 2 ... l n n   0 0 ... u n n 
L U

Dependiendo de las condiciones para A , L o U , se pueden considerar 2 métodos siguientes:

Nota: Si los menores principales de una matriz A de dimensión “n” son no nulos entonces A admite
una descomposición LU

4.1. Método de Doolitle: La matriz L , posee unos en la diagonal principal, es decir,

 a11 a12 ... a1n  1 0 ... 0  u 11 u 12 ... u 1 n 

a l ... 0   0 u 22 ... u 2 n 
a22 ... a2 n  1
A =  21  A=
21

    
    
 an1 an 2 ... ann  l n1 l n 2 ... 1   0 0 ... u n n 
L U

Donde los valores de L y U se obtienen por las expresiones:

a i1
u i j = a i j ; si i = 1 y para j = 1; 2;3;...; n li 1 = ; si j = 1 y para i = 2;3; 4;...; n
u 11
i −1
ai j −  lik u k j
k =1
li j = ; si i  j y para i = 2;3; 4;...; n
ujj
i −1
u i j = a i j −  l i k u k j ; si i  j y para j = 2;3; 4;...; n
k =1

4.2. Método de Crout: La matriz U , posee unos en la diagonal principal, es decir,

 a11 a12 ... a1n   l 11 0 ... 0  1 u 12 ... u 1 n 

a l 0  0 1
a22 ... a2 n  l 22 ... ... u 2 n 
A =  21  A= 
21

    
    
 an1 an 2 ... ann  l n1 l n 2 ... l n n  0 0 ... 1 
L U

Donde los valores de L y U se obtienen por las expresiones:

a1 j
l i1 = a i1 ; si j = 1 l1 j = ; si i = 1
a11
Álgebra Lineal 5 Ms.C. Ronald Juven Reyes Narváez
Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
j −1
ai j −  lik u k j j −1
l i j = a i j −  l i k u k j ; si i  j
k =1
ui j = ; si i  j
lii k =1

Tanto en este método como el de Doolitle, una vez obtenida L y U, se sustituye en el sistema inicial:

AX = B Escribimos: A X = B  ( LU ) X = B
LU

Una posible estrategia de solución consiste en tomar Y = UX y resolver para Y :

L (UX ) = B  LY = B
Y

Como la matriz L es triangular inferior este sistema puede resolverse Y , mediante sustitución
regresiva. Una vez con los valores encontrados de Y , las incógnitas al sistema inicial se resuelven
despejando X de:
U X =Y

1 1 1 1
1 2 −1 2 
Ejemplo 01: Dado la matriz A = 
 −1 1 2 3
 
 1 −1 1 −1
a) ¿Existe factorización LU de la matriz A?
b) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
Solución (a):
*) Determinamos el determinante de la matriz A:
1 1 1 1 1 1 1 1 1 1 1 1
1 2 −1 2 f − f2 0 −1 2 −1 0 −1 2 −1
A = = 1 =
−1 1 2 3 f1 + f 3 0 2 3 4 2 f 2 + f3 0 0 7 2
1 −1 1 −1 f1 − f 4 0 2 0 2 2 f2 + f4 0 0 4 0

1 1 1 1 1 1 1 1 1 1 1 1
0 −1 2 −1 0 −1 2 −1 0 −1 2 −1
A =4 = −4 =4
0 0 7 2 0 0 1 0 0 0 −1 0
0 0 1 0 0 0 7 2 0 0 7 2

 1 1 1 1 
 
0 −1 2 −1 
A = 4 = 4 (2) = 8  0
 0 0 −1 0 
 
7 f 3 + f 4 0 0 0 2 

*) Determinamos los menores principales de la matriz A:

2 −1 2
A1 = 1 2 3 = 2 (− 5) + 2 + 2 (3) = −10 + 2 + 6 = − 2  0
−1 1 −1

Álgebra Lineal 6 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
1 1 1
A2 = −1 2 3 = − 5 − (− 2) + (− 3) = −5 + 2 − 3 = − 6  0
1 1 −1

1 1 1
A3 =1 2 2 = 0 − (− 3) + (−3) = 3 − 3 = 0
1 −1 −1

1 1 1
A4 = 1 2 −1 = 5 − 1 + 3 = 7  0
−1 1 2
Por tanto: Existe descomposición LU para la matriz A

Solución (b):
*) Se descompone por el método de Doolitle:

1 1 1 1 1 0 0 0 u 11 u 12 u 13 u 14 
1  0  0 u 2 4 
 2 −1 2  l 21 1 0  u 22 u 23
=
 −1 1 2 3   l 31 l 32 1 0 0 0 u 33 u 34 
     
 1 −1 1 −1 l 41 l 42 l 43 1   0 0 0 u 4 4 
A L U

1° fila de L con cada columna de U:

1u 11 = 1  u 11 = 1 ; 1u 12 = 1  u 12 = 1 ; 1u 13 = 1  u 13 = 1 ; 1u 14 = 1  u 1 4 = 1

2° fila de L con cada columna de U:

l 21 u 11 = 1  l 21 (1) = 1  l 21 = 1 ; l 21 u 12 + u 22 = 2  (1) (1) + u 22 = 2  u 2 2 = 1

l 21 u 13 + u 23 = −1  (1) (1) + u 23 = −1  u 23 = − 2

l 21 u 14 + u 24 = 2  1(1) + u 24 = 2  u 2 4 = 1

3° fila de L con cada columna de U:

l 31 u 11 = −1  l 31 (1) = −1  l 31 = −1 ; l 31 u 12 + l 32 u 22 = 1  (−1) (1) + l 32 (1) = 1  l 32 = 2

l 31 u 13 + l 32 u 23 + u 33 = 2  (−1) (1) + 2 (− 2) + u 33 = 2  u 33 = 7

l 31 u 14 + l 32 u 24 + u 34 = 3  (−1) (1) + (2) (1) + u 34 = 3  u 34 = 2

4° fila de L con cada columna de U:

l 41 u 11 = 1  l 41 (1) = 1  l 41 = 1 ; l 41 u 12 + l 42 u 22 = −1  (1) (1) + l 42 (1) = −1  l 42 = − 2

l 41 u 13 + l 42 u 23 + l 43 u 33 = 1  (1) (1) + (− 2) (− 2) + l 43 (7) = 1  l 43 = − 4 / 7

l 41 u 14 + l 42 u 24 + l 43 u 34 + u 44 = −1  (1) (1) + (− 2) (1) + (− 4 / 7) (2) + u 44 = −1  u 4 4 = 8 / 7

Álgebra Lineal 7 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
1 1 1 1 1 0 0 0 1 1 1 1 
1  
2 −1 2   1 1 0 0  0 1 −2 1 
Por tanto: A =  = 
 −1 1 2 3   −1 2 1 0 0 0 7 2 
     
 1 −1 1 −1  1 − 2 −4/ 7 1 0 0 0 8 / 7
L U

12 7 8 20 
18 26 30 35 
Ejemplo 02: Dado la matriz A = 
12 15 20 24 
 
10 9 15 17 
a) ¿Existe factorización LU de la matriz A?
b) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
Solución (a):
*) Determinamos el determinante de la matriz A:

12 7 8 20
18 26 30 35
A = = −1576  0
12 15 20 24
10 9 15 17

*) Determinamos los menores principales de la matriz A:

26 30 35
A1 = 15 20 24 = −115  0
9 15 17

12 8 20
A2 = 12 20 24 = − 352  0
10 15 17

12 7 20
A3 = 18 26 35 = −128  0
10 9 17

12 7 8
A4 = 18 26 30 = 504
12 15 20
Por tanto: Existe descomposición LU para la matriz A

Solución (b):
*) Se descompone por el método de Doolitle:

1 0 0 0 u 11 u 12 u 13 u 14  12 7 8 20 
l 0  0 u 2 4  18
 21 1 0  u 22 u 23 26 30 35 
=
 l 31 l 32 1 0 0 0 u 33 u 34  12 15 20 24 
     
l 41 l 42 l 43 1   0 0 0 u 4 4  10 9 15 17 
L U A

Álgebra Lineal 8 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica

1° fila de L con cada columna de U:

1u 11 = 12  u 11 = 12 ; 1u 12 = 7  u 12 = 7 ; 1u 13 = 8  u 13 = 8 ; 1u 14 = 20  u 1 4 = 20

2° fila de L con cada columna de U:

l 21 u 11 = 18  l 21 (12) = 18  l 21 = 3 / 2 ; l 21 u 12 + u 22 = 26  (3 / 2) (7) + u 22 = 26  u 2 2 = 31/ 2

l 21 u 13 + u 23 = 30  (3 / 2) (8) + u 23 = 30  u 23 = 18

l 21 u 14 + u 24 = 35  (3 / 2) (20) + u 24 = 35  u 24 = 5

3° fila de L con cada columna de U:

l 31 u 11 = 12  l 31 (12) = 12  l 31 = 1 ; l 31 u 12 + l 32 u 22 = 15  (1) (7) + l 32 (31/ 2) = 15  l 32 = 16 / 31

l 31 u 13 + l 32 u 23 + u 33 = 20  8 + 18(16 / 31) + u 33 = 20  u 33 = 84 / 31

l 31 u 14 + l 32 u 24 + u 34 = 24  20 + (16 / 31) (5) + u 34 = 24  u 34 = 44 / 31

4° fila de L con cada columna de U:

l 41 u 11 = 10  l 41 (12) = 10  l 41 = 5 / 6

l 41 u 12 + l 42 u 22 = 9  (5 / 6) (7) + l 42 (31/ 2) = 9  l 4 2 = 16 / 93

l 41 u 13 + l 42 u 23 + l 43 u 33 = 15  (5 / 6) (8) + (16 / 93) (18) + l 43 (84 / 31) = 15  l 43 = 433 / 252

l 41 u 14 + l 42 u 24 + l 43 u 34 + u 44 = 17  (5 / 6) (20) + (16 / 93) (5) + (433 / 252) (44 / 31) + u 44 = 17  u 44 = −197 / 63

12 7 8 20   1 0 0 0 12 7 8 20 
18 26 30 35  3 / 2 1 0 0   0 31/ 2 18 5 
Por tanto:  =   
12 15 20 24   1 16 / 31 1 0 0 0 84 / 31 44 / 31 
     
10 9 15 17  5 / 6 16 / 93 433 / 252 1 0 0 0 −197 / 63
A L U

 4 x1 − 2 x2 + x3 = 11

Ejemplo 03: En el siguiente SEL 20 x1 − 7 x2 + 12 x3 = 70
−8 x + 13x + 17 x = 17
 1 2 3
a) ¿Existe factorización LU de la matriz de coeficientes A?
b) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
c) Aplicando el Método de descomposición LU , resolver el siguiente SEL según (b)
Solución (a):
 4 −2 1   x1  11 
    
Expresado matricialmente: 20 −7 12 x2 = 70
    
 −8 13 17   x3  17 
A X B

Álgebra Lineal 9 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
4 −2 1
A = 20 − 7 12 = 4 (−119 − 156) + 2 (340 + 96) + (260 − 56) = − 24  0
−8 13 17

*) Determinamos los menores principales de la matriz A:

− 7 12
A1 = = −119 − 156 = − 275  0
13 17
4 1
A2 = = 68 + 8 = 76  0
− 8 17
4 −2 1
4 −2
A3 = 20 − 7 12 = = − 28 + 40 = 12  0
20 −7
−8 13 17
Por tanto: Existe descomposición LU para la matriz A

Solución (b):
 4 −2 1   1 0 0 u11 u12 u13 
  
*) Descomponemos (Doolitle) la matriz: A = 20 −7 12 = l21 1 0  0 u22 u23 
  
 −8 13 17  l31 l32 1   0 0 u33 

1° fila de L con cada columna de U:

1u 11 = 4  u 11 = 4 ; 1u 12 = − 2  u 12 = − 2 ; 1u 13 = 1  u 13 = 1

2° fila de L con cada columna de U:

l 21 u 11 = 20  l 21 (4) = 20  l 21 = 5 ; l 21 u 12 + u 22 = − 7  (5) (− 2) + u 22 = − 7  u 22 = 3

l 21 u 13 + u 23 = 12  (5) (1) + u 23 = 12  u 23 = 7

3° fila de L con cada columna de U:

l 31 u 11 = − 8  l 31 (4) = − 8  l 31 = − 2 ; l 31 u 12 + l 32 u 22 = 13  (−2) (− 2) + l 32 (3) = 13  l 32 = 3

l 31 u 13 + l 32 u 23 + u 33 = 17  (− 2) (1) + 3(7) + u 33 = 17  u 33 = − 2

 4 − 2 1   1 0 0 4 − 2 1 
A =  20 − 7 12  =  5 1 0  0 3 7 
 − 8 13 17   −2 3 1  0 0 − 2
L U

Solución (c):
 1 0 0   y1  11 
    
*) De la descomposición obtenida LY = B : 5 1 0 y2 = 70
    
 − 2 3 1   y3  17 
L Y B

Álgebra Lineal 10 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
Por sustitución regresiva, calculamos la matriz Y:
 11 
y1 = 11 ; 5 y1 + y2 = 70  y2 = 15 ; − 2 y1 + 3 y2 + y3 = 17  y3 = − 6  Y =  15 
 − 6 
 4 −2 1   x1   11 
Ahora calculamos el sistema UX = Y : 0 3 7   x  =  15 
   2  
0 0 −2  x3   − 6
U X Y

Por sustitución regresiva, calculamos la matriz X:

− 2 x3 = − 6  x3 = 3 ; 3x2 + 7 x3 = 15  x2 = − 2 ; 4 x1 − 2 x2 + x3 = 11  x1 = 1

1
 
Por tanto: X = − 2
 
 3 

03. La empresa MOTORS GROUP, fabrica turbinas para avión modelo A, B C y D, para la fabricación
de turbinas se requieren cuatro tipos de recursos: Diseño, ensamblado, acabado y control, de calidad.
En este cuadro se resume las cantidades necesarias para cada uno de estos recursos en la
fabricación de cada modelo de turbina.

MODELO DE DISEÑO ENSAMBLADO ACABADO CONTROL DE

TURBINA CALIDAD
Modelo A 3 20 10 10
Modelo B 4 25 15 8
Modelo C 7 40 20 10
Modelo D 20 50 22 15
Si se dispone mensualmente de 504 horas para diseño, 1970 horas para ensamblado, 970 horas
para acabados y 601 horas para control de calidad.
a) Defina las variables y modele el SEL, que permite determinar el número de turbinas que se
fabrican mensualmente de cada modelo.
b) ¿Existe factorización LU de la matriz de coeficientes A en el SEL?
c) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
d) Determine la cantidad de turbinas que se fabrican mensualmente de cada modelo. Usar
descomposición LU, según (c).

Solución (a):
x : Número de turbinas fabricadas mensualmente del modelo A
y : Número de turbinas fabricadas mensualmente del modelo B
z : Número de turbinas fabricadas mensualmente del modelo C
w : Número de turbinas fabricadas mensualmente del modelo D

3 x + 4 y + 7 z + 20 w = 504
20 x + 25 y + 40 z + 50 w = 1970

Por tanto: 
10 x + 15 y + 20 z + 22w = 970
10 x + 8 y + 10 z + 15w = 601

Solución (b):
*) Determinamos el determinante de la matriz A:

Álgebra Lineal 11 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
3 4 7 20 1 4 7 20 1 4 7 20
20 25 40 50 5 25 40 50 5 f − f2 0 −5 −5 50
A = = = 1
10 15 20 22 5 15 20 22 5 f1 − f3 0 5 15 78
10 8 10 15 −2 8 10 15 2 f1 + f 2 0 16 24 55

1 4 7 20  1 4 7 20  1 4 7 20
 
0 −1 −1 10 0 −1 −1 10  0 −1 −1 10
A =5 = 5 = 50
0 5 15 78  5 f 2 + f3 0 0 10 128  0 0 1 64 / 5
 
0 16 24 55 16 f 2 + f 4 0 0 8 215  0 0 8 215

 1 4 7 20 
 
0 −1 −1 10  = 50  563  = 5630  0
A = 50   
 0 0 1 64 / 5   5 
 
8 f3 − f 4 0 0 0 −563 / 5 

*) Determinamos los menores principales de la matriz A:

25 40 50 3 7 20
A1 = 15 20 22 = − 460  0 A2 = 10 20 22 = −1270  0
8 10 15 10 10 15

3 4 20 3 4 7
A3 = 20 25 50 = −1075 A4 = 20 25 40 = 50  0
10 8 15 10 15 20

Por tanto: Existe descomposición LU para la matriz A

Solución (c):
*) Se descompone por el método de Doolitle:

1 0 0 0 u 11 u 12 u 13 u 14   3 4 7 20 
l 0  0 u 2 4   20
 21 1 0  u 22 u 23 25 40 50 
=
 l 31 l 32 1 0 0 0 u 33 u 34  10 15 20 22 
     
l 41 l 42 l 43 1   0 0 0 u 4 4  10 8 10 15 
L U A

1° fila de L con cada columna de U:

1u 11 = 3  u 11 = 3 ; 1u 12 = 4  u 12 = 4 ; 1u 13 = 7  u 13 = 7 ; 1u 14 = 20  u 1 4 = 20

2° fila de L con cada columna de U:

l 21 u 11 = 20  l 21 (3) = 20  l 21 = 20 / 3 ; l 21 u 12 + u 22 = 25  (20 / 3) (4) + u 22 = 25  u 22 = − 5 / 3

l 21 u 13 + u 23 = 40  (20 / 3) (7) + u 23 = 40  u 23 = − 20 / 3

l 21 u 14 + u 24 = 50  (20 / 3) (20) + u 24 = 50  u 2 4 = − 250 / 3

Álgebra Lineal 12 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
3° fila de L con cada columna de U:
l 31 u 11 = 10  l 31 (3) = 10  l 31 = 10 / 3 ; l 31 u 12 + l 32 u 22 = 15  (10 / 3) (4) + l 32 (−5 / 3) = 15
 l 32 = −1

l 31 u 13 + l 32 u 23 + u 33 = 20  (10 / 3) 7 + (20 / 3) + u 33 = 20  u 33 = −10

l 31 u 14 + l 32 u 24 + u 34 = 22  (10 / 3) 20 + (250 / 3) + u 34 = 22  u 34 = − 128

4° fila de L con cada columna de U:

1 0 0 0 u 11 u 12 u 13 u 14   3 4 7 20 
l 0  0 u 2 4   20
 21 1 0  u 22 u 23 25 40 50 
=
 l 31 l 32 1 0 0 0 u 33 u 34  10 15 20 22 
     
l 41 l 42 l 43 1   0 0 0 u 4 4  10 8 10 15 
L U A

l 41 u 11 = 10  l 41 (3) = 10  l 41 = 10 / 3

l 41 u 12 + l 42 u 22 = 8  (10 / 3) (4) + l 42 (− 5 / 3) = 8  l 4 2 = 16 / 5

l 41 u 13 + l 42 u 23 + l 43 u 33 = 10  (10 / 3) (7) + (16 / 5) ( −20 / 3) + l 43 ( −10) = 10  l 43 = − 4 / 5

l 41 u 14 + l 42 u 24 + l 43 u 34 + u 44 = 15  (10 / 3) (20) + (16 / 5) ( −250 / 3) + ( 4 / 5) (128) + u 44 = 15  u 44 = 563 / 5

Reemplazando:

3 4 7 20   1 0 0 0 3 4 7 20 
 20 25 40 50   20 / 3 1 0 0  0 −5 / 3 − 20 / 3 − 250 / 3
 =   
10 15 20 22  10 / 3 −1 1 0 0 0 −10 −128 
     
10 8 10 15  10 / 3 16 / 5 − 4 / 5 1 0 0 0 563 / 5 
A L U

 1 0 0 0  y1   504 
 20 / 3 1 0 0   y  1970 
*) De la descomposición obtenida LY = B :   2 =  
10 / 3 −1 1 0  y3   970 
     
10 / 3 16 / 5 − 4 / 5 1  y4   601 
L Y B

 504 
 −1390 
Por sustitución regresiva, calculamos la matriz: Y =  
 − 2100 
 
 1689 
3 4 7 20   x   504 
0 −5 / 3 − 20 / 3 − 250 / 3  y   −1390 
Ahora calculamos el sistema UX = Y :    = 
0 0 −10 −128   z   − 2100 
     
0 0 0 563 / 5   w  1689 
U X Y

Álgebra Lineal 13 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
10 
12 
Por sustitución regresiva, calculamos la matriz: X =  
18 
 
15 
Por tanto:
Se fabrican x = 10 turbinas fabricadas mensualmente del modelo A
Se fabrican y = 12 turbinas fabricadas mensualmente del modelo B
Se fabrican z = 18 turbinas fabricadas mensualmente del modelo C
Se fabrican w = 15 turbinas fabricadas mensualmente del modelo D

03. La Empresa FIBERMET, fabrica carrocerías metálicas para ómnibus modelos 1, 2, 3 y 4, para la
fabricación de carrocerías se requieren cuatro tipos de recursos: Diseño, ensamblado, acabado y
control, de calidad. En este cuadro se resume las cantidades necesarias para cada uno de estos
recursos en la fabricación de cada modelo de carrocería metálica.

MODELO DE DISEÑO ENSAMBLADO ACABADO CONTROL DE

CARROCERÍA CALIDAD
Modelo 1 12 20 12 10
Modelo 2 10 25 15 12
Modelo 3 8 18 20 15
Modelo 4 18 30 21 16
Si se dispone mensualmente de 918 horas para diseño, 1795 horas para ensamblado, 1401 horas
para acabados y 1086 horas para control de calidad.
a) Defina las variables y modele el SEL, que permite determinar el número de carrocerías que se
fabrican mensualmente de cada modelo.
b) ¿Existe factorización LU de la matriz de coeficientes A en el SEL?
c) En caso exista factorización LU, determine la matriz L y U por el método de Crout.
d) Determine la cantidad de carrocerías que se fabrican mensualmente de cada modelo. Usar
descomposición LU, según (c).

5. SISTEMAS DE ECUACIONES LINEALES HOMOGÉNEAS: Un SEL es Homogéneo si todos los

términos constantes son ceros, es decir el SEL tiene la forma:

a11 x1 + a12 x 2 + + a1 n xn = 0

a 21 x1 + a 22 x 2 + + a 2 n x n = 0

 =
a x + a x + + a x = 0
 m1 1 m2 2 mn n

5.1. Observaciones: La matriz L , posee unos en la diagonal principal, es decir,

1°) Una solución evidente de cualquier SEL homogéneo es cuando x1 = x 2 = ... = x n = 0, llamada
solución trivial, por lo tanto, el SEL es consistente.
Luego: Ran ( A) = Ran ( A | B)

2°) Suponiendo que existiera una solución de la forma (r1 ; r2 ;...; rn ) en los cuales los ri no son
todos nulos, se comprueba que al multiplicarle por una constante " k " cualquiera, el vector
(k r1 ; k r2 ;...; k rn ) es también solución de este sistema.
Por lo tanto, si se conoce una solución no trivial del SEL, se conocen infinitas soluciones que son
múltiplos de la anterior.

Álgebra Lineal 14 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
Nota: No hay SEL Homogéneos Inconsistentes, o la única solución es trivial o existen infinitas
soluciones no triviales.
En ningún caso pueden tener solución única no nula.

2 x − 3 y + z = 0

Ejemplo 01: Ejemplo de sistema de ecuaciones homogéneo indeterminado 3 x − y =0
4 x + y − z = 0

Solución:

6 x − y + 2z + w = 0
4 x + 2 y − z − 2w = 0

Ejemplo 03: Ejemplo de sistema de ecuaciones homogéneo 
 6 y − 3 z − 5w = 0

2 x − 11y + 7 z + 8w = 0
Solución:

ENTRETENIMIENTO 01

01) Analizar y resolver el SEL mediante el Método de Cramer:

 x + y + z =1 3 x + 2 y + z = 1  x − 9 y + 5 z = 33
  
a) 2 x + 3 y − 4 z = 9 b) 5 x + 3 y + 4 z = 2 c)  x + 3 y − z = − 9
 x − y + z = −1  x + y − z =1 x − y + z = 5
  

 3x + 2 y + z = 1  x− y+z=7  x + y − z = 10
  
d)  5 x + 3 y + 4 z = 2 e) − x + 2 y − z = 1 f) 5 x + 3 y − 2 z = 20
−2 x − y + 5 z = 6 2 x − y + z = 0  y + 3z = 15
  

3x − 2 y − 5 z + w = 3  x − 2 y + 2 z − w = −14 2 x − y + 3z + 4w = 5
 2 x − 3 y + z + 5 w = −3 3 x + 2 y − z + 2 w = 17 4 x − 2 y + 5 z + 6w = 7
  
g)  h)  i) 
x + y − 4w = −3  2 x + 3 y − z − w = 18 6 x − 3 y + 7 z + 8 w = 9
 x − y − 4 z + 9w = 22  2 x − 5 y + 3 z + 3w = −26 8 x − 4 y + 9 z + 10 w = 11

3x1 + 2 x2 − x3 − 4 x4 = 10 4 x + 2 y − 3z =3 3 x − 2 y + z − w = 6
 x  x + 2 y − z + 2w = 0
 x − x + 3x3 − x4 = − 4  − z − 2w = 1 
j)  1 2 k)  l) 
2 x1 + x2 − 3x3 = 16 3 x + 4 y − 4 z + w = 0 −2 x + 3 y + 2 z + 3w = 7
 − x2 + 8 x3 − 5 x4 = 3  2 x − 3 y + z + 3w = 1  x − 4 y − z − 2w = −2


 3 − 2 1 −1 
 1 2 −1 2 
02) Dado la matriz A =  
− 2 3 2 3 
 
 1 − 4 −1 − 2 
a) ¿Existe factorización LU de la matriz de coeficientes A?
b) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
c) En caso exista factorización LU, determine la matriz L y U por el método de Crout.

Álgebra Lineal 15 Ms.C. Ronald Juven Reyes Narváez

Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
2 1 0 0
1 4 1 0 
03) Dado la matriz A = 
0 1 4 1
 
0 0 1 2
a) ¿Existe factorización LU de la matriz de coeficientes A?
b) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle.
c) En caso exista factorización LU, determine la matriz L y U por el método de Crout.

04) Dado los siguientes SEL:

2 x + 3 y − z = 4 14 x + 2 y + 4 z = −10 3x − 6 y + 5 z = 22

  
a)  x − y + 3z = − 4 b) 16 x + 40 y − 4 z = 55 c)  x + 3 y − z = − 5
 y− z=2 − 2 x + 4 y −16 z = − 38 2 x − y + z = 4
  

− x1 + 2 x2 − x3 =0  x + 2y − z =2  2x − y =1
 2 x + 5 y + z + w = 6  − y + 2z − w = 0
2 x1 − x2 =1  
d)  e)  f) 
 − x2 + 2 x3 − x 4 = 0  − x + y + 14 z + 5w = 6  − z + 2w = 1
 − x3 + 2 x4 = 1  y + 5 z + 3w = 2  − x + 2 y − z =0


i) ¿Existe factorización LU de la matriz de coeficientes A en el SEL?

ii) En caso exista factorización LU, determine la matriz L y U por el método de Crout y resolver el SEL
iii) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle y resolver el
SEL

05) Dado los siguientes SEL:

2 − 4 0 0  x  8 
3x − 6 y + 5 z = 22 − x − 3 y − 4 z = − 6 1 2 1
  0   y  0 
a)  x + 3 y − z = − 5 b) 3x + 10 y − 10 z = −3 c)   = 
2 x − y + z = 4 − 2 x − 4 y + 11z = 9  0 −1 0 0  z  1 
       
0 0 0 2  w 0 

3x1 + 2 x2 − x3 − 4 x4 = 10 3 x − 2 y + z − w = 6  x − y + z + 2w = 0
  x + 2 y − z + 2w = 0 x
 x − x + 3x3 − x4 = − 4   − 4w = 6
d)  1 2 e)  f) 
2 x1 + x2 − 3x3 = 16 −2 x + 3 y + 2 z + 3w = 7  y − z + w =1
 − x2 + 8 x3 − 5 x4 = 3  x − 4 y − z − 2w = −2  x − 2 y = −5


i) ¿Existe factorización LU de la matriz de coeficientes A en el SEL?

ii) En caso exista factorización LU, determine la matriz L y U por el método de Crout y resolver el SEL
iii) En caso exista factorización LU, determine la matriz L y U por el método de Doolitle y resolver el
SEL

06) La Empresa FIBERMET, fabrica carrocerías metálicas para ómnibus modelos 1, 2, 3 y 4, para la
fabricación de carrocerías se requieren cuatro tipos de recursos: Diseño, ensamblado, acabado y
control, de calidad. En este cuadro se resume las cantidades necesarias para cada uno de estos
recursos en la fabricación de cada modelo de carrocería metálica.

MODELO DE DISEÑO ENSAMBLADO ACABADO CONTROL DE

CARROCERÍA CALIDAD
Modelo 1 12 20 12 10
Modelo 2 10 25 15 12
Modelo 3 8 18 20 15
Álgebra Lineal 16 Ms.C. Ronald Juven Reyes Narváez
Universidad Nacional de Ingeniería E.A.P. Ingeniería Mecánica
Modelo 4 18 30 21 16
Si se dispone mensualmente de 918 horas para diseño, 1795 horas para ensamblado, 1401 horas
para acabados y 1086 horas para control de calidad.
a) Defina las variables y modele el SEL, que permite determinar el número de carrocerías que se
fabrican mensualmente de cada modelo.
b) ¿Existe factorización LU de la matriz de coeficientes A en el SEL?
c) En caso exista factorización LU, determine la matriz L y U por el método de Crout.
d) Determine la cantidad de carrocerías que se fabrican mensualmente de cada modelo. Usar
descomposición LU, según (c).

Álgebra Lineal 17 Ms.C. Ronald Juven Reyes Narváez