Sie sind auf Seite 1von 22

SOLUCIN NUMRICA DE

SISTEMAS DE ECUACIONES
LINEALES
EN ESTE TEMA VAMOS A DESARROLLAR UNA SERIE DE
MTODOS PARA DETERMINAR LA SOLUCIN DE UN SISTEMA
DE ECUACIONES LINEALES.
UNA ECUACIN LINEAL ES AQUELLA QUE SE COMPONE POR
UNA SERIE DE VARIABLES ELEVADAS A LA PRIMERA
POTENCIA, AFECTADAS DE UN COEFICIENTE.
UN CONJ UNTO DE ELLAS SE DENOMINA SISTEMA DE
ECUACIONES LINEALES.
11 1 12 2 13 1 1
...
n n
a x a x a a x b + + + + =
n n nn n n n
n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
= + + + +
...
........ .......... .......... .......... .......... ..........
........ .......... .......... .......... .......... ..........
........ .......... .......... .......... .......... ..........
...
...
...
3 3 2 2 1 1
3 3 3 33 2 32 1 31
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
SOLUCIN DE SISTEMA DE ECUACIONES LINEALES.
ES UN CONJ UNTO ORDENADO DE n VALORES QUE SATISFACEN
SIMULTANEAMENTE A TODAS LAS ECUACIONES DEL SISTEMA.
EN LA SOLUCIN SE PUEDEN PRESENTAR TRES CASOS:
A) QUE EL SISTEMA TENGA SOLUCIN FINITA NICA, SE LE LLAMA
COMPATIBLE DETERMINADO.
B) QUE EL SISTEMA ADMITA MAS DE UNA SOLUCIN , ENTONCES SER
COMPATIBLE INDETERMINADO.
C) QUE NO TENGA SOLUCIN ENTONCES SE DICE QUE ES,
INCOMPATIBLE.
PARA CONOCER CUAL ES EL CASO AL QUE CORRESPONDE
UN SISTEMA NOS APOYAMOS EN EL TEOREMA DE ROUCHE-
FROBENIUS, NOS DICE:
1) LA CONDICIN NECESARIA Y SUFICIENTE PARA QUE UN
SISTEMA SEA COMPATIBLE ES QUE EL RANGO DE LA
MATRIZ DEL SISTEMA Y EL RANGO DE LA MATRIZ AMPLIADA
SEAN IGUALES.
2) SIENDO POSIBLE EL SISTEMA, SER DETERMINADO, SI EL
RANGO DE LA MATRIZ Y LA MATRIZ AMPLIADA SEAN
IGUALES A n NMERO DE INCOGNITAS, EN CASO
CONTRARIO EL SISTEMA ES INDETERMINADO Y ACEPTA
MUCHAS SOLUCIONES.
LA TCNICA FUNDAMENTAL PARA
ENCONTRAR LA SOLUCIN DE UN SISTEMA
ES EL DE LA ELIMINACIN Y DICHO
PROCESO CONSISTE EN TRANSFORMAR EL
SISTEMA ORIGINAL EN SISTEMAS
EQUIVALENTES APLICANDO LAS TRES
OPERACIONES ELEMENTALES SOBRE LOS
RENGLONES DEL SISTEMA.
1) INTERCAMBIAR DOS ECUACIONES (solo cambia el
signo del valor del determinante)
2) MULTIPLICAR UNA ECUACIN DEL SISTEMA POR
UN ESCALAR DIFERENTE DE CERO.
3) MULTIPLICAR UNA ECUACIN POR UN ESCALAR
DIFERENTE DE CERO Y SUMAR EL RESULTADO A
OTRA ECUACIN DEL SISTEMA.(combinacin lineal
de ecuaciones)
EL SISTEMA RESULTANTE TIENE LA MISMA
SOLUCIN QUE EL ORIGINAL.
MTODO DE GAUSS-J ORDAN.
(Mtodo de eliminacin completa)
CONSISTE EN LA APLICACIN REITERADA DE LAS
OPERACIONES SOBRE LOS RENGLNES DE UNA
MATRIZ, PARA OBTENER SISTEMAS
EQUIVALENTES AL ORIGINAL, DE TAL FORMA DE
ENCONTRAR UN SISTEMA CON UNA SOLO
INCOGNITA EN CADA ECUACIN.
LOS PASOS A SEGUIR SON LOS SIGUIENTES:
1) SE REPRESENTA EL SISTEMA CON LA MATRIZ AMPLIADA
2) SE SELECCIONA UN ELEMENTO LLAMADO PIVOTEDE LA
MATRIZ DE COEFICIENTES, SI STE ES EL MAYOR EN VALOR
ABSOLUTO SE DICE QUE SE MINIMIZAN LOS ERRORES POR
REDONDEO.
3) SE NORMALIZA EL RENGLN DEL PIVOTE SELECCIONADO,
DIVIDIENDO TODOS LOS ELEMENTOS ENTRE EL PIVOTE.
4) CON UNA COMBINACIN DE ECUACIONES SE HACEN CERO LOS
ELEMENTOS DE LA COLUMNA DEL PIVOTE.
5) LA SOLUCIN AL SISTEMA SE OBTIENE CUANDO SE ENCUENTRA
UN SISTEMA EQUIVALENTE REPRESENTADO POR LA MATRIZ
IDENTIDAD, QUEDANDO LA SOLUCIN EN EL LUGAR DEL VECTOR
DE TRMINOS INDEPENDIENTES.
6) SI A LA MATRIZ DE COEFICIENTES SE AGREGA UNA MATRIZ
IDENTIDAD DEL MISMO ORDEN QUE LA MATRIZ DE COEFICIENTES,
AL APLICAR EL MTODO SE OBTIENE LA MATRIZ INVERSA, QUE
ENTRE OTRAS UTILIDADES NOS SIRVE PARA RESOLVER EL
SISTEMA CUANDO SOLO CAMBIA EL VECTOR DE TRMINOS
INDEPENDIENTES.
7) EL PRODUCTO DE LOS PIVOTES NOS PROPORCIONA EL VALOR DEL
DETERMINATE AFECTADO DE UN SIGNO MAS/MENOS
DEPENDIENDO DEL NMERO DE CAMBIOS DE RENGLN
Ejercicio 1.
Resuelva por Gauss-J ordan, con tres cifras decimales
correctas con redondeo y obtenga la matriz inversa.
4 6 8 5
3 5 9
3 7 6 3
3 2 1
3 1
3 2 1
= +
=
= +
X X X
X X
X X X
Ejercicio 2.
Resuelva por Gauss-J ordan con dos cifras decimales
correctas, considere redondeo.
Tres hermanos fueron al banco a solicitar un prstamo; si al
hermano mayor le hubieran prestado cuatro veces lo que le
dieron, el prstamo total sera de $ 140,000.00; el doble de
lo que le prestaron al hermano de enmedio es igual a la
cantidad prestada al hermano mayor, y cuatro veces la
cantidad prestada al hermano menor es igual al prstamo
total aumentado en $ 120,000.00.
MTODO DE DESCOMPOSICIN LU.
MTODO DE CHOLENSKY.
ES UNA MODIFICACIN DEL MTODO DE ELIMINACIN Y ES MUY
USADO PARA RESOLVER SISTEMAS DE ECUACIONES POR MEDIO
DE LA COMPUTADORA POR LA FACILIDAD QUE TIENE EN EL POCO
USO DE MEMORIA.
CONSISTE BASICAMENTE EN LA DESCOMPOSICIN DE LA MATRIZ
DE COEFICIENTES A EN DOS MATRICES L Y U EN DONDE L
ES UNA MATRIZ TRIANGULAR INFERIOR Y U ES UNA MATRIZ
TRIANGULAR SUPERIOR Y ESTA LTIMA TIENE LA
CARACTERSTICA DE QUE SOLO CONTIENE UNOS EN SU
DIAGONAL PRINCIPAL.
A L U
= *
(
(
(
(
(
(

nn n n n
n
n
n
a a a a
a a a a
a a a a
a a a a

3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
(
(
(
(
(
(

nn n n n
l l l l
l l l
l l
l





3 2 1
33 32 31
22 21
11
0
0 0
0 0 0
(
(
(
(
(
(
(
(

1 0 0 0
1 0 0
1 0
1
3
2 23
1 12


n
n
n
u
u u
u u
SI SE OBTIENE EL PRODUCTO DE LOS
RENGLONES DE L POR LA PRIMERA
COLUMNA DE U SE TENDR.
DE DONDE SE CONCLUYE QUE LA PRIMERA
COLUMNA DE L ES LA MISMA QUE LA
PRIMERA DE LA MATRIZA.
) 1 ( ; ;
1 1 21 21 11 11

n n
a l a l a l = = =
SI SE MULTIPLICA EL PRIMER RENGLN DE L POR
LAS COLUMNAS DE U SE TIENE:
LO QUE NOS DETERMINAEL PRIMER RENGLN DE
U , QUE ES EL PRIMER RENGLN DE A
NORMALIZADO.
ESTE MTODO ALTERNA LA OBTENCIN DE:
PRIMERO UNA COLUMNA DE L Y SEGUNDO UN
RENGLN DE U.
) 2 ( ; ;
* ; * ; *
11
1
1
11
13
13
11
12
12
1 1 11 13 13 11 12 12 11

l
a
u
l
a
u
l
a
u
a u l a u l a u l
n
n
n n
= = =
= = =
EN GENERAL LOS COEFICIENTES DE L Y U
ESTAN DADOS POR LAS SIGUIENTES
ECUACIONES:
n j
j i
l
u l a
u
n i
i j u l a l
ii
i
k
kj ik ij
ij
j
k
kj ik ij ij
, , 3 , 2
, , 3 , 2 , 1
1
1
1
1
=
<

=
=
s =

=
LA SOLUCIN AL SISTEMA DE ECUACIONES
EN CHOLENSKY SE OBTIENE PARA
CUALQUIER VECTOR DE TRMINOS
INDEPENDIENTES (SIN NECESIDAD DE
OBTENER LA INVERSA).
LA MATRIZ L ES UN REGISTRO DE LAS
OPERACIONES REQUERIDAS PARA HACER
QUE A SE TRANSFORME EN UNA
TRIANGULAR SUPERIOR U.
EL VECTOR DE TRMINOS
INDEPENDIENTES SE TRANSFORMA EN
UN NUEVO VECTOR QUE AL
AUMENTARSE A U, SE ENCUENTRA, POR
SUSTITUCIN INVERSA LA SOLUCIN AL
SISTEMA.
PARA REDUCIR A SE UTILIZA LA
MISMA TRANSFORMACIN QUE EN U Y ES
LA SIGUIENTE:
b
b
b
'
b
' b
UN MTODO EQUIVALENTE PARA TRANSFORMAR
LU, EN EL QUE L TIENE UNOS EN LA DIAGONAL
PRINCIPAL ES EL LLAMADO MTODO DE
DOOLITTE.
n i
l
b l b
b
l
b
b
ii
i
k
k ik i
i
, , 3 , 2
1
1
'
'
11
1 '
1
=

=
=

=
EXPRESIONES QUE DEFINEN EL MTODO:
n i
l
b l b
b
l
b
b
ii
i
k
k ik i
i
, , 3 , 2
1
1
'
'
11
1 '
1
=

=
=

=
n j
j i
l
u l a
u
n i
i j u l a l
ii
i
k
kj ik ij
ij
j
k
kj ik ij ij
, , 3 , 2
, , 3 , 2 , 1
1
1
1
1
=
<

=
=
s =

=
Ejercicio 1.
Resuelva por la transformacin LU con tres cifras decimales correctas,
considere redondeo.
5 9 4 2
9 6 8
19 3 2 7
3 2 1
3 2 1
3 2 1
= + +
= +
= +
X X X
X X X
X X X
EJ ERCICIO 2.
Una persona invierte $25,000.00 en 3 diferentes tasas:
8%, 10% y 12%, los intereses totales al cabo de un ao
fueron de $2,440.00 y los intereses por las inversiones
al 8% y al 12 % fueron iguales. Cunto invirti en cada
tasa?
Resuelva por la transformacin LU, con tres cifras
decimales correctas, considere redondeo.