Академический Документы
Профессиональный Документы
Культура Документы
ICM ESPOL
En donde
ai,j : Coeficientes
bi : Constantes
xi : Variables cuyo valor debe determinarse
En notacin matricial:
a1,1
a
2,1
...
an,1
a1,2
...
a2,2
...
an,1
...
a1,n x1 b1
a 2,n x 2 b2
... ... ...
an,n xn bn
Simblicamente
AX = B
Siendo
a1,1
a
2,1
A
...
an,1
3.1
a1,2
...
a2,2
...
an,1
...
a1,n
a2,n
; B
...
an,n
b1
x1
b
2 ; X x2
...
...
bn
xn
AX B
A 1AX A 1B
IX A 1B X A 1B
ANLISIS NUMRICO
3.2
ICM ESPOL
a1,1 a1,2
a
2,1 a 2,2
A |B
...
...
a
a
n,2
n,1
... a1,n
... a2,n
... ...
... an,n
1 0
a1,n 1
a2,n1
0 1
...
...
... ...
an,n1
0 0
... 0 a1,n 1
... 0 a2,n 1
... ... ...
... 1 an,n 1
Si es posible realizar esta transformacin, entonces los valores que quedan en la ltima columna
constituirn el vector solucin X
Las transformaciones deben ser realizadas en forma sistemtica en n etapas, obteniendo
sucesivamente en cada etapa, cada columna de la matriz identidad, de izquierda a derecha.
En cada etapa, primero se har que el elemento en la diagonal tome el valor 1. Luego se har
que los dems elementos de la columna tomen el valor 0.
1 0
0 1
... ...
0 0
... 0 a1,n 1
... 0 a2,n 1
... ... ...
... 1 an,n 1
Etapa 1
Etapa n
Etapa 2
ANLISIS NUMRICO
ICM ESPOL
Etapa 1
a 1,1
Normalizar la fila 1:
a2,1
A |B
...
an,1
a1,2
...
a2,2
...
an,1
...
a1,n a1,n1
1
a2,n a2,n1
0
...
...
...
an,n an,n1
0
a1,2
...
a2,2
...
an,1
...
a1,n a1,n1
a2,n a2,n1
...
...
an,n an,n1
Valores
transformados
Etapa 2
1
0
a1,2
a2,2
...
...
...
0
an,1
...
a1,n a1,n 1
1
a2,n a2,n1
0
...
...
...
an,n an,n1
0
0
1
...
...
...
a1,n a1,n1
a2,n a2,n1
...
...
an,n an,n1
La formulacin obtenida en estas dos etapas se puede extender y obtener una frmula general:
Etapa e = 1, 2, . . ., n
Normalizar la fila e:
a e,j ae,j / a e,e ,
a e,e 0
i=1, 2, 3, ..., n;
ie
0 1 ... 0 a2,n1
...
... ...
0 0 ... 1 an,n1
Valores
transformados
i=1, 2, . . ., n
ANLISIS NUMRICO
ICM ESPOL
4x1 2x 2 5x 3 18.00
2x1 5x 2 8x 3 27.30
2x1 4x 2 3x 3 16.20
4 2 5 18.00
A | B 2 5 8 27.30
2 4 3 16.20
Las transformaciones sucesivas de la matriz aumentada se describen en los siguientes cuadros
Normalizar fila 1
1.0000
2.0000
2.0000
Reducir filas 2 y 3
1.0000
0
0
Normalizar fila 2
1.0000 0.5000
0
1.0000
0
3.0000
1.2500
1.3750
0.5000
4.5000
4.5750
7.2000
ANLISIS NUMRICO
Reducir filas 1 y 3
ICM ESPOL
1.0000
0
0.5625
0
1.0000 1.3750
0
0
-3.6250
Normalizar fila 3
1.0000
0
0
1.0000
0
0
Reducir filas 1 y 2
2.2125
4.5750
-6.5250
0.5625
1.3750
1.0000
2.2125
4.5750
1.8000
1.0000
0
0
1.0000
0
0
0
0
1.0000
1.2000
2.1000
1.8000
1.2
X 2.1
1.8
ANLISIS NUMRICO
ICM ESPOL
function x=gaussjordan(a,b)
n=length(b);
a(1:n,n+1)=b;
for e=1:n
a(e,e:n+1)=a(e,e:n+1)/a(e,e);
for i=1:n
if i~=e
a(i,e:n+1)=a(i,e:n+1)-a(i,e)*a(e,e:n+1);
end
end
end
x=a(1:n,n+1);
%matriz aumentada
%normalizar fila e
8 9
7 x1 3
6 x 2 5
4 x 3 8
Matriz de coeficientes
Vector de constantes
Llamada a la funcin
Solucin proporcionada por MATLAB