Системы линейных уравнений

Линейное уравнение с неизвестными x1,x2,…,xn{x_1},{x_2},…,{x_n} называется уравнение вида:

a1x1+a2x2+…+anxn=b,{a_1}{x_1} + {a_2}{x_2} + … + {a_n}{x_n} = b,

где a1,a2,…an{a_1},{a_2},…{a_n} действительные числа, которые называются коэффециентами при неизвестных,  а bb действительное число, который называется свободным членом уравнения.

Если b=0b = 0 , то уравнение называется однородным.

Система линейных уравнений — это объединение из mm линейных уравнений, каждое из которых содержит nn переменных x1,x2,…,xn{x_1},{x_2},…,{x_n}.Записывается это так:

a11x1+a12x2+⋅⋅⋅+a1nxn =b1,{a_{11}}{x_1} + {a_{12}}{x_2} + \cdot \cdot \cdot + {a_{1n}}{x_n}{\text{ }} = {b_1},

a21x1+a22x2+⋅⋅⋅+a2nxn =b2,{a_{21}}{x_1} + {a_{22}}{x_2} + \cdot \cdot \cdot + {a_{2n}}{x_n}{\text{ }} = {b_2},

.
.
.

am1x1+am2x2+⋅⋅⋅+amnxn =bm,{a_{m1}}{x_1} + {a_{m2}}{x_2} + \cdot \cdot \cdot + {a_{mn}}{x_n}{\text{ }} = {b_m},

Где aij,bi(i=1,2,…,m; j=1,2,…,n){a_{ij}}, {b_i}\left( {i = 1,2,…,m;{\text{ }}j = 1,2,…,n} \right) действительные числа.

  1. Система линейных уравнений совместна и определена, когда она имеет ровно одно решение.  Система несовместна, если множество всех решений пусто. Система совместна и не определена, когда имеет бесконечно много решений.
  2. Системы линейных уравнений называются эквивалентными, если множества их решений совпадают, т.е. решения одной системы являются решениями другой и наоборот. Можно сказать, что две несовместные системы эквивалентны.

Метод Крамера
Если определитель

D=∣a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮an1an2⋯ann∣D = \left| {\begin{array}{cccccccccccccccccccc} {{a_{11}}}&{{a_{12}}}& \cdots &{{a_{1n}}} \\ {{a_{21}}}&{{a_2}_2}& \cdots &{{a_{2n}}} \\ \vdots & \vdots & \ddots & \vdots \\ {{a_{n1}}}&{{a_{n2}}}& \cdots &{{a_{nn}}} \end{array}} \right|

системы линейных уравнений 

a11x1+a12x2+⋅⋅⋅+a1nxn =b1,{a_{11}}{x_1} + {a_{12}}{x_2} + \cdot \cdot \cdot + {a_{1n}}{x_n}{\text{ }} = {b_1},

a21x1+a22x2+⋅⋅⋅+a2nxn =b2,{a_{21}}{x_1} + {a_{22}}{x_2} + \cdot \cdot \cdot + {a_{2n}}{x_n}{\text{ }} = {b_2},

.
.
.

am1x1+am2x2+⋅⋅⋅+amnxn =bm,{a_{m1}}{x_1} + {a_{m2}}{x_2} + \cdot \cdot \cdot + {a_{mn}}{x_n}{\text{ }} = {b_m},

отличен от нуля, тогда эта система имеет единственное решение

x1=D1D, x2=D2D,…,xn=DnD,{x_1} = \frac{{{D_1}}}{D},{\text{ }}{x_2} = \frac{{{D_2}}}{D},…,{x_n} = \frac{{{D_n}}}{D},

где Di, i=1,2,…,n{D_i},{\text{ }}i = 1,2,…,n, определитель матрицы системы  в котором i-ый столбец  заменяется столбцом свободных членов.

Если D=0D = 0 и хотя бы один из определителей Di{D_i} отличен от нуля, тогда система несовместна.
Если D=Di=0, i=1,2,…,nD = {D_i} = 0, {\text{ }}i = 1,2,…,n, тогда система может быть неопределена  или несовместна.

Система линейных уравнений совместна, если имеет хотя бы одно решение, и несовместна, если решений нет. Совместная система определённая, если у неё ровно одно решение, и неопределённая, если решений бесконечно много. Эквивалентные системы имеют одни и те же решения.

Когда уравнений столько же, сколько неизвестных, применяют метод Крамера. Если определитель системы D≠0D \neq 0, решение единственно: xi=DiDx_i = \frac{D_i}{D}, где DiD_i получается заменой ii-го столбца столбцом свободных членов. Если D=0D = 0, а хотя бы один Di≠0D_i \neq 0, система несовместна. Если DD и все DiD_i равны нулю, система может быть неопределённой, но может быть и несовместной, поэтому решайте её методом Гаусса. Частая ошибка — сразу заключить, что тогда решений бесконечно много.

x+y+z=x+y+z=x+y+z=
D =
11131010−1
= 1
Dx =
3011541090−1
= 15
Dy =
1301354019−1
= 9
Dz =
11303154109
= 6

x = Dx / D = 15 / 1 = 15

y = Dy / D = 9 / 1 = 9

z = Dz / D = 6 / 1 = 6

Решение: x = 15, y = 9, z = 6.

D
1
x (победы)
15
y (ничьи)
9
z (поражения)
6
Каждое неизвестное — частное DiD\frac{D_i}{D}, а здесь D=1D = 1. Замените коэффициент 3 во второй строке на 2, как в те времена, когда победа приносила 2 очка: DD станет равным 0, а Dx≠0D_x \neq 0, поэтому система несовместна. Тогда клуб, у которого побед на 9 больше, чем поражений, всегда имел бы 30+9=3930 + 9 = 39 очков, а не 54.

Фармацевты и диетологи с помощью систем рассчитывают смеси, экономисты — распределение бюджета, а электрики — токи в цепях по законам Кирхгофа.

Очки в турнирной таблице

Футбольный клуб сыграл в чемпионате 30 матчей и набрал 54 очка. Победа приносит 3 очка, ничья — 1, а поражение — ни одного. Побед у клуба на 9 больше, чем поражений. Сколько матчей он выиграл, сколько сыграл вничью и сколько проиграл? Решите систему методом Крамера.

Решение

  1. Обозначим число побед, ничьих и поражений через xx, yy и zz: x+y+z=30x + y + z = 30, 3x+y=543x + y = 54 и x−z=9x - z = 9.
  2. Определитель системы по правилу Саррюса: D=∣11131010−1∣=(−1+0+0)−(1+0−3)=1≠0D = \begin{vmatrix} 1 & 1 & 1 \\ 3 & 1 & 0 \\ 1 & 0 & -1 \end{vmatrix} = (-1 + 0 + 0) - (1 + 0 - 3) = 1 \neq 0, поэтому решение единственно.
  3. Заменив первый столбец свободными членами, получаем Dx=∣3011541090−1∣=(−30+0+0)−(9+0−54)=15D_x = \begin{vmatrix} 30 & 1 & 1 \\ 54 & 1 & 0 \\ 9 & 0 & -1 \end{vmatrix} = (-30 + 0 + 0) - (9 + 0 - 54) = 15. Точно так же Dy=9D_y = 9 и Dz=6D_z = 6.
  4. x=151=15x = \frac{15}{1} = 15, y=91=9y = \frac{9}{1} = 9 и z=61=6z = \frac{6}{1} = 6. Проверка: 15+9+6=3015 + 9 + 6 = 30 и 3⋅15+9=543 \cdot 15 + 9 = 54.

Ответ: У клуба 15 побед, 9 ничьих и 6 поражений.

Задача для тренировки

Фармацевту нужно 300 мл раствора концентрацией 20%, а у него есть растворы концентрацией 10% и 40%. Сколько миллилитров каждого нужно смешать? Решите систему методом Крамера.

Показать решение

x+y=300x + y = 300 и 0,1x+0,4y=600{,}1x + 0{,}4y = 60. D=0,4−0,1=0,3D = 0{,}4 - 0{,}1 = 0{,}3, Dx=300⋅0,4−60=60D_x = 300 \cdot 0{,}4 - 60 = 60 и Dy=60−0,1⋅300=30D_y = 60 - 0{,}1 \cdot 300 = 30, поэтому x=200x = 200 мл раствора 10% и y=100y = 100 мл раствора 40%.