Примеры решения систем линейных алгебраических уравнений матричным методом. Как найти общее и частное решение системы линейных уравнений Система линейных алгебраических уравнений называется однородной если

Мы продолжим шлифовать технику элементарных преобразований на однородной системе линейных уравнений .
По первым абзацам материал может показаться скучным и заурядным, однако данное впечатление обманчиво. Помимо дальнейшей отработки технических приёмов будет много новой информации, поэтому, пожалуйста, постарайтесь не пренебрегать примерами данной статьи.

Что такое однородная система линейных уравнений?

Ответ напрашивается сам собой. Система линейных уравнений является однородной, если свободный член каждого уравнения системы равен нулю. Например:

Совершенно ясно, что однородная система всегда совместна , то есть всегда имеет решение. И, прежде всего, в глаза бросается так называемое тривиальное решение . Тривиальное, для тех, кто совсем не понял смысл прилагательного, значит, беспонтовое. Не академично, конечно, но зато доходчиво =) …Чего ходить вокруг да около, давайте выясним, нет ли у данной системы каких-нибудь других решений:

Пример 1


Решение : чтобы решить однородную систему необходимо записать матрицу системы и с помощью элементарных преобразований привести её к ступенчатому виду. Обратите внимание, что здесь отпадает необходимость записывать вертикальную черту и нулевой столбец свободных членов – ведь что ни делай с нулями, они так и останутся нулями:

(1) Ко второй строке прибавили первую строку, умноженную на –2. К третьей строке прибавили первую строку, умноженную на –3.

(2) К третьей строке прибавили вторую строку, умноженную на –1.

Делить третью строку на 3 не имеет особого смысла.

В результате элементарных преобразований получена эквивалентная однородная система , и, применяя обратный ход метода Гаусса, легко убедиться, что решение единственно.

Ответ :

Сформулируем очевидный критерий : однородная система линейных уравнений имеет только тривиальное решение , если ранг матрицы системы (в данном случае 3) равен количеству переменных (в данном случае – 3 шт.).

Разогреваемся и настраиваем свой радиоприёмник на волну элементарных преобразований:

Пример 2

Решить однородную систему линейных уравнений

Чтобы окончательно закрепить алгоритм, разберём финальное задание:

Пример 7

Решить однородную систему, ответ записать в векторной форме.

Решение : запишем матрицу системы и с помощью элементарных преобразований приведём её к ступенчатому виду:

(1) У первой строки сменили знак. Ещё раз заостряю внимание на неоднократно встречавшемся приёме, который позволяет существенно упростить следующее действие.

(1) Ко 2-й и 3-й строкам прибавили первую строку. К 4-й строке прибавили первую строку, умноженную на 2.

(3) Последние три строки пропорциональны, две из них удалили.

В результате получена стандартная ступенчатая матрица, и решение продолжается по накатанной колее:

– базисные переменные;
– свободные переменные.

Выразим базисные переменные через свободные переменные. Из 2-го уравнения:

– подставим в 1-е уравнение:

Таким образом, общее решение:

Поскольку в рассматриваемом примере три свободные переменные, то фундаментальная система содержит три вектора.

Подставим тройку значений в общее решение и получим вектор , координаты которого удовлетворяют каждому уравнению однородной системы. И снова повторюсь, что крайне желательно проверять каждый полученный вектор – времени займет не так много, а от ошибок убережёт стопроцентно.

Для тройки значений находим вектор

И, наконец, для тройки получаем третий вектор:

Ответ : , где

Желающие избежать дробных значений могут рассмотреть тройки и получить ответ в эквивалентном виде:

К слову о дробях. Посмотрим на полученную в задаче матрицу и зададимся вопросом – нельзя ли упростить дальнейшее решение? Ведь здесь мы сначала выразили через дроби базисную переменную , потом через дроби базисную переменную , и, надо сказать, процесс это был не самый простой и не самый приятный.

Второй вариант решения :

Идея состоит в том, чтобы попытаться выбрать другие базисные переменные . Посмотрим на матрицу и заметим две единицы в третьем столбце. Так почему бы не получить ноль вверху? Проведём ещё одно элементарное преобразование:

Система линейных уравнений - это объединение из n линейных уравнений, каждое из которых содержит k переменных. Записывается это так:

Многие, впервые сталкиваясь с высшей алгеброй, ошибочно полагают, что число уравнений обязательно должно совпадать с числом переменных. В школьной алгебре так обычно и бывает, однако для высшей алгебры это, вообще говоря, неверно.

Решение системы уравнений - это последовательность чисел (k 1 , k 2 , ..., k n ), которая является решением каждого уравнения системы, т.е. при подстановке в это уравнение вместо переменных x 1 , x 2 , ..., x n дает верное числовое равенство.

Соответственно, решить систему уравнений - значит найти множество всех ее решений или доказать, что это множество пусто. Поскольку число уравнений и число неизвестных может не совпадать, возможны три случая:

  1. Система несовместна, т.е. множество всех решений пусто. Достаточно редкий случай, который легко обнаруживается независимо от того, каким методом решать систему.
  2. Система совместна и определена, т.е. имеет ровно одно решение. Классический вариант, хорошо известный еще со школьной скамьи.
  3. Система совместна и не определена, т.е. имеет бесконечно много решений. Это самый жесткий вариант. Недостаточно указать, что «система имеет бесконечное множество решений» - надо описать, как устроено это множество.

Переменная x i называется разрешенной, если она входит только в одно уравнение системы, причем с коэффициентом 1. Другими словами, в остальных уравнениях коэффициент при переменной x i должен быть равен нулю.

Если в каждом уравнении выбрать по одной разрешенной переменной, получим набор разрешенных переменных для всей системы уравнений. Сама система, записанная в таком виде, тоже будет называться разрешенной. Вообще говоря, одну и ту же исходную систему можно свести к разным разрешенным, однако сейчас нас это не волнует. Вот примеры разрешенных систем:

Обе системы являются разрешенными относительно переменных x 1 , x 3 и x 4 . Впрочем, с тем же успехом можно утверждать, что вторая система - разрешенная относительно x 1 , x 3 и x 5 . Достаточно переписать самое последнее уравнение в виде x 5 = x 4 .

Теперь рассмотрим более общий случай. Пусть всего у нас k переменных, из которых r являются разрешенными. Тогда возможны два случая:

  1. Число разрешенных переменных r равно общему числу переменных k : r = k . Получаем систему из k уравнений, в которых r = k разрешенных переменных. Такая система является совместной и определенной, т.к. x 1 = b 1 , x 2 = b 2 , ..., x k = b k ;
  2. Число разрешенных переменных r меньше общего числа переменных k : r < k . Остальные (k − r ) переменных называются свободными - они могут принимать любые значения, из которых легко вычисляются разрешенные переменные.

Так, в приведенных выше системах переменные x 2 , x 5 , x 6 (для первой системы) и x 2 , x 5 (для второй) являются свободными. Случай, когда есть свободные переменные, лучше сформулировать в виде теоремы:

Обратите внимание: это очень важный момент! В зависимости от того, как вы запишете итоговую систему, одна и та же переменная может быть как разрешенной, так и свободной. Большинство репетиторов по высшей математике рекомендуют выписывать переменные в лексикографическом порядке, т.е. по возрастанию индекса. Однако вы совершенно не обязаны следовать этому совету.

Теорема. Если в системе из n уравнений переменные x 1 , x 2 , ..., x r - разрешенные, а x r + 1 , x r + 2 , ..., x k - свободные, то:

  1. Если задать значения свободным переменным (x r + 1 = t r + 1 , x r + 2 = t r + 2 , ..., x k = t k ), а затем найти значения x 1 , x 2 , ..., x r , получим одно из решений.
  2. Если в двух решениях значения свободных переменных совпадают, то значения разрешенных переменных тоже совпадают, т.е. решения равны.

В чем смысл этой теоремы? Чтобы получить все решения разрешенной системы уравнений, достаточно выделить свободные переменные. Затем, присваивая свободным переменным разные значения, будем получать готовые решения. Вот и все - таким образом можно получить все решения системы. Других решений не существует.

Вывод: разрешенная система уравнений всегда совместна. Если число уравнений в разрешенной системе равно числу переменных, система будет определенной, если меньше - неопределенной.

И все бы хорошо, но возникает вопрос: как из исходной системы уравнений получить разрешенную? Для этого существует

Пример 1 . Найти общее решение и какое–нибудь частное решение системы

Решение выполняем с помощью калькулятора . Выпишем расширенную и основную матрицы:

Пунктиром отделена основная матрица A. Сверху пишем неизвестные системы, имея в виду возможную перестановку слагаемых в уравнениях системы. Определяя ранг расширенной матрицы, одновременно найдем ранг и основной. В матрице B первый и второй столбцы пропорциональны. Из двух пропорциональных столбцов в базисный минор может попасть только один, поэтому перенесем, например, первый столбец за пунктирную черту с обратным знаком. Для системы это означает перенос членов с x 1 в правую часть уравнений.

Приведем матрицу к треугольному виду. Будем работать только со строками, так как умножение строки матрицы на число, отличное от нуля, и прибавление к другой строке для системы означает умножение уравнения на это же число и сложение с другим уравнением, что не меняет решения системы. Работаем с первой строкой: умножим первую строку матрицы на (-3) и прибавим ко второй и третьей строкам по очереди. Затем первую строку умножим на (-2) и прибавим к четвертой.

Вторая и третья строки пропорциональны, следовательно, одну из них, например вторую, можно вычеркнуть. Это равносильно вычеркиванию второго уравнения системы, так как оно является следствием третьего.

Теперь работаем со второй строкой: умножим ее на (-1) и прибавим к третьей.

Минор, обведенный пунктиром, имеет наивысший порядок (из возможных миноров) и отличен от нуля (он равен произведению элементов, стоящих на главной диагонали), причем этот минор принадлежит как основной матрице, так и расширенной, следовательно rangA = rangB = 3 .
Минор является базисным. В него вошли коэффициенты при неизвестных x 2 , x 3 , x 4 , значит, неизвестные x 2 , x 3 , x 4 – зависимые, а x 1 , x 5 – свободные.
Преобразуем матрицу, оставляя слева только базисный минор (что соответствует пункту 4 приведенного выше алгоритма решения).

Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид

Методом исключения неизвестных находим:
x 4 =3-4x 5 , x 3 =3-4x 5 -2x 4 =3-4x 5 -6+8x 5 =-3+4x 5
x 2 =x 3 +2x 4 -2+2x 1 +3x 5 = -3+4x 5 +6-8x 5 -2+2x 1 +3x 5 = 1+2x 1 -x 5
Получили соотношения, выражающие зависимые переменные x 2 , x 3 , x 4 через свободные x 1 и x 5 , то есть нашли общее решение:

Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Найдем два частных решения:
1) пусть x 1 = x 5 = 0, тогда x 2 = 1, x 3 = -3, x 4 = 3;
2) положим x 1 = 1, x 5 = -1, тогда x 2 = 4, x 3 = -7, x 4 = 7.
Таким образом, нашли два решения: (0,1,-3,3,0) – одно решение, (1,4,-7,7,-1) – другое решение.

Пример 2 . Исследовать совместность, найти общее и одно частное решение системы

Решение . Переставим первое и второе уравнения, чтобы иметь единицу в первом уравнении и запишем матрицу B.

Получим нули в четвертом столбце, оперируя первой строкой:

Теперь получим нули в третьем столбце с помощью второй строки:

Третья и четвертая строки пропорциональны, поэтому одну из них можно вычеркнуть, не меняя ранга:
Третью строку умножим на (–2) и прибавим к четвертой:

Видим, что ранги основной и расширенной матриц равны 4, причем ранг совпадает с числом неизвестных, следовательно, система имеет единственное решение:
-x 1 =-3 → x 1 =3; x 2 =3-x 1 → x 2 =0; x 3 =1-2x 1 → x 3 =5.
x 4 = 10- 3x 1 – 3x 2 – 2x 3 = 11.

Пример 3 . Исследовать систему на совместность и найти решение, если оно существует.

Решение . Составляем расширенную матрицу системы.

Переставляем первые два уравнения, чтобы в левом верхнем углу была 1:
Умножая первую строку на (-1), складываем ее с третьей:

Умножим вторую строку на (-2) и прибавим к третьей:

Система несовместна, так как в основной матрице получили строку, состоящую из нулей, которая вычеркивается при нахождении ранга, а в расширенной матрице последняя строка останется, то есть r B > r A .

Задание . Исследовать данную систему уравнений на совместность и решить ее средствами матричного исчисления .
Решение

Пример . Доказать совместимость системы линейных уравнений и решить ее двумя способами: 1) методом Гаусса ; 2) методом Крамера . (ответ ввести в виде: x1,x2,x3)
Решение :doc :doc :xls
Ответ: 2,-1,3.

Пример . Дана система линейных уравнений. Доказать ее совместность. Найти общее решение системы и одно частное решение.
Решение
Ответ: x 3 = - 1 + x 4 + x 5 ; x 2 = 1 - x 4 ; x 1 = 2 + x 4 - 3x 5

Задание . Найти общее и частное решения каждой системы.
Решение. Исследуем эту систему по теореме Кронекера-Капелли.
Выпишем расширенную и основную матрицы:

1 1 14 0 2 0
3 4 2 3 0 1
2 3 -3 3 -2 1
x 1 x 2 x 3 x 4 x 5

Здесь матрица А выделена жирным шрифтом.
Приведем матрицу к треугольному виду. Будем работать только со строками, так как умножение строки матрицы на число, отличное от нуля, и прибавление к другой строке для системы означает умножение уравнения на это же число и сложение с другим уравнением, что не меняет решения системы.
Умножим 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. Поскольку ранг основной матрицы равен рангу расширенной, то система является совместной .
Этот минор является базисным. В него вошли коэффициенты при неизвестных x 1 ,x 2 ,x 3 , значит, неизвестные x 1 ,x 2 ,x 3 – зависимые (базисные), а x 4 ,x 5 – свободные.
Преобразуем матрицу, оставляя слева только базисный минор.
0 0 27 0 0 0
0 -1 13 -1 3 -6
2 3 -3 1 -3 2
x 1 x 2 x 3 x 4 x 5
Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид:
27x 3 =
- x 2 + 13x 3 = - 1 + 3x 4 - 6x 5
2x 1 + 3x 2 - 3x 3 = 1 - 3x 4 + 2x 5
Методом исключения неизвестных находим:
Получили соотношения, выражающие зависимые переменные x 1 ,x 2 ,x 3 через свободные x 4 ,x 5 , то есть нашли общее решение :
x 3 = 0
x 2 = 1 - 3x 4 + 6x 5
x 1 = - 1 + 3x 4 - 8x 5
неопределенной , т.к. имеет более одного решения.

Задание . Решить систему уравнений.
Ответ :x 2 = 2 - 1.67x 3 + 0.67x 4
x 1 = 5 - 3.67x 3 + 0.67x 4
Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Система является неопределенной

Системы линейных алгебраических уравнений


1. Системы линейных алгебраических уравнений


Системой линейных алгебраических уравнений (СЛАУ) называется система вида

(4.1)

Решением системы (4.1) называется такая совокупность n чисел

При подстановке которых каждое уравнение системы обращается в верное равенство.

Решить систему означает найти все ее решения или доказать, что ни одного решения нет.

СЛАУ называется совместной, если она имеет хотя бы одно решение, и несовместной, если она решений не имеет.

Если совместная система имеет только одно решение, то она называется определенной, и неопределенной, если она имеет более чем одно решение.

Например, система уравнений совместная и определенная, так как имеет единственное решение ; система

несовместная, а система совместная и неопределенная, так как имеет более одного решения .

Две системы уравнений называются равносильными или эквивалентными, если они имеют одно и то же множество решений. В частности, две несовместные системы считаются эквивалентными.

Основной матрицей СЛАУ (4.1) называется матрица А размера , элементами которой являются коэффициенты при неизвестных данной системы, то есть

.

Матрицей неизвестных СЛАУ (4.1) называется матрица-столбец Х, элементами которой являются неизвестные системы (4.1):

Матрицей свободных членов СЛАУ (4.1) называется матрица-столбец В, элементами которой являются свободные члены данной СЛАУ:

С учетом введенных понятий СЛАУ (4.1) можно записать в матричном виде или

.(4.2)

2. Решение систем линейных уравнений. Метод обратной матрицы

Перейдем к изучению СЛАУ (4.1), которой соответствует матричное уравнение (4.2). Сначала рассмотрим частный случай, когда число неизвестных равно числу уравнений данной системы () и , то есть основная матрица системы невырождена. В этом случае, согласно предыдущему пункту, для матрицы существует единственная обратная матрица . Ясно, что она согласована с матрицами и . Покажем это. Для этого умножим слева обе части матричного уравнения (4.2) на матрицу :

Следовательно, с учетом свойств умножения матриц получаем

Так как , а , тогда

.(4.3)

Убедимся, что найденное значение является решением исходной системы. Подставив (4.3) в уравнение (4.2), получим , откуда имеем .

Покажем, что это решение единственное. Пусть матричное уравнение (4.2) имеет другое решение , которое удовлетворяет равенству

Покажем, что матрица равна матрице

С этой целью умножим предыдущее равенство слева на матрицу .

В результате получим

Такое решение системы уравнений с неизвестными называется решением системы (4.1) методом обратной матрицы.

Пример. Найти решение системы

.

Выпишем матрицу системы:

,

Для этой матрицы ранее (занятие 1) мы уже нашли обратную:

или

Здесь мы вынесли общий множитель , так как нам в дальнейшем нужно будет произведение .

Ищем решение по формуле: .

3. Правило и формулы Крамера

Рассмотрим систему линейных уравнений с неизвестными

От матричной формы (4.3) перейдем к более удобным и в ряде случаев более простым при решении прикладных задач формулам для нахождения решений системы линейных алгебраических уравнений.

Учитывая равенство , или в развернутом виде

.

Таким образом, после перемножения матриц получаем:

или

.

Заметим, что сумма есть разложение определителя

по элементам первого столбца, который получается из определителя путем замены первого столбца коэффициентов столбцом из свободных членов.

Таким образом, можно сделать вывод, что

Аналогично: , где получен из путем замены второго столбца коэффициентов столбцом из свободных членов, .

Следовательно, нами найдено решение заданной системы по равенствам

, , ,

известным и как формулы Крамера.

Для нахождения решения СЛАУ, последние равенства можно записать в общем виде следующим образом:

.(4.4)

Согласно этим формулам, имеем правило Крамера для решения СЛАУ:

- по матрице системы вычисляется определитель системы ;

- если , то в матрице системы каждый столбец последовательно заменяется столбцом свободных членов и вычисляются определители получаемых при этом матриц;

- решение системы находится по формулам Крамера (4.4).

Пример. С помощью формул Крамера решить систему уравнений

Решение. Определитель данной системы

.

Так как , то формулы Крамера имеют смысл, то есть система имеет единственное решение. Находим определители:

, , .

Следовательно, по формулам (4.4) получаем:

, , .

Найденные значения переменных подставляем в уравнения системы и убеждаемся, что они являются ее решением.

Упражнение. Проверку этого факта сделайте самостоятельно.

Критерий совместности СЛАУ (теорема Кронекера-Капелли)

Расширенной матрицей системы (4.1) называется матрица, получаемая добавлением к основной матрице А справа столбца свободных членов с отделением его вертикальной чертой, то есть матрица

.

Заметим, что при появлении у матрицы новых столбцов ранг может увеличиться, следовательно . Расширенная матрица играет очень важную роль в вопросе совместности (разрешимости) системы уравнений. Исчерпывающий ответ на этот вопрос дает теорема Кронекера-Капелли.

Сформулируем теорему Кронекера-Капелли (без доказательства).

Система линейных алгебраических уравнений (4.1) совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы . Если – число неизвестных системы, то система имеет единственное решение, а если , то система имеет бесчисленное множество решений.

Опираясь на теорему Кронекера-Капелли, сформулируем алгоритм решения произвольной системы линейных уравнений:

1. Вычисляют ранги основной и расширенной матриц СЛАУ. Если , то система не имеет решений (несовместна).

2. Если , система совместна. В этом случае берут любой отличный от нуля минор основной матрицы порядка и рассматривают уравнений, коэффициенты которых входят в этот базисный минор, а остальные уравнения отбрасывают. Неизвестные коэффициенты, которые входят в этот базисный минор, объявляют главными или базисными, а остальные свободными (неосновными). Новую систему переписывают, оставляя в левых частях уравнений только члены, содержащие базисных неизвестных, а все остальные члены уравнений, содержащих неизвестных, переносят в правые части уравнений.

3. Находят выражения базисных неизвестных через свободные. Полученные решения новой системы с базисными неизвестными называются общим решением СЛАУ (4.1).

4. Придавая свободным неизвестным некоторые числовые значения, находят так называемые частные решения.

Проиллюстрируем применение теоремы Кронекера-Капелли и вышеприведенного алгоритма на конкретных примерах.

Пример. Определить совместность системы уравнений

Решение. Запишем матрицу системы и определим ее ранг.

Имеем:

Так как матрица имеет порядок , то наивысший порядок миноров равен 3. Число различных миноров третьего порядка Нетрудно убедиться, что все они равны нулю (проверьте самостоятельно). Значит, . Ранг основной матрицы равен двум, так как существует отличный от нуля минор второго порядка этой матрицы, например,

Ранг расширенной матрицы этой системы равен трем, так как существует отличный минор третьего порядка этой матрицы, например,

Таким образом, согласно критерию Кронекера-Капелли, система несовместна, то есть не имеет решений.

Пример. Исследовать совместность системы уравнений

Решение. Ранг основной матрицы этой системы равен двум, так как, например, минор второго порядка равен

а все миноры третьего порядка основной матрицы равны нулю. Ранг расширенной матрицы также равен двум, например,

а все миноры третьего порядка расширенной матрицы равны нулю (убедиться самостоятельно). Следовательно, система совместна.

Возьмем за базисный минор, например . В этот базисный минор не входят элементы третьего уравнения, поэтому ее отбрасываем.

Неизвестные и объявляем базисными, так как их коэффициенты входят в базисный минор, неизвестную объявляем свободной.

В первых двух уравнениях члены, содержащие переменную , перенесем в правые части. Тогда получим систему

Решаем эту систему с помощью формул Крамера.

,

.

Таким образом, общим решением исходной системы является бесконечное множество наборов вида ,

где – любое действительное число.

Частным решением данного уравнения будет, например, набор , получающийся при .

4. Решение систем линейных алгебраических уравнений методом Гаусса

Одним из наиболее эффективных и универсальных методов решений СЛАУ является метод Гаусса. Метод Гаусса состоит из однотипных циклов, позволяющихпоследовательно исключать неизвестные СЛАУ. Первый цикл направлен на то, чтобы во всех уравнениях, начиная со второго, обнулить все коэффициенты при . Опишем первый цикл. Полагая, что в системе коэффициент (если это не так, то следует на первое место поставить уравнение с отличным от нуля коэффициентом при x 1 и переобозначить коэффициенты), преобразуем систему (4.1) следующим образом: первое уравнение оставляем без изменения, а из всех остальных уравнений исключаем неизвестную x 1 с помощью элементарных преобразований. Для этого умножим обе части первого уравнения на и сложим почленно со вторым уравнением системы. Затем умножим обе части первого уравнения на и сложим с третьим уравнением системы. Продолжая этот процесс, на последнем шаге цикла умножим обе части первого уравнения на и сложим с последним уравнением системы. Первый цикл завершен, в результате получим эквивалентную систему

(4.5)

Замечание. Для удобства записи обычно используют расширенную матрицу системы. После первого цикла данная матрица принимает следующий вид:

(4.6)

Второй цикл является повторением первого цикла. Предположим, что коэффициент . Если это не так, то перестановкой уравнений местами добьемся того, что . Первое и второе уравнение системы (4.5) перепишем в новую систему (в дальнейшем будем оперировать только расширенной матрицей).

Умножим второе уравнение (4.5) или вторую строку матрицы (4.6) на , сложим с третьим уравнением системы (4.5) или третьей строкой матрицы (4.6). Аналогично поступаем с остальными уравнениями системы. В результате получим эквивалентную систему:

(4.7)

Продолжая процесс последовательного исключения неизвестных, после шага, получим расширенную матрицу


(4.8)

Последние уравнений для совместной системы (4.1) являются тождествами . Если хотя бы одно из чисел не равно нулю, то соответствующее равенство противоречиво, следовательно, система (4.1) несовместна. В совместной системе при ее решении последние уравнений можно не рассматривать. Тогда полученная эквивалентная система (4.9) и соответствующая расширенная матрица (4.10) имеют вид

(4.9)


(4.10)

После отбрасывания уравнений, являющихся тождествами, число оставшихся уравнений может быть либо равно числу переменных , либо быть меньше числа переменных. В первом случае матрица имеет треугольный вид, а во втором – ступенчатый. Переход от системы (4.1) к равносильной ей системе (4.9) называется прямым ходом метода Гаусса, а нахождение неизвестных из системы (4.9) – обратным ходом.

Пример. Решить систему методом Гаусса:

.

Решение. Расширенная матрица этой системы имеет вид

.

Проведем следующие преобразования расширенной матрицы системы: умножим первую строку на и сложим со второй строкой, а также умножим первую строку на и сложим с третьей строкой. Результатом будет расширенная матрица первого цикла (в дальнейшем все преобразования будем изображать в виде схемы)

.


Системы уравнений получили широкое применение в экономической отрасли при математическом моделировании различных процессов. Например, при решении задач управления и планирования производства, логистических маршрутов (транспортная задача) или размещения оборудования.

Системы уравнения используются не только в области математики, но и физики, химии и биологии, при решении задач по нахождению численности популяции.

Системой линейных уравнений называют два и более уравнения с несколькими переменными, для которых необходимо найти общее решение. Такую последовательность чисел, при которых все уравнения станут верными равенствами или доказать, что последовательности не существует.

Линейное уравнение

Уравнения вида ax+by=c называют линейными. Обозначения x, y - это неизвестные, значение которых надо найти, b, a - коэффициенты при переменных, c - свободный член уравнения.
Решение уравнение путем построение его графика будет иметь вид прямой, все точки которой являются решением многочлена.

Виды систем линейных уравнений

Наиболее простыми считаются примеры систем линейных уравнений с двумя переменными X и Y.

F1(x, y) = 0 и F2(x, y) = 0, где F1,2 - функции, а (x, y) - переменные функций.

Решить систему уравнений - это значит найти такие значения (x, y), при которых система превращается в верное равенство или установить, что подходящих значений x и y не существует.

Пара значений (x, y), записанная в виде координат точки, называется решением системы линейных уравнений.

Если системы имеют одно общее решение или решения не существует их называют равносильными.

Однородными системами линейных уравнений являются системы правая часть которых равна нулю. Если правая после знака "равенство" часть имеет значение или выражена функцией, такая система неоднородна.

Количество переменных может быть гораздо больше двух, тогда следует говорить о примере системы линейных уравнений с тремя переменными или более.

Сталкиваясь с системами школьники предполагают, что количество уравнений обязательно должно совпадать с количеством неизвестных, но это не так. Количество уравнений в системе не зависит от переменных, их может быть сколь угодно много.

Простые и сложные методы решения систем уравнений

Не существует общего аналитического способа решения подобных систем, все методы основаны на численных решениях. В школьном курсе математики подробно описаны такие методы как перестановка, алгебраическое сложение, подстановка, а так же графический и матричный способ, решение методом Гаусса.

Основная задача при обучении способам решения - это научить правильно анализировать систему и находить оптимальный алгоритм решения для каждого примера. Главное не вызубрить систему правил и действий для каждого способа, а понять принципы применения того или иного метода

Решение примеров систем линейных уравнений 7 класса программы общеобразовательной школы довольно простое и объяснено очень подробно. В любом учебнике математике этому разделу отводится достаточно внимания. Решение примеров систем линейных уравнений методом Гаусса и Крамера более подробно изучают на первых курсах высших учебных заведений.

Решение систем методом подстановки

Действия метода подстановки направлены на выражение значения одной переменной через вторую. Выражение подставляется в оставшееся уравнение, затем его приводят к виду с одной переменной. Действие повторяется в зависимости от количества неизвестных в системе

Приведем решение примера системы линейных уравнений 7 класса методом подстановки:

Как видно из примера, переменная x была выражена через F(X) = 7 + Y. Полученное выражение, подставленное во 2-е уравнение системы на место X, помогло получить одну переменную Y во 2-е уравнении. Решение данного примера не вызывает трудностей и позволяет получить значение Y. Последний шаг это проверка полученных значений.

Решить пример системы линейных уравнений подстановкой не всегда возможно. Уравнения могут быть сложными и выражение переменной через вторую неизвестную окажется слишком громоздким для дальнейших вычислений. Когда неизвестных в системе больше 3-х решение подстановкой также нецелесообразно.

Решение примера системы линейных неоднородных уравнений:

Решение с помощью алгебраического сложения

При поиске решении систем методом сложения производят почленное сложение и умножение уравнений на различные числа. Конечной целью математических действий является уравнение с одной переменной.

Для применений данного метода необходима практика и наблюдательность. Решить систему линейных уравнений методом сложения при количестве переменных 3 и более непросто. Алгебраическое сложение удобно применять когда в уравнениях присутствуют дроби и десятичные числа.

Алгоритм действий решения:

  1. Умножить обе части уравнения на некое число. В результате арифметического действия один из коэффициентов при переменной должен стать равным 1.
  2. Почленно сложить полученное выражение и найти одно из неизвестных.
  3. Подставить полученное значение во 2-е уравнение системы для поиска оставшейся переменной.

Способ решения введением новой переменной

Новую переменную можно вводить, если в системе требуется найти решение не более чем для двух уравнений, количество неизвестных тоже должно быть не больше двух.

Способ используется, чтобы упростить одно из уравнений, вводом новой переменной. Новое уравнение решается относительно введенной неизвестной, а полученное значение используется для определения первоначальной переменной.

Из примера видно, что введя новую переменную t удалось свести 1-е уравнение системы к стандартному квадратному трехчлену. Решить многочлен можно отыскав дискриминант.

Необходимо найти значение дискриминанта по известной формуле: D = b2 - 4*a*c, где D - искомый дискриминант, b, a, c - множители многочлена. В заданном примере a=1, b=16, c=39, следовательно, D=100. Если дискриминант больше нуля, то решений два: t = -b±√D / 2*a, если дискриминант меньше нуля, то решение одно: x= -b / 2*a.

Решение для полученных в итоге системы находят методом сложения.

Наглядный метод решения систем

Подходит для систем с 3-мя уравнениями. Метод заключается в построении на координатной оси графиков каждого уравнения, входящего в систему. Координаты точек пересечения кривых и будут общим решением системы.

Графический способ имеет ряд нюансов. Рассмотрим несколько примеров решения систем линейных уравнений наглядным способом.

Как видно из примера, для каждой прямой было построено две точки, значения переменной x были выбраны произвольно: 0 и 3. Исходя из значений x, найдены значения для y: 3 и 0. Точки с координатами (0, 3) и (3, 0) были отмечены на графике и соединены линией.

Действия необходимо повторить для второго уравнения. Точка пересечения прямых является решением системы.

В следующем примере требуется найти графическое решение системы линейных уравнений: 0,5x-y+2=0 и 0,5x-y-1=0.

Как видно из примера, система не имеет решения, потому что графики параллельны и не пересекаются на всем своем протяжении.

Системы из примеров 2 и 3 похожи, но при построении становится очевидно, что их решения разные. Следует помнить, что не всегда можно сказать имеет ли система решение или нет, всегда необходимо построить график.

Матрица и ее разновидности

Матрицы используются для краткой записи системы линейных уравнений. Матрицей называют таблицу специального вида, заполненную числами. n*m имеет n - строк и m - столбцов.

Матрица является квадратной, когда количество столбцов и строк равно между собой. Матрицей - вектором называется матрица из одного столбца с бесконечно возможным количеством строк. Матрица с единицами по одной из диагоналей и прочими нулевыми элементами называется единичной.

Обратная матрица - это такая матрица при умножении на которую исходная превращается в единичную, такая матрица существует только для исходной квадратной.

Правила преобразования системы уравнений в матрицу

Применительно к системам уравнений в качестве чисел матрицы записывают коэффициенты и свободные члены уравнений, одно уравнение - одна строка матрицы.

Строка матрицы называется ненулевой, если хотя бы один элемент строки не равен нулю. Поэтому если в каком-либо из уравнений количество переменных разнится, то необходимо на месте отсутствующей неизвестной вписать нуль.

Столбцы матрицы должны строго соответствовать переменным. Это означает что коэффициенты переменной x могут быть записаны только в один столбец, например первый, коэффициент неизвестной y - только во второй.

При умножении матрицы все элементы матрицы последовательно умножаются на число.

Варианты нахождения обратной матрицы

Формула нахождения обратной матрицы довольно проста: K -1 = 1 / |K|, где K -1 - обратная матрица, а |K| - определитель матрицы. |K| не должен быть равен нулю, тогда система имеет решение.

Определитель легко вычисляется для матрицы "два на два", необходимо лишь помножить друг на друга элементы по диагонали. Для варианта "три на три" существует формула |K|=a 1 b 2 c 3 + a 1 b 3 c 2 + a 3 b 1 c 2 + a 2 b 3 c 1 + a 2 b 1 c 3 + a 3 b 2 c 1 . Можно воспользоваться формулой, а можно запомнить что необходимо взять по одному элементу из каждой строки и каждого столбца так, чтобы в произведении не повторялись номера столбцов и строк элементов.

Решение примеров систем линейных уравнений матричным методом

Матричный способ поиска решения позволяет сократить громоздкие записи при решении систем с большим количеством переменных и уравнений.

В примере a nm - коэффициенты уравнений, матрица - вектор x n - переменные, а b n - свободные члены.

Решение систем методом Гаусса

В высшей математике способ Гаусса изучают совместно с методом Крамера, а процесс поиска решения систем так и называется метод решения Гаусса - Крамера. Данные способы используют при нахождении переменных систем с большим количеством линейных уравнений.

Метод Гаусса очень похож на решения с помощью подстановок и алгебраического сложения, но более систематичен. В школьном курсе решение способом Гаусса применяется для систем из 3 и 4 уравнений. Цель метода состоит в приведении системы к виду перевернутой трапеции. Путем алгебраических преобразований и подстановок находится значение одной переменной в одном из уравнении системы. Второе уравнение представляет собой выражение с 2-мя неизвестными, ну а 3 и 4 - соответственно с 3-мя и 4-мя переменными.

После приведения системы к описанному виду, дальнейшее решение сводится к последовательной подстановке известных переменных в уравнения системы.

В школьных учебниках для 7 класса пример решения методом Гаусса описан следующим образом:

Как видно из примера, на шаге (3) было получено два уравнения 3x 3 -2x 4 =11 и 3x 3 +2x 4 =7. Решение любого из уравнений позволит узнать одну из переменных x n .

Теорема 5, о которой упоминается в тексте, гласит что если одно из уравнений системы заменить равносильным, то полученная система будет также равносильна исходной.

Метод Гаусса труден для восприятия учеников средней школы, но является одним из наиболее интересных способов для развития смекалки детей, обучающихся по программе углубленного изучения в математических и физических классах.

Для простоты записи вычислений принято делать следующим образом:

Коэффициенты уравнений и свободные члены записываются в виде матрицы, где каждая строка матрицы соотносится с одним из уравнений системы. отделяет левую часть уравнения от правой. Римскими цифрами обозначаются номера уравнений в системе.

Сначала записывают матрицу, с которой предстоит работать, затем все действия проводимые с одной из строк. Полученную матрицу записывают после знака "стрелка" и продолжают выполнять необходимые алгебраические действия до достижения результата.

В итоге должна получиться матрица в которой по одной из диагоналей стоят 1, а все другие коэффициенты равны нулю, то есть матрицу приводят к единичному виду. Нельзя забывать производить вычисления с цифрами обеих частей уравнения.

Данный способ записи менее громоздкий и позволяет не отвлекаться на перечисление многочисленных неизвестных.

Свободное применение любого способа решения потребует внимательности и определенного опыта. Не все методы имеют прикладной характер. Какие-то способы поиска решений более предпочтительны в той иной области деятельности людей, а другие существуют в целях обучения.

  • Сергей Савенков

    какой то “куцый” обзор… как будто спешили куда то