Universidad de Oriente

Ncleo de Bolvar
Unidad de Cursos Bsicos
Departamento de Matemticas

DESCOMPOSICIN LU
Profesor:
Castillo, Cristian

Ciudad Bolvar, julio 2013

Integrantes:
Ruiz, Jess
Prez, Jhosen
Cariana
Gabriela
Daz, Rafael
Hernndez, Jossef
Hernndez, Victoria

DESCOMPOSICIN LU
Si

L: Matriz triangular inferior (LOWER)

U: Matriz triangular superior (UPPER)
Entonces,

Para

una matriz cuadrada de 3x3 se tiene:

DESCOMPOSICIN LU

Variante de Doolittle:

Variante de Crout:

DESCOMPOSICIN LU
Pasos para resolver un sistema de ecuaciones por
el mtodo de descomposicin LU
1.

Obtener la matriz triangular inferior L y la matriz

triangular superior U.
2. Resolver (para encontrar y).
3. Resolver (para encontrar x).

DESCOMPOSICIN LU
Ejemplo N 1
Resuelva

el siguiente sistema de ecuaciones lineales

usando la descomposicin LU:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Se escribe el sistema en notacin matricial:

Matriz U:
Ceros en primera columna:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Matriz U:
Cero en segunda columna:

Matriz L:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Se verifica que

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Resolver para encontrar y:

Realizando la multiplicacin de matrices:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Resolver para encontrar x:

Realizando la multiplicacin de matrices:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Se verifican los valores obtenidos en el sistema de

ecuaciones:

DESCOMPOSICIN LU
Ejemplo N 2. Aplicaciones a la Ingeniera.
Un ingeniero supervisa la produccin de tres tipos de
componentes elctricos. Para ello se requieren tres
clases de material: metal, plstico y caucho. A
continuacin se presentan las cantidades necesarias
para producir cada componente:

DESCOMPOSICIN LU
Ejemplo N 2. Aplicaciones a la Ingeniera.
Componente

Metal,
g/comp.

Plstico,
g/comp.

Caucho,
g/comp.

15

0,30

1,0

17

O,40

1,2

19

0,55

1,5

Si cada da se dispone de un total de 3,89; 0,095 y 0,282

kg de metal, plstico y caucho, respectivamente, cuntos
componentes puede producirse por da?

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Si:
Componente 1 =
Componente 2 =
Componente 3 =
Establecemos nuestro sistema de ecuaciones como sigue:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Se escribe el sistema en notacin matricial:

Matriz U:
Ceros en primera columna:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Matriz U:
Cero en segunda columna:

Matriz L:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Resolver para encontrar y:

Realizando la multiplicacin de matrices:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Resolver para encontrar x:

Realizando la multiplicacin de matrices:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Se verifican los valores obtenidos en el sistema de

ecuaciones:

DESCOMPOSICIN LU
Solucin:
(usando variante de Doolittle)

Con los resultados anteriores, se concluye:

Componente 1 (por da) = 90,00009975 90
Componente 2 (por da) = 59,99985465 60
Componente 3 (por da) = 80,0000513 80