Как найти все решения системы линейных уравнений?

читайте: ( уж очень неконкретно вы сформулировали)
получите полнейшую информацию человеческим языком
Решение системы линейных уравнений методом подстановки («школьный метод»).
– Решение системы методом почленного сложения (вычитания) уравнений системы.
– Решение системы по формулам Крамера.
– Решение системы с помощью обратной матрицы.
– Решение системы методом Гаусса.

http://www.mathprofi.ru/kak_reshit_sistemu_uravnenii.html