Mtodos Numricos I

UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES

Mtodo de Intercambio


Pgina
105


3.3.6 Mtodo de Intercambio
19

Introduccin
Este mtodo nos ayuda a encontrar la solucin de un sistema de ecuaciones lineal
invirtiendo la matriz de coeficientes y realizando un proceso semejante al Mtodo de
Gauss-Jordan. Para obtener la solucin se multiplica la matriz inversa por el vector de
trminos independientes como lo muestra el modelo.
Modelo
b Ax =
b A x
1
=
Supuestos de aplicacin
Los elementos pivotes seleccionados deben de ser diferentes de cero.
El sistema tiene n variable y n incgnitas.
Valores Iniciales
El nmero de variables.
La matriz de coeficientes.
El vector de trminos independientes.
Ecuacin Recursiva
k j l i
a
a a
a a
lk
lj ik
ij ij
= ,

Donde:
k es la columna pivote
l es el regln pivote


(Luthe, 1991)
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Mtodo de Intercambio


Pgina
106


l i
a
a
a
lk
ik
ik
=

k j
a
a
a
lk
lj
lj
=

Convergencia
Se realizara este procedimiento n veces donde n es el nmero de variables.
Algoritmo General
PASO PROCEDIMIENTO OBSERVACIONES
1. Seleccionar un regln L pivote y una columna
K pivote.

2. Todos los elementos que no pertenezcan al
regln ni a la columna pivote se realizar la
operacin:
=
lk
lj ik
ij ij
a
a a
a a
k j
l i

Donde:
k es la columna pivote
l es el regln pivote

3. A todos los elementos de la columna pivote
diferentes al pivote realizar la operacin: =
lk
ik
ik
a
a
a
l i

4. A todos los elementos del regln pivote
diferentes al pivote multiplicarlos por el
inverso negativo del pivote menos al pivote,
realizando la operacin:
=
lk
lj
lj
a
a
a
k j

5. El elemento pivote cambiarlo por el inverso:
lk
a
1

6. Realizar este procedimiento n veces, hasta
que hayan entrado todas la variables.
Donde:
n es el nmero de variables
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Mtodo de Intercambio


Pgina
107


PASO PROCEDIMIENTO OBSERVACIONES
7. Se reacomoda intercambiando los reglones y
las columnas de la siguiente manera:
43 42 41 4
33 32 31 3
23 22 21 2
13 12 11 1
3 2 1
a a a b
a a a b
a a a b
a a a b
x x x

8. Obtenemos la inversa de la matriz de
coeficientes.

9. Para obtener la solucin multiplica la matriz
inversa por el vector de trminos
independientes y se obtendr la solucin.
[ ]
1
A

4
3
2
1
4
3
2
1
x
x
x
x
b
b
b
b


Ejemplo
Resolver el siguiente sistema de ecuaciones.
b1 b2 b3 b4
x1 1 4 2 4
x2 9 5 7 8
x3 9 3 4 -6
x4 1 2 1 2

Despus de la primera iteracin nos queda el siguiente sistema equivalente:
1a iteracin
b1 x3 b3 b4
x1 -11.0000 1.3333 -3.3333 12.0000
x2 -6.0000 1.6667 0.3333 18.0000
b2 -3.0000 0.3333 -1.3333 2.0000
x4 -5.0000 0.6667 -1.6667 6.0000

Despus de la segunda iteracin nos queda el siguiente sistema equivalente:
2a iteracin
b1 x3 x4 b4
x1 -1.0000 0.0000 2.0000 0.0000
x2 -7.0000 1.8000 -0.2000 19.2000
b2 1.0000 -0.2000 0.8000 -2.8000
b3 -3.0000 0.4000 -0.6000 3.6000

Despus de la tercera iteracin nos queda el siguiente sistema equivalente:
Mtodos Numricos I
UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES
Mtodo de Intercambio


Pgina
108


3a iteracin
X2 x3 x4 b4
x1 0.1429 -0.2571 2.0286 -2.7429
b1 -0.1429 0.2571 -0.0286 2.7429
b2 -0.1429 0.0571 0.7714 -0.0571
b3 0.4286 -0.3714 -0.5143 -4.6286

Despus de la cuarta iteracin nos queda el siguiente sistema equivalente:
4a iteracin
X2 x3 x4 x1
b4 0.0521 -0.0938 0.7396 -0.3646
b1 0.0000 0.0000 2.0000 -1.0000
b2 -0.1458 0.0625 0.7292 0.0208
b3 0.1875 0.0625 -3.9375 1.6875

Se realiza intercambio de reglones obteniendo el siguiente sistema equivalente:
Intercambiado renglones
X1 x2 x2 x4
b1 0.0000 0.0000 2.0000 -1.0000
b2 -0.1458 0.0625 0.7292 0.0208
b3 0.1875 0.0625 -3.9375 1.6875
b4 0.0521 -0.0938 0.7396 -0.3646

La solucin para el sistema de ecuaciones es:
Solucin:
x1 -1.0000 0.0000 0.0000 2.0000 4 2.0000
x2 0.0208 -0.1458 0.0625 0.7292 -4 3.1667
x3 1.6875 0.1875 0.0625 -3.9375 5 -5.5000
x4 -0.3646 0.0521 -0.0938 0.7396 3 0.0833
= =

Para comprobar si la solucin del sistema es correcta se debe cumplir lo siguiente:
Prueba:
1 4 2 4 2.0000 4.0000
9 5 7 8 3.1667 = -4.0000
9 3 4 -6 -5.5000 5.0000
1 2 1 2 0.0833 3.0000