Eliminación gaussiana: método y ejemplos

Rodrigo Ricardo Publicado el 22 noviembre, 2020 5 minutos y 26 segundos de lectura

¿Resolver un sistema de ecuaciones lineales te parece un laberinto sin salida? La eliminación gaussiana es el mapa que necesitas. En pocas palabras: convierte un sistema complicado en una matriz triangular superior fácil de resolver. En este artículo aprenderás el método desde cero, con ejemplos numéricos, trucos para evitar errores comunes y aplicaciones reales. Al final, tendrás claro cómo aplicarlo en tus exámenes o proyectos de programación.


¿Qué es la eliminación gaussiana?

La eliminación gaussiana (o método de Gauss) es un algoritmo sistemático para resolver sistemas de ecuaciones lineales de la forma:{a11x1+a12x2++a1nxn=b1a21x1+a22x2++a2nxn=b2am1x1+am2x2++amnxn=bm​​

Consiste en dos fases principales:

  1. Eliminación progresiva (triangulación): mediante operaciones elementales de fila, transformamos la matriz aumentada del sistema en una matriz escalonada (triangular superior).
  2. Sustitución regresiva: una vez triangulada, resolvemos las incógnitas de abajo hacia arriba.

Este método es la base del cálculo numérico y se usa en ingeniería, economía, inteligencia artificial (por ejemplo, en redes neuronales pequeñas) y gráficos por computadora.


Operaciones elementales de fila (pilares del método)

Para manipular la matriz sin cambiar la solución del sistema, solo permitimos tres movimientos:

  1. Intercambiar dos filas (útil si un pivote es cero).
  2. Multiplicar una fila por un escalar no nulo.
  3. Sumar a una fila el múltiplo de otra.

Estas operaciones mantienen la equivalencia del sistema.


Paso a paso: algoritmo de eliminación gaussiana

Fase 1 – Eliminación hacia adelante

  1. Escribe la matriz aumentada [A|b].
  2. Para cada columna k (desde 1 hasta n-1):
    • Si el elemento akk (pivote) es cero, intercambia la fila k con otra inferior que tenga un valor no nulo en esa columna.
    • Para cada fila i > k, calcula el factor m=aik/akk​.
    • Realiza: FiFimFk​.
  3. Al final obtienes una matriz triangular superior.

Fase 2 – Sustitución regresiva

Desde la última fila hacia arriba:xn=bnann,xn1=bn1an1,nxnan1,n1,etc.


Ejemplo 1: Sistema 3×3 (paso a paso)

Resolvamos:{2x+3yz=54x+7y+z=112x+y+4z=9

Paso 0 – Matriz aumentada:[2315471112149]

Paso 1 – Eliminar x debajo del pivote 2:

  • m21=4/2=2 → F2F22F1​:
    (4-4=0, 7-6=1, 1-(-2)=3, 11-10=1) → [0,1,3 | 1]
  • m31=2/2=1 → F3F3(1)F1=F3+F1​:
    (-2+2=0, 1+3=4, 4+(-1)=3, 9+5=14) → [0,4,3 | 14]

Matriz después del primer pivote:[2315013104314]

Paso 2 – Eliminar y debajo del pivote 1 (fila 2, col 2):

  • m32=4/1=4 → F3F34F2​:
    (0-0=0, 4-4=0, 3-12=-9, 14-4=10) → [0,0,-9 | 10]

Matriz triangular superior:[2315013100910]

Paso 3 – Sustitución regresiva:

  • 9z=10z=109
  • y+3z=1y=13(109)=1+309=1+103=133
  • 2x+3yz=52x=53(133)+(109)? Cuidado: z=(109)=+109z=−(−910​)=+910​
    513=8; luego 8+109=729+109=629
    x=6218=319

Solución: x=319,  y=133,  z=109


Ejemplo 2: Sistema con pivote cero (intercambio de filas)

{0x+2y+3z=84x+5y+6z=77x+8y+9z=10

Matriz aumentada:[0238456778910]

El pivote (1,1) es 0 → intercambiamos fila 1 con fila 2:[4567023878910]

Ahora continuamos normalmente (eliminar debajo del 4 en col1, etc.). El resto es análogo al ejemplo 1.


Eliminación gaussiana vs. Gauss-Jordan

MétodoVentajaDesventaja
Gauss (triangular + sustitución)Menos operaciones aritméticasNecesita sustitución final
Gauss-Jordan (matriz identidad)Da solución directamenteMás cálculos (≈50% más)

En la práctica, para computadoras se prefiere Gauss con pivoteo parcial por eficiencia y estabilidad numérica.


Pivoteo parcial y total: ¿por qué son importantes?

Cuando los pivotes son muy pequeños (cerca de cero), los errores de redondeo se amplifican. Pivoteo parcial: antes de eliminar, intercambiamos la fila actual con la fila debajo que tenga el mayor valor absoluto en esa columna. Pivoteo total: buscamos el mayor valor en toda la submatriz (filas y columnas restantes), pero es más costoso.

Ejemplo de problema sin pivoteo:{0.0001x+y=1x+y=2

Con aritmética de 4 dígitos, usar pivoteo parcial evita errores catastróficos.


Aplicaciones reales del método de Gauss

  • Circuitos eléctricos: resuelve las leyes de Kirchhoff.
  • Estructuras (ingeniería civil): cálculo de fuerzas en armaduras.
  • Economía: equilibrio general (modelos input-output de Leontief).
  • Computación gráfica: transformaciones y detección de colisiones.
  • Machine learning: regresión lineal con múltiples variables (mínimos cuadrados).

Errores comunes y cómo evitarlos

  1. Dividir por cero → Siempre revisa el pivote. Usa intercambio de filas.
  2. Olvidar aplicar la misma operación a la columna de términos independientes → Usa la matriz aumentada desde el inicio.
  3. Acumular errores de redondeo → En cálculos manuales, trabaja con fracciones. En código, usa double y pivoteo.
  4. Confundir orden de sustitución → Empieza desde la última ecuación hacia arriba.

Implementación en pseudocódigo (para programadores)

text

función gauss(A, b):
    n = filas(A)
    M = matriz_aumentada(A, b)
    
    para k = 0 hasta n-2:
        // Pivoteo parcial
        fila_max = k
        para i = k+1 hasta n-1:
            si |M[i][k]| > |M[fila_max][k]|:
                fila_max = i
        intercambiar_filas(M, k, fila_max)
        
        // Eliminación
        para i = k+1 hasta n-1:
            factor = M[i][k] / M[k][k]
            para j = k hasta n:
                M[i][j] -= factor * M[k][j]
    
    // Sustitución regresiva
    x = vector(n)
    para i = n-1 hasta 0 paso -1:
        suma = 0
        para j = i+1 hasta n-1:
            suma += M[i][j] * x[j]
        x[i] = (M[i][n] - suma) / M[i][i]
    
    retornar x

Ejercicio propuesto para practicar

Resuelve por eliminación gaussiana:{x+y+z=62xy+3z=14x+4yz=2

(Solución al final del artículo).


¿Cuándo un sistema no tiene solución o infinitas?

Durante la triangulación:

  • Si aparece una fila 0 0 … 0 | b con b ≠ 0 → Sistema incompatible (sin solución).
  • Si aparece una fila completamente nula (0 0 … 0 | 0) y hay menos pivotes que incógnitas → Infinitas soluciones (grados de libertad).

Solución del ejercicio propuesto

Matriz aumentada:[1116213141412]

  • F2F22F1​ → [0, -3, 1, 2]
  • F3F3+F1​ → [0, 5, 0, 4]
  • F3F3+(5/3)F2​ (para eliminar y debajo):
    (0, 0, 5/3, 22/3) → z=22/5=4.4z
  • Regresiva: y=(24.4)/3=0.8x=60.84.4=0.8

Solución: x=0.8,  y=0.8,  z=4.4


Resultados de aprendizaje

Al finalizar la lectura de este artículo, el estudiante será capaz de:

  1. Explicar en sus propias palabras el objetivo y las fases de la eliminación gaussiana.
  2. Aplicar las tres operaciones elementales de fila para transformar una matriz aumentada en su forma escalonada.
  3. Resolver sistemas de ecuaciones lineales de hasta 4 incógnitas mediante sustitución regresiva.
  4. Identificar cuándo es necesario intercambiar filas (pivoteo parcial) para evitar división por cero o errores numéricos.
  5. Diferenciar entre sistemas compatibles determinados, indeterminados e incompatibles según la forma escalonada resultante.
  6. Implementar un algoritmo básico de eliminación gaussiana en pseudocódigo o lenguaje de programación.
  7. Reconocer aplicaciones prácticas del método en ingeniería, economía y ciencias de la computación.

Explora más sobre este tema

Selecciona un tema y sigue aprendiendo...

Rodrigo Ricardo
Rodrigo Ricardo Editor y fundador