Sistema de Ecuaciones Métodos Directos

4.2 MÉTODOS DIRECTOS

4.2.2 MÉTODO DE ELIMINACIÓN GAUSSIANA

Si a11 ≠ 0 se efectúan las operaciones

−a
Ej +( a 𝑗1 ) E1 →Ej j = 2, 3,..., n
11

para eliminar el coeficiente de x1 en las ecuaciones en general.

Si aii ≠ 0, se efectúan las operaciones:

−a𝑗1
Ej +( ) Ei → Ej, i = 1, 2,..., n-1; j = i+1, i+2, ..., n
a𝑖𝑖

para eliminar el coeficiente de xi en las ecuaciones correspondiente.

Al número aii se le llama ELEMENTO PIVOTE.

Luego, el sistema se transforma en:

a11 x1 + a12 x2 + ... + a1n xn = b1

a22 x2 + ... + a2n xn = b2

: :

ann xn = bn

donde los aij son diferentes del sistema original

Resolviendo el sistema anterior con sustitución hacia atrás se tiene

Dra. Pilar Nuñez Blas Página 1

Sistema de Ecuaciones Métodos Directos

Ejemplo. Resolver

E1 : 3.3330 x1 + 15.920 x2 - 10.333 x3 = 15.913

E2 : 2.2220 x1 + 16.710 x2 + 9.6120 x3 = 28.544

E3 : 1.5611 x1 + 5.1791 x2 + 1.6852 x3 = 8.4254

Solución

Aplicando las operaciones

el sistema se transforma en

E1 : 3.3330 x1 + 15.9200x2 - 10.3330x3 = 15.9130

E2 : 6.0967x2 + 16.5007x3 = 17.9353

E3 : -2.2775x2 + 6.5249x3 = 0.972

Ahora, al aplicar la operación

Dra. Pilar Nuñez Blas Página 2

Sistema de Ecuaciones Métodos Directos
El sistema anterior se transforma en

3.3330x1 + 15.9200x2 - 10.3330x3 = 15.9130

6.0967x2 + 16.5007x3 = 17.9353

12.6890x3 = 7.6721

Finalmente resolvemos este sistema con sustitución hacia atrás

7.6721
x3 = = 0.6046
12.6890

1
x2 = 6.0967 [17.9353 - (16.50007) (0.6046)]=1.3055

1
x1=3.333[15.913+(10.333)(0.6046)-(5.92)(1.3055)]=0.4131

ALGORITMO DE ELIMINACIÓN GAUSIANA CON SUSTITUCIÓN HACIA

ATRÁS

Para resolver el sistema lineal de n x n

E1 : a11x1 + a12 x2 + ... + a1nxn = b1

E2 : a21 x1 + a22 x2 + ... + a2n xn = b2 ....

En : an1 x1 + an2 x2 + ... + ann xn = bn

ENTRADA: Número de incógnitas y de ecuaciones n; matriz aumentada A= (aij) donde

1  i  n y 1  j  n 1 .

SALIDA: Solución x1, x2... xn o mensaje de que el sistema lineal no tiene solución
única.

Paso 1 Para i = 1..., n-1 seguir los pasos 2-4 (Proceso de Eliminación)
Paso 2 Sea p el menor entero con 1  p  n y api  0 .
Si p no puede encontrarse
Entonces SALIDA (‘no existe solución única’);
PARAR
Paso 3 Si p  i , entonces efectuar (E p)  (Ei )
Paso 4 Para j= i+1,..., n seguir los Pasos 5 y 6

Dra. Pilar Nuñez Blas Página 3

Sistema de Ecuaciones Métodos Directos
a ji
Paso 5 Tomar m ji  aii
Paso 6 Efectuar (E j  m ji E i )  (E j )

Paso 7 Si entonces SALIDA (‘no existe solución única’);

ann  0
PARAR
an, n  1
Paso 8 Tomar xn  a (Empieza la sustitución hacia atrás)
n, n
 n 
a   aij x j 
 i, n  1
 j  i 1 
Paso 9 Para i = n-1,...,1 tomar xi  aii
Paso 10 SALIDA (x1, x2... xn);
PARAR

USANDO MATLAB

EN EL COMANDO DE MATLAB

>>Ingrese la matriz a:[3.3330 15.920 -10.333;2.2220 16.710 9.6120;1.5611 5.1791

1.6852]

a=

3.3330 15.9200 -10.3330

2.2220 16.7100 9.6120
1.5611 5.1791 1.6852

Dra. Pilar Nuñez Blas Página 4

Sistema de Ecuaciones Métodos Directos
>>Ingrese la matriz b:[15.913 28.5444 8.4254]'

b=

15.9130
28.5440
8.4254

Matriz Aumentada

c=

3.3330 15.9200 -10.3330 15.9130

2.2220 16.7100 9.6120 28.5440
1.5611 5.1791 1.6852 8.4254

Matriz Triangular Superior

t=

1.0000 4.7765 -3.1002 4.7744

0 1.0000 2.7065 2.9418
0 0 12.6889 7.6720

Respuesta =

0.4136
1.3054
0.6046

Dra. Pilar Nuñez Blas Página 5