Análisis Numérico

Métodos de solución de sistemas de
ecuaciones lineales
Universidad Autónoma Chapingo
Ingeniería Agrícola y Uso Integral del Agua
Angel Garduño García
Definición
Un sistema de m ecuaciones con n incógnitas es un conjunto de ecuaciones como:
m
ecuaciones
n incógnitas
Coeficientes del sistema
incógnitas
11 1 12 2 13 3 1 1
21 1 22 2 23 3 2 2
1 1 2 2 3 3
n n
n n
m m m mn n m
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
+ + + + =
¦
¦
+ + + + =
¦
´
¦
¦
+ + + + =
¹
términos
independientes
A: matriz de los
coeficientes
Expresión
matricial del
sistema
Expresión matricial de un sistema de ecuaciones lineales

11 1 12 2 13 3 1 1
21 1 22 2 23 3 2 2
1 1 2 2 3 3
n n
n n
m m m mn n m
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
+ + + + =
¦
¦
+ + + + =
¦
´
¦
¦
+ + + + =
¹

El sistema puede ser escrito de la siguiente manera:
Matriz ampliada
X: matriz de las
incógnitas
B: matriz de los términos
independientes
AX=B
|
|
|
|
|
|
.
|






\
|
.
|
|
|
|
|
|
.
|






\
|
n mn m m m
n
n
n
x
x
x
x
a a a a
a a a a
a a a a
a a a a
3
2
1
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
......
.. .. .. .. ..
......
......
......
=
|
|
|
|
|
|
.
|






\
|
.
m
b
b
b
b
3
2
1


A
*
=
|
|
|
|
|
|
.
|






\
|
m mn m m m
n
n
n
b a a a a
b a a a a
b a a a a
b a a a a
......
.. .. .. .. .. ..
......
......
......
3 2 1
3 3 33 32 31
2 2 23 22 21
1 1 13 12 11

Expresión matricial: ejemplo

El sistema
¹
¦
´
¦
¦
2x + 5y – 3z = 1
x – 4y + z = – 2

Tiene la siguiente matriz de los coeficientes: A =
\


|
.
|
|
|
2 5 – 3
1 – 4 1


Tiene la siguiente matriz ampliada: A
*
=
\


|
.
|
|
|
2 5 – 3 1
1 – 4 1 – 2

Tiene la siguiente expresión matricial:
\


|
.
|
|
|
2 5 – 3
1 – 4 1

\


|
.
|
|
|
x
y
z
=
\


|
.
|
|
|
1
– 2

Solución de un sistema de ecuaciones
Una solución del sistema:
es un conjunto ordenado de números reales (s
1
, s
2
, s
3
, ... , s
n
) tales
que se verifican todas las ecuaciones:
11 1 12 2 13 3 1 1
21 1 22 2 23 3 2 2
1 1 2 2 3 3
n n
n n
m m m mn n m
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
+ + + + =
¦
¦
+ + + + =
¦
´
¦
¦
+ + + + =
¹
¦
¦
¹
¦
¦
´
¦
= + + + +
= + + + +
= + + + +
m n mn m m m
n n
n n
b s a s a s a s a
b s a s a s a s a
b s a s a s a s a

             


3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
Solución de un sistema de ecuaciones: ejemplo
¦
¹
¦
´
¦
÷ =
=
÷ =
1
3
3
z
y
x
• Los valores
• Los valores
¦
¹
¦
´
¦
=
÷ =
=
1
1
3
z
y
x
son una solución del sistema por que:


Consideramos el sistema:


¦
¹
¦
´
¦
= +
= + +
= ÷ +
3 3 2
2 2
1
y x
z y x
z y x
son una solución del sistema por que:
¦
¹
¦
´
¦
= ÷ · + ·
= ÷ + ÷ · +
= ÷ ÷ +
3 ) 1 ( 3 3 2
2 ) 1 ( ) 1 ( 2 3
1 1 ) 1 ( 3
¦
¹
¦
´
¦
= · + ÷ ·
= ÷ + · + ÷
= ÷ ÷ + ÷
3 ) 3 ( 3 ) 3 ( 2
2 ) 1 ( 3 2 3
1 ) 1 ( 3 3
Clasificación de un sistema según el número de soluciones
Sistemas de
ecuaciones lineales
Incompatible
Compatible
Sin solución
Con solución
Determinado
Indeterminado
Solución
única
Infinitas
soluciones
• Discutir un sistema es decidir a cuál de estas tres categorías pertenece.

I. Multiplicar o dividir ambos miembros de una
ecuación por un número distinto de cero.
II. Sumar a una ecuación del sistema otra ecuación del
mismo.
Sistemas equivalentes
Dos sistemas de ecuaciones lineales son equivalentes si tienen exactamente las
mismas soluciones.
Transformaciones que convierten un sistema en otro equivalente:
III. Eliminar una ecuación que es combinación lineal de
otras dos.
Sistemas equivalentes: ejemplo
¦
¹
¦
´
¦
= ÷ +
= ÷ +
= ÷ +
4 4 2 2
1 3
3 2 2
z y x
z y x
z y x
¦
¹
¦
´
¦
= ÷ +
= ÷ +
= ÷ +
2 2
1 3
3 2 2
z y x
z y x
z y x
¦
¹
¦
´
¦
= ÷ +
= ÷ +
= ÷ +
3 2 2
1 3
2 2
z y x
z y x
z y x
¦
¹
¦
´
¦
÷ = + ÷
÷ = + ÷
= ÷ +
1 2
5 5 2
2 2
z y
z y
z y x
¦
¹
¦
´
¦
= ÷
÷ = + ÷
= ÷ +
3
5 5 2
2 2
z
z y
z y x
3 3
2
1
E E ÷
1 3
E E ÷
1 2 2
3E E E ÷ ÷
1 3 3
2E E E ÷ ÷
2 3 3
2 E E E ÷ ÷
Sistemas equivalentes
Sistemas de ecuaciones escalonados
Un sistema de ecuaciones es escalonado cuando verifica que, reordenadas sus
ecuaciones de forma conveniente, la matriz de los coeficientes es escalonada.
¹
´
¦
= ÷
= +
5 3
4 3 2
y
y x
¦
¹
¦
´
¦
÷ =
= +
= ÷ +
2 3
3 2 4
5 3 2 4
z
z y
z y x
¦
¹
¦
´
¦
= + +
=
= +
1
4
4 3 2
z y x
z
z x


Ejemplos:
Resolver un sistema es encontrar todas sus soluciones o decidir que no tiene
ninguna.
Resolución de sistemas de ecuaciones
Métodos de resolución:
1. Método de Gauss.
2. Método de Cramer.
Resolución de un sistema escalonado: ejemplo
¦
¹
¦
´
¦
÷ =
÷ = + ÷
= ÷ +
5 2
14 8 3
9 2
z
z y
z y x
2
5
÷ = z
Los sistemas escalonados son fácilmente resolubles:
6 2 5 9 = + ÷ = x
2
3
20 14
÷ =
÷
+ ÷
= y
Resolución de sistemas: método de Gauss

un sistema equivalente y escalonado, mediante transformaciones adecuadas.

El método de Gauss para resolver un sistema de ecuaciones lineales consiste en obtener
de un sistema:


+ + + + =
+ + + + =
+ + + + =
+ + + + =
11 1 12 2 13 3 1 1
21 1 22 2 23 3 2 2
31 1 32 2 33 3 3 3
1 1 2 2 3 3
n n
n n
n n
n n n nn n n
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
• Es una técnica sistemática de eliminación hacia delante y
sustitución hacia atrás. Puede ser utilizada como algoritmo
para automatizarla (por computadora), pero no es muy
efectivo.


Eliminación hacia delante

• Consiste en reducir el conjunto de ecuaciones a un sistema
triangular superior, en otras palabras eliminar los términos X
1

(desde la segunda hasta la n-ésima ecuación), luego los
términos X
2
(desde la tercera en adelante) y así
sucesivamente.

• La primera ecuación que se tiene y que es con la que se
trabaja se le llama ecuación pivote y el primer término se le
llama coeficiente o elemento pivote.

• Obteniendo finalmente un sistema triangular de esta forma:


11 1 12 2 13 3 1 1
22 2 23 3 2 2
33 3 3 3
( 1) ( 1)



n n
n n
n n
n n
nn n n
a x a x a x a x b
a x a x a x b
a x a x b
a x b
÷ ÷
+ + + + =
' ' ' '
+ + + =
'' '' ''
+ + =
=
( 1)
( 1)
n
n
n
n
nn
b
x
a
÷
÷
=
Método de Gauss: posibilidades
En el método de Gauss, una vez obtenida la matriz se pueden dar las siguientes
posibilidades:
Incompatible
• Si no es incompatible, se considera el número
de filas e incógnitas que quedan:
nº de ecuaciones = nº de incógnitas
compatible determinado
nº de ecuaciones < nº de incógnitas
compatible indeterminado
¦
¹
¦
´
¦
=
= +
= + +
5 0
14 8 3
9 2
z y
z y x
¦
¹
¦
´
¦
=
= +
= + +
5 2
14 8 3
9 2
z
z y
z y x
9 2
14 8 3
= + +
= +
z y x
z y
1 2 3
= ÷ +
z y x
• Si alguna de las filas está formada por todos
ceros menos el término independiente.
·
¦
¹
¦
´
¦
÷ = + ÷
÷ = + ÷
= ÷ +
19 10 3
14 8 3
9 2
z y
z y
z y x

Método de Gauss: sistema compatible determinado
·

·
¦
¹
¦
´
¦
÷ = + ÷
= + ÷
= ÷ +
1 6 2
4 4 2
9 2
z y x
z y x
z y x

·
¦
¹
¦
´
¦
÷ =
÷ = + ÷
= ÷ +
5 2
14 8 3
9 2
z
z y
z y x

2ª ec = (1ª ec) (–2) + 2ª ec
3ª ec = (1ª ec) (–2) + 3ª ec
3ª ec = (2ª ec) (–1) + 3ª ec
Se despejan incógnitas
hacia arriba
2
5
2
3
14 20
6 5 2 9
÷
=
÷ =
÷
÷
=
= ÷ + =
z
y
x
Método de Gauss: sistema incompatible
·
¦
¹
¦
´
¦
÷ = + ÷
= + ÷
= ÷ +
1 4 2
4 4 2
9 2
z y x
z y x
z y x

·
¦
¹
¦
´
¦
÷ = + ÷
÷ = + ÷
= ÷ +
19 8 3
14 8 3
9 2
z y
z y
z y x

¦
¹
¦
´
¦
÷ =
÷ = + ÷
= ÷ +
5 0
14 8 3
9 2
z
z y
z y x

2ª ec = (1ª ec) (–2) + 2ª ec
3ª ec = (1ª ec) (–2) + 3ª ec
3ª ec = (2ª ec) (–1) + 3ª ec
La última ecuación no tiene solución y por lo tanto el sistema es incompatible.
Regla de Cramer
El método de Cramer sirve para resolver sistemas de ecuaciones
lineales. Se aplica a sistemas que cumplan las dos condiciones
siguientes:

• El número de ecuaciones es igual al número de incógnitas.

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

Tales sistemas se denominan sistemas de Cramer.
Sea Δ el determinante de la matriz de coeficientes.

Y sean:

Δ
1
, Δ
2
, Δ
3
... , Δ
n


los determinantes que se obtiene al sustituir los coeficientes del 2º miembro (los términos independientes) en la 1ª columna , en la 2ª columna, en la 3ª columna y en la enésima columna respectivamente.
Sea Δ el determinante de la matriz de coeficientes.







Y sean:

Δ
1
, Δ
2
, Δ
3
... , Δ
n


Los determinantes que se obtiene al sustituir los coeficientes del 2º
miembro (los términos independientes) en la 1ª columna , en la 2ª
columna, en la 3ª columna y en la enésima columna respectivamente.

Un sistema de Cramer tiene una sola solución que viene dada por
las siguientes expresiones:


Regla de Cramer: sistema de dos ecuaciones
con dos incógnitas
Esta solución puede ser expresada de la siguiente forma:
Se observa que:

• El denominador de las soluciones es el determinante de la matriz de los coeficientes.

• Cada numerador es el determinante de la matriz obtenida al sustituir la correspondiente
columna de coeficientes por la los de términos independientes.

El sistema al ser resuelto por reducción se llega a:
¹
´
¦
= +
= +
2 2 22 1 21
1 2 12 1 11
b x a x a
b x a x a

;
22 21
12 11
22 2
12 1
1
a a
a a
a b
a b
x
=

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

21 12 22 11
÷
÷
=
a a a a
b a a b
x
2 12 22 1
1

21 12 22 11
÷
÷
=
a a a a
a b b a
x
21 1 2 11
2

Regla de Cramer: sistema de tres ecuaciones
con tres incógnitas
Si | A |
=
0, el sistema de 3 ecuaciones con 3 incógnitas A · x = B tiene solución única
dada por:
Esta regla es válida para cualquier sistema de igual número de ecuaciones que de
incógnitas y se llama regla de Cramer .
x
1
=
b
1

a
12

a
13

b
2

a
22
a
23
b
3

a
32
a
33


a
11

a
12

a
13

a
21

a
22
a
23
a
31
a
3 2
a
33

; x
2
=
a
11

b
1

a
13

a
21

b
2

a
23
a
31

b
3

a
33


a
11

a
12

a
13

a
21

a
22
a
23
a
31
a
32
a
33

; x
3
=
a
11

a
12

b
1

a
21

a
22
b
2

a
31

a
32
b
3


a
11

a
12

a
13

a
21

a
22
a
23
a
31
a
32
a
33


Ejemplo 1

Sea el sistema de orden 3: La matriz de los coeficientes será:

x + y + z = 6 1 1 1
2.x + z = 5 A = 2 0 1
3.x - y = 1 3 -1 0

1 1 1
|A| = 2 0 1 = 0 + 3 – 2 – 0 + 1 – 0 = 2
3 -1 0

Siendo las soluciones del sistema:

6 1 1 1 6 1 1 1 6
5 0 1 2 5 1 2 0 5
1 -1 0 2 3 1 0 4 3 -1 1 6
x = --------------- = ---- = 1 ; y= --------------- = --- = 2 ; Z = --------------= --- = 3
|A| 2 |A| 2 |A| 2

Que se puede comprobar que verifican las ecuaciones.
Ejemplo 2

Sea el sistema de orden 3: La matriz de los coeficientes será:

x + y + z = 3 1 1 1
x – y + z = 1 A = 1 – 1 1
– x + y + z = 1 – 1 1 1

1 1 1
|A| = 1 – 1 1 = – 1 – 1 + 1 – 1 – 1 – 1 = – 4
– 1 1 1

Siendo las soluciones del sistema:

3 1 1 1 3 1 1 1 3
1 -1 1 1 1 1 1 -1 1
1 1 1 – 4 -1 1 1 – 4 -1 1 1 – 4
x = ---------------- = ----- ; y = ----------------- = ------ ; z = ---------------- = -----
|A| – 4 |A| – 4 |A| – 4

Es decir: x = y = z = 1 , que se puede comprobar.