Anda di halaman 1dari 23

Captulo 2

SOLUCIN DE SISTEMAS LINEALES: MTODOS DIRECTOS



SISTEMA LINEAL
El objetivo de este apartado es examinar los aspectos numricos que se presentan al resolver
sistemas de ecuaciones lineales de la forma:

(1)


Se trata de un sistema de n ecuaciones con n incgnitas, x
1
, x
2
, ..., x
n
. Los elementos a
ij
y b
i
son
nmeros reales fijados.
El sistema de ecuaciones (1) se puede escribir, empleando una muy til representacin matricial,
como:

(2)


Entonces podemos denotar estas matrices por A, x y b de forma que la ecuacin se reduce
simplemente a:

Ax = b (3)


Cristian Amador Loli Prudencio
Cristian Amador Loli Prudencio


Pgina 2


SISTEMAS FCILES DE RESOLVER

Sistema Diagonal
Analizaremos previamente un sistema que sea fcil de resolver. Por ejemplo, supongamos que la
matriz A de nxn presenta estructura diagonal, es decir, todos los componentes distintos de cero se
encuentran sobre la diagonal principal. El sistema de ecuaciones (2) toma por tanto la forma:

11 1 1
22 2 2
0 0
0 0
0 0
nn n n
a x b
a x b
a x b
( ( (
( ( (
( ( (
=
( ( (
( ( (


(4)

En este caso el sistema se reduce a n ecuaciones simples y la solucin es:

(5)

Sistema Triangular Inferior

Continuando con la bsqueda de sistemas con soluciones fciles, supongamos ahora que A tiene una
estructura triangular inferior, es decir, todos los elementos de A distintos de cero se sitan bajo la
diagonal principal:

11 1 1
21 22 2 2
1 2
0 0
0
n n nn n n
a x b
a a x b
a a a x b
( ( (
( ( (
( ( (
=
( ( (
( ( (


(6)

Es fcil ver que el valor de x
1
se obtiene directamente a partir de la primera ecuacin. Sustituyendo
el valor conocido de x
1
en la segunda ecuacin es posible obtener el valor de x
2
. Procediendo de la
misma forma para el resto de las ecuaciones, es posible obtener todos los valores x
1
, x
2
, x
3
, ..., x
n

uno tras otro y en ese orden. El algoritmo formal para encontrar la solucin se denomina
sustitucin progresiva (hacia adelante) y se puede expresar como:

Cristian Amador Loli Prudencio


Pgina 3



(7)

Sistema Triangular Superior
Se puede emplear el mismo razonamiento para el caso en que la estructura de la matriz A sea
triangular superior. En este caso el sistema matricial adopta la forma:

11 12 1 1 1
22 2 2 2
0
0 0
n
n
nn n n
a a a x b
a a x b
a x b
( ( (
( ( (
( ( (
=
( ( (
( ( (


(8)


y es posible obtener las soluciones en el orden x
n
, x
n-1
, ..., x
1
, empleando en este caso una
modificacin del algoritmo expresado por la ecuacin (7) y que denominados algoritmo de
sustitucin regresiva (hacia atrs):



(9)

Como es lgico, los mtodos descritos se pueden aplicar a todos aquellos sistemas que se pueden
convertir en un sistema triangular permutando filas y columnas de forma adecuada, este proceso
ordenado se llama Eliminacin Gaussiana.

ELIMINACIN GAUSSIANA

Es la aplicacin de las Operaciones Elementales (Fila o Columna) para transformar una matriz a una
matriz ms manejable, es decir a una matriz triangular, a una matriz diagonal, a una matriz
escalonada, a una matriz identidad.

Operaciones Elementales Fila

i) Intercambio: el orden de dos filas puede ser cambiado.


ii) Escalamiento: una fila se puede multiplicar por una constante diferente de cero.


iii) Reemplazo: una fila puede ser reemplazada por la suma de esa fila y otra fila escalada.



i j i
fila fila fila o +
j i
fila fila
i i
fila fila o
Cristian Amador Loli Prudencio


Pgina 4

Operaciones Elementales Columna

De forma anloga a las anteriores operaciones pero esta vez se realizan con columnas.

i) Intercambio:
j i
col col

ii) Escalamiento:
i i
col col o

iii) Reemplazo:
i j i
col col col o +


ELIMINACIN GAUSSIANA CON SUSTITUCIN HACIA ATRS

El sistema Ax = b, puede ser almacenado en un arreglo de n x (n + 1); donde los coeficientes del
vector b se almacenan en la columna (n + 1) del arreglo. Esta nueva matriz, es conocida como
matriz aumentada y se la denota como [A, b]:










Ilustraremos el mtodo de Eliminacin Gaussiana aplicando el procedimiento a un sistema de
cuatro ecuaciones con cuatro incgnitas:

(10)

El objetivo es transformar el sistema en un sistema triangular superior (UPPER) el cual con la
sustitucin hacia atrs quedara resuelto.


Primer paso: Eliminar x
1
de todas las ecuaciones, excepto de la ecuacin pivotal.







| |
|
|
|
|
|
|
|
|
.
|

\
|
=
n nn n n
n
n
b a ... a a
. . . .
. . . .
. . . .
b a ... a a
b a ... a a
A,b
2 1
2 2 22 21
1 1 12 11
12
21 6
3 1
31 6 2
6
41 6
pivote 6 2 2 4 1
2 8 6 10
9
12
3 13
6 4
3
18
2
34
27
1 38
1
m
m
m

(
(
= =
(
( = =
(

=

=
Cristian Amador Loli Prudencio


Pgina 5

El sistema en estos momentos tiene el siguiente aspecto:

(11)


Segundo paso: Se elimina la segunda incgnita x
2
a partir de todas las ecuaciones debajo de x
2
.









Los multiplicadores son en esta ocasin 3 y
2
1
y el sistema de ecuaciones se reduce a:

(12)


Tercer paso: El ltimo paso consiste en multiplicar la tercera ecuacin por 2
2
4
= y restarla a la
cuarta. El sistema resultante resulta ser:

(13)


El sistema resultante es triangular superior y equivalente al sistema original (las soluciones de
ambos sistemas coinciden). Sin embargo, este sistema es fcilmente resoluble aplicando el
algoritmo de sustitucin regresiva (hacia atrs). La solucin del sistema de ecuaciones resulta
ser:


12
32 4
2 1
42 4 2
6 2 2
0 4 2 2 10
4 12
pivote
3 0 12 8 1 21
0 2 3 14 26
m
m

(
(

(
( = =
(
= =

2 1 2
2 F F F
3 1 3
2
1
F F F
4 1 4
F F F +
3 2 3
3 F F F
4 2 4
2
1
F F F +
4 3 4
2 F F F
Cristian Amador Loli Prudencio


Pgina 6


PROGRAMA DE ELIMINACIN GAUSSIANA CON SUSTITUCIN HACIA TRAS
Programa: gatras.m
function X= gatras(A,b)
% X= gatras(A,b,info)
% Resolucin de un sistema de ecuaciones por el mtodo de
% Eliminacin Gaussiana con Sustitucin hacia tras
% sin pivote
if nargin<2;error('Numero de parmetros insuficientes');end
[n,nc]=size(A);if n~=nc;error('la matriz no es cuadrada');end
[p,nc]=size(b);if nc~=1 | p~=n;error('el sistema no cuadra');end
A=[A,b];clear nc;
%
%Triangulacin del sistema
for i=1:n %Eliminacin gaussiana
if A(i,i)==0; error('sistema indeterminado o incompatible');end
for j=i+1:n
m=-A(j,i)/A(i,i);A(j,:)=A(j,:)+m*A(i,:)
end
end
%
% Resolucin del sistema triangular: Sustitucin hacia tras
A(n,n+1)=A(n,n+1)/A(n,n);
for i=n-1:-1:1
A(i,n+1)=(A(i,n+1)-A(i,i+1:n)*A(i+1:n,n+1))/A(i,i);
end
X=A(:,n+1);

ELIMINACIN GAUSSIANA CON SUSTITUCIN HACIA ADELANTE

Ilustraremos el mtodo de Eliminacin Gaussiana aplicando el procedimiento al sistema dado en
(10) cuya matriz aumentada sera:


(14)




El objetivo es transformar el sistema en un sistema triangular inferior (LOWER) el cual con la
sustitucin hacia adelante quedara resuelto.
Primer paso: Eliminar x
4
de todas las ecuaciones de la columna 4, excepto en la fila 4.






El sistema en estos momentos tiene el siguiente aspecto:
12
34
27
6
12 8
3 13 9
6 4 3 1 1
2 2 4
6 0
8 8
1
3

(
(


(
(
(


6
12 8
3 13
12
34
2 9
pivote 6 4 1 1
2 2 4
6 10
3 7
8 38
(
(

(
(
(


Cristian Amador Loli Prudencio


Pgina 7

1 4 1
2 4 2
3 4 3
2 14
9 3
5 26 52
9 3 9
1 37 55
2
6 3
32
9
116
9
62
6
6 4 1
10 20
0
9 9
5
18
9
0
9
38
0
3
F F F
F F F
F F F
(
+
(
(
(
+
(
(
(
+

(
(



Segundo paso: Eliminar x
3
en todas las ecuaciones encima de x
3
de la diagonal en la columna 3.

14
3
26 52
3 9
37
10 20
0
9 9
59
0
9
0
55
2
3 6
6 4 1 18
32
9
116
9
62
3
38
pivote

(
(
(
(

(
(
(

(
(



El sistema en estos momentos tiene el siguiente aspecto:
1 3 1
2 3 2
46
40
11
165
398 502
108
55 165
165
37 55
2
3
16
11
104
55
6
6
6 4
62
0 0
33
0 0
0
2
38 1 18
3
F F F
F F F
(
(

(
(
(
(
(

(
(


Tercer paso: Eliminar x
2
en la fila 1.
46
11
398 502
55 165
37 55
2
16
11
104
55
62
3 6
6 4 1
62
0 0
33
0 0
18
3
38
0
pivote
(
(
(
(

(
(
(

(
(


El sistema en estos momentos tiene el siguiente aspecto:
1 2 1
72
251
104
72
310
251
502
398 502
55 165
37 55
2
3 6
6 4 1 18
0
55
62
3
0
3
0
8
0
0
0
F F F

(

(
(
(
(
(

(
(



Cristian Amador Loli Prudencio


Pgina 8

El sistema resultante es triangular inferior y equivalente al sistema original (las soluciones de ambos
sistemas coinciden). Sin embargo, este sistema es fcilmente resoluble aplicando el algoritmo de
sustitucin progresiva (hacia adelante). La solucin del sistema de ecuaciones resulta ser:
1
3
2
1
x
(
(

(
=
(
(



PROGRAMA DE ELIMINACIN GAUSSIANA CON SUSTITUCIN HACIA ADELANTE
Programa: gadel.m
function X= gadel(A,b)
% X= gadel(A,b)
% Resolucin de un sistema de ecuaciones por el mtodo de
% Eliminacin Gaussiana con Sustitucin hacia adelante
% sin pivote
%
if nargin<2;error('Numero de parmetros insuficientes');end
[n,nc]=size(A);if n~=nc;error('la matriz no es cuadrada');end
[p,nc]=size(b);if nc~=1 | p~=n;error('el sistema no cuadra');end
A=[A,b];clear nc;
%
%Triangulacin del sistema
for i=n:-1:2 %Eliminacin Gaussiana
if A(i,i)==0; error('sistema indeterminado o incompatible');end
for j=i-1:-1:1
m=-A(j,i)/A(i,i);
A(j,:)=A(j,:)+m*A(i,:)
end
end

%Resolucin del sistema triangular: Sustitucin hacia adelante
A(1,n+1)=A(1,n+1)/A(1,1);
for i=2:n
A(i,n+1)=(A(i,n+1)-A(i,1:i-1)*A(1:i-1,n+1))/A(i,i);
end
X=A(:,n+1);

LA MATRIZ INVERSA
La matriz cuadrada A de nxn se dice que es INVERSIBLE si existe una matriz B de nxn de manera
que
AxB = I = BxA
Si esa matriz B existe se le llama la matriz inversa de A, denotada por A
-1
.

MTODO DE GAUSS JORDAN
Para hallar la inversa de la matriz cuadrada A, el mtodo de Gauss Jordan, comienza aumentndole
la matriz identidad al lado derecho, luego a travs de las OEF (operaciones elementales fila) se
convierte la primera parte en matriz identidad, con lo cual la segunda parte resultante viene a ser la
matriz inversa de A.

Cristian Amador Loli Prudencio


Pgina 9

Es decir si tenemos la matriz
(
(
(
(


=
2 3 3 1
1 2 1 1
2 1 2 1
1 1 1 1
A .

Creamos la matriz aumentada [A, I] y a travs de las OEF la llevamos a la forma [I, B]
1 0 0 0
0
1 1 1 1
1 2 1 2
[ , ]
1 0 0
0 0 1 0
0 0 0 1
1 1 2 1
1 3 3 2
A I
(
(

(
=
(
(

-- .. OEF ..
7 1 1 2
0 0 0
3 3 3 3
4 1 4 1
0 1 0 0
9 9 9 9
1 2 1 2
0 0 1 0
9 9 9 9
5 2 2 1
0 0 0
3
1
3 3
1
3
(

(
(
(

(
(
(

(
(
(


Siendo la segunda parte, esto es B, la matriz inversa de A, osea
1
7 1 1 2
3 3 3 3
4 4 4 1
9 9 9 9
1 2 1 2
9 9 9 9
5 2 2 1
3 3 3 3
B A

(

(
(
(

(
= =
(
(

(
(
(


Ilustraremos el mtodo de Gauss Jordan aplicando el procedimiento a la matriz:
(
(
(

=
3 0 0
1 2 0
2 1 1
A

Creamos la matriz aumentada [A, I]
1 0 0
0 1 0
1 1 2
[ , ] 0 2 1
0 0 3 0 0 1
A I
(
(
=
(
(


Aplicamos las Operaciones Elementales Fila (OEF).
1 2 1
3 3
1 0 1.5
0 0.5
0 0 3
1 0 1
1 0.5 0
0 0.5 0
0 0 1
1 0.5 0
0 0.5 0
.5
0 0.5
1
0
1
0 0
1
3
1
1 0
3
F F F
Fila Pivot
F F
(
(
(
(

(
(
(
(
(
(


Cristian Amador Loli Prudencio


Pgina 10

1 3 1
2 3 2
1 0.5 0.5
1
0 0.5
1 0 0
1.5
0
1
.5 0 1 0
6
1
0 0 0
3
0
F F F
F F F
(
(

(
(

(
(

(

La matriz inversa:
1
1 0.5 0.5
1
0 0.5
6
1
0 0
3
A

(
(
(
(
=
(
(
(



Ejemplo:
1. Halle la matriz inversa de
(
(
(
(


=
2 3 3 1
1 2 1 1
2 1 2 1
1 1 1 1
A por Gauss Jordan.
Solucin:

1 0 0 0
0 1 0 0
0 0 1 0
0 0
1 1 1
1 2 1 2
[ , ]
1 1 2 1
1 3 3 0 1 2
1 Fila Pivot
A I
(
(

(
=
(
(



2 1 2
3 1 3
4 1 4
1 1 1 1 1 0 0 0
0 2 1 1 1 0 0
0 2 1 0 1 0 1 0
0 2 2 1 1 0 0 1
1 F F F Fila Pivot
F F F
F F F
(
(

(
(
(




1 2 1
3 2 3
4 2 4
1 0 3 0 2 1 0 0
0 2 1 1 1 0 0
2 0 0 3 2 3 2 1 0
2 0 0 6 1
1
1 2 0 1
F F F
F F F
F F F
(
(

(
( +
(




3 3
1 0 3 0 2 1 0 0
0 2 1 1 1 0 0
1 2 2 1
0 0 1 0
3 3 3 3
0 0 6 1 1 2 0 1
1
1 Fila Pivot F F
(
(

(
(

(
(
(



Cristian Amador Loli Prudencio


Pgina 11

1 3 1
2 3 2
4 3 4
1 0 0 0 2 1 1 0
3
1 1 2
0 0 1 0
2
3 3 3
2 2 1
0 0 1 0
3 3 3 6
0 0 0 3 5 2 2 1
1
1
F F F
F F F
F F F
(
(

(

+
(
(
(

(
(




4 4
1 1 1 0
1 0 0 2
1 2
1 1 0
0 0
3 3
3
2 1
2 1 0
0 0
3 3
1
1
3
5 2 2 1
3
0 0
1
3 3 3
1 0
3
Fila Pivot F F
(
(
(

(
(
(

(


1 4 1
2 4 2
3 4 3
7 1 1 2
1 0 0 0
2
3 3 3 3
1 4 1 4 1
0 1 0 0
3 9 9 9 9
2 1 2 1 2
0 0 1 0
3 9 9 9 9
5 2 2 1
0 0 0 1
3 3 3 3
F F F
F F F
F F F
(

(

(
(
+
(
(
(
+
(
(
(


1
7 1 1 2
3 3 3 3
4 4 4 1
9 9 9 9
1 2 1 2
9 9 9 9
5 2 2 1
3 3 3 3
A

(

(
(
(

(
=
(
(

(
(
(



PROGRAMA DE GAUSS JORDAN PARA HALLAR LA INVERSA DE UNA MATRIZ
gjordan.m
function B= gjordan(A)
% X= gjordan(A)
% Mtodo de Gauss Jordan para hallar la inversa de A
% Matriz aumentada (duplicada sus columnas)
[n nc]=size(A);
AA=[A eye(n)];
for i=1:n %Eliminacin gaussiana
if AA(i,i)==0; error('sistema indeterminado o incompatible');end
AA(i,:)=AA(i,:)/AA(i,i);
for j=i+1:n
m=-AA(j,i);AA(j,:)=AA(j,:)+m*AA(i,:)
end
for j=1:i-1
Cristian Amador Loli Prudencio


Pgina 12

m=-AA(j,i);AA(j,:)=AA(j,:)+m*AA(i,:)
end
end
% Matriz inversa
B=AA(1:n,n+1:2*n);
end


EJERCICIOS RESUELTOS
SOLUCIN DE SISTEMAS LINEALES: MTODOS DIRECTOS


1. Encontrar la solucin del sistema de ecuaciones A.x = b por eliminacin gaussiana con
sustitucin hacia atrs.

5 -4 1 0 0 0 0
-4 6 -4 1 0 0 0
1 -4 6 -4 1 0 0
0 1 -4 6 -4 1 0
A = 0 0 1 -4 6 -4 1
0 0 0 1 -4 6 -4
0 0 0 0 1 -4 5

5
-4
1
2
b = 3
4
1

Solucin:

>> x=gatras(A,b)

A =
Columnas 1 a 5
5 -4 1 0 0
0 14/5 -16/5 1 0
1 -4 6 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columnas 6 a 8
0 0 5
0 0 0
0 0 1
1 0 2
-4 1 3
6 -4 4
-4 5 1


Cristian Amador Loli Prudencio


Pgina 13

A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
Cristian Amador Loli Prudencio


Pgina 14

0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 -16/5 29/5 -4 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
Cristian Amador Loli Prudencio


Pgina 15

-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 1 -4 6 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

Cristian Amador Loli Prudencio


Pgina 16

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 -20/7 79/14 -4
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8
Cristian Amador Loli Prudencio


Pgina 17


0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 1 -4 6
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1

Cristian Amador Loli Prudencio


Pgina 18


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 -8/3 83/15
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-4 1 3
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
Cristian Amador Loli Prudencio


Pgina 19

0 0 0 0 91/55
0 0 0 1 -4
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
6 -4 4
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 -28/11
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
60/11 -4 32/11
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 -28/11
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
Cristian Amador Loli Prudencio


Pgina 20

1 0 2
-28/11 1 65/11
60/11 -4 32/11
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 1

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
-4 5 1


A =

Columns 1 through 5

5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 0

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
-32/13 400/91 -18/7


A =

Columns 1 through 5
Cristian Amador Loli Prudencio


Pgina 21


5 -4 1 0 0
0 14/5 -16/5 1 0
0 0 15/7 -20/7 1
0 0 0 11/6 -8/3
0 0 0 0 91/55
0 0 0 0 0
0 0 0 0 0

Columns 6 through 8

0 0 5
0 0 0
0 0 0
1 0 2
-28/11 1 65/11
20/13 -32/13 12
0 16/35 582/35

Sustitucin hacia atrs:
x =
245/8
56
607/8
86
665/8
66
291/8

2. Hallar la descomposicin en fracciones parciales a travs de un sistema lineal
( )
2
3 5 6 1 2 4
2 2 2 2
1000 2000 1000
( )
( 1)( 2)( 3) ( 1) 1 2 3 1
3
A A x A A A A x x
f x
x x x x x x x x
x
+ + +
= = + + + +
+ + + +
+

Es decir hallar
3 5 6
, y A A A en R ya que
1 2 4
, y A A A se conocen directamente a travs del
mtodo de los polos (si
i
a es un polo de orden k de ( ) f x entonces
| ( ) ( )
k
i i
x a
i
A f x x a
=
= ).
Solucin:

( )
2
3 5 6
2 2 2 2
1000 2000 1000 125 72 20
( )
( 1)( 2)( 3) ( 1) 1 2 3 1
3
A A x A x x
f x
x x x x x x x x
x
+ + +
= = + + + +
+ + + +
+


3
6
160
0 89
3 3
A
x A = = + +
3 5 6
125
1 0 19
2 2 2
A A A
x
+
= = + +
5 6
3
2 75
2 2
3 5
A A
x A
+
= = + +

Cristian Amador Loli Prudencio


Pgina 22

3 6
3 5 6
3 5 6
107 3
87
345 15 6 3
A A
A A A
A A A
= +

= +

= +


Por eliminacin gaussiana:
1 0 3 -107
0 -1 -2 20
15 -6 3 -345

1 0 3 -107
0 -1 -2 20
0 -6 -42 1260

1 0 3 -107
0 -1 -2 20
0 0 -30 1140

Sustitucin hacia atrs:
6
1140
38
30
A = =


6
5
20 2
56
1
A
A
+
= =


3 6
107 3 7 A A = =


3. Encontrar la solucin del sistema de ecuaciones por sustitucin hacia atrs y hacia delante
1
2
. 4
2
1
(
(
(
( =
(
(
(

A x , siendo
1 0 0 0 0 1 1 1 1 1
1 1 0 0 0 0 4 14 34 69
. 1 0.5 1 0 0 0 0 2 8 20.5
1 0.75 0.75 1 0 0 0 0 0.5 2.375
1 0.25 0.75 1 1 0 0 0 0 0.25
( (
( (
( (
( ( =
( (

( (
( (


A
Solucin:
. Ax b = . LU x b =
.
.
U x y
L y b
=


Se resuelve . L y b = por sustitucin hacia adelante con lo cual se tiene y
Se resuelve . U x y = por sustitucin hacia atrs con lo cual se tiene x
1 0 0 0 0 1
1 1 0 0 0 2
. 1 0.5 1 0 0 4
1 0.75 0.75 1 0 2
1 0.25 0.75 1 1 1
y
( (
( (
( (
( ( =
( (
( (
( (

1
1
5 / 2
13/ 8
15 / 4
y
(
(
(
( =
(

(
(


Cristian Amador Loli Prudencio


Pgina 23

1 1 1 1 1 1
0 4 14 34 69 1
0 0 2 8 20.5 5 / 2
0 0 0 0.5 2.375 13/ 8
0 0 0 0 0.25 15 / 4
x
( (
( (
( (
( ( =
( (

( (
( (



4. Encontrar la solucin del sistema de ecuaciones
3 1 2 6 2
.
3 2 1
i i z i
i i w i
+ + + ( ( (
=
( ( (
+

,
transformndolo primero en un sistema con coeficientes reales y luego aplicando Eliminacin
Gaussiana con sustitucin hacia atrs.

Solucin:

Sean , , , , , z a bi w c di donde a b c d R = + = + e

3 1 2 6 2
.
3 2 1
i i a bi i
i i c di i
+ + + + ( ( (
=
( ( (
+ +


( )( ) ( )( )
( )( ) ( )( )
3 1 2 6 2
3 2 1
i a bi i c di i
i a bi i c di i
+ + + + + = +

+ + + + =

Anda mungkin juga menyukai