
21 22
интерес тот случай, когда однородная система имеет ненулевое
решение.
Для того, чтобы однородная система ЛАУ имела ненуле-
вое решение, необходимо и достаточно, чтобы ранг матрицы
системы был меньше числа неизвестных, то есть, чтобы
r(A)<n.
Для того, чтобы однородная система n линейных уравне-
ний с n неизвестными имела ненулевой решение, необходимо и
достаточно, чтобы ее определитель был равен нулю.
Самым универсальным методом решения систем ЛАУ
является метод Гаусса, состоящий в последовательном исклю-
чении неизвестных. В результате прямого хода метода Гаусса
посредством элементарных преобразований система приводит-
ся к
ступенчатому (в частности, треугольному) виду:
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=++
=++
=+++
=++++
....
.......................................................
,......
,......
,......
33333
22323222
11331212111
knknkkk
nn
nn
nn
dxcxc
dxcxc
dxcxcxc
dxcxcxcxc
(2)
Если в процессе преобразований появляются нулевые
уравнения, то есть равенства вида
0=0, то их отбрасывают.
Если появляются уравнения вида
0=b
i
, b
i
≠0, то система не име-
ет решения.
Обратный ход метода Гаусса заключается в нахождении
неизвестных из системы (2). Здесь возможны два случая:
1)
если k=n, то исходная система имеет единственное реше-
ние;
2)
k<n. В этом случае объявляем неизвестные x
k+1
,…, x
n
сво-
бодными (они могут принимать любые значения) и выра-
жаем переменные
x
1
, x
2
,…, x
n
(базисные) через свободные.
В этом случае система имеет бесконечно много решений.
Если однородная система ЛАУ имеет ненулевое реше-
ние, то в этом случае одна имеет бесконечно много решений.
Из множества решений однородной системы можно выбрать
базис. Таким образом, любое решение однородной системы
будет являться линейной комбинацией элементов базиса. Лю-
бой
такой базис называется фундаментальной системой реше-
ний (ФСР) однородной системы линейных уравнений. ФСР
существует тогда и только тогда, когда
r(A)<n и содержит (r-n)
решений. ФСР может быть найдена следующим образом.
Выделим базисный минор и базисные неизвестные
x
1
,
x
2
,…, x
r
, которые линейно выражаются через свободные пере-
менные
x
r+1
,…, x
n
:
⎪
⎩
⎪
⎨
⎧
+++=
+++=
−++
−++
....
....................................................
,...
2211
12121111
nrrnrrrrr
nrnrr
xxxx
xxxx
βββ
βββ
Выделим частные решения однородной системы по следую-
щему принципу. Для нахождения первого вектора-решения
примем значения свободных переменных
x
r+1
=1,
x
r+2
= x
r+3
=…=x
n
=0. Для нахождения второго вектора-решения
полагаем
x
r+2
=1, а остальные (r-1) свободные переменные по-
лагаем равными нулю и т.д. Таким образом, ФСР в векторной
форме будет иметь вид
)
()
()
.1 ,0 ..., ,0 ,,...,,
..............................................
,0 ..., 0, ,1 ,0 ,,...,,
,0 ..., 0, ,0 ,1 ,,...,,
2 1
222122
121111
rnrrnrnrn
r
r
x
x
x
−−−−
=
=
=
βββ
βββ
βββ
2.1. Примеры решения типовых задач
Пример 1. Решить систему методом обратной матрицы и
по формуле Крамера: