Sistema de ecuaciones lineales

SISTEMA DE ECUACIONES LINEALES

CONTENIDO
Definicin
Mtodos para resolver sistemas de ecuaciones
1.
2.
3.
4.
5.
6.
7.
8.

Mtodo grafico
Regla de Cramer
Eliminacin de incgnitas
Gauss simple
Gauss Jordan
Gauss - Jordan con Pivoteo
Factorizacion LU
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:

MTODO GRAFICO
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.
L1

L2

x2
x1

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

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

L1
L2
x1

4 si la franja la toman en una zona no en un punto,

encontramos un sistema mal condicionado.
x2

L1

L2

x1

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
x

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

x

MTODO GRAFICO

2x+y=9

X+y=5

solucin

x
Solucin {4.1}

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

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

f1

f2

xx

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 -2 3
1 0 1
1

1
1

2
5

3
1

X=

21
2

1
=2

y=

2 -2 3
5 0 1
1

= -8 3

1 -2 2
1 0 5

-8
2

= 21

= -4

= -11

X=

-11
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

1
2

2x + 8y = -12

Solucin: multiplquese ambos miembros de

por 2, se obtiene:

2x 4y = 18
Rstese

de 3 , 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

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

1
2

Solucin: despjese x de 1
x = 9 + 2y

x = -6 4y

y 2 , se tiene:

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
x=4

el valor de y , tenemos que:

por tanto: x = 4; y = -5/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

1
2

2x + 8y = -12

Solucin: Se va a eliminar "x". Despjese el valor de "x" en 1

x = 9 + 2y

Sustityase 3

en 2

2(9 + 2y) + 8y = -12

18 + 4y + 8y =-12
6y = -15
y = -5/2
Sustityase en
x = 9 + 2(-5/2)
x=4

el valor hallado para "y".

GAUSS SIMPLE

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.
GAUSS, CARL FRIEDRICH

GAUSS SIMPLE

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

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:

a11 x1 a12 x2

a21 x1 a22 x2
M
M

an1 x1 an 2 x2

L
L
O
L

a1n xn
a2 n xn
M
a1n xn

b1

b2
M

bn

GAUSS SIMPLE
a
d
g

b
e
h

c
f
i

j
k
l

R1
R2
R3

a
0
0

b
e
h

c
f
i

j
k
l

R1

R2

R3

R1
R2
R3

R2
R3

R3

j
k
l

Obteniendo el valor de x3= l/i

x2=(k-f*x3)/e
x1=(j-c*x3-b*x2)/a

R2-(d/a)*R1
R3-(g/a)*R1

R3-(h/e)*R2

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:

A=

-2

-6

-1

-2

10

B=

6
22

-2

-6

10

-1

-2

22

GAUSS SIMPLE

-2

-6

10

9,33333333

15

-20,6666667

2,66666667

18,6666667

-2

-6

10

9,33333333

15

-20,6666667

-4,28571429

24,5714286

solucin
x1=

-3,46666667

x2=

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.

GAUSS - JORDAN

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

j
k
l

Esta es la matriz que obtenemos con Gauss simple segn lo expuesto

anteriormente, luego se debe:
R1

R2

R3

j
k
l

R1

R1-(c/i)*R3

R2

R2-(f/i)*R3

GAUSS - JORDAN

R1

R2

R3

j
k
l

R1

R2

R3

R1

j
k
l

R1-(b/e)*R2

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
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

-2

-3

24

10

-5

-2

19

6,5

-1

-0,5

-1

5,8

16,4

GAUSS - JORDAN

10

-5

-2

19

6,5

-1

-0,5

5,64615385

16,3230769

10

-5

24,7820163

6,5

2,39100817

5,64615385

16,3230769

10

26,6212534

6,5

2,39100817

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

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:
pivote1

pivote2

R1

R1/a

R2

R2/e

R3/i

R3

0
pivote3

GAUSS - JORDAN CON PIVOTEO

R1

R2

R3

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
k
l

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

25

10

-15

12

-7

24

GAUSS - JORDAN CON PIVOTEO

-11

-4

25

8,90909091

-13,6363636

18,8181818

5,54545455

20,8181818

-7,90909091

-11

-4

25

8,90909091

-13,6363636

18,8181818

29,3061224

-19,622449

-11

-4

28,3478412

8,90909091

9,68770575

29,3061224

-19,622449

-11

32,6974234

8,90909091

9,68770575

29,3061224

-19,622449

Pivote

Pivote

GAUSS - JORDAN CON PIVOTEO

Divdase cada ecuacin en su respectivo pivote para obtener
1

-2,97249304

1,08739554

-0,66956825

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.
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.

FACTORIZACION LU

Esquemticamente se busca lo siguiente:

1
d
g

L=

0
1
h

0
0
1

U=

a
0
0

b
e
0

c
f
i

Originalmente se tenia
A=

a
d
g

b
e
h

c
f
i

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
a
d
g

b
e
h

c
f
i

1
d
g

0
1
h

0
0
1

a
0
0

b
e
0

c
f
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.

FACTORIZACION LU
Ejemplo:
Encontrar los valores de x1, x2 y x3 para el siguiente sistema de
ecuaciones:
3x1 0.1x2 0.2x3 = 7.85 (1)
0.1x1 + 7x2 0.3x3 = -19.3 (2)
0.3x1 0.2x2 + 10x3 = 71.4 (3)

A=

-0.1

-0.2

0.1

-0.3

0.3

-0.2

10

7.85
B=

-19.3
71.4

FACTORIZACION LU
1. Se halla U

U=

U=

-0,1

-0,2

0,1

-0,3

0,3

-0,2

10

-0,1

-0,2

7,85

7,00333333

-0,29333333

-19,5616667

-0,19

10,02

70,615

-0,1

-0,2

7,85

7,00333333

-0,29333333

-19,5616667

10,0120419

70,0842932

FACTORIZACION LU
2. Se halla L

L=

L=

-0,1

-0,2

0,1

-0,3

0,3

-0,2

10

3,006

-0,104

0,030769
23

6,994

0,3

-0,2

10

3,00645754

0,03076923

6,994

0,3

-0,2

10

FACTORIZACION LU

3. Se verifica L*U = A
3

-0,1

-0,2

7,00333333

-0,29333333

10,0120419

3,00645754

0,03076923

6,994

0,3

-0,2

10

-0,1

-0,2

0,1

-0,3

0,3

-0,2

10

FACTORIZACION LU
4. Se despeja Y de L*Y = b
3,00645754

Y1

0,03076923

6,994

Y2

0,3

-0,2

10

Y3

Y1=

2,61104636

Y2=

-19,311487

Y3=

70,2304564

9,02286245
-17,158
71,4

FACTORIZACION LU
5. Se despeja X de U*X = Y

-0,1

-0,2

7,85

X1

2,61104636

7,00333333

-0,29333333

-19,5616667

X2

-2,75950815

10,0120419

70,0842932

X3

7,14

X1=

0,86847937

X2=

-2,76332892

X3=

9,0459498