[an error occurred while processing this directive] | |
Элементы аналитической геометрии и линейной алгебры |
Элементы аналитической геометрии и линейной алгебрыЗадача 1На предприятии для производства трех видов изделий установлены три технологические производственные линии для их изготовления. Владелец предприятия стремится полностью использовать эти линии в течение 8-ми часовой рабочей смены. Данные о том, сколько времени (в часах) должна эксплуатировать та или иная линия для изготовления одного изделия каждого вида, приведены в матрице А = (аij)
Величина элемента аij представляет собой затраты времени (в часах) i-ой линии для изготовления единицы j-го изделия. Взяв в качестве неизвестных х1, х2 и х3, составить систему уравнений, предполагающую полное использование линий. Найти с помощью обратной матрицы решение полученной системы. Решение Обозначим число изделий 1-ого, 2-ого и 3-ого видов через х1; х2; х3. Рассмотрим работу каждой из линий: для первой линии при изготовлении х1 изделий 1-ого вида затрачивается 1 х1 часов, х2 изделий 2-ого вида 3 х2 часов и х3 изделий 3-го вида 1 х3 часов. По условию задачи первая линия работает 8 часов, поэтому имеем уравнение: х1 + 3х2 + х3 = 8. Аналогично для 2-ой линии: 4х2 + 2х3 = 8, и для 3-ей линии: х1 + х2 + 2х3 = 8. Решение исходной задачи сведено к нахождению решения системы трех линейных уравнений с тремя неизвестными:
Решим эту систему с помощью обратной матрицы, записав ее предварительно в матричной форме (см. [1], стр. 39, формула 2.3) АХ = В, Где А - матрица коэффициентов при переменных, а Х и В - матрицы-столбцы переменных и свободных членов. В нашем случае:
таким образом, в матричной форме система имеет следующий вид:
Уравнение можно решить, если матрица А - неособенная, так как в этом случае существует обратная матрица А-1 и Х = А-1В. Для нахождения матрицы А-1 необходимо, прежде всего, вычислить определитель матрицы А и убедиться в том, что она - неособенная. Для этого воспользуемся теоремой Лапласа (см. [1], формула 1.9) , где Аij - алгебраические дополнения элементов аij матрицы А. Используя определение, получим
Следовательно, . Комментарий. Заметим, что алгебраическое дополнение А21 можно было бы здесь и не находить, так как а21 = 0. Продолжение решения Итак, |A| = 8 ≠ 0. Следовательно, матрица А неособенная, и для нее существует обратная матрица
где - матрица, присоединенная к матрице А. В нашем случае:
Элементы первой строки матрицы уже найдены. Находим остальные элементы: ; ; ; ; ; . Таким образом, присоединенная матрица: . Зная и |A|, находим обратную матрицу A-1: . Мы воспользовались определением произведения матрицы на число, в нашем случае равное 1/8 (см. [1], стр. 11). Проверим правильность вычислений, т.е. что AA-1 = E, где E- единичная матрица 3-го порядка. По определению произведения матриц получим:
Проверка подтвердила правильность найденной нами матрицы. И, наконец, находим матрицу-столбец неизвестных:
Итак, х1 = 3; х2 = 1; х3 = 2. Сделаем проверку, подставив найденное решение в каждое уравнение системы. Проверка: 3 + 3 × 1 + 2 = 8; 8 = 8 4 × 1 + 2 × 2 = 8; 8 = 8 3 + 1 + 2 × 2 = 8; 8 = 8 Итак, мы видим, что после подстановки в систему каждое уравнение обратилось в числовое тождество. Ответ. Будет произведено 3 изделия 1-ого вида, 1 изделие 2-ого вида и 2 изделия 3-его вида. Вопросы для самопроверки
Задачи № 01 - 20Решить следующие системы линейных уравнений в матричной форме.
|
[an error occurred while processing this directive] |