Решение система уравнений линейных – Решение системы линейных уравнений (СЛАУ) онлайн

§ 3. Системы линейных уравнений

Литература: (1, с. 18-34; 2, с. 82-100; 3, с. 286-275)

    1. Основные понятия

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

В системе может быть любое число уравнений с любым числом неизвестных.

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

Система, имеющая решение, называется совместной, в противном случае – несовместной.

Для решения системы применяют различные методы.

    1. Решение систем линейных уравнений с

      неизвестными

Пусть (число уравнений равно числу неизвестных).

Метод Крамера

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

(7)

Для нахождения неизвестных применим формулу Крамера:

(8)

где — определитель системы, элементы которого есть коэффициенты при неизвестных:

.

получается путём замены первого столбца определителя

столбцом свободных членов:

.

Аналогично:

;.

Пример 1. Решить систему по формуле Крамера:

.

Решение: Воспользуемся формулами (8):

;

;

;

;

Тогда

Ответ: .

Для любой системы

линейных уравнений снеизвестными можно утверждать:

  1. Если определить системы , то система имеет единственное решение, которое может быть найдено по формулам Крамера.

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

Матричный способ решения

Рассмотрим решение системы (7) трёх линейных уравнений с тремя неизвестными матричным способом.

Используя правила умножения матриц, данную систему уравнений можно записать в виде: , где

.

Пусть матрица невырожденная, т.е.. Умножая обе части матричного уравнения слева на матрицу, обратную матрице, получим:.

Учитывая, что , имеем

(9)

Пример 2. Решить систему матричным способом:

.

Решение: Введём матрицы:

— из коэффициентов при неизвестных;

— столбец свободных членов.

Тогда систему можно записать матричным уравнением: .

Воспользуемся формулой (9). Найдём обратную матрицу по формуле (6):

;

Тогда

.

Следовательно,

Получили:

.

Ответ: .

Метод последовательного исключения неизвестных (метод Гаусса)

Основная идея применяемого метода заключается в последовательном исключении неизвестных. Поясним смысл этого метода на системе трёх уравнений с тремя неизвестными:

.

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

Первый шаг: а) делим уравнение на; б) умножаем полученное уравнение наи вычитаем из

; в) затем полученное умножаем наи вычитаем из. В результате первого шага будем иметь систему:

причём

,

Второй шаг: поступаем с уравнением иточно так же, как с уравнениями.

В итоге исходная система преобразуется к так называемому ступенчатому виду:

Из преобразованной системы все неизвестные определяются последовательно без труда.

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

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

.

Переход от одной матрицы к другой будем записывать при помощи знака эквивалентности ~.

~~~~

~

.

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

.

Тогда

Ответ: .

Замечание: Если система имеет единственное решение, то ступенчатая система приводится к треугольной, то есть к такой, в которой последнее уравнение будет содержать одно неизвестное. В случае неопределённой системы, то есть такой, в которой число неизвестных больше числа линейно независимых уравнений, треугольной системы не будет, так как последнее уравнение будет содержать более одного неизвестного (система имеет бесчисленное множество решений). Когда же система несовместна, то, после приведения её к ступенчатому виду, она будет содержать хотя бы одно

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

    1. Теорема существования решения системы линейных уравнений

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

Пусть дана система линейных уравнений снеизвестными:

(10)

Для того, чтобы система (10) была совместной, необходимо и достаточно чтобы ранг матрицы системы

.

был равен рангу её расширенной матрицы

.

Причём, если , то система (10) имеет единственное решение; если же, то система имеет бесчисленное множество решений.

    1. Линейная, однородная система уравнений снеизвестными

Рассмотрим однородную систему (все свободные члены равны нулю) линейных уравнений:

.

Эта система всегда совместна, так как она имеет нулевое решение .

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

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

.

Таким образом, если , то решение- единственное. Если, то существует бесконечноё множество других ненулевых решений. Укажем один из способов отыскания решений для однородной системы трёх линейных уравнений с тремя неизвестными в случае.

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

Пример 4. Найти все решения системы:

.

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

.

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

.

Полагая, например, , получим

.

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

Пример 5. Найти все решения системы:

.

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

    1. Вопросы для самопроверки

Сформулируйте правило Крамера для решения системы линейных уравнений снеизвестными.

В чём сущность матричного способа решения систем?

В чём заключается метод Гаусса решения системы линейных уравнений?

Сформулируйте теорему Кронекера-Капелли.

Сформулируйте необходимое и достаточноё условие существования ненулевых решений однородной системы линейных уравнений.

    1. Примеры для самостоятельного решения

Найдите все решения систем:

1. ; 2.;

3. ; 4.;

5. ; 6.;

7. ; 8.;

9. ; 10.;

11. ; 12.;

13. ; 14. ;

15. .

Определите, при каких значениях исистема уравнений

а) имеет единственное решение;

б) не имеет решения;

в) имеет бесконечно много решений.

16. ; 17.;

Найти все решения следующих однородных систем:

18. ; 19.;

20. ; 21.;

22. ; 23.;

    1. Ответы к примерам

1. ; 2.; 3. Ǿ; 4. Ǿ;

5. — произвольное число.

6. , где— произвольное число.

7. ; 8.; 9. Ǿ; 10. Ǿ;

11. , где— произвольное число.

12. , гдеи— произвольные числа.

13. ; 14.гдеи— произвольные числа.

15. Ǿ; 16. а) ; б); в).

17. а) ; б); в);

18. ; 19.; 20., где— произвольное число.

21. , где— произвольное число.

22. , где— произвольное число.

23. , гдеи— произвольные числа.

studfiles.net

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

Дисциплина: Высшая математика

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

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

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

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

:

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

Теорема 1.1. Если ранг матрицы совместной системы линейных алгебраических уравнений равен числу неизвестных, то система имеет единственное решение .

Доказательство. Если ранг матрицы системы равен

, то есть числу неизвестных, то строк у матрицы должно быть тоже . Следовательно, . Итак, по условию . Но тогда любая, не входящая в базисный минор, строка расширенной матрицы является линейной комбинацией базисных строк и может быть обращена в ноль. То же самое происходит и с уравнением, соответствующим этой строке. Значит, исходная система эквивалентна уравнениям с коэффициентами из базисного минора. Остальные уравнений из системы можно убрать, так как они является линейной комбинацией оставшихся. Получаем квадратную невырожденную систему линейных алгебраических уравнений с неизвестными, которая согласно правилу Крамера имеет единственное решение, что и требовалось доказать.

Теорема 1.2. Если ранг матрицы совместной системы линейных алгебраических уравнений меньше числа неизвестных, то система имеет бесконечное множество решений .

Доказательство. По условию система совместна и

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

Минор будет иметь вид:

.

Так как любая строка матрицы

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

или


Придавая неизвестным

произвольные значения , получаем систему из уравнений с неизвестными:

Данная система является квадратной, ее определитель

, поэтому с помощью метода Крамера находим единственное решение . Очевидно, задавая другие значения для , получим другие значения неизвестных .

Так как числа

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

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

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

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

и :

Данные системы всегда совместны, так как обязательно имеют решение вида

, которое называется нулевым или тривиальным.

Если

, то, согласно теореме 1.1, это решение будет единственным. В частности, в случае однородной невырожденной квадратной системы ее единственное решение будет тривиальным.

В случае, когда ранг матрицы системы меньше числа неизвестных, то решений, согласно теореме 1.2, будет бесконечное множество. Пусть в этом случае матрицы — столбцы

, ,…, являются некоторыми решениями системы: , ,…, .

Тогда выражение

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

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

Доказательство. Пусть ранг основной матрицы системы

. Тогда базисными неизвестными будут

mirznanii.com

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

Задача 1

Решить систему линейных уравнений двумя способами: по формулам Крамера и методом Гаусса

Решение:

1) решим неоднородную систему линейных алгебраических уравнений Ах = В методом Крамера

Определитель системы D не равен нулю. Найдем вспомогательные определители D1 , D2 , D3 , если они не равны нулю, то решений нет, если равны, то решений бесконечное множество

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

Ответ: получили решение:

2) решим неоднородную систему линейных алгебраических уравнений Ах = В методом Гаусса

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

Примем первую строку за направляющую, а элемент а11 = 1 – за направляющий. С помощью направляющей строки получим нули в первом столбце.

Матрице соответствует множество решений системы линейных уравнений

Ответ: получили решение:

Задача 2

Даны координаты вершин треугольника АВС

Найти:

1) длину стороны АВ;

2) уравнения сторон АВ и ВС и их угловые коэффициенты;

3) внутренний угол при вершине В в радианах с точностью до 0,01

4) уравнение медианы АЕ;

5) уравнение и длину высоты CD;

6) уравнение прямой, проходящей через точку Е параллельно стороне АВ и точку М ее пересечения с высотой CD;

7) уравнение окружности с центром в точке Е, проходящей через вершину В

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

А(1; -1), В(4; 3). С(5; 1).

Решение

1) Расстояние между точками А(х1 ; у1 ) и В(х2 ; у2 ) определяется по формуле

воспользовавшись которой находим длину стороны АВ;

2) уравнения сторон АВ и ВС и их угловые коэффициенты;

Уравнение прямой, проходящей через две заданные точки плоскости А(х1 ; у1 ) и В(х2 ; у2 ) имеет вид

Подставляя в (2) координаты точек А и В, получаем уравнение стороны АВ:

Угловой коэффициент kАВ прямой АВ найдем, преобразовав полученное уравнение к виду уравнения прямой с угловым коэффициентом у = kx b .

У нас

, то есть откуда

Аналогично получим уравнение прямой ВС и найдем ее угловой коэффициент.

Подставляя в (2) координаты точек В и С, получаем уравнение стороны ВС:

Угловой коэффициент kВС прямой ВС найдем, преобразовав полученное уравнение к виду уравнения прямой с угловым коэффициентом у = kx b .

У нас

, то есть

3) внутренний угол при вершине В в радианах с точностью до 0,01

Для нахождения внутреннего угла нашего треугольника воспользуемся формулой:

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

Подставив ранее вычисленные значения kВС и kАВ в (3), находим:

Теперь, воспользовавшись таблицами инженерным микрокалькулятором, получаем В » 1,11 рад.

4) уравнение медианы АЕ;

Для составления уравнения медианы АЕ найдем сначала координаты точки Е, которая лежит на середине отрезка ВС

Подставив в уравнение (2) координаты точек А и Е, получаем уравнение медианы:


5) уравнение и длину высоты CD;

Для составления уравнения высоты CD воспользуемся уравнением прямой, проходящей через заданную точку М(х0 ; у0 )с заданным угловым коэффициентом k , которое имеет вид

и условием перпендикулярности прямых АВ и CD, которое выражается соотношением kAB kCD = -1, откуда kCD = -1/kAB = — 3/4

Подставив в (4) вместо k значение kСD = -3/4, а вместо x 0 , y 0 ответствующие координаты точки С, получим уравнение высоты CD

Для вычисления длины высоты СD воспользуемся формулой отыскания расстояния d от заданной точки М(х0 ; у0 ) до заданной прямой с уравнением Ax+ By + С = 0 , которая имеет вид:

Подставив в (5) вместо х0 ; у0 координаты точки С, а вместо А, В, С коэффициенты уравнения прямой АВ, получаем

6) уравнение прямой, проходящей через точку Е параллельно стороне АВ и точку М ее пересечения с высотой CD;

Так как искомая прямая EF параллельна прямой АВ, то kEF = kAB = 4/3. Подставив в уравнение (4) вместо х0 ; у0 координаты точки Е, а вместо k значение kEF получаем уравнение прямой EF’.

Для отыскания координат точки М решаем совместно уравнения прямых EF и CD.

Таким образом, М(5,48; 0,64).

7) уравнение окружности с центром в точке Е, проходящей через вершину В

Поскольку окружность имеет центр в точке Е(4,5; 2) и проходит через вершину В(4; 3), то ее радиус

Каноническое уравнение окружности радиуса R с центром в точке М0 (х0 ; у0 ) имеет вид

Имеем

Треугольник АВС, высота СD, медиана AE, прямая EF , точка M и окружность построенная в системе координат x0у на рис.1.

Рис. 1

Задача 3

Составить уравнение линии, для каждой точки которой ее расстояние до точки А (2; 5) равно расстоянию до прямой у = 1. Полученную кривую построить в системе координат

Пусть М (x , у ) — текущая точка искомой кривой. Опустим из точки М перпендикуляр MB на прямую у = 1 (рис.2). Тогда В(х; 1). Так как МА = MB , то

Pиc. 2

mirznanii.com

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *