Вы находитесь на странице: 1из 26

Anlisis Numrico

Mtodos de solucin de sistemas de


ecuaciones lineales
Universidad Autnoma Chapingo
Ingeniera Agrcola y Uso Integral del Agua
Angel Garduo Garca
Definicin
Un sistema de m ecuaciones con n incgnitas es un conjunto de ecuaciones como:
m
ecuaciones
n incgnitas
Coeficientes del sistema
incgnitas
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
+ + + + =

+ + + + =

+ + + + =

trminos
independientes
A: matriz de los
coeficientes
Expresin
matricial del
sistema
Expresin 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
incgnitas
B: matriz de los trminos
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

Expresin 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 expresin matricial:
\


|
.
|
|
|
2 5 3
1 4 1

\


|
.
|
|
|
x
y
z
=
\


|
.
|
|
|
1
2

Solucin de un sistema de ecuaciones
Una solucin del sistema:
es un conjunto ordenado de nmeros 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
Solucin de un sistema de ecuaciones: ejemplo

=
=
=
1
3
3
z
y
x
Los valores
Los valores

=
=
=
1
1
3
z
y
x
son una solucin del sistema por que:


Consideramos el sistema:

= +
= + +
= +
3 3 2
2 2
1
y x
z y x
z y x
son una solucin 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
Clasificacin de un sistema segn el nmero de soluciones
Sistemas de
ecuaciones lineales
Incompatible
Compatible
Sin solucin
Con solucin
Determinado
Indeterminado
Solucin
nica
Infinitas
soluciones
Discutir un sistema es decidir a cul de estas tres categoras pertenece.

I. Multiplicar o dividir ambos miembros de una
ecuacin por un nmero distinto de cero.
II. Sumar a una ecuacin del sistema otra ecuacin 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 ecuacin que es combinacin 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.
Resolucin de sistemas de ecuaciones
Mtodos de resolucin:
1. Mtodo de Gauss.
2. Mtodo de Cramer.
Resolucin 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 fcilmente resolubles:
6 2 5 9 = + = x
2
3
20 14
=

+
= y
Resolucin de sistemas: mtodo de Gauss

un sistema equivalente y escalonado, mediante transformaciones adecuadas.

El mtodo 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 tcnica sistemtica de eliminacin hacia delante y
sustitucin hacia atrs. Puede ser utilizada como algoritmo
para automatizarla (por computadora), pero no es muy
efectivo.


Eliminacin hacia delante

Consiste en reducir el conjunto de ecuaciones a un sistema
triangular superior, en otras palabras eliminar los trminos X
1

(desde la segunda hasta la n-sima ecuacin), luego los
trminos X
2
(desde la tercera en adelante) y as
sucesivamente.

La primera ecuacin que se tiene y que es con la que se
trabaja se le llama ecuacin pivote y el primer trmino 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

=
Mtodo de Gauss: posibilidades
En el mtodo de Gauss, una vez obtenida la matriz se pueden dar las siguientes
posibilidades:
Incompatible
Si no es incompatible, se considera el nmero
de filas e incgnitas que quedan:
n de ecuaciones = n de incgnitas
compatible determinado
n de ecuaciones < n de incgnitas
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 trmino independiente.

= +
= +
= +
19 10 3
14 8 3
9 2
z y
z y
z y x

Mtodo 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 incgnitas
hacia arriba
2
5
2
3
14 20
6 5 2 9

=
=

=
= + =
z
y
x
Mtodo 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 ecuacin no tiene solucin y por lo tanto el sistema es incompatible.
Regla de Cramer
El mtodo de Cramer sirve para resolver sistemas de ecuaciones
lineales. 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.

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 trminos independientes) en la 1 columna , en la 2 columna, en la 3 columna y en la ensima 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 trminos independientes) en la 1 columna , en la 2
columna, en la 3 columna y en la ensima columna respectivamente.

Un sistema de Cramer tiene una sola solucin que viene dada por
las siguientes expresiones:


Regla de Cramer: sistema de dos ecuaciones
con dos incgnitas
Esta solucin 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 trminos independientes.

El sistema al ser resuelto por reduccin 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 incgnitas
Si | A |
=
0, el sistema de 3 ecuaciones con 3 incgnitas A x = B tiene solucin nica
dada por:
Esta regla es vlida para cualquier sistema de igual nmero de ecuaciones que de
incgnitas 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.