Este método se resume a eliminarmos as incógnitas das equações até descobrirmos o valor da 1ª incógnita, para então descobrirmos o valor da 2ª, e da 3ª, da 4ª ...
Classifique e encontre as soluções do sistema

x +2y -z = 2 (eq1)
2x +y +z = 3 (eq2)
x +y +z = 6 (eq3)
Vamos multiplicar eq1 por -2 e somá-la com eq2, então
-2x -4y +2z = -4
+ 2x +y +z = 3
----------------------
-3y +3z = -1 (x eliminado)
Agora vamos subtrair eq1 -eq3, então
x +2y -z = 2
- x +y +z = 6
-------------------
y -2z = -4 (x eliminado)
O nosso sistema agora é (repetir a eq1 original, e substituir eq2 e eq3)

x +2y -z = 2
-3y +3z = -1 (eqr1)
y -2z = -4 (eqr2)
Vamos multiplicar eqr2 por 3 e somar com eqr1
-3y +3z = -1
+ 3y -6z = -12
-------------------
-3z = -13
z = 13/3 (y eliminado)
Descobrimos o valor de z, agora nós podemos substituí-lo em eqr1 ou eqr2 para encontramos y.
Substituindo em eqr1 temos
y = 14/3
Com y e z, nós podemos substituí-los em eq1 e descobrir x
x = -3
Note que ao multiplicar as equações por um número e ao somar ou subtrair uma equação com a outra, uma incógnita sempre era eliminada, até descobrirmos o valor da 1ª incógnita, esta era a ideia.
Solução do sistema (-3, 14/3, 13/3).
Como o sistema tem uma única solução ele é possível e determinado.
Mas com eu sei, que há apenas uma solução ?
Porque os sistemas impossíveis e os possíveis indeterminados possuem um resultado bem característico.
Vamos classificar e encontrar as soluções do sistema

x -y -z = 1 (eq1)
2x +y +3z = 6 (eq2)
5x +y +5z = 9 (eq3)
Vamos multiplicar eq1 por -2 e somá-la com eq2
-2x +2y +2z = -2
+ 2x +y +3z = 6
-------------------------
3y +5z = 4 (x eliminado)
Agora vamos multiplicar eq1 por -5 e somá-la com eq3
-5x +5y +5z = -5
+ 5x +y +5z = 9
----------------------
6y +10z = 4, dividindo os dois lados por 2
3y +5z = 2 (x eliminado)
O nosso sistema ficou assim

x -y -z = 1
3y +5z = 4 (eqr1)
3y +5z = 2 (eqr2)
Ora, como pode 3y +5z = 4 e 3y +5z = 2 ?
Não dá, por isso nós concluímos que este sistema é impossível.
Mas eu ainda quero finalizar as contas, então vamos efetuar a subtração eqr1 -eqr2
3y +5z = 4
- 3y +5z = 2
------------------
0y +0z = 2 ou simplesmente 0 = 2
Resultados como este (0 = 2, 10 = 4 etc) são conhecidos como uma inverdade e são característicos de sistemas impossíveis.
Por fim, vamos classificar o sistema

x +3y -z = 7 (eq1)
3x +7y +z = 11 (eq2)
2x +7y -4z = 19 (eq3)
Multiplicar eq1 por -3 e somar com eq2
-3x -9y +3z = -21
+ 3x +7y +z = 11
------------------------
-2y +4z = -10, dividindo os dois lados por -2
y -2z = 5
Multiplicar eq1 por -2 e somar com eq3
-2x -6y +2z = -14
+ 2x +7y -4z = 19
-------------------------
y -2z = 5
Temos agora

x +3y -z = 7
y -2z = 5 (eqr1)
y -2z = 5 (eqr2)
Subtrair eqr1 -eqr2
y -2z = 5
- y -2z = 5
---------------
0y +0z = 0 ou simplesmente 0 = 0
Para qualquer par de valores para y e z, 0y +0z sempre será 0.
Resultados como este (0 = 0, 20 = 20, -7 = -7 etc) são característicos de sistemas possíveis e indeterminados.
Nós podemos selecionar quaisquer valores para y e z tal que y -2z = 5 e podemos determinar x para que x +3y -z = 7, exemplos, (2, 1, -2) ou (-8, 5, 0), substituindo x, y e z, respectivamente, em eq1, eq2 e eq3, todas elas serão satisfeitas.
Você também pode se deparar com alguns sistemas incompletos, exemplo

x +z = 3 (eq1)
y +z = 4 (eq2)
x +y = 5 (eq3)
Se você quiser, pode completá-lo.
Na eq1 está faltando o y, você pode adicioná-lo sem problemas, x +0y +z = 3 (o 0y não altera a equação, pois é um termo nulo).
Na eq2 está faltando o x, podemos reescrevê-la 0x +y +z = 4.
E por aí vai.
Os exemplos acima, possuem apenas 3 incógnitas e 3 equações, contudo, o escalonamento pode ser aplicado a sistemas com mais de 3 equações e equações com mais de 3 incógnitas.
Considere um sistema com m equações e n incógnitas, se m ≥ n será possível resolvê-lo, se n > m, não é possível resolvê-lo.