Решите систему методом Крамера:
4.3 Метод Гаусса
1.43M
Category: mathematicsmathematics

Методы общения линейных уравнений с тремя неизвестными

1.

2.

3.

Литература:
Линейная алгебра
Хамидуллин Р.Я. Гулиян Б.Ш.
Дома: теория - Занятие 4

4.

1. ОСНОВНЫЕ ПОНЯТИЯ.
Рассмотрим систему трёх линейных
уравнений с тремя неизвестными:
a11 x1 a12 x2 a13 x3 b1 ,
a21 x1 a22 x2 a23 x3 b2 ,
a x a x a x b .
31 1 32 2 33 3 3
где - x1 , x2 , x3 неизвестные,
( i 1,2,3; j 1,2,3 ),
b1 , b2 , b3
aij - коэффициенты
- свободные члены.

5.

Тройка чисел называется решением
системы трёх линейных уравнений с
тремя неизвестными, если при
подстановке их в уравнения системы
вместо x1 , x2 , x3 получают верные
числовые равенства.

6.

Если система трёх линейных
уравнений имеет хотя бы одно
решение, то она называется
совместной.
Если система уравнений решений
не имеет, то она называется
несовместной.

7.

Если система трёх линейных уравнений
имеет единственное решение, то ее
называют определенной; если решений
больше одного, то – неопределенной.
Если свободные члены всех уравнений
системы равны нулю , то система
называется однородной, в противном
случае – неоднородной.

8.

ДАНО:
a11 x1 a12 x2 a13 x3 b1 ,
a21 x1 a22 x2 a23 x3 b2 ,
a x a x a x b .
31 1 32 2 33 3 3

9.

В матричной форме записи
эта система уравнений имеет вид:
где:
A X B
a11 a12 a13
A a21 a22 a23 ;
a
a
a
32
33
31
x1
b1
X x2 ; B b2 .
x
b
3
3
А- основная матрица системы
Х-матрица неизвестных
В-матрица свободных членов

10.

Пусть
A 0
Тогда существует обратная матрица A
Если умножить обе части уравнения
1
.
A X B
1
A
на
слева, то получим формулу для
нахождения неизвестных переменных, т.е.
1
1
A A X A B

11.

Подставим формулы: A-1∙A=E ;
Получим:
E∙X=X
1
X A B
a11 a12 a13
A a21 a22 a23 ;
a a a
31 32 33
x1
b1
X x2 ; B b2 .
x
b
3
3

12.

Алгоритм решения системы линейных
уравнений в матричной форме.
1
1. Найти обратную матрицу A
2. Найти произведение обратной матрицы
на столбец свободных членов:
3. Записать ответ.

13.

Решите систему матричным
методом:
2 x1 3 x2 x3 9,
x1 2 x2 x3 3,
x 2 x 2.
3
1

14.

1. Перепишем систему уравнений в матричном виде: A X
B
2 3 1 x1 9
1 2 1 x2 3 .
1 0
x 2
2
3
2. Так как определитель системы
2 3 1
1 2 1 2 2 2 3 1 1 1 1 0 1 2 1 3 1 2 2 1 0 13 ,
1 0 2
Тогда систему трёх линейных уравнений с тремя неизвестными
можно решить матричным методом.

15.

С помощью обратной матрицы
решение этой системы может быть
найдено так:
1
1
X A B
x1 2 3 1 9
x2 1 2 1 3 .
x 1 0 2 2
3

16.

1
A
2.Построим обратную матрицу
с помощью матрицы из
алгебраических дополнений элементов матрицы А :
A11 A12 A13
1
1
A A21 A22 A23
A
A31 A32 A33
2 1
A11 1
1 1
0 2
A21 1
2 1
A31 1
T
6
1
4
T
1 13 13 13
4 1 2
4 6
1
1
1
5
3
6
5 3 1
5 3
,
13
13
13 13 13
3 7
1 3 7
2
3
7
2
13
13
13
3 1
3 1
0 2
4, A12 1
6,
3 1
2
1 2
1
1,
1 1
1, A13 1
1 3
1 2
A22 1
2 2
2 1
1 2
A32 1
3 2
5,
2 1
1
1
1 2
1 0
A23 1
2 3
2,
2 3
1 0
3, A33 1 3 3
3,
2 3
1 2
7.

17.

3.Осталось вычислить матрицу неизвестных
переменных, умножив обратную матрицу на
матрицу свободных членов:
4
6
1
6
1
4
9 3 2
13
13
13 13 9 13
13
4
1
5
3
1
3
5
1
X A B
9 3 2 0 ,
3
13 13
13
13
13 13
2
1
2
3
7
2 9 3 3 7 2
13
13 13 13
13
13
x1 4
X x2 0 .
x 1
3
x1 4, x2 0, x3 1

18.

19.

Литература:
Линейная алгебра
Хамидуллин Р.Я. Гулиян Б.Ш.
Дома: теория - Занятие 4
решить -№ 2.1, стр.53

20.

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

21.

Рассмотрим систему трёх линейных
уравнений с тремя неизвестными:
a11 x1 a12 x2 a13 x3 b1 ,
a21 x1 a22 x2 a23 x3 b2 ,
a x a x a x b .
31 1 32 2 33 3 3
где - x1 , x2 , x3 неизвестные,
( i 1,2,3; j 1,2,3 ),
b1 , b2 , b3
aij - коэффициенты
- свободные члены.

22.

a11 a12 a13
b1 a12 a13
a21 a22 a32 ,
x1 b2 a22 a32 ,
a31 a32 a33
b3 a32 a33
a11 b1 a13
a11 a12 b1
x2 a21 b2 a32 ,
x3 a21 a22 b2 .
a31 a32 b3
a31 b3 a33
x1
x1
, x2
x2
, x3
x3
.

23.

Рассмотрим случаи, когда определитель
системы равен нулю.
Здесь возможны два варианта:
1. =0 и каждый определитель хi = 0. Это имеет
место тогда, когда коэффициенты при неизвестных
Хi пропорциональны, т.е. каждое уравнение
системы получается из первого уравнения
умножением обеих его частей на число K.
Система уравнений имеет в этом случае бесчисленное
множество решений.

24.

Рассмотрим случаи, когда определитель
системы равен нулю.
2. =0 и хотя бы один из определителей хi ≠ 0.
Это имеет место тогда, когда коэффициенты при
всех неизвестных, кроме Хi пропорциональны.
При этом получается система из
противоречивых уравнений, которая не имеет
решения.

25. Решите систему методом Крамера:

2 x1 3 x2 x3 9,
x1 2 x2 x3 3,
x 2 x 2.
3
1
Решение: Вычислим определитель системы:
2 3 1
1 2 1 2 2 2 3 1 1 1 1 0 1 2 1 3 1 2 2 1 0 13.
1 0 2
Так как определитель системы отличен от нуля,
то система имеет единственное решение,
которое может быть найдено методом Крамера.

26.

2.Составим и вычислим необходимые определители :
2 3 1
1 2 1 2 2 2 3 1 1 1 1 0 1 2 1 3 1 2 2 1 0 13.
1 0 2
9 3 1
x1 3 2 1 9 2 2 3 1 2 1 3 0 1 2 2 3 3 2 9 1 0 52,
2 0 2
2
9 1
x2 1
3
1 2 3 2 9 1 1 1 1 2 1 3 1 9 1 2 2 1 2 0,
1
2
2
3
9
2
x3 1 2
1
3 2 2 2 3 3 1 9 1 0 9 2 1 3 1 2 2 3 0 13.
0 2

27.

Находим неизвестные по формулам Крамера:
x1
x1
x1
, x2
x2
, x3
52
x1
4,
13
x2
0
x2
0,
13
x3
13
x3
1.
13
x1 4, x2 0, x3 1.
x3
;

28. 4.3 Метод Гаусса

Метод Крамера можно применять при решении
только тех систем, в которых число уравнений
совпадает с числом неизвестных, причём
определитель системы должен быть отличен от
нуля. Метод Гаусса является универсальным и
пригоден для решения систем с любым числом
уравнений. Рассмотрим систему трёх линейных
уравнений с тремя неизвестными:
a11 x1 a12 x2 a13 x3 b1 ,
a21 x1 a22 x2 a23 x3 b2 ,
a x a x a x b .
31 1 32 2 33 3 3

29.

Литература:
Линейная алгебра
Хамидуллин Р.Я. Гулиян Б.Ш.
Дома: теория - Занятие 4

30.

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

31.

Из полученной треугольной
системы переменные находят
с помощью последовательных
подстановок (обратный ход)

32.

При выполнении прямого хода
используют следующие преобразования:
1.Перестановка двух строк;
2. Умножение строки на произвольное
число, отличное от нуля;
3. Прибавление к одной строке
другой строки, умноженной на
некоторое число;
4. Отбрасывание нулевой строки.

33.

Пример 1. Решить систему методом Гаусса:
x1 2 x2 2 x3 17 ,
2 x1 x2 3 x3 5,
x x 3 x 4.
2
3
1
.
Обозначим: Ав или А|В - расширенная матрица
системы.
Расширенная матрица этой системы имеет вид:
1 2 2 17
A B 2 1 3 5
1 1
3
4

34.

Проведем следующие преобразования
расширенной матрицы системы: умножим
первую строку на -2 и сложим
со второй
.
строкой (-2I+II) , а также умножим первую строку
на -1 и сложим с третьей строкой (-1I+III).
Результатом будет расширенная матрица первого
цикла (в дальнейшем все преобразования будем
изображать в виде схемы):
1 2 2 17
A B 2 1 3 5
1 1
3
4

35.

Расширенная матрица этой системы имеет вид:
A (1)
B
A (1)
B
.
1 2 2 17
0 5 7 39
0 3 1 13
1 2 2 17
3
0 5 7 39
0 3 1 13 5
-3II+5III
A (2)
B
1 2 2
0 5 7
26
0 0
5
17
39
52
5

36.

Полученная расширенная матрица соответствует
системе уравнений: x 2.x 2 x 17,
5 x2 7 x3 39,
26
52
x3
,
5
5
1
2
3
которая эквивалентна исходной системе.
Далее последовательно находим:
x3 2
x2 5
x1 3
Проверкой убеждаемся, что система
решена верно

37.

Пример 2.Решить систему методом Жордана–Гаусса
x1 2 x2 2 x3 17. ,
2 x1 x2 3 x3 5,
x x 3x 4.
3
1 2
Расширенная матрица данной системы имеет вид:
1 2 2 17
A B 2 1 3 5
1 1 3 4

38.

После первого шага по методу Гаусса получаем:
A (1)
B
1 2 2 17
0 5 7 39
0 3 1 13
1 2 2 17
3
A (1)
0
5
7
39
B
5
0 3 1 13
.
1 2 2 17
(2)
A B 0 5 7 39 после 2-го шага.
26 52
0 0
5 5
III:26 II+7III I+(-2)III

39.

Проделаем следующие операции: разделим
последнюю строку полученной матрицы на
умножив на 7 , прибавим ко второй строке,
.
умножив на –2 прибавим к первой строке.
A (2)
B
1 2
0 5
0 0
2
7
26
5
17
39
52
5
A (3)
B
1 2 0 13
0 5 0 25
0 0 1 2
Разделим вторую строку на 5 и прибавим к
первой, умножив на 2 .
II:5 I+2II
и,

40.

Разделим вторую строку на 5 и прибавим к
первой, умножив на 2.
.
A (3)
B
1 2 0 13
0 5 0 25
0 0 1 2
II:5 I+2II
Выписываем решение:
x1 3
x2 5
x3 2
A (4)
B
1 0 0 3
0 1 0 5
0 0 1 2

41.

Практикум :
1. Решить систему линейных уравнений с помощью
обратной матрицы и методом Крамера.

42.

2.Решить методом Гаусса и Жордано-Гаусса:
x 2 y 3 z 7 ,
2 x y 2 z 2,
3 x 2 y z 3.
.
,
,
А|В=
-2I+II
-3I+III III:-4 3III+II
English     Русский Rules