Решение системы трех линейных уравнений методами Крамера и Гаусса.

Рассмотрим систему n линейных алгебраических уравнений с n неизвестными:

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Вычислим определитель системы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Как известно, если Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ¹0, то система (1) имеет решение, и при том единственное. Если Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru =0, то система (1) либо не имеет решений, либо имеет бесчисленное множество решений.

В дальнейшем мы будем предполагать, что Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ¹0.

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

Если определитель системы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ¹0, то, согласно формулам Крамера, решение системы (1) можно представить в виде

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Здесь

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ; Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ;  
  Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru    
       

Определитель Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru (i=1, 2,…, n) отличается от определителя системы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru тем, что Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru столбец Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru заменен столбцом из свободных членов, т.е. столбец Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru заменен на столбец Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Пример. Дана расширенная матрица системы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Решить систему методом Крамера.

Решение. Запишем систему в стандартной форме

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

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

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Вычислим определители Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru , Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru :

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Решение системы: Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Для того чтобы убедиться в правильности решения, подставим эти значения Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru в исходную систему

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

2. Решение методом Гаусса. Пусть есть система (1) с определителем Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ¹0. Нашей системе можно сопоставить расширенную матрицу, в которой содержится вся информация о системе

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

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

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Т.е. в результате преобразований все коэффициенты матрицы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru становятся равными нулю, кроме диагональных элементов, которые становятся равными единице: Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru при Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru при Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Столбец свободных членов Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru превращается в новый столбец Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

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

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Таким образом, решение системы сводится к совершению элементарных преобразований, в результате которых расширенная матрица (5) превращается в расширенную матрицу (6).

К элементарным преобразованиям системы (1) относятся следующие:

1) перемена местами уравнений (т.е. перемена местами строк расширенной матрицы);

2) умножение или деление любого уравнения системы (1) на число, отличное от 0 (т.е. умножение или деление строки расширенной матрицы на число, отличное от 0);

3) изменение любого уравнения системы (1) путем прибавления к нему другого уравнения системы, умноженного на число, отличное от 0 (т.е. изменение строки расширенной матрицы путем прибавления к ней другой строки, умноженной на число, отличное от 0).

Пример. Найти решение системы методом Гаусса.

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Решение.Определитель системы Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Таким образом, система имеет единственное решение. Найдем его методом Гаусса. Начальная расширенная матрица имеет вид

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Далее мы будем приводить нашу матрицу к диагональному виду и выписывать ее вид после каждого шага преобразований.

1-й шаг. Разделим 1-ю строку матрицы на 2.

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

2-й шаг. 1-ю строку оставляем без изменения. Вместо 2-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-5), складываем ее со 2-й строкой, тогда новые числа, стоящие во 2-й строке расширенной матрицы, будут следующие:

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Вместо 3-й строки записываем следующую ее комбинацию с 1-й: 1-ю строку умножаем на (-3) и складываем ее с 3-й строкой, тогда

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Расширенная матрица примет вид

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

В результате первых 2-х шагов 1-й столбец Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru преобразовался в Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

3-й шаг. Делим вторую строку на 11.

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

4-й шаг. 2-ю строку оставляем без изменения. Вместо 1-й строки записываем следующую ее комбинацию со 2-й: 2-ю строку умножаем на 2 и складываем ее с 1-й строкой, тогда

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Вместо 3-й строки записываем ее комбинацию со 2-й: 2-ю строку умножаем на (-14) и складываем ее с 3-й строкой, тогда

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

В результате 3-го и 4-го шагов 1-й столбец матрицы не изменился, а 2-й превратился в Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

5-й шаг. Делим 3-ю строку на Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

6-й шаг. 3-ю строку оставляем без изменения. Вместо 1-й строки записываем ее комбинацию с 3-й: 3-ю строку умножаем на Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и складываем ее с 1-й строкой, тогда

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Вместо 2-й строки записываем ее комбинацию с 3-й: 3-ю строку умножаем на Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и складываем ее со 2-й строкой, тогда

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

В результате 5-го и 6-го шагов 3-й столбец принял вид Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Таким образом, решение системы следующее: Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Проверка

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Таким образом, смысл метода Гаусса состоит в том, что сначала 1-й столбец исходной матрицы приводим к виду Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru , затем 2-й - к виду Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и, наконец, 3-й – к виду Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . При этом происходит преобразование столбца свободных членов.

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

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Умножим первое уравнение на коэффициент при х1 из второго уравнения, т.е. на 5, а второе на коэффициент при х1 из второго уравнения, т.е. на 2 и вычтем друг из друга. Потом умножим первое на коэффициент при х1 из второго уравнения, т.е. на 3, а третье на 5 и снова вычтем

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

_______________________________ ___________________

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Поменяем в первом уравнении знаки и запишем подсистему

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Умножим первое уравнение на 28, второе на 22 и сложим. Слагаемые с х2 сократятся и мы получим уравнение для х3

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

х3 = 4, подставляя х3 в первое уравнение подсистемы получим х2

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru , х2 = -2,

Подставляя х2 и х3 в первое уравнение системы найдем х1

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Объем вычислений при этом методе существенно меньше.

Системы координат

Пример. Найти расстояние между точками М1(1, -2, -3) и М2(-3, 1, 1). Определить координаты точки С, делящей отрезок М1М2 в отношении 2:3.

Решение.

Используя формулу

М1М2 = Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

получим М1М2 = Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

2. Координаты точки С определим по формуле вида

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

где Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Векторная алгебра

Пример 1. Даны точки М1(1, -2, -3), М2(-3, 1, 1). Найти длину вектора Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Решение.Вектор Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Следовательно Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru = {-3-1, 1+2, 1+3} ={-4, 3, 4}. Длина вектора находится по формуле ça ç= Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru . Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Пример 2.Найти угол φ между векторами Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru , если М1(1, -2, -3), М2(-3, 1, 1), М3(3, 2, 2).

Решение. Для нахождения cosφ используем формулу

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

где Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru - скалярное произведение векторов Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru .

Определим координаты векторов Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru и cosφ:

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru = (-3-1, 1+2, 1+3) =(-4, 3, 4), Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru = (3-1, 2+2, 2+3) = (2, 4, 5),

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

φ = 87045'54".

Пример 3. Даны координаты вершин пирамиды А1(1, -2, -3), А2(-3, 1, 1), А3(4, 3, -1), А4(3, 2, 2). Найти площадь грани А1 А2 А3 и объем пирамиды.

Решение. Площадь треугольника А1А2А3 найдем, используя геометрический смысл векторного произведения векторов

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

где Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru - векторное произведение векторов.

Вначале находим Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

а затем

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ед2.

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

Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ,

следовательно, Решение системы трех линейных уравнений методами Крамера и Гаусса. - student2.ru ед3.

Наши рекомендации