Академический Документы
Профессиональный Документы
Культура Документы
x1 x2 ... xn 0 .
ПРИМЕР 1. Проверить, является ли вектор d 0,1,1 линейной комбинацией
векторов a 2,1,1, b 1,3,1, c 3,2,1 .
Решение:
Для того, чтобы ответить на этот вопрос, мы должны найти ненулевое
решение С.Л.У (составленное в координатной форме):
2 1 3 0
1 x1 3 x2 2 x3 1 .
1 1 1 1
3. Матричная форма записи:
Рассмотрим произведение матрицы коэффициентов и столбца неизвестных:
a11 a12 .. a1n x1 a11 x1 a12 x2 .. a1n xn
a21 a22 .. a2 n x2 a21 x1 a22 x2 .. a2 n xn
..
.. .. .. .. ...........................................
a am 2 .. amn xn am1 x1 am 2 x2 .. amn xn
m1
и приравняем его к столбцу свободных членов:
a11 x1 a12 x2 .. a1n xn b1
a21 x1 a22 x2 .. a2 n xn b2
........................................... ..
a x a x .. a x b
m1 1 m2 2 mn n m
Тогда, согласно определению равных матриц (см. ЛЕКЦИЯ 2, п.2.2.2) мы
увидим, что эта запись равносильна координатной форме записи (1), которую
мы можем записать в виде произведения матрицы коэффициентов А и
матрицы-столбца неизвестных Х :
a11 x1 a12 x2 .. a1n xn b1
a21 x1 a22 x2 .. a2 n xn b2
........................................... .. ~ A X B ,
a x a x .. a x b
m1 1 m2 2 mn n m
где
a11 a12 .. a1n x1 b1
a a22 .. a2 n x2 b
А 21 , Х , В 2 .
.. .. .. .. .. ..
a .. amn x b
m1 am 2 n m
Решение:
Проверим, возможно ли применить формулы Крамера (т.е. посчитаем
определитель системы):
2 1 1
det A 1 3 3 5 0 ,
3 3 2
значит матрица невырожденная и можно применить формулы Крамера:
j j
xj j 1,2,3.
det A 5
Посчитаем отдельно все определители j j 1,2,3 :
3 1 1
1 4 3 3 5.
2 3 2
2 3 1
2 1 4 3 15 .
3 2 2
2 1 3
3 1 3 4 10 .
3 3 2
Тогда
5 15 10
x1 1, x2 3, x3 2.
5 5 5
a11 b1 a13
1 1 2
x2 b1 A12 b2 A22 b3 A32 a21 b2 a23 ,
a31 b3 a33
a11 a12 b1
1 1 3
x3 b1 A13 b2 A23 b3 A33 a21 a22 b2 .
a31 a32 b3
Что и требовалось доказать.
1 x1 1
X 3 , т.е. x2 3 .
2 x 2
3
ОПРЕДЕЛЕНИЕ. Если
a11 a12 ... a1n
.. .. ... ..
... ain -
А= ai1 a i 2
.. .. ... ..
am1 am 2 ... amn
матрица С.Л.У.
a11 x1 a12 x2 .. a1n xn b1
a21 x1 a22 x2 .. a2 n xn b2
........................................... .. ,
a x a x .. a x b
m1 1 m2 2 mn n m
тогда расширенная матрица этой системы будет выглядеть так:
a11 a12 .. a1n | b1
a21 a22 .. a2 n | b2
A | B .. .. .. .. | ..
a | bm
m1 am 2 .. amn
xn 1 a r 1n b r n b r 1n 1 .
Таким образом мы совершаем так называемый "обратный ход Гаусса".
Продолжая описанный процесс дальше, последовательно находим решение
системы.
x3 x 3
0
.............
xr a k rr 1 r 1 ... a k rn n b k r
xr 1 r 1 ,
x
r 2 r 2
.............
xn n
ПРИМЕР 4.
x 2z 8
1.Решить систему x 3 y 5 методом Гаусса.
x y z 4
Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
1 0 2 | 8
1 3 0 | 5
1 1 1 | 4
(1) (3)
1 1 1 | 4
1 3 0 | 5
1 0 2 | 8
(2)+(1) , (3)-(1)
1 1 1 | 4
0 4 1 | 1
0 1 1 | 4
(2)+4(3)
1 1 1 | 4
0 0 5 | 15
0 1 1 | 4
1
(1) (2) (3)
5
1 1 1 | 4
0 1 1 | 4
0 0 1 | 3
Посчитаем ранг расширенной и исходной матриц:
rang A rangA | B 3 и равен числу неизвестных, значит система имеет
единственное решение.
От расширенной матрицы
1 1 1 | 4
0 1 1 | 4
0 0 1 | 3
перейдём к эквивалентной системе уравнений:
x y z 4
y z 4
z 3
Сделаем "обратный ход Гаусса" и найдём решение системы:
x 4 y z 4 (1) 3 2 x 2
y z 4 3 4 1 , y 1 .
z 3 z 3
2 x 3 y 2 z 1
2.Решить систему x y z 0 методом Гаусса.
3x 2 y z 0
Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
2 3 2 | 1
1 1 1 | 0
3 2 1 | 0
(1) (2)
1 1 1 | 0
2 3 2 | 1
3 2 1 | 0
(2) 2 (2), (3) - 3 (1)
1 1 1 | 0
0 5 4 | 1
0 5 4 | 0
(3) - (2)
1 1 1 | 0
0 5 4 | 1
0 0 0 | 1
Посчитаем ранг расширенной и исходной матриц: rang A 2 rangA | B 3 ,
значит (см. ТЕОРЕМА КРОНЕКЕРА-КАПЕЛЛИ) система уравнений
несовместна.
x y z t 2
2 x y z 3t 3
3. Решить систему методом Гаусса.
4 x y z t 7
x 2 y 2 z 4t 1
Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
1 1 1 1 | 2
2 1 1 3 | 3
4 1 1 1 | 7
1 2 2 4 | 1
(2) - 2 (1), (3) - 4 (1), (4) - (1)
1 1 1 1 | 2
0 3 3 5 | 1
0 3 3 5 | 1
0 3 3 5 | 1
(3) - (2), (4) - (2)
1 1 1 1 | 2
0 3 3 5 | 1
0 0 0 0 | 0
0 0 0 0 | 0
1
(2)
3
1 1 1 1 | 2
5 1
0 1 1 |
3 3
0 0 0 0 | 0
0 0 0 0 | 0
Посчитаем ранг расширенной и исходной матриц:
rang A 2 rangA | B 4 (число неизвестных), значит (см. УТВЕРЖДЕНИЕ
(О КОЛИЧЕСТВЕ РЕШЕНИЙ С.Л.У.) система уравнений имеет
бесконечно много решений.
1 1
Выделим базисный минор , тогда базисные переменные - x, y ,
0 1
свободные переменные - z, t .
Перейдём к эквивалентной системе уравнений:
x y z t 2
5 1
y z 3 t 3
5 1 4 5
x y z t 2 3 3 2 3 3
y z 5 t 1 5 1
,
3 3 3 3
z
t
получаем
4 5
x 3 3
y 5 1
, , R - решение системы (общее).
3 3
z
t
Если мы хотим найти какое-то конкретное частное решение, нужно придать
двум переменным z и t некоторые значения ( z 0 , t 0 ), а по ним
вычислить оставшиеся два значения x и y .
Например:
z 1
t 3
4 5 4 5 7
x 3 ,
3 3 3 3 5
5 1 5 1 13
y 1 3
3 3 3 3 3
7
x 5
y 13
- частное решение системы.
3
z 1
t 3