СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

1. Основные понятия
Система m линейных уравнений с n переменными:
 a11x1+a12x2+…+a1nxn=b1
 a21x1+a22x2+…+a2nxn=b2 (*)
…
 am1x1+am2x2+…+amnxn=bm
aij – коэффициенты уравнений; bi – свободные члены, i=1, 2, …, m, j=1, 2, …, n
Замечание: Коэффициенты уравнений, входящих в систему, нумеруют обычно
двумя индексами, первый из которых – номер уравнения, а второй – номер
неизвестного.
А=  b1   х1 
 матрица    вектор-    вектор-
 а 11 а 12 ... а 1n   b2   х2 
  коэффициентов В=   столбец Х=   столбец
 a 21 a 22 ... a 2 n  ... ...
 ... (матрица   свободных   переменных
... ... ...  b  х 
  системы)  m членов  n
a a m2 ... a mn 
 m1

 а 11 a 12 ... a 1n b1 
 
а a 22 ... a 2 n b2 
А   21  расширенная матрица системы
... ... ... ... ... 
 
а a m2 ... a mn b m 
 m1

Систему (*) можно записать в форме матричного уравнения: АХ=В

Система называется однородной, если В=0.
Система называется неоднородной, если В0.
Решение системы – набор чисел (1, 2,…, n) таких, что при их подстановке в
систему вместо x1, x2,…, xn уравнения обращаются в верные числовые равенства.
Системы эквивалентны, если они имеют одно и то же множество решений.
Система несовместна, если она не имеет решения.
Система совместна, если она имеет решение.
Совместная система неопределена, если она имеет бесконечное
множество решений.
Совместная система определена, если она имеет одно решение.

2. Система n линейных уравнений с n переменными

 a11x1+a12x2+…+a1nxn=b1
 a21x1+a22x2+…+a2nxn=b2 (**)
…
 an1x1+an2x2+…+annxn=bn

1
1) Метод Крамера1
Теорема. Если detA0, то существует, и при том единственное решение
системы (**):

xi=
i – формулы Крамера, i=1, 2, …, n, где =detA


i – определитель матрицы, получаемой из матрицы А заменой i–го столбца

столбцом свободных членов:
a 11 a 12 ... a 1i 1 b1 a 1i 1 ... a 1n
a 21 a 22 ... a 2i 1 b2 a 2i 1 ... a 2n
i= ... ... ... ... ... ... ... ...
a n1 a n2 ... a ni 1 bn a ni 1 ... a nn

Пример. Решить систему уравнений:

 x1-x2+x3=3
 2x1+x2+x3=11
 x1+x2+2x3=8
1 1 1 3 1 1 1
   
Решение методом Крамера: А=  2 1 1 ; В= 11 =detA= 2 1 1 =5
1 1 2 8 1 1 2
   
Составим определитель 1, заменив в определителе  первый столбец столбцом
свободных членов В:
3 1 1
1= 11 1 1 =20,
8 1 2

Определители 2 и 3 получаются из определителя  заменой соответственно

второго и третьего столбцов столбцом свободных членов В:
1 3 1 1 1 3
2= 2 11 1 =10, 3= 2 1 11 =5
1 8 2 1 1 8
1 2 3
Далее, по формулам Крамера: х1= =4, х2= =2, х3= =1
  
Ответ: (4, 2, 1)
Замечания:
1) Если =0 и хотя бы один из определителей i отличен от нуля, система
несовместна (т.е. не имеет решений);
2) В случае, когда =1=2=…=n=0, система может либо быть несовместной,
либо иметь бесконечно много решений. Установить, какой из этих двух
случаев реализуется с помощью определителей, довольно сложно.

1
Cramer (1704-1752) – швейцарский математик
2
 На практике для решения линейных систем правилом Крамера обычно не
пользуются. Чаще всего для этих целей применяют метод Гаусса.

3. Система m линейных уравнений с n переменными. Метод Гаусса

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

 a11x1+a12x2+…+a1nxn=b1
 a21x1+a22x2+…+a2nxn=b2 (1)
…
 am1x1+am2x2+…+amnxn=bm

Пусть а110 (Если это не так, то перестановкой уравнений местами можно

добиться, чтобы а110.)
Введем обозначение: [i] – i-е уравнение системы.
Разделим каждый член первого уравнения на коэффициент а 11, а затем из
каждого из остальных уравнений системы вычтем почленно полученное
уравнение, умноженное на коэффициент при переменной х1 в уравнении, из
которого вычитается первое уравнение:
а 21
[2]- а [1]
11

а 31
[3]- а [1]
11

…
а m1
[m]- а [1]
11

Тогда во всех уравнениях получившейся системы, кроме первого,

коэффициент при х1 будет равен 0. Другими словами, мы исключили из этих
уравнений неизвестное х1:

 a11x1+a12x2+…+a1nxn=b1
(1)   a22x2+…+a2nxn=b2 (2)
 …
 am2x2+…+amnxn=bm
Замечание: В результате этих преобразований коэффициенты при переменных
и свободные члены во всех уравнениях, начиная со второго, изменились и
поэтому в системе (2) обозначены со штрихами.
Пусть a220 (иначе, можно поменять местами уравнения)

2
Gauß (1777-1855) – немецкий математик
3
Исключим х2 из всех уравнений, начиная с третьего, используя аналогичные
преобразования:

а 32
[3]-  [2]
а 22
…

а m2
[m]-  [2]
а 22
 a11x1+a12x2+а13х3+…+a1nxn=b1
 a22x2+а23х3+…+a2nxn=b2
(2)   а33х3+…+a3nxn=b3 (3)
 …
 am3x3+…+amnxn=bm

Продолжая процесс, можно получить ступенчатую систему,

эквивалентную исходной.
Замечание: Если в ступенчатой системе есть уравнение, у которого
коэффициенты слева равны 0, а свободный член не равен 0, то система
несовместна.
Если m=n, то получается система треугольного вида. При этом из
последнего уравнения можно найти хn:
~
b
xn= ~ n
a nn

Подставляя значение xn в предыдущее уравнение, определяется xn-1 и т. д. до x1

включительно.
Если m<n, то переменным xm+1, xm+2, …, xn можно придать любые
значения, а затем, как и в предыдущем случае (однозначно), выразить через них
остальные неизвестные, следовательно, в этом случае система имеет
бесконечно много решений.
Примеры. Решить системы уравнений методом Гаусса. (Преобразования над
уравнениями системы указаны рядом с соответствующей системой сверху.
Римской цифрой обозначен номер уравнения в системе.)
 x1-x2+x3=3  x1-x2+x3=3  x1-x2+x3=3
II  2 I
1) III  I 3III 2 II

 2x1+x2+x3=11   3x2-x3=5   3x2-x3=5

 x1+x2+2x3=8  2x2+x3=5  5x3=5  x3=1
5  х3
Затем, из второго уравнения: х2= =2 и, наконец, из первого уравнения:
3
х1=3-х3+х2=4.
Ответ: (4, 2, 1)
4
  x1-2x2+x3+х4=1  x1-2x2+x3+х4=1 III 2II  x1-2x2+x3+х4=1
II  I
2) III  I

 x1-2x2+x3-х4=-1   -2x4=-2   -2x4=-2  х4=1

 x1-2x2+x3+5х4=5  4x4=4  0=0

x1-2x2+x3=1-х4  x1-2x2+x3=0  x3=-x1+2x2

Пусть х1=с1, х2=с2. Тогда х3=-с1+2с2
Ответ (с1, с2, -с1+2с2, 1)
3) Обувная фабрика выпускает изделия 3-х видов: сапоги, кроссовки, ботинки.
При этом используется сырье 3-х типов: S1, S2, S3. Найти ежедневный объем
выпуска каждого вида обуви. Данные приведены в таблице:

вид сырья нормы расхода сырья на одну пару расход сырья

сапог кроссовок ботинок в день
S1 5 3 4 2700
S2 2 1 1 900
S3 3 2 2 1600
Решение: Пусть х1 – количество пар сапог, х2 – количество пар кроссовок, х3 –
количество пар ботинок, выпускаемых ежедневно.
По ежедневному расходу каждого вида сырья составляется линейное
уравнение относительно трех переменных. Таким образом, задача сводится к
решению системы трех линейных уравнений с тремя переменными:

 5x1+3x2+4x3=2700  5x1+3x2+4x3=2700 
5 II  2 I
5 III 3 I III II

5x1+3x2+4x3=2700
 2x1+x2+x3=900   -x2-3x3=-900   -x2-3x3=-900
 3x1+2x2+2x3=1600  x2-2x3=-100  -5x3=-1000  x3=200
х2=900-3х3=300, х1=(2700-4х3-3х2)/5=200
Итак, фабрика должна выпускать ежедневно 200 пар сапог, 300 пар
кроссовок и 200 пар ботинок.

Метод последовательного исключения неизвестных для решения систем

был в древности известен в Китае: ряд задач, решаемых аналогичным методом,
помещен в трактате “Арифметика в девяти главах” (около II в. до н. э.).
Естественно, что в этом трактате в основном рассматривались системы с
целыми коэффициентами. Для исключения неизвестных все уравнения (кроме
выбранного) предварительно умножались на коэффициент при исключаемом
неизвестном в выбранном уравнении. Это делалось для того, чтобы после
исключения неизвестного снова получалась система с целыми
коэффициентами. Так обычно поступают и в наши дни при решении систем с
целыми коэффициентами.

5
 4. Системы линейных однородных уравнений

 a11x1+a12x2+…+a1nxn=0
 a21x1+a22x2+…+a2nxn=0
…
 am1x1+am2x2+…+amnxn=0
Система линейных однородных уравнений всегда совместна, так как
имеет нулевое (тривиальное) решение (0, 0,…, 0).
Если m=n и detA0, то система имеет только нулевое решение.