Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков
В учебнике: гл. 7 Matrixalgebra
Во многих экономических расчётах повторяется одно и то же действие: цену умножают на количество и всё складывают. Так получают счёт за закупку, зарплату по часам, расход сырья на заказ. Пока чисел мало, это легко посчитать вручную. Эта статья про запись, которая выручает, когда чисел много: вектор и матрицу.
Представим пекарню, которая покупает муку и масло. Каждую неделю она решает, у какого из двух поставщиков заказать. У одного дешевле мука, у другого масло, и по прайсу сразу не скажешь, кто выгоднее: всё зависит от того, сколько чего пекарня берёт.
Муку и масло считают в единицах ME (от нем. Mengeneinheit, одна единица равна 100 г). Цены за единицу, €:
| Цена за единицу, € | мука | масло |
|---|---|---|
| Поставщик A | 2 | 8 |
| Поставщик B | 3 | 6 |
Закупка: 30 единиц муки и 10 единиц масла.
У кого закупка дешевле и на сколько?
Здесь ответ находится и без новых слов: четыре умножения и два сложения. Но у настоящей пекарни видов сырья с десяток, а поставщиков пять, и умножений уже полсотни. В таком счёте легко взять цену масла вместо цены муки или пропустить один товар.
Вектор и матрица ставят каждое число на постоянное место, и тогда цена сама встречается со своим количеством. Статья идёт к этому по шагам:
- Закупка станет вектором, списком чисел, где у каждого числа своё место.
- Цены двух поставщиков станут матрицей.
- Вопрос «у кого дешевле» решится одним умножением матрицы на вектор.
На экзамене этим начинается глава об алгебре матриц. В среднем она даёт две задачи из двадцати.
Вектор: список чисел, у каждого своё место
Закупку описывают два числа: 30 единиц муки и 10 единиц масла. Если договориться, что первым всегда стоит мука, а вторым масло, подписи можно не писать, и закупка становится столбцом чисел:
Такой упорядоченный список чисел называют вектором (нем. Vektor). Числа в нём называют компонентами: первая компонента (мука), вторая (масло). Сколько чисел стоит в скобках, столько у вектора компонент, и это число называют длиной вектора: у длина 2. Векторы обозначают маленькими буквами.
Смысл компоненты задаёт её место, а не её величина. Из тех же чисел в другом порядке выходит другой вектор:
Справа 10 единиц муки и 30 единиц масла, то есть совсем другая закупка. Поэтому два вектора равны, только если у них одна длина и на каждом месте стоит одно и то же число.
Цены поставщика A тоже вектор: 2 € за муку и 8 € за масло, в том же порядке. Его удобно писать строкой, чтобы в произведении строка цен встретилась со столбцом количеств:
Так у векторов появляются две записи:
- вектор-столбец: числа одно под другим, как закупка ;
- вектор-строка: числа в ряд, как цены .
Числа у них могут быть одинаковыми, но правила различают эти записи: в произведении, которое ниже посчитает стоимость закупки, слева стоит строка цен, справа столбец количеств. Как превратить одну запись в другую, показано ниже, в разделе о транспонировании.
Сумма векторов и умножение вектора на число
Сегодня пекарня закупила , вчера : 15 единиц муки и 5 единиц масла. Сколько всего за два дня? Муку складывают с мукой, масло с маслом, то есть компоненты на одинаковых местах:
Если на праздник закупка втрое больше обычной, каждая компонента умножается на 3:
Отсюда два правила, и у обоих одна причина: каждое место хранит свой товар.
- Векторы одной длины складывают по местам: первая компонента с первой, вторая со второй.
- Вектор умножают на обычное число, умножая каждую компоненту.
Обычное число в алгебре матриц называют скаляром (нем. Skalar). Скаляр это одно число, а не список чисел, как вектор: скаляр, а вектор. Слово нужно, чтобы сразу было ясно, где в расчёте одно число, а где список.
Векторы разной длины не складывают: у лишней компоненты нет пары, и сумма ничего не значила бы. Столбец со строкой тоже не складывают, даже при одной длине: это разные записи, и правило суммы требует одинаковых.
Скалярное произведение: сколько стоит закупка
Начнём с поставщика A. Мука: 2 € за единицу, 30 единиц, €. Масло: €. Вместе €. В записи векторами цены стоят строкой, количества столбцом, и каждая цена встречается со своим количеством:
Так и определено скалярное произведение (нем. Skalarprodukt) строки на столбец одной длины: первая компонента на первую, вторая на вторую, все произведения сложить. Название объясняет результат: из двух векторов получается одно число, скаляр, а не новый вектор. Правило ничего не добавляет к расчёту покупки, оно и есть этот расчёт, записанный один раз для любых цен и количеств. Из этого же расчёта видны его свойства:
- результат один, и это число: деньги за всю закупку, а не по товарам;
- длины должны совпадать: у каждой цены должно быть своё количество;
- пары можно складывать в любом порядке, если цена и её количество стоят на одном месте.
Мастерская платит трём работникам 20, 30 и 10 € в час, за неделю они отработали 8, 5 и 3 часа. Расходы на зарплату:
и , обоих по 3 компоненты, работники в одном порядке.
, , .
€ за неделю.
Почему ставка первого работника встречается именно с часами первого? Потому что оба числа стоят на первом месте, а место означает работника.
Другой день: пекарня закупает 20 единиц муки и 15 единиц масла по ценам поставщика A. Мука стоит €. Масло стоит €, вся закупка €.
Ловушка: остановиться на первом произведении или не сложить. В спешке легко записать 40 (только мука) или оставить пару . Это затраты на каждый товар отдельно, а спрашивают про всю закупку. Проверка: скалярное произведение даёт одно число, и в нём столько слагаемых, сколько компонент у вектора.
Ваша очередь1 из 4
Цены трёх видов сырья € за единицу, закупка единиц в том же порядке. Сколько стоит закупка?
Транспонирование вектора: столбец становится строкой
Выше мы сразу писали цены строкой. Обычно же векторы хранят столбцами, в том числе цены: . Для скалярного произведения столбец кладут в строку, чтобы строка встретилась со столбцом. Это действие называют транспонированием (нем. transponieren) и пишут верхним индексом :
Компоненты и их порядок не меняются: первая остаётся первой, меняется только запись, столбец ложится в строку. Строка, транспонированная ещё раз, снова становится столбцом, поэтому .
Теперь стоимость закупки записывается коротко:
Здесь:
- : число товаров;
- : цена товара ;
- : количество товара .
Для нашей закупки €. Так как в каждой паре множители можно поменять местами, : «цены на количества» и «количества на цены» дают одно число. В экзаменационных утверждениях скалярное произведение двух векторов-столбцов и почти всегда записано именно так, .
Ловушка: транспонировать с переворотом. Иногда столбец кладут в строку справа налево, . Тогда цена муки встанет на место масла, и даст вместо 140. Проверка: верхняя компонента столбца становится левой компонентой строки.
Ваша очередь2 из 4
Даны векторы-столбцы и . Какое утверждение верно?
Матрица: несколько векторов в одной таблице
Теперь второй поставщик. Список цен A это вектор , список цен B вектор . Положите их один под другой, подпишите строки поставщиками, а столбцы товарами:
Такую таблицу чисел в круглых скобках называют матрицей (нем. Matrix) и обозначают большой буквой:
Её читают двумя способами:
- строка содержит цены одного поставщика на все товары: строка «поставщик A», , это его прайс;
- столбец содержит цены одного товара у всех поставщиков: столбец «мука», , сравнивает муку у A и у B.
Размер матрицы пишут «строки × столбцы»: у две строки и два столбца, это матрица . Если строк столько же, сколько столбцов, матрицу называют квадратной.
Число на пересечении строки и столбца называют элементом матрицы. Первый индекс номер строки, второй номер столбца:
- : строка 2 «поставщик B», столбец 1 «мука», на рисунке цен в начале раздела это выделенная клетка;
- : строка 1 «поставщик A», столбец 2 «масло».
В общем виде элемент матрицы в строке и столбце пишут .
Ловушка: перепутать индексы. и стоят в разных местах. Сначала всегда строка, потом столбец, как и в размере «строки × столбцы». На экзамене помогает проговорить: «: вторая строка, первый столбец».
Сумма и умножение на число устроены, как у векторов:
- две матрицы одного размера складывают поэлементно, число на месте плюс число на том же месте;
- на число умножают каждый элемент.
Пример: плюс матрица того же размера и , умноженная на 5:
даёт цены упаковки по 5 единиц. Матрицы разного размера не складывают: у части элементов не найдётся пары.
Матрица на вектор: строка на столбец для каждой строки
Теперь ответим на вопрос из начала целиком. Закупка у A: строка A на закупку, €. Закупка у B: строка B на ту же закупку, €. Оба счёта получились одним и тем же действием, по разу для каждой строки. Это действие и называют умножением матрицы на вектор:
Компонента результата равна скалярному произведению строки матрицы на вектор.
- Почему строка: в строке собран прайс одного поставщика, а счёт считают по одному прайсу.
- Почему не столбец: столбец «мука» содержит цены разных поставщиков, и умножить его на закупку значит сложить муку по цене A с маслом по цене B.
По шагам, по одной компоненте результата на шаг:
2 · 30 + 8 · 10 = 140
Строка на столбец : €. Это первая компонента результата.
Отсюда же условие, когда произведение существует. В строке по одной цене на каждый товар, в векторе по одному количеству на каждый товар, поэтому длина строки матрицы должна равняться длине вектора. Компонент у результата столько, сколько строк у матрицы: по одному счёту на поставщика. Матрица размера ( строк и столбцов) на вектор длины даёт вектор длины .
На буханку хлеба уходит 5 ME муки и 1 ME масла, на пирог 3 ME муки и 2 ME масла. Строки подписаны сырьём, столбцы изделиями: . Заказ: 20 буханок и 10 пирогов, .
ME: мука на каждую буханку, умноженная на число буханок, плюс мука на каждый пирог, умноженная на число пирогов.
ME. Вместе .
Почему у результата две компоненты, хотя изделий тоже два? Потому что компонент столько, сколько строк, то есть видов сырья; изделия «уходят» внутрь сумм.
Заказ наоборот. Тот же , заказ 10 буханок и 20 пирогов. Мука: ME. Сколько нужно масла?
Ловушка: столбец вместо строки. В матрице первый столбец тоже стоит перед глазами, и его легко умножить на заказ: . Эта сумма смешивает муку на хлеб, умноженную на буханки, с маслом на хлеб, умноженным на пироги, и ничего не считает; число 110 совпало с ответом про муку выше случайно, порядок всё равно неверный. Проверка подписями: в одной сумме должен быть один вид сырья и все изделия.
Ваша очередь3 из 4
Матрица даёт расход материалов A и B (строки) на изделия 1, 2, 3 (столбцы). Заказ . Сколько материалов нужно, ?
Транспонирование матрицы: строки становятся столбцами
Матрица из примера с хлебом и пирогом в разделе выше подписана так: строки сырьё, столбцы изделия. Иногда ту же таблицу нужно читать по изделиям: в строке «хлеб» всё, что уходит на буханку. Для этого строки делают столбцами. Слева , справа она же после транспонирования:
- Строки в столбцы: первая строка , , стала первым столбцом , вторая строка стала вторым столбцом.
- Места элементов: числа не пропадают и не меняются, меняются только их места. Элемент в строке и столбце матрицы стоит в в строке и столбце : масло на хлеб в стоит на месте , а в на месте , в строке «хлеб» и столбце «масло».
У неквадратной матрицы меняется и размер: из выходит .
- Транспонировав дважды, получите исходную матрицу: .
- Вектор тоже матрица: вектор-столбец длины это матрица , вектор-строка длины матрица . Поэтому при транспонировании столбец становится строкой.
Посмотрите на матрицу : справа вверху и слева внизу стоит одно и то же 3, поэтому при транспонировании она не меняется. Такую квадратную матрицу, , называют симметричной: её числа зеркальны относительно главной диагонали, линии от левого верхнего угла к правому нижнему. не симметрична: , а . Симметричные матрицы встретятся в экзаменационных задачах о квадратичных формах, то есть о выражениях вида : многочлен из квадратов и попарных произведений переменных. Как их записывают матрицей, разбирает статья «Умножение матриц: почему строка на столбец».
Ловушка: забыть, что размер тоже меняется. В утверждениях о размерах легко считать матрицей того же размера, что . Проверка: число строк равно числу столбцов .
Ваша очередь4 из 4
. Какое утверждение верно?
Коротко: вектор, матрица и строка на столбец
Тема за минуту
- Вектор: упорядоченный список чисел, у каждого места свой смысл; . Складывают по местам, на число умножают каждую компоненту. Ловушка: столбец и строку не складывают.
- Скалярное произведение: , одно число, например стоимость закупки. Ловушка: забыть сложить или взять только первое слагаемое.
- Транспонирование вектора: столбец ложится в строку, порядок компонент прежний; . Ловушка: перевернуть порядок.
- Матрица: размер «строки × столбцы», элемент в строке и столбце . Ловушка: перепутать и .
- Матрица на вектор: компонента равна строке на вектор; длина строки равна длине вектора, компонент у результата столько, сколько строк. Ловушка: умножить столбец вместо строки.
- Транспонирование матрицы: строка становится столбцом , размер становится . Ловушка: считать, что размер не меняется.
Если матрицу умножают не на один вектор, а на другую матрицу, то есть на несколько векторов сразу, правило «строка на столбец» повторяется для каждого столбца. Это следующая статья: «Умножение матриц: почему строка на столбец».
Теперь потренируйтесь
Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков
ТренироватьсяЭта статья была полезной?