| |
Пример. На предприятии имеется четыре технологических способа изготовления изделий А и Б из некоторого сырья. В таблице указано количество изделий, которое может быть произведено из единицы сырья каждым из технологических способов.
Записать в математической форме условия выбора технологий при производстве из 94 ед. сырья 574 изделий А и 328 изделий Б.
Изделие
Выход из единицы сырья
I
II
III
IV
А
2
1
7
4
Б
6
12
2
3
Решение. Обозначим через x1, x2, x3, x4 количество сырья, которое следует переработать по каждой технологии, чтобы выполнить плановое задание. Получим систему трех линейных уравнений с четырьмя неизвестными:
x1 + x2 + x3 + x4 = 94,
2x1 + x2 + 7x3 + 4x4 = 574,
6x1 +12x2 +2x3 + 3x4 = 328.
Решаем ее методом Гаусса:
~
~
.
Имеем: r (А) = r (А) = 3, следовательно, число главных неизвестных равно трем, одно неизвестное x4 - свободное. Исходная система равносильна следующей:
x1 + x2 + x3 = 94 - x4,
- x2 + 5x3 = 386 - 2x4,
26x3 = 2080- 9x4.
Из последнего уравнения находим x3 = 80 - 9/26 x4, подставляя x3 во второе уравнение, будем иметь: x2 = 14 + 7/26x4 и, наконец, из первого уравнения получим: x1 = - 12/13 x4. С математической точки зрения система имеет бесчисленное множество решений, т. е. неопределенна. С учетом реального экономического содержания величины x1 и x4 не могут быть отрицательными, тогда из соотношения x1 = - 12/13 x4 получим: x1 = x4 = 0. Тогда вектор (0, 14, 80, 0) является решением данной системы.
Для применения данного метода необходимо находить обратную матрицу, что может быть связано с вычислительными трудностями при решении систем высокого порядка.
Пример. Решить систему уравнений:
Х =
, B =
, A =
Найдем обратную матрицу А-1.
D = det A =
5(4-9) + 1(2 – 12) – 1(3 – 8) = -25 – 10 +5 = -30.
M11 =
= -5; M21 =
= 1; M31 =
= -1;
M12 =
M22 =
M32 =
M13 =
M23 =
M33 =
A-1 =
;
Cделаем проверку:
A×A-1 =
=E.
Находим матрицу Х.
Х =
= А-1В =
×
=
.
Итого решения системы: x =1; y = 2; z = 3.
Несмотря на ограничения возможности применения данного метода и сложность вычислений при больших значениях коэффициентов, а также систем высокого порядка, метод может быть легко реализован на ЭВМ.