Решение.
Данной системе соответствует матрица`А=
. Имеем `А ~ ~ , следовательно, исходная система равносильна такой:x1 + 2x2 - x3 + 4x4 = 2,
5x2 - 3x3 + 7x4 = a-2,
0 = a-5.
Отсюда видно, что система совместна только при a=5. Общее решение в этом случае имеет вид:
x2 = 3/5 + 3/5x3 - 7/5x4, x1 = 4/5 - 1/5x3 - 6/5x4.
Пример 2.18. Выяснить, будет ли линейно зависимой система векторов:
a1 = (1, 1, 4, 2),
a2 = (1, -1, -2, 4),
a3 = (0, 2, 6, -2),
a4 = (-3, -1, 3, 4),
a5 = (-1, 0, - 4, -7).
Решение. Система векторов является линейно зависимой, если найдутся такие числа x1, x2, x3, x4, x5, из которых хотя бы одно отлично от нуля (см. п. 1. разд. I), что выполняется векторное равенство:
x1 a1 + x2 a2 + x3 a3 + x4 a4 + x5 a5 = 0.
В координатной записи оно равносильно системе уравнений:
x1 + x2 - 3x4 - x5 = 0,
x1 - x2 + 2x3 - x4 = 0,
4x1 - 2x2 + 6x3 +3x4 - 4x5 = 0,
2x1 + 4x2 - 2x3 + 4x4 - 7x5 = 0.
Итак, получили систему линейных однородных уравнений. Решаем ее методом исключения неизвестных:
~ ~ ~~
~ ~ .Система приведена к ступенчатому виду, ранг матрицы равен 3, значит, однородная система уравнений имеет решения, отличные от нулевого (r < n). Определитель при неизвестных x1, x2, x4 отличен от нуля, поэтому их можно выбрать в качестве главных и переписать систему в виде:
x1 + x2 - 3x4 = x5,
-2x2 + 2x4 = -2x3 - x5,
- 3x4 = - x5.
Имеем: x4 = 1/3 x5, x2 = 5/6x5+x3, x1 = 7/6 x5 -x3.
Система имеет бесчисленное множество решений; если свободные неизвестные x3 и x5 не равны нулю одновременно, то и главные неизвестные отличны от нуля. Следовательно, векторное уравнение
x1 a1 + x2 a2 + x3 a3 + x4 a4 + x5 a5 = 0
имеет коэффициенты, не равные нулю одновременно; пусть например, x5 = 6, x3 = 1. Тогда x4=2, x2 = 6, x1=6 и мы получим соотношение
6a1 + 6a2 + a3 + 2a4 + 6a5 = 0,
т.е. данная система векторов линейно независима.
Пример 2.19. Найти собственные значения и собственные векторы матрицы
A =
.Решение. Вычислим определитель матрицы A - lE:
= det = det .Итак,
= (l - 2)2 × (l+2)2. Корни характеристического уравнения =0 - это числа l1 = 2 и l2 = -2. Другими словами, мы нашли собственные значения матрицы A. Для нахождения собственных векторов матрицы A подставим найденные значения l в систему (5.6): при l = 2 имеем систему линейных однородных уравненийx1 - x2 = 0, x1 - x2 = 0,
x1 - x2 = 0, Þ 3x2 -7x3 - 3x4 = 0,
3x1 - 7x3 - 3x4 = 0, 5x3 + x4 = 0.
4x1 - x2 + 3x3 - x4 = 0,
Следовательно, собственному значению l = 2 отвечают собственные векторы вида a (8, 8, -3, 15), где a - любое отличное от нуля действительное число. При l = -2 имеем:
A - lE = A +2E =
~ ,и поэтому координаты собственных векторов должны удовлетворять системе уравнений
x1+3x2 = 0,
x2 = 0,
x3+x4= 0.
Поэтому собственному значению l = -2 отвечают собственные векторы вида b (0, 0,-1, 1), где b - любое отличное от нуля действительное число.
5.6 Использование систем линейных уравнений при решении экономических задач
Пример 2.20. Из некоторого листового материала необходимо выкроить 360 заготовок типа А, 300 заготовок типа Б и 675 заготовок типа В. При этом можно применять три способа раскроя. Количество заготовок, получаемых из каждого листа при каждом способе раскроя, указано в таблице:
Тип | Способ раскроя | ||
заготовки | 1 | 2 | 3 |
А | 3 | 2 | 1 |
Б | 1 | 6 | 2 |
В | 4 | 1 | 5 |
Записать в математической форме условия выполнения задания.
Решение. Обозначим через x, y, z количество листов материала, раскраиваемых соответственно первым, вторым и третьим способами. Тогда при первом способе раскроя x листов будет получено 3x заготовок типа А, при втором - 2y, при третьем - z.
Для полного выполнения задания по заготовкам типа А сумма 3x +2y +z должна равняться 360, т.е.
3x +2y + z =360.
Аналогично получаем уравнения
x + 6y +2z = 300
4x + y + 5z = 675,
которым должны удовлетворять неизвестные x, y, z для того, чтобы выполнить задание по заготовкам Б и В. Полученная система линейных уравнений и выражает в математической форме условия выполнения всего задания по заготовкам А, Б и В. Решим систему методом исключения неизвестных. Запишем расширенную матрицу системы и приведем ее с помощью элементарных преобразований к треугольному виду.
~ ~ ~ ~ ~ ~ .Следовательно, исходная система равносильна следующей:
x + 6y +2z = 300,
2y +9z = 570,
-67z = - 4020.
Из последнего уравнения находим z = 60; подставляя найденное значение z во второе уравнение, получим y = 15 и, наконец, из первого имеем x = 90. Итак, вектор C (90, 15, 60) есть решение системы.
Пример 2.21. Три судна доставили в порт 6000 т чугуна, 4000 т железной руды и 3000 т апатитов. Разгрузку можно производить как непосредственно в железнодорожные вагоны для последующей доставки потребителям, так и на портовые склады. В вагоны можно разгрузить 8000 т, а остаток груза придется направить на склады. Необходимо учесть, что поданные в порт вагоны не приспособлены для перевозки апатитов. Стоимость выгрузки 1 т в вагоны составляет соответственно 4,30, 5,25 и 2,20 ден. ед.
Записать в математической форме условия полной разгрузки судов, если затраты на нее должны составить 58850 ден. ед.
Решение. По условию задачи, доставленные в порт чугун, железную руду и апатиты можно разгрузить двумя способами: либо в железнодорожные вагоны, либо в портовые склады. Обозначим через x i jколичество груза (в тоннах) i-го вида (i= 1,2,3), которое предполагается разгрузить j-м способом (j = 1, 2). Таким образом, задача содержит шесть неизвестных. Условие полной разгрузки чугуна можно записать в виде
x 11 + x 12 = 6000, (5.7)
где x 11, x 12 - части чугуна, разгружаемого соответственно в вагоны и на склады. Аналогичное условие должно выполняться и для железной руды:
x2 1 + x22 = 4000. (5.8)
Что же касается апатитов, то их можно разгружать только на склады, а поэтому неизвестное x 31 = 0, и условие полной разгрузки апатитов принимает вид
x 32 =3000. (5.9)
Условие полной загрузки всех поданных в порт вагонов запишется так:
x 11 + x 21 = 8000. (5.10)
Затраты на разгрузку, по условию, определены в 58850 ден. ед., что можно выразить записью:
4,3x 11 + 7,8 x 12 + 5,25 x 21 + 6,4x 22 + 3,25x 32 = 58850. (5.11)
Итак, с учетом сложившейся в порту ситуации условия полной разгрузки судов выражаются в математической форме системой линейных уравнений (5.7) - (5.11). С учетом (5.9) уравнение (5.11) перепишется в виде:
4,3x 11 + 7,8x 12 +5,25x 21 +6,4x 22 = 49100,
и теперь мы имеем систему из четырех уравнений с четырьмя неизвестными x 11, x 12, x 21, x 22, расширенная матрица которой имеет вид:
`A =
.Преобразуем ее к треугольному виду: