Sistema de ecuaciones lineales

SISTEMA DE ECUACIONES LINEALES

CONTENIDO

Definicin

Mtodos para resolver sistemas de ecuaciones

1. Mtodo grafico
2. Regla de Cramer
3. Eliminacin de incgnitas
4. Gauss simple
5. Gauss Jordan
6. Gauss - Jordan con Pivoteo
7. Factorizacion LU
8. Factorizacion LU inversa
SISTEMA DE ECUACIONES LINEALES
un sistema de ecuaciones lineales, tambin conocido como
sistema lineal de ecuaciones o simplemente sistema lineal, es
un conjunto de ecuaciones lineales sobre un cuerpo o un
anillo conmutativo
Existen barios mtodos para resolver sistemas de ecuaciones
aqu mencionaremos algunos de ellos.
MTODO GRAFICO
El proceso de resolucin de un sistema de ecuaciones mediante el
mtodo grfico se resume en las siguientes fases:

Se despeja la incgnita y en ambas ecuaciones.

Se construye, para cada una de las dos funciones de primer
grado obtenidas, la tabla de valores correspondientes

Se representan grficamente ambas rectas en los ejes
coordenados.

En este ltimo paso hay cuatro posibilidades:

1- Si ambas rectas se cortan, las coordenadas del punto de
corte son los nicos valores de las incgnitas x e y.
Sistema compatible determinado.



2- Si ambas rectas son coincidentes, el sistema tiene
infinitas soluciones que son las respectivas coordenadas
de todos los puntos de esa recta en la que coinciden
ambas. Sistema compatible indeterminado.

L1
L2
L1 L2
x1
x2
MTODO GRAFICO
3 - Si ambas rectas son paralelas, el sistema no tiene
solucin. Sistema incompatible.




4 si la franja la toman en una zona no en un punto,
encontramos un sistema mal condicionado.

L1
L2
x2
x1
L1 L2
x1
x2
MTODO GRAFICO
Ejemplo 1:
Resolver por mtodo grafico el siguiente sistema de ecuaciones.
X+y=5 ; 2x+y=9
Sln.
Para la primera ecuacin se tiene que: x=5-y tal que


Para la segunda ecuacin se tiene que: x=9-y/2



x 1 2 3 4
y 4 3 2 1
x 1 2 3 4
y 7 5 3 1
MTODO GRAFICO
MTODO GRAFICO
Solucin {4.1}
y
x
solucin
X+y=5
2x+y=9
REGLA DE CRAMER
Se aplica a sistemas que cumplan las dos condiciones siguientes:

El nmero de ecuaciones es igual al nmero de incgnitas.

El determinante de la matriz de los coeficientes es distinto de
cero.

La regla de cramer consiste en una solucin por determinantes:

Hallamos los determinantes x ( determinante de x), y
(determinante de y), y s (determinante del sistema)

Despus de tener los determinantes, hallamos las incgnitas
x,y: x=x/s y= y/s


Si graficamos las dos funciones encontramos que se van a cortar en
los puntos (x,y), como lo muestra la figura.

f1 f2
xx
y
REGLA DE CRAMER
REGLA DE CRAMER
Un sistema de Cramer tiene una sola solucin que viene dada por
las siguientes expresiones:
Ejemplo
x + y + z = 1
x - 2y + 3z = 2
x + + z = 5
REGLA DE CRAMER
Solucin:
1 1 1
1 -2 3
1 0 1
1 1 1
2 -2 3
5 0 1
1 1 1
1 2 3
1 5 1
1 1 1
1 -2 2
1 0 5
= 2 1 = 21
2 = -8 3 = -11
X=
21
2
X=
-11
2
y= = -4
-8
2
ELIMINACIN DE INCGNITAS
Eliminar una incgnita de un sistema de ecuaciones es
reducir el sistema propuesto a otro que tenga una ecuacin y
una incgnita menos.

Los mtodos de eliminacin son:

1. Por adicin o sustraccin.

2. Por igualacin.

3. Por sustitucin.


ELIMINACIN DE INCGNITAS
1- Eliminacin por adicin o sustraccin:
a) Multiplquense los dos miembros de una de las ecuaciones,
o de ambas, por nmero tales que resulten iguales los
coeficientes de una misma incgnita.

b) Smense las dos ecuaciones si dichos coeficientes son de
signos contrarios, y rstense si son de mismo signo.

c) Resulvase la ecuacin que as resulta, con lo cual se
obtiene el valor de la incgnita que contiene.

d) Sustityase este valor en una de las ecuaciones dadas y
resulvase; se obtiene as la otra incgnita.
ELIMINACIN DE INCGNITAS
Ejemplo
Resolver el sistema
x 2y =9
2x + 8y = -12
Solucin: multiplquese ambos miembros de por 2, se obtiene:
2x 4y = 18
Rstese de , desaparecen los trminos x
12y = -30
Se obtiene y= -5/2
Remplaza y en cualquiera de las ecuaciones dadas, y despjese x
x 2y =9
x 2(-5/2) = 9
x= 9 - 5
x = 4
1
2
1
3 2
3
ELIMINACIN DE INCGNITAS
2- Eliminacin por igualacin:
a) Despjese, en cada ecuacin, la incgnita que se requiere
eliminar.

b) Igulense las expresiones que representan el valor de la
incgnita eliminada.
c) Resulvase la ecuacin que resulta, con lo cual se obtiene el
valor de la incgnita no eliminada.

d) Sustityase el valor hallado en una de las expresiones que
representa el valor de la otra incgnita, y resulvase.
ELIMINACIN DE INCGNITAS
Ejemplo
Resolver el sistema
x 2y =9
2x + 8y = -12
Solucin: despjese x de y , se tiene:
x = 9 + 2y
x = -6 4y
Igulense las dos ecuaciones que representan el valor de x
9 + 2y = -6 4y
Resulvase
9 + 2y = -6 4y
2y + 4y = -6 4
6y = -15
y = -5/2
Sustituyendo en el valor de y , tenemos que:
x = 4 por tanto: x = 4; y = -5/2.

1 2
4
3
3
1
2
ELIMINACIN DE INCGNITAS
3. Eliminacin por sustitucin:

a) Despjese una incgnita en una de las dos ecuaciones.

b) Sustityase la expresin que representa su valor en la otra
ecuacin.

c) Resulvase la nueva ecuacin, con lo cual se obtiene el valor de
la incgnita no eliminada.

d) Sustityase el valor as hallado en la expresin que representa el
valor de la otra incgnita, y resulvase la ecuacin resultante.

ELIMINACIN DE INCGNITAS
Ejemplo
Resolver el sistema
x 2y =9
2x + 8y = -12
Solucin: Se va a eliminar "x". Despjese el valor de "x" en :
x = 9 + 2y
Sustityase en :
2(9 + 2y) + 8y = -12
18 + 4y + 8y =-12
6y = -15
y = -5/2
Sustityase en el valor hallado para "y".
x = 9 + 2(-5/2)
x = 4
1
2
1
3 2
3
3
GAUSS SIMPLE
GAUSS, CARL FRIEDRICH

Un sistema de ecuaciones se
resuelve por el mtodo de
Gauss cuando se obtienen sus
soluciones mediante la
reduccin del sistema dado a
otro equivalente en el que cada
ecuacin tiene una incgnita
menos que la anterior.

El mtodo de Gauss, tambin conocido como mtodo de
eliminacin simple de Gauss, es una de las primeras tcnicas
empleadas por actuarios, matemticos e ingenieros para la
resolucin de sistemas de ecuaciones. El mtodo comprende
dos fases:

Eliminacin de las incgnitas hacia adelante

Sustitucin hacia atrs

GAUSS SIMPLE
GAUSS SIMPLE
Eliminacin de las incgnitas hacia delante: tiene el objetivo de
reducir el sistema original a una forma triangular superior.








Para resolver una matriz por el mtodo de gauss simple:

11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2 1 n
n n
n n
n n n n
a x a x a x b
a x a x a x b
a x a x a x b

Obteniendo el valor de x3= l/i
x2=(k-f*x3)/e
x1=(j-c*x3-b*x2)/a
R1
R2
R3
R3 R3-(h/e)*R2
a b c
0 e f
0 h i
j
l
k
R1
R2
R3
R2 R2-(d/a)*R1
R3 R3-(g/a)*R1
a b c
d e f
g h i
j
l
k
R1
R2
R3
a b c
0 e f
0 0 i
j
l
k
GAUSS SIMPLE
GAUSS SIMPLE
Ejemplo:
Encontrar los valores de x1, x2 y x3 para el siguiente sistema de
ecuaciones:
3X1-2X2-6X3=10
8X1+4X2-X3=6
X1 +4X2-2X3=20

Solucin:
3 -2 -6
8 4 -1
1 2 -2
10
6
22
A= B=
3 -2 -6 10
8 4 -1 6
1 2 -2 22
GAUSS SIMPLE
3 -2 -6 10
0 9,33333333 15 -20,6666667
0 2,66666667 0 18,6666667
3 -2 -6 10
0 9,33333333 15 -20,6666667
0 0 -4,28571429 24,5714286
solucin
x1= -3,46666667
x2= 7
x3= -5,73333333
GAUSS - JORDAN
Como hemos visto, el mtodo de Gauss transforma la matriz de
coeficientes en una matriz triangular superior. El mtodo de
Gauss-Jordan contina el proceso de transformacin hasta
obtener una matriz diagonal unitaria.
Para resolver un sistema de ecuaciones por Gauss Jordan
debemos tener en cuenta que es una continuacin del mtodo de
Gauss Simple:
R1
R2
R3
a b c
0 e f
0 0 i
j
l
k
Esta es la matriz que obtenemos con Gauss simple segn lo expuesto
anteriormente, luego se debe:
R1
R2
R3
a b c
0 e f
0 0 i
j
l
k
R1 R1-(c/i)*R3

R2 R2-(f/i)*R3
GAUSS - JORDAN
R1
R2
R3
a b 0
0 e 0
0 0 i
j
l
k
R1 R1-(b/e)*R2
R1
R2
R3
a 0 0
0 e 0
0 0 i
j
l
k
Con el mtodo de Gauss Jordan se
pretende llegar a esta matriz de
manera que se puedan obtener los
valores de x1 x2, x3 de una manera
mas sencilla.
GAUSS - JORDAN
GAUSS - JORDAN
Ejemplo:

Encontrar los valores de x1, x2 y x3 para el siguiente sistema de
ecuaciones:
10X1-5X2-2X3=19
5X1+4X2-2X3=9
4X1 -3X2+5X3=24

Solucin:
10 -5 -2 19
5 4 -2 9
4 -3 5 24
10 -5 -2 19
0 6,5 -1 -0,5
0 -1 5,8 16,4
GAUSS - JORDAN
10 -5 -2 19
0 6,5 -1 -0,5
0 0 5,64615385 16,3230769
10 -5 0 24,7820163
0 6,5 0 2,39100817
0 0 5,64615385 16,3230769
10 0 0 26,6212534
0 6,5 0 2,39100817
0 0 5,64615385 16,3230769
x1= 2,66212534
x2= 0,36784741
x3= 2,89100817
GAUSS - JORDAN CON PIVOTEO
El sistema consiste en tomar de un sistema de ecuaciones
dado una ecuacin como pivote con el objetivo de darle forma
de matriz idntica al sistema de ecuaciones. Cuando se
elimina una incgnita en una ecuacin, Gauss Jordan
elimina esa incgnita en el resto de las ecuaciones.

El elemento delantero de cada fila diferente de cero, es llamado
"pivote" stos estn a la derecha del elemento delantero de la fila
anterior (esto supone que todos los elementos debajo de un pivote
son cero).

GAUSS - JORDAN CON PIVOTEO
R1
R2
R3
a 0 0
0 e 0
0 0 i
j
l
k
pivote1
pivote2
pivote3
R1/a
R2/e
R3/i
Se comienza resolviendo la matriz de la misma forma que se ha venido
trabajando en el mtodo anterior, y luego continuamos dividiendo cada
fila en su respectivo pivote como se muestra a continuacin:
R1
R2
R3
1 0 0
0 1 0
0 0 1
j
l
k
De modo que: la matriz de coeficientes se ha transformado en la matriz
identidad y la solucin se obtiene en el vector del lado derecho. Observe
que no se requiere la sustitucin hacia atrs para llegar a la solucin.
j
l
k
GAUSS - JORDAN CON PIVOTEO
GAUSS - JORDAN CON PIVOTEO
Ejemplo:
Resolver el siguiente sistema de ecuaciones:

-11X1-4X2+5X3=25
3X1+10X2-15X3=12
-7X1 +3X2+24X3=8

Solucin:
-11 -4 5 25
3 10 -15 12
-7 3 24 8
-11 -4 5 25
0 8,90909091 -13,6363636 18,8181818
0 5,54545455 20,8181818 -7,90909091
-11 -4 5 25
0 8,90909091 -13,6363636 18,8181818
0 0 29,3061224 -19,622449
-11 -4 0 28,3478412
0 8,90909091 0 9,68770575
0 0 29,3061224 -19,622449
-11 0 0 32,6974234
0 8,90909091 0 9,68770575
0 0 29,3061224 -19,622449
GAUSS - JORDAN CON PIVOTEO
Pivot
e
Pivot
e
GAUSS - JORDAN CON PIVOTEO
Divdase cada ecuacin en su respectivo pivote para obtener
De modo que: la matriz de coeficientes se ha transformado
en la matriz identidad y la solucin se obtiene en el vector del
lado derecho. Observe que no se requiere la sustitucin
hacia atrs para llegar a la solucin.

1 0 0 -2,97249304
0 1 0 1,08739554
0 0 1 -0,66956825
x1= -2,97249304
x2= 1,08739554
x3= -0,66956825
FACTORIZACION LU
Estudiando el proceso que se sigue en la descomposicin LU es
posible comprender el por qu de este nombre, analizando cmo
una matriz original se descompone en dos matrices triangulares, una
superior y otra inferior.


Esquemticamente se busca lo siguiente:
FACTORIZACION LU
Originalmente se tenia
1 0 0
d 1 0
g h 1
a b c
0 e f
0 0 i
L=
U=
a b c
d e f
g h i
A=
Debido a que A=L*U al encontrar L y U a partir de A no se altera en
nada la ecuacin y se tiene que : A= L*U
1 0 0
d 1 0
g h 1
a b c
0 e f
0 0 i
a b c
d e f
g h i
= *
FACTORIZACION LU
Pasos para resolver un sistema de ecuaciones para el mtodo de
descomposicin LU

1. Obtener la matriz triangular inferior L y la matriz triangular superior U.
2. Resolver Ly= b ( para encontrar y)
3. El resultado del paso anterior se guarda en una matriz nueva de
nombre y.
4. Realizar Ux=y (para encontrar x).
5. El resultado del paso anterior se almacena en una matriz nueva
llamada x la cual brinda los valores correspondientes a la incgnitas
de la ecuacin.
3x
1
0.1x
2
0.2x
3
= 7.85 (1)
0.1x
1
+ 7x
2
0.3x
3
= -19.3 (2)
0.3x
1
0.2x
2
+ 10x
3
= 71.4 (3)
FACTORIZACION LU
Ejemplo:
Encontrar los valores de x1, x2 y x3 para el siguiente sistema de
ecuaciones:




3 -0.1 -0.2
0.1 7 -0.3
0.3 -0.2 10
7.85
71.4
-19.3
A =
B =
FACTORIZACION LU
1. Se halla U


3 -0,1 -0,2
0,1 7 -0,3
0,3 -0,2 10
3 -0,1 -0,2 7,85
0 7,00333333 -0,29333333 -19,5616667
0 -0,19 10,02 70,615
3 -0,1 -0,2 7,85
0 7,00333333 -0,29333333 -19,5616667
0 0 10,0120419 70,0842932
U =
U =
2. Se halla L


3 -0,1 -0,2
0,1 7 -0,3
0,3 -0,2 10
3,006 -0,104 0
0,030769
23 6,994 0
0,3 -0,2 10
3,00645754 0 0
0,03076923 6,994 0
0,3 -0,2 10
FACTORIZACION LU
L =
L =
3. Se verifica L*U = A
FACTORIZACION LU
3 -0,1 -0,2
0 7,00333333 -0,29333333
0 0 10,0120419
3,00645754 0 0
0,03076923 6,994 0
0,3 -0,2 10
X
3 -0,1 -0,2
0,1 7 -0,3
0,3 -0,2 10
FACTORIZACION LU
4. Se despeja Y de L*Y = b
3,00645754 0 0
0,03076923 6,994 0
0,3 -0,2 10
Y1
Y2
Y3
9,02286245
-17,158
71,4
Y1= 2,61104636
Y2= -19,311487
Y3= 70,2304564
FACTORIZACION LU
5. Se despeja X de U*X = Y
3 -0,1 -0,2 7,85
0 7,00333333 -0,29333333 -19,5616667
0 0 10,0120419 70,0842932
X1
X2
X3
2,61104636
-2,75950815
7,14
X1= 0,86847937
X2= -2,76332892
X3= 9,0459498