Eliminacin gaussiana con sustitucin hacia atrs.

Para resolver el sistema lineal de n x n E1 : E2 : E1 : a1,1 x1 + a1, 2 x 2 + + a1,n x n = a1,n +1 a 2,1 x1 + a 2, 2 x 2 + + a 2,n x n = a 2,n +1 a n ,1 x1 + a n , 2 x 2 + + a n ,n x n = a n ,n +1

Entrada: Nmero de incgnitas y ecuaciones n; matriz aumentada A = ai , j donde 1 i n y1 j n +1 Salida: solucin o mensaje de que el sistema no tiene solucin nica. // Proceso de eliminacin Paso 1: Para i = 1,,n-1 haga pasos 2-4 Paso 2: Sea p el entero mas pequeo con i p n y a p ,i 0 . Si no puede encontrarse un entero p entonces SALIDA (No existe sol. nica). Return Paso 3: Si p i entonces realice ( E p ) ( E i ) Paso 4: Para j = i+1, , n haga pasos 5 y 6 Paso 5: Tome mi , j = a j ,i / ai ,i Paso 6: Realice ( E j m j ,i Ei ) ( E j ) Paso 7: Si a n ,n = 0 entonces SALIDA (NO existe sol. unica) Return // Sustitucin hacia atras Paso 8: Tome x n = a n ,n +1 / a n ,n ai ,n +1 Paso 9: Para i = n-1, ,1 tome xi = Paso 10: Salida (sol)

j =i +1

i, j

xj

a i ,i