U N I D A D I I I.

SISTEMA

DE

ECUACIONES LINEALES

65

66

SISTEMA DE ECUACIONES LINEALES

Los sistemas de ecuaciones lineales se presentan frecuentemente para resolver
problemas aplicados a las diferentes ramas de la ingeniera como por ejemplo el
anlisis de circuitos elctricos, mecnicos, etc.
Existen diferentes mtodos para resolver estos sistemas entre los que encontramos:

ELIMINACIN DE GAUSS
GAUSS - JORDAN,
MATRIZ INVERSA,
JACOBI,
GAUSS - SEIDEL,
CUADRATURA DE GAUSS

MTODO DE ELIMINACIN DE GAUSS

Consiste en la eliminacin de las ecuaciones a cada una de las incgnitas, a
travs de operaciones algebraicas de tal forma que el sistema se reduzca a matriz
triangular superior una vez hecho esta sustitucin hacia atrs para obtener los
valores y las incgnitas correspondientes

-R3+R2

-2R2+R3

-2R1+R2
R1+R3

R3/31

67

GAUSS JORDAN
Es una mejora del mtodo anterior con la diferencia que la matriz aumentada se
lleva a una matriz identidad obteniendo en forma directa los valores de las
incgnitas

-2R1+R2
R1+R3

-R3+R2

-2R2+R3

R3/31
-R2+R1
-3R3+R1
12R3+R2

68

MATRIZ INVERSA
Consiste en escribir la matriz de coeficientes con la matriz aumentada de tal forma
que atreves de operaciones elementales quede de lado izquierdo la matriz identidad y
del otro lado la matriz aumentada. Se multiplica trmino por trmino independiente
obteniendo los valores de la incgnita

1 1 3 1 0 0 -2R1+R2

R1+R3
2 5 1 0 1 0
1 1 4 0 0 1

1 1 3 1 0 0

0
1

12

3
1

0 2 7 1 0 1

1 1 3 1 0 0

0 3 5 2 1 0
0 2 7 1 0 1

-R3+R2

1 1 3 1 0 0

0
1

12

3
1

0 0 31 7 2 3

-2R2+R3

1 1 3 1
0
0

1
1
0 1 12 3
0 0 1 0.2258 0.06451 0.09677-3R3+R1
12R3+R2

R3/31
/

1 1 0 0.3226 0.1935 .2903

0 1 0 0.2903 0.2258 0.1613

0 0 1 0.2258 0.06451 0.09677

1 0 0 0.6129 0.03230 0.4516

0
.
2903
0
.
2258
0
.
1613
0
1
0

0 0 1 0.2258 0.06451 0.09677

-R2+R1

0.6129 0.03230 0.4516 3

0.2903 0.2258 0.1613 2

0.2258 0.06451 0.09677 6

1.8387X 1 + 0.06450X 2 2.7097X 3

0.8710X1 0.4516X 2 + 0.9677X 3
0.6774X1 + 0.1290X 2 + 0.5806X 3

X1 = 0.8065

X 2 = 0.3548

X 3 = 1.3871

69

MTODO DE ECUACIONES DIAGONALMENTE DOMINANTE

Es el estudio de mtodos interactivos en general se tiene que no siempre converge
a la solucin causando el tiempo de la computadora sea excesivo lo que general
altos costos, pero si se trata de sistemas de ecuaciones diagonalmente dominantes
entonces los mtodos siempre convergen a la solucin.
Sea el sistema de ecuaciones lineales AX = B donde A es una matriz
diagonalmente dominante entonces los mtodos de Jacobi y de Gauss Seidel
convergen a las races de la ecuacin.
Matriz diagonalmente dominante
Sea A una matriz cuadrtica a la cual conocemos como matriz diagonalmente
dominante si cumple con lo siguientes

ij

>

i=1

ij

j i

Por otro lado el sistema que cumple con lo anterior se le conoce como sistema
diagonalmente dominante
EJEMPLO

70

x1 15 x2 + x3 = 8
x1 + 3 x2 + 20 x3 = 10
10 x1 + 3 x2 x3 = 4

SISTEMA
DIAGONALMENTE
NO
DOMINANTE

10 x1 + 3 x2 x3 = 4
x1 15 x2 + x3 = 8
x1 + 3 x2 + 20 x3 = 10

SISTEMA
DIAGONALMENTE
DOMINANTE

MTODO DE JACOBI
Es un mtodo de aproximaciones sucesivas que nos permite aproximar los valores de
la solucin de las incgnitas.
Consiste en despejar de la primera ecuacin la primera incgnita, de la segunda
ecuacin se despeja la segunda incgnita, de la tercera ecuacin se despeja la
segunda incgnita, y as sucesivamente hasta terminar con el sistema de ecuaciones.
Para la Primera Iteracin
Para la ecuacin 1 se le da solucin Trivial a cada una de las dems incgnitas.
En otras palabras para la primera incgnitas solo ser el termino independiente
entre el coeficiente de la incgnita despejada.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 2 se le da solucin Trivial a cada una de las dems incgnitas.
En otras palabras para la segunda incgnitas solo ser el termino independiente
entre el coeficiente de la incgnita despejada.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 3 se le da solucin Trivial a cada una de las dems incgnitas.
En otras palabras para la primera incgnitas solo ser el termino independiente
entre el coeficiente de la incgnita despejada.
Y se calcula el Error Relativo Aproximado ( Era )
Y as sucesivamente hasta terminar con el sistema de ecuaciones.
Para la Segunda Iteracin
Para cada una de las ecuaciones se sustituyen los valores de la primera iteracin.
Y se calcula el Error Relativo Aproximado ( Era ), para cada una de las ecuaciones
Para la Tercera Iteracin
Para cada una de las ecuaciones se sustituyen los valores de la tercera iteracin.
Y se calcula el Error Relativo Aproximado ( Era ), para cada una de las ecuaciones
Y as sucesivamente hasta terminar con el sistema de ecuaciones.
El proceso termina cuando el Error Relativo Aproximado de todas las incgnitas
cumple con el criterio ya visto en clase.
Tambin se le conoce como MTODO DE DESPLAZAMIENTO SIMULTANEO
10a+3b-c= 4
a-15b+2c= -8
-a-3b+20c= 10

71

MTODO DE GAUSS SEIDEL

Tambin se le conoce con el
DESPLAZAMIENTO SUCESIVO

mtodo

de

INTERACCIONES

PARCIALES

El mtodo es una mejora del mtodo de Jacobi

Consiste en despejar de la primera ecuacin la primera incgnita, de la segunda
ecuacin se despeja la segunda incgnita, de la tercera ecuacin se despeja la
segunda incgnita, y as sucesivamente hasta terminar con el sistema de ecuaciones.
Para la Primera Iteracin
Para la ecuacin 1 se le da solucin Trivial a cada una de las dems incgnitas.
En otras palabras para la primera incgnitas solo ser el termino independiente
entre el coeficiente de la incgnita despejada.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 2 se sustituye el valor de la primera incgnita, y le da solucin
Trivial a las dems incgnitas.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 3 se sustituye el valor de la primera y segunda incgnita, y le da
solucin Trivial a las dems incgnitas.
Y se calcula el Error Relativo Aproximado ( Era )
Y as sucesivamente hasta terminar con el sistema de ecuaciones.
Para la Segunda Iteracin
Para la ecuacin 1 se sustituye los valores de la cada incgnita, de la primera
iteracin.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 2 se sustituye el valor de la primera incgnita de la segunda
iteracin, y se sustituye los valores de las dems incgnitas de la primera
iteracin.
Y se calcula el Error Relativo Aproximado ( Era )
Para la ecuacin 3 se sustituye el valor de la primera y segunda incgnita de la
segunda iteracin, y se sustituye los valores de las dems incgnitas de la
primera iteracin.
Y se calcula el Error Relativo Aproximado ( Era )
Y as sucesivamente hasta terminar con el sistema de ecuaciones.
Para la Tercera Iteracin
Para cada una de las ecuaciones se sustituyen los valores de la tercera iteracin.
Y se calcula el Error Relativo Aproximado ( Era ), para cada una de las ecuaciones
Y as sucesivamente hasta terminar con el sistema de ecuaciones.
El proceso termina cuando el Error Relativo Aproximado de todas las incgnitas
cumple con el criterio ya visto en clase.

72

Ejemplo:
Resuelva el siguiente sistema de ecuaciones por el Mtodo de Gauss
Seidel
3x1 0.1x 2 0.2 x3 = 7.85
0.1x1 + 7 x 2 0.3x3 = 19.3
0.3x1 0.2 x 2 + 10 x3 = 71.4
Solucin: Despejando la primera variable (x1) de la primera ecuacin; la segunda
variable (x2) de la segunda ecuacin y as sucesivamente tenemos:
7.85 + 0.1x 2 + 0.2 x3
3
19.3 0.1x1 + 0.3 x3
x2 =
7
71.4 0.3 x1 + 0.2 x 2
x3 =
10
x1 =

Asignamos la solucin trivial (0) a las dems incgnitas y vamos sustituyendo en las
ecuaciones restantes, obtenemos:
Iteracin 1
7.85 0.1(0) + 0.2(0)
= 2.6167
3
19.3 0.1(2.6167) + 0.3(0)
x2 =
= 2.7945
7
71.4 0.3(2.6167) + 0.2(2.7945)
x3 =
= 7.005609
10
x1 =

Era = -------iteracin previa

No lo podemos calcular debido a que no tenemos una

Iteracin 2
7.85 0.1(2.7945) + 0.2(7.005609)
= 2.9906
3
19.3 0.1(2.9906) + 0.3(7.005609)
x2 =
= 2.4996
7
71.4 0.3(2.9906) + 0.2(2.4996)
x3 =
= 7.0002908
10
x1 =

73

Los errores relativos aproximados ahora se pueden calcular de la forma:

2.9996 2.6167
100% = 12.5%
Erax1 =
2.9996
2.4996 (2.7945)
Erax 2 =
100% = 11.8%
2.4996
7.0002908 7.005609
100% = 0.076%
7.0002908
Y as sucesivamente hasta que los clculos se detengan en base al criterio del Error
de Tolerancia obteniendo as los valores para las incgnitas x1 , x2 , x3 es decir:
Erax3 =

74