Ciclo:2018-0

Universidad de Ingeniería y Tecnología

Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

Factorización LU

1. 
En la siguiente factorización
  matricial,determine
 los valores
 de a, b y c.
5 10 5 20 5 0 0 1 a c 4
 2 5 1 5 = 2 −1 0 · 0 b 1 3 
     

−1 −5 6 7 −1 3 2 0 0 2 1

Solución
Al multiplicar las matrices de la derecha se obtiene:
   
5 10 5 20 5 5a 5c 20
 2 5 1 5 = 2 2a − b 2c − 1 5 
   

−1 −5 6 7 −1 −a + 3b −c + 7 7

Igualando componente a componente:

5a = 10; 2a − b = 5; −a + 3b = −5; 5c = 5; 2c − 1 = 1; −c + 7 = 6

Este sistema de ecuaciones es compatible determinado y su única solución es

a = 2, b = −1 y c = 1.

2. Dado el sistema de ecuaciones

3m + 6n = 27
m + 4n = 17
" #
m
Utilice factorización LU por Crout para calcular z = U x y x = .
n
Solución " #
3 6
La matriz asociada al sistema es: A = Según el método de factori-
1 4
zación LU por Crout:
" # " # " #
3 6 l11 0 1 u12
A= = LU = ·
1 4 l21 l22 0 1
" # " #
3 6 l11 l11 · u12
= LU =
1 4 l21 l21 · u12 + l22
Igualando componente a componente obtenemos:
l11 ="3; l21 =#1; l22 = 2;
" u12 = 2#
3 0 1 2
L= ; U=
1 2 0 1
Ahora
" bien,
# del
" sistema
# dado: " # " #
m 27 27 z1
A· = ⇒ LU x = . Considerando z = = U x, se
n 17 17 z2
tiene: " # " # " # " # " #
27 3 0 z1 27 9
Lz = ⇒ · = ⇒ z1 = 9, z2 = 4 ⇒ z =
17 1 2 z2 17 4
Finalmente," # " # " # " #
1 2 m 9 1
Ux = z ⇒ · = ⇒ m = 1, n = 4 ⇒ x =
0 1 n 4 4

1
 Ciclo:2018-0
Universidad de Ingeniería y Tecnología
Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

3. Un fabricante artesanal de joyería utiliza 1 hora de mano de obra para hacer

un anillo; y una hora y media para hacer un par de aretes. Los costos de
fabricación en los que incurre son 50 soles por anillo y 80 soles por un par
de aretes. El artista dispone de 8 horas de mano de obra y de 420 soles para
invertir en el negocio. Trabaje en las acciones siguientes que lo llevarán a
identicar cuántos anillos y cuántos pares de aretes podrá elaborar el joyero
con los recursos que tiene a disposición.

a ) Escriba el sistema de ecuaciones que se genera para fabricar x anillos

y y pares de aretes. Escriba también el sistema en forma matricial e
identique la matriz A asociada al sistema.
b ) Factorice, por el método de Crout, a la matriz A en la forma A = LU .
c ) Encuentre el número de anillos y de pares de aretes que el joyero fabri-
cará utilizando la factorización del ítem (b).

Solución

a ) El sistema de ecuaciones que se genera es:

x + 23 y = 8
50x + 80y = 420
donde
x: número de anillos que debe fabricar el joyero.
y : número de pares de aretes que debe fabricar el joyero.
Entonces, el sistema matricial asociado a este sistema es
" # " # " #
1 3/2 x 8
· =
50 80 y 420
" #
1 3/2
La matriz, A, asociada al sistema es A =
50 80
b) " # " # " #
1 3/2 l11 0 1 u12
A= = LU = ·
50 80 l21 l22 0 1
" # " #
1 3/2 l11 l11 · u12
= LU =
50 80 l21 l21 · u12 + l22
Igualando componente a componente obtenemos:
l11 ="1; l21 = 50;
# l22 = 5; " u12 = 1, 5#
1 0 1 1, 5
L= ; U=
50 5 0 1
" # " # " # " #
x 8 x 8
c) A · = ⇒ LU = . Considerando z =
y 420 y 420
" #
z1
= U x, se tiene:
z2

2
 Ciclo:2018-0
Universidad de Ingeniería y Tecnología
Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

" # " # " # " #

8 1 0 z1 8
Lz = ⇒ · = ⇒ z1 = 8, z2 = 4 ⇒
420 50 5 z2 420
" #
8
z=
4
Finalmente,
" # " # " # " #
x 1 1, 5 x 8
U =z⇒ · = ⇒ x = 2, y = 4
y 0 1 y 4

El joyero debe fabricar 2 anillos y 4 pares de aretes.

4. Para hacer un trabajo solicitado, una pequeña mina cuenta con dos camiones
mineros de la marca Caterpillar, uno de ellos corresponde al modelo 789D
con capacidad de carga de 181 toneladas métricas y el otro corresponde al
modelo 794AC con capacidad de carga de 291 toneladas métricas. Si se desea
realizar en total 13 viajes para transportar 3123 toneladas de material desde
la mina al centro de tratamiento de materiales. ¾Cuántos viajes debe hacer
cada camión?
Trabaje en las acciones siguientes que lo llevarán a identicar cuántos viajes
realizará cada camión.
a ) Escriba el sistema de ecuaciones que se genera para obtener el número de
viajes que realizará cada camión. Escriba el sistema en forma matricial
e identique la matriz asociada al sistema A.
b ) Factorice a la matriz A, en la forma A = LU , utilizando el modelo
Doolittle.
c ) Encuentre el número de viajes que realizará cada camión utilizando la
factorización hallada en el ítem b.
Solución

a ) Sean:
x: número de viajes que debe realizar el camión de modelo 789D
y :número de viajes que debe realizar el camión de modelo 794AC
El sistema de ecuaciones que se genera es:
x + y = 13
181x + 291y = 3123
El sistema matricial asociado a este sistema de ecuaciones es
" # " # " #
1 1 x 13
· =
181 291 y 3123
" #
1 1
La matriz, A, asociada al sistema es A =
181 291

b ) Según el método de factorización de Doolitle

" # " # " #
1 1 1 0 u11 u12
A= = LU = ·
181 291 l21 1 0 u22

3
 Ciclo:2018-0
Universidad de Ingeniería y Tecnología
Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

" # " #
1 1 u11 u12
= LU =
181 291 l21 · u11 l21 · u12 + u22
Igualando componente a componente obtenemos:
u11 =" 1; u12 = 1;# u22 = 110;
" l21 = 181
#
1 0 1 1
L= ; U=
181 1 0 110
" # " # " # " #
x 13 x 13
c) A · = ⇒ LU = . Considerando z =
y 3123 y 3123
" #
z1
= U x, se tiene:
z2
" # " # " # " #
13 1 0 z1 13
Lz = ⇒ · = ⇒ z1 = 13, z2 =
3123 181 1 z2 3123
" #
13
770 ⇒ z =
770
Finalmente,
" # " # " # " #
x 1 1 x 13
U =z⇒ · = ⇒ x = 6, y = 7
y 0 110 y 770

El camión de modelo 789D debe realizar 6 viajes.

El camión de modelo 794AC debe realizar 7 viajes.
" #
3 2
5. Factorice la matriz A = , según el método de Doolitle (A = LU ) e
6 13
indique el valor de L + U .
Solución

Según el método de factorización de Doolitle

" # " # " #
3 2 1 0 u11 u12
A= = LU = ·
6 13 l21 1 0 u22
" # " #
3 2 u11 u12
= LU =
6 13 l21 · u11 l21 · u12 + u22
Igualando componente a componente obtenemos:
u11 =" 3; u12 =
# 2; u22 =" 11; l21 =#2
1 0 3 2
L= ; U=
2 1 0 11
" # " # " #
1 0 3 2 4 2
Luego, L + U = + =
2 1 0 11 2 12
" #
4 2
6. Factorice la matriz A = , según el método de Crout.
5 1
Solución

4
 Ciclo:2018-0
Universidad de Ingeniería y Tecnología
Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

Según el método de factorización LU por Crout:

" # " # " #
4 2 l11 0 1 u12
A= = LU = ·
5 1 l21 l22 0 1
" # " #
4 2 l11 l11 · u12
= LU =
5 1 l21 l21 · u12 + l22

Igualando componente a componente obtenemos:

l11 = 4; l21 = 5; l22 = −3/2; u12 = 1/2
" # " #
4 0 1 1/2
L= ; U=
5 −3/2 0 1
 
1 2 4
7. Factorice la matriz A = 
 2 7 14 , según el método de Crout.


1 3 5
Solución

Según el método de factorización LU de Crout:

     
1 2 4 l11 0 0 1 u12 u13
A= 2 7 14  = LU =  l21 l22 0  ·  0 1 u23 
     

1 3 5 l31 l32 l33 0 0 1

   
1 2 4 l11 l11 · u12 l11 · u13
 2 7 14  = LU =  l21 l21 · u12 + l22 l21 · u13 + l22 · u23
   

1 3 5 l31 l31 · u12 + l32 l31 · u13 + l32 · u23 + l33

Igualando componente a componente obtenemos:

l11 = 1; l21 = 2; l22 = 3; l31 = 1; l32 = 1; l33 = −1; u12 = 2; u13 = 4; u23 = 2

   
1 0 0 1 2 4
L= 2 3 0 ; U =  0 1 2 
   

1 1 −1 0 0 1
 
2 4 6
8. Factorice la matriz A = 
 3 7 13 , según el método de Crout.


2 5 9
Solución

Según el método de factorización LU de Crout:

     
2 4 6 l11 0 0 1 u12 u13
A= 3 7 13  = LU =  l21 l22 0 · 0 1 u23 
     

2 5 9 l31 l32 l33 0 0 1

5
 Ciclo:2018-0
Universidad de Ingeniería y Tecnología
Curso:
UTEC
Problemas Resueltos - Sesión 3 Matemática III

   
2 4 6 l11 l11 · u12 l11 · u13
 3 7 13  = LU =  l21 l21 · u12 + l22 l21 · u13 + l22 · u23
   

2 5 9 l31 l31 · u12 + l32 l31 · u13 + l32 · u23 + l33

Igualando componente a componente obtenemos:

l11 = 2; l21 = 3; l22 = 1; l31 = 2; l32 = 1; l33 = −1; u12 = 2; u13 = 3; u23 = 4

   
2 0 0 1 2 3
L= 3 1 0 ; U =  0 1 4 
   

2 1 −1 0 0 1