Задачи для самостоятельного решения. Решить системы уравнений с помощью метода Гаусса:
Решить системы уравнений с помощью метода Гаусса:
Исследование системы на совместность.
Решение произвольных СЛУ.
Рассмотрим систему (1) из m уравнений с n неизвестными.
Теорема Кронекера-Капелли. Для совместности системы (1) необходимо и достаточно, чтобы рангосновной матрицы той системы был равен рангу расширенной матрицы: .
Теорема. Если ранг матрицы совместной системы равен числу неизвестных, то система имеет единственное решение.
Теорема. Система имеет множество решений, если ранг матрицы совместной системы меньше числа неизвестных.
В случае совместности систему (1) заменяют приведенной системой, т. е. равносильной ей системой, состоящей из r уравнений, коэффициенты которых образуют базисный минор. Остальные m-r уравнений вычеркиваются.
В случае r(А) < n выделяют базисные и свободные неизвестные. Базисными неизвестными являются любые r неизвестных, коэффициенты при которых образуют базисный минор. Остальные n-r неизвестных являются свободными. Затем систему (1) заменяют приведенной системой, причем базисные неизвестные оставляют в левой части, а свободные неизвестные переносят в правую часть.
Приведенная система всегда является невырожденной системой из r уравнений с r неизвестными. Для нахождения решения можно применять формулы Крамера, матричный метод или метод Гаусса.
Пример.
Исследовать систему на совместность и найти решение в случае совместности
Данная система содержит m=3 уравнения и n=4 неизвестных.
А = , Ã=
Найдем r(А) методом окаймляющих миноров: r(А) ≤n
M2= =5≠0r(A)≥2
M3= =5≠0r(A)=3 r(Ã)=3
Так как г(А) = г(А), то система является совместной и так как г < п, то система имеет бесконечное множество решений.
Базисный минор - М3. Базисные неизвестные - х1, х2, х3. Свободное неизвестное - х4.
Заменяем исходную систему приведенной:
Получили невырожденную систему, далее используем формулы Крамера:
∆1= =10+10x4
∆2= =4-x4
∆3= =11+16x4
Заменим х4 = С.
Ответ: Общее решение ХO.P = ,
Пример.
Исследовать систему на совместность и найти решение в случае совместности
Найдем ранг матрицы системы и ранг расширенной матрицы методом элементарных преобразований. Составим расширенную матрицу и преобразуем ее:
1) переставим 1-ю и 3-ю строки;
2) поочередно домножаем 1-ю строку на -5 и -3 и прибавляем соответственно ко 2-й и 3-й строке:
~ ~
До вертикальной черты стоит матрица, эквивалентная А, тогда ранг r(А) = 2 (одну из пропорциональных строк можно вычеркнуть). Но матрица, эквивалентная Ã не содержит пропорциональных строк, поэтому продолжаем:
3) разделим 2-ю строку на 2;
4) вычтем 2-ю строку из 3-й;
5) домножаем 1-й столбец на 3, -8, 4 и прибавляем соответственно ко 2-му, 3-му, 4-му столбцу;
6) домножаем 2-й столбец поочередно на 23/8,-10/8 и прибавляем соответственно к 3-му и 4-му столбцу;
7) вычеркиваем нулевые столбцы:
~ ~ ~
~ ~
Таким образом ранг расширенной матрицы r(Ã) = 3.
Так как r(А)≠ r(Ã), то данная система несовместна, следовательно решений не имеет.