Решение систем линейных уравнений
Эта страничка поможет решить Системы Линейных Алгебраических Уравнений (СЛАУ) методом Гаусса, матричным методом или методом Крамера, исследовать их на совместность (теорема Кронекера-Капелли), определить количество решений, найти общее, частное и базисные решения.
Введите коэффициенты при неизвестных в поля. Если Ваше уравнение имеет меньшее количество неизвестных, то оставьте пустыми поля при переменных, не входящих в ваше уравнение. Можно использовать дроби ( 13/31 ).
Как найти общее и частное решение системы линейных уравнений
Пример 2. Исследовать совместность, найти общее и одно частное решение системы
Решение. Переставим первое и второе уравнения, чтобы иметь единицу в первом уравнении и запишем матрицу B.
Получим нули в четвертом столбце, оперируя первой строкой:
Теперь получим нули в третьем столбце с помощью второй строки:
Третья и четвертая строки пропорциональны, поэтому одну из них можно вычеркнуть, не меняя ранга:
Третью строку умножим на (–2) и прибавим к четвертой:
Видим, что ранги основной и расширенной матриц равны 4, причем ранг совпадает с числом неизвестных, следовательно, система имеет единственное решение:
-x1=-3 → x1=3; x2=3-x1 → x2=0; x3=1-2x1 → x3=5.
x4 = 10- 3x1 – 3x2 – 2x3 = 11.
Пример 3. Исследовать систему на совместность и найти решение, если оно существует.
Решение. Составляем расширенную матрицу системы.
Переставляем первые два уравнения, чтобы в левом верхнем углу была 1:
Умножая первую строку на (-1), складываем ее с третьей:
Умножим вторую строку на (-2) и прибавим к третьей:
Система несовместна, так как в основной матрице получили строку, состоящую из нулей, которая вычеркивается при нахождении ранга, а в расширенной матрице последняя строка останется, то есть rB > rA.
Задание. Исследовать данную систему уравнений на совместность и решить ее средствами матричного исчисления.
Решение
Пример. Доказать совместимость системы линейных уравнений и решить ее двумя способами: 1) методом Гаусса; 2) методом Крамера. (ответ ввести в виде: x1,x2,x3)
Решение:doc:doc:xls
Ответ: 2,-1,3.
Пример. Дана система линейных уравнений. Доказать ее совместность. Найти общее решение системы и одно частное решение.
Решение
Ответ:x3 = — 1 + x4 + x5; x2 = 1 — x4; x1 = 2 + x4 — 3x5
Задание. Найти общее и частное решения каждой системы.
Решение. Исследуем эту систему по теореме Кронекера-Капелли.
Выпишем расширенную и основную матрицы:
1 | 1 | 14 | 0 | 2 | 0 |
3 | 4 | 2 | 3 | 0 | 1 |
2 | 3 | -3 | 3 | -2 | 1 |
x1 | x2 | x3 | x4 | x5 |
Здесь матрица А выделена жирным шрифтом.
Приведем матрицу к треугольному виду. Будем работать только со строками, так как умножение строки матрицы на число, отличное от нуля, и прибавление к другой строке для системы означает умножение уравнения на это же число и сложение с другим уравнением, что не меняет решения системы.
Умножим 1-ую строку на (3). Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой:
0 | -1 | 40 | -3 | 6 | -1 |
3 | 4 | 2 | 3 | 0 | 1 |
2 | 3 | -3 | 3 | -2 | 1 |
Умножим 2-ую строку на (2). Умножим 3-ую строку на (-3). Добавим 3-ую строку к 2-ой:
0 | -1 | 40 | -3 | 6 | -1 |
0 | -1 | 13 | -3 | 6 | -1 |
2 | 3 | -3 | 3 | -2 | 1 |
Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой:
0 | 0 | 27 | 0 | 0 | 0 |
0 | -1 | 13 | -3 | 6 | -1 |
2 | 3 | -3 | 3 | -2 | 1 |
Выделенный минор имеет наивысший порядок (из возможных миноров) и отличен от нуля (он равен произведению элементов, стоящих на обратной диагонали), причем этот минор принадлежит как основной матрице, так и расширенной, следовательно rang(A) = rang(B) = 3. Поскольку ранг основной матрицы равен рангу расширенной, то система является совместной.
Этот минор является базисным. В него вошли коэффициенты при неизвестных x1,x2,x3, значит, неизвестные x1,x2,x3 – зависимые (базисные), а x4,x5 – свободные.
Преобразуем матрицу, оставляя слева только базисный минор.
0 | 0 | 27 | 0 | 0 | 0 |
0 | -1 | 13 | -1 | 3 | -6 |
2 | 3 | -3 | 1 | -3 | 2 |
x1 | x2 | x3 | x4 | x5 |
Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид:
27x3 =
— x2 + 13x3 = — 1 + 3x4 — 6x5
2x1 + 3x2 — 3x3 = 1 — 3x4 + 2x5
Методом исключения неизвестных находим:
Получили соотношения, выражающие зависимые переменные x1,x2,x3 через свободные x4,x5, то есть нашли общее решение:
x3 = 0
x2 = 1 — 3x4 + 6x5
x1 = — 1 + 3x4 — 8x5
Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Система является неопределенной, т.к. имеет более одного решения.
Задание. Решить систему уравнений.
Ответ😡2 = 2 — 1.67x3 + 0.67x4
x1 = 5 — 3.67x3 + 0.67x4
Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Система является неопределенной
Пример. Проверить совместность линейной системы уравнений и в случае совместности решить ее: а) по формулам Крамера; б) методом Гаусса.
Решение: Проверяем совместность системы с помощью теоремы Кронекера — Капелли. Согласно теореме Кронекера — Капелли, из того, что следует несовместность исходной системы.
Ответ: система не совместна.
Решение
Метод Гаусса онлайн
Данный онлайн калькулятор находит решение системы линейных уравнений (СЛУ) методом Гаусса. Дается подробное решение. Для вычисления выбирайте количество переменных и количество уравнений. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить.»
Предупреждение
Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.
Метод Гаусса
Метод Гаусса − это метод перехода от исходной системы линейных уравнений (при помощи эквивалентных преобразований) к системе, которая решается проще, чем исходная система.
Эквивалентными преобразованиями системы линейных уравнений являются:
- перемена местами двух уравнений в системе,
- умножение какого-либо уравнения в системе на ненулевое действительное число,
- прибавление к одному уравнению другого уравнения, умноженного на произвольное число.
Рассмотрим систему линейных уравнений:
(1) |
Запишем систему (1) в матричном виде:
Ax=b | (2) |
(3) |
A-называется матрица коэффициентов системы, b − правая часть ограничений, x− вектор переменных, которую нужно найти. Пусть rang(A)=p.
Эквивалентные преобразования не меняют ранг матрицы коэффициентов и ранг расширеннной матрицы системы. Не меняется также множество решений системы при эквивалентных преобразованиях. Суть метода Гаусса заключается в приведении матрцы коэффициентов A к диагональному или ступенчатому.
Построим расшренную матрицу системы:
(4) |
Предположим a11≠0. Если это не так, то можно поменять местами эту строку со строкой с ненулевым элементом в столбце 1 (если нет таких строк, то переходим к следующему столбцу). Обнуляем все элементы столбца 1 ниже ведущего элемента a11. Для этого сложим строки 2,3, . m со строкой 1, умноженной на −a21/a11, −a31/a11, . −am1/a11, соответственно. Тогда (4) примет следующий вид:
(5) |
На следующем этапе обнуляем все элементы столбца 2, ниже элемента . Если данный элемент нулевой, то эту строку меняем местами со строкой, лежащий ниже данной строки и имеющий ненулевой элемент во втором столбце. Далее обнуляем все элементы столбца 2 ниже ведущего элемента a22. Для этого сложим строки 3, . m со строкой 2, умноженной на −a32/a22, . −am2/a22, соответственно. Продолжая процедуру, получим матрицу диагонального или ступенчатого вида. Пусть полученная расширенная матрица имеет вид:
(6) |
Обратим внимание на последние строки. Если . равны нулю, то система линейных уравнений имеет решение, если же хотя бы один из этих чисел отлично от нуля, то система несовместна. Иными словами, система (2) совместна тогда и только тогда, когда ранг матрицы A навен рангу расширенной матрицы (A|b).
Пусть . Тогда
(7) |
Так как rangA=rang(A|b), то множество решений (7) есть (n−p)− многообразие. Следовательно n−p неизвестных можно выбрать произвольно. Остальные неизвестные из системы (7) вычисляются так. Из последнего уравнения выражаем xp через остальные переменные и вставляем в предыдущие выражения. Далее из предпоследнего уравнения выражаем xp−1 через остальные переменные и вставляем в предыдущие выражения и т.д. Рассмотрим метод Гаусса на конкретных примерах.
Примеры решения системы линейных уравнений методом Гаусса
Пример 1. Найти общее решение системы линейных уравнений методом Гаусса:
Матричный вид записи: Ax=b, где
Для решения системы, запишем расширенную матрицу:
Обозначим через aij элементы i-ой строки и j-ого столбца.
Исключим элементы 1-го столбца матрицы ниже элемента a1 1. Для этого сложим строки 2,3 со строкой 1, умноженной на -2/3,-1/2 соответственно:
Исключим элементы 2-го столбца матрицы ниже элемента a2 2. Для этого сложим строку 3 со строкой 2, умноженной на 9/8:
Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):
Из вышеизложенной таблицы можно записать:
Подставив верхние выражения в нижние, получим решение.
,,. |
Пример 2. Найти общее решение системы линейных уравнений методом Гаусса:
Матричный вид записи: Ax=b, где
Для решения системы, построим расширенную матрицу:
Обозначим через aij элементы i-ой строки и j-ого столбца.
Исключим элементы 1-го столбца матрицы ниже элемента a11. Для этого сложим строки 2,3 со строкой 1, умноженной на -1/5,-6/5 соответственно:
Исключим элементы 2-го столбца матрицы ниже элемента a22. Для этого сложим строку 3 со строкой 2, умноженной на -1:
Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):
Выразим переменные x1, x2 относительно остальных переменных.
где x3, x4− произвольные действительные числа.
Подставив верхние выражения в нижние, получим решение.
где x3, x4− произвольные действительные числа.
Векторный вариант решения:
Запишем вышеизложенное решение, представив свободные переменные в виде тождеств:
Тогда векторное решение можно представить так:
где x3, x4− произвольные действительные числа.
http://math.semestr.ru/gauss/example-system.php
http://matworld.ru/calculator/gauss-method-online.php