Использование алгебры матриц

Использование элементов алгебры матриц является одним из основных методов решения многих экономических задач. Особенно этот вопрос стал актуальным при разработке и ис­пользовании баз данных: при работе с ними почти вся инфор­мация хранится и обрабатывается в матричной форме.

Матричные вычисления

Рассмотрим типичные задачи, использующие понятие век­тора и его свойства.

1. Предприятие выпускает ежесуточно четыре вида изде­лий, основные производственно-экономические показатели ко­торых приведены в табл. 16.1.

Требуется определить следующие ежесуточные показатели: расход сырья S, затраты рабочего времени Т и стоимость Р выпускаемой продуции предприятия.

Использование алгебры матриц - student2.ru

Решение. По данным табл. 16.1 составим четыре вектора, характеризующие весь производственный цикл:

Использование алгебры матриц - student2.ru = (20, 50, 30,40) — вектор ассортимента,

Использование алгебры матриц - student2.ru = (5, 2, 7, 4) — вектор расхода сырья,

Использование алгебры матриц - student2.ru = (10, 5, 15, 8) — вектор затраты рабочего времени,

Использование алгебры матриц - student2.ru = (30, 15, 45, 20) — ценовой вектор.

Тогда искомые величины будут представлять собой соот­ветствующие скалярные произведения вектора ассортимента Использование алгебры матриц - student2.ru на три других вектора, т.е.

Использование алгебры матриц - student2.ru

2. Предприятие выпускает 4 вида изделий с использовани­ем 4-х видов сырья. Нормы расхода сырья даны как элементы матрицы А:

Использование алгебры матриц - student2.ru

Требуется найти затраты сырья на каждый вид изделия при заданном плане их выпуска: соответственно 60, 50, 35 и 40 ед.

Решение. Составим вектор-план выпуска продукции

Использование алгебры матриц - student2.ru

Тогда решение задачи дается вектором затрат, координаты которого и являются величинами затрат сырья по каждому его виду; этот вектор затрат вычисляется как произведение вектора Использование алгебры матриц - student2.ru на матрицу А:

Использование алгебры матриц - student2.ru

3. Пусть затраты 4-х видов сырья на выпуск 4-х видов про­дукции характеризуются матрицей А, приведенной в предыду­щей задаче. Требуется найти: а) общие затраты на сырье для каждого вида продукции и его перевозку; б) общие затраты на сырье и его транспортировку при условии заданного вектора-плана предыдущей задачи, если известны себестоимости каж­дого вида сырья и его доставки (соответственно 4, 6, 5, 8 и 2, 1, 3, 2 ден. ед.).

Решение. Составим матрицу себестоимостей сырья и его доставки (соответственно 1-я и 2-я строки):

Использование алгебры матриц - student2.ru

Тогда ответ на первый вопрос задачи дается в виде произве­дения матрицы А на транспонированную матрицу CT:

Использование алгебры матриц - student2.ru

Суммарные затраты на сырье и его доставку (в денежных еди­ницах) при векторе-плане выпуска продукции Использование алгебры матриц - student2.ru = (60, 50, 35, 40) определяются произведением вектора Использование алгебры матриц - student2.ru на матрицу АСT:

Использование алгебры матриц - student2.ru

4. В табл. 16.2 приведены данные о дневной производительности 5 предприятий, выпускающих 4 вида продукции с по­треблением 3-х видов сырья, а также продолжительность работы каждого предприятия в году и цена каждого вида сырья.

Использование алгебры матриц - student2.ru

Требуется определить:

1) годовую производительность каждого предприятия по каждому виду изделий;

2) годовую потребность каждого предприятия по каждому виду сырья;

3) годовую сумму кредитования каждого предприятия для закупки сырья, необходимого для выпуска продукции указан­ных видов и количеств.

Решение. Нужно составить матрицы, характеризующие весь интересующий нас экономический спектр производства, а затем при помощи соответствующих операций над ними полу­чить решение данной задачи. Прежде всего приведем матрицу производительности предприятий по всем видам продукции:

Использование алгебры матриц - student2.ru

Каждый столбец этой матрицы соответствует дневной про­изводительности отдельного предприятия по каждому виду продукции. Следовательно, годовая производительность j-гопредприятия по каждому виду продукции получается умноже­нием j-гo столбца матрицы А на количество рабочих дней в году для этого предприятия (j = 1, 2, 3, 4, 5). Таким образом, годовая производительность каждого предприятия по каждому из изделий описывается матрицей

Использование алгебры матриц - student2.ru

Матрица затрат сырья на единицу изделия (эти показатели по условию одинаковы для всех предприятий) имеет вид

Использование алгебры матриц - student2.ru

Дневной расход по типам сырья на предприятиях описывается произведением матрицы В на матрицу А:

Использование алгебры матриц - student2.ru

где i-я строка соответствует номеру типа сырья, а j-й стол­бец — номеру предприятия согласно табл. 16.2 (i = 1, 2, 3; j = 1, 2, 3, 4, 5). Ответ на второй вопрос задачи получим по аналогии с матрицей Агод умножением столбцов матрицы ВА на соответствующие количества рабочих дней в году для предприятий — это годовая потребность каждого предприятия в каждом виде сырья:

Использование алгебры матриц - student2.ru

Введем вектор стоимости сырья

Использование алгебры матриц - student2.ru

Тогда стоимость общего годового запаса сырья для каждого предприятия получается умножением вектора Использование алгебры матриц - student2.ru на матри­цу ВAгод:

Использование алгебры матриц - student2.ru

Следовательно, суммы кредитования предприятий для закупки сырья определяются соответствующими компонентами векто­ра Использование алгебры матриц - student2.ru .

5. Отрасль состоит из п предприятий, выпускающих по од­ному виду продуции каждое; обозначим объем продукции i-го предприятия через xi. Каждое из предприятий отрасли для обеспечения своего производства потребляет часть продукции, выпускаемой им самим и другими предприятиями. Например, в отрасли электротехнического оборудования часть продукции предприятий, выпускающих электродвигатели, силовые кабе­ли, электрокары и т.д., употребляется практически всей от­раслью. Пусть aij — доля продукции i-го предприятия, потреб­ляемая j-м предприятием для обеспечения выпуска своей про­дукции объема xj. Возникает естественный вопрос о величине yi — количестве продукции i-го предприятия, предназначенной для реализации вне данной отрасли (объем конечного продук­та). Эта величина легко может быть подсчитана по формуле

Использование алгебры матриц - student2.ru

Введем в рассмотрение матрицу порядка n, описывающую вну­треннее потребление отрасли:

Использование алгебры матриц - student2.ru

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

Использование алгебры матриц - student2.ru

или с использованием единичной матрицы Е получаем

Использование алгебры матриц - student2.ru

Рассмотрим конкретный пример при п = 3. Пусть вектор выпуска продукции отрасли и матрица внутреннего потребле­ния имеют соответственно вид

Использование алгебры матриц - student2.ru

Используя формулу (16.1) и правило сложения матриц, получа­ем вектор объемов конечного продукта, предназначенного для реализации вне отрасли, состоящей из 3-х предприятий:

Использование алгебры матриц - student2.ru

Наши рекомендации