Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков

20 мин · 4 упражнения

В учебнике: гл. 7 Matrixalgebra

Во многих экономических расчётах повторяется одно и то же действие: цену умножают на количество и всё складывают. Так получают счёт за закупку, зарплату по часам, расход сырья на заказ. Пока чисел мало, это легко посчитать вручную. Эта статья про запись, которая выручает, когда чисел много: вектор и матрицу.

Представим пекарню, которая покупает муку и масло. Каждую неделю она решает, у какого из двух поставщиков заказать. У одного дешевле мука, у другого масло, и по прайсу сразу не скажешь, кто выгоднее: всё зависит от того, сколько чего пекарня берёт.

Муку и масло считают в единицах ME (от нем. Mengeneinheit, одна единица равна 100 г). Цены за единицу, €:

Цена за единицу, €мукамасло
Поставщик A28
Поставщик B36

Закупка: 30 единиц муки и 10 единиц масла.

У кого закупка дешевле и на сколько?

Здесь ответ находится и без новых слов: четыре умножения и два сложения. Но у настоящей пекарни видов сырья с десяток, а поставщиков пять, и умножений уже полсотни. В таком счёте легко взять цену масла вместо цены муки или пропустить один товар.

Вектор и матрица ставят каждое число на постоянное место, и тогда цена сама встречается со своим количеством. Статья идёт к этому по шагам:

  1. Закупка станет вектором, списком чисел, где у каждого числа своё место.
  2. Цены двух поставщиков станут матрицей.
  3. Вопрос «у кого дешевле» решится одним умножением матрицы на вектор.

На экзамене этим начинается глава об алгебре матриц. В среднем она даёт две задачи из двадцати.

Вектор: список чисел, у каждого своё место

Закупку описывают два числа: 30 единиц муки и 10 единиц масла. Если договориться, что первым всегда стоит мука, а вторым масло, подписи можно не писать, и закупка становится столбцом чисел:

m=(3010)←мука←масло

Такой упорядоченный список чисел называют вектором (нем. Vektor). Числа в нём называют компонентами: m1=30 первая компонента (мука), m2=10 вторая (масло). Сколько чисел стоит в скобках, столько у вектора компонент, и это число называют длиной вектора: у m длина 2. Векторы обозначают маленькими буквами.

Смысл компоненты задаёт её место, а не её величина. Из тех же чисел в другом порядке выходит другой вектор:

(3010)≠(1030)

Справа 10 единиц муки и 30 единиц масла, то есть совсем другая закупка. Поэтому два вектора равны, только если у них одна длина и на каждом месте стоит одно и то же число.

Цены поставщика A тоже вектор: 2 € за муку и 8 € за масло, в том же порядке. Его удобно писать строкой, чтобы в произведении строка цен встретилась со столбцом количеств:

(28)

Так у векторов появляются две записи:

  • вектор-столбец: числа одно под другим, как закупка m;
  • вектор-строка: числа в ряд, как цены (28).

Числа у них могут быть одинаковыми, но правила различают эти записи: в произведении, которое ниже посчитает стоимость закупки, слева стоит строка цен, справа столбец количеств. Как превратить одну запись в другую, показано ниже, в разделе о транспонировании.

Сумма векторов и умножение вектора на число

Сегодня пекарня закупила m, вчера (155): 15 единиц муки и 5 единиц масла. Сколько всего за два дня? Муку складывают с мукой, масло с маслом, то есть компоненты на одинаковых местах:

(3010)+(155)=(30+1510+5)=(4515)

Если на праздник закупка втрое больше обычной, каждая компонента умножается на 3:

3m=(3⋅303⋅10)=(9030)

Отсюда два правила, и у обоих одна причина: каждое место хранит свой товар.

  • Векторы одной длины складывают по местам: первая компонента с первой, вторая со второй.
  • Вектор умножают на обычное число, умножая каждую компоненту.

Обычное число в алгебре матриц называют скаляром (нем. Skalar). Скаляр это одно число, а не список чисел, как вектор: 3 скаляр, а (32) вектор. Слово нужно, чтобы сразу было ясно, где в расчёте одно число, а где список.

Векторы разной длины не складывают: у лишней компоненты нет пары, и сумма ничего не значила бы. Столбец со строкой тоже не складывают, даже при одной длине: это разные записи, и правило суммы требует одинаковых.

Скалярное произведение: сколько стоит закупка

Начнём с поставщика A. Мука: 2 € за единицу, 30 единиц, 2⋅30=60 €. Масло: 8⋅10=80 €. Вместе 60+80=140 €. В записи векторами цены стоят строкой, количества столбцом, и каждая цена встречается со своим количеством:

(28)⋅(3010)=2⋅30+8⋅10=60+80=140

Так и определено скалярное произведение (нем. Skalarprodukt) строки на столбец одной длины: первая компонента на первую, вторая на вторую, все произведения сложить. Название объясняет результат: из двух векторов получается одно число, скаляр, а не новый вектор. Правило ничего не добавляет к расчёту покупки, оно и есть этот расчёт, записанный один раз для любых цен и количеств. Из этого же расчёта видны его свойства:

  • результат один, и это число: деньги за всю закупку, а не по товарам;
  • длины должны совпадать: у каждой цены должно быть своё количество;
  • пары можно складывать в любом порядке, если цена и её количество стоят на одном месте.

Мастерская платит трём работникам 20, 30 и 10 € в час, за неделю они отработали 8, 5 и 3 часа. Расходы на зарплату:

(203010) и (853), обоих по 3 компоненты, работники в одном порядке.

20⋅8=160, 30⋅5=150, 10⋅3=30.

160+150+30=340 € за неделю.

Почему ставка первого работника встречается именно с часами первого? Потому что оба числа стоят на первом месте, а место означает работника.

Другой день: пекарня закупает 20 единиц муки и 15 единиц масла по ценам поставщика A. Мука стоит 2⋅20=40 €. Масло стоит 8⋅15=120 €, вся закупка 40+120=160 €.

Ловушка: остановиться на первом произведении или не сложить. В спешке легко записать 40 (только мука) или оставить пару (40120). Это затраты на каждый товар отдельно, а спрашивают про всю закупку. Проверка: скалярное произведение даёт одно число, и в нём столько слагаемых, сколько компонент у вектора.

Ваша очередь1 из 4

Цены трёх видов сырья (415) € за единицу, закупка (10302) единиц в том же порядке. Сколько стоит закупка?

Транспонирование вектора: столбец становится строкой

Выше мы сразу писали цены строкой. Обычно же векторы хранят столбцами, в том числе цены: k=(28). Для скалярного произведения столбец кладут в строку, чтобы строка встретилась со столбцом. Это действие называют транспонированием (нем. transponieren) и пишут верхним индексом T:

k=(28)⟶kT=(28),m=(3010)⟶mT=(3010)

Компоненты и их порядок не меняются: первая остаётся первой, меняется только запись, столбец ложится в строку. Строка, транспонированная ещё раз, снова становится столбцом, поэтому (kT)T=k.

Теперь стоимость закупки записывается коротко:

kTm=k1⋅m1+k2⋅m2+⋯+kn⋅mn

Здесь:

  • n: число товаров;
  • ki: цена товара i;
  • mi: количество товара i.

Для нашей закупки kTm=2⋅30+8⋅10=140 €. Так как в каждой паре множители можно поменять местами, kTm=mTk: «цены на количества» и «количества на цены» дают одно число. В экзаменационных утверждениях скалярное произведение двух векторов-столбцов a и b почти всегда записано именно так, aTb.

Ловушка: транспонировать с переворотом. Иногда столбец (28) кладут в строку справа налево, (82). Тогда цена муки встанет на место масла, и kTm даст 8⋅30+2⋅10=260 вместо 140. Проверка: верхняя компонента столбца становится левой компонентой строки.

Ваша очередь2 из 4

Даны векторы-столбцы a=(321) и b=(243). Какое утверждение верно?

Матрица: несколько векторов в одной таблице

Теперь второй поставщик. Список цен A это вектор (28), список цен B вектор (36). Положите их один под другой, подпишите строки поставщиками, а столбцы товарами:

Цены двух поставщиков: строка «поставщик B» и столбец «мука» пересекаются на цене 3мукамаслопоставщик Aпоставщик B2836

Такую таблицу чисел в круглых скобках называют матрицей (нем. Matrix) и обозначают большой буквой:

K=(2836)

Её читают двумя способами:

  • строка содержит цены одного поставщика на все товары: строка «поставщик A», (28), это его прайс;
  • столбец содержит цены одного товара у всех поставщиков: столбец «мука», (23), сравнивает муку у A и у B.

Размер матрицы пишут «строки × столбцы»: у K две строки и два столбца, это матрица 2×2. Если строк столько же, сколько столбцов, матрицу называют квадратной.

Число на пересечении строки и столбца называют элементом матрицы. Первый индекс номер строки, второй номер столбца:

  • k21=3: строка 2 «поставщик B», столбец 1 «мука», на рисунке цен в начале раздела это выделенная клетка;
  • k12=8: строка 1 «поставщик A», столбец 2 «масло».

В общем виде элемент матрицы A в строке i и столбце j пишут aij.

Ловушка: перепутать индексы. k12=8 и k21=3 стоят в разных местах. Сначала всегда строка, потом столбец, как и в размере «строки × столбцы». На экзамене помогает проговорить: «k21: вторая строка, первый столбец».

Сумма и умножение на число устроены, как у векторов:

  • две матрицы одного размера складывают поэлементно, число на месте (i,j) плюс число на том же месте;
  • на число умножают каждый элемент.

Пример: K плюс матрица того же размера и K, умноженная на 5:

(2836)+(1102)=(3938),5K=(10401530)

5K даёт цены упаковки по 5 единиц. Матрицы разного размера не складывают: у части элементов не найдётся пары.

Матрица на вектор: строка на столбец для каждой строки

Теперь ответим на вопрос из начала целиком. Закупка у A: строка A на закупку, 2⋅30+8⋅10=140 €. Закупка у B: строка B на ту же закупку, 3⋅30+6⋅10=90+60=150 €. Оба счёта получились одним и тем же действием, по разу для каждой строки. Это действие и называют умножением матрицы на вектор:

K⋅m=(2836)⋅(3010)=(2⋅30+8⋅103⋅30+6⋅10)=(140150)

Компонента i результата равна скалярному произведению строки i матрицы на вектор.

  • Почему строка: в строке собран прайс одного поставщика, а счёт считают по одному прайсу.
  • Почему не столбец: столбец «мука» содержит цены разных поставщиков, и умножить его на закупку значит сложить муку по цене A с маслом по цене B.

По шагам, по одной компоненте результата на шаг:

Цены поставщиков на закупку: каждая строка K на столбец m даёт счёт одного поставщикамукамаслопоставщик Aпоставщик B2836mзакупка3010×закупка140?=

2 · 30 + 8 · 10 = 140

Шаг 1 из 2Поставщик A: строка 1 на закупку

Строка (28) на столбец (3010): 2⋅30+8⋅10=60+80=140 €. Это первая компонента результата.

Отсюда же условие, когда произведение существует. В строке по одной цене на каждый товар, в векторе по одному количеству на каждый товар, поэтому длина строки матрицы должна равняться длине вектора. Компонент у результата столько, сколько строк у матрицы: по одному счёту на поставщика. Матрица размера s×t (s строк и t столбцов) на вектор длины t даёт вектор длины s.

На буханку хлеба уходит 5 ME муки и 1 ME масла, на пирог 3 ME муки и 2 ME масла. Строки подписаны сырьём, столбцы изделиями: R=(5312). Заказ: 20 буханок и 10 пирогов, p=(2010).

5⋅20+3⋅10=100+30=130 ME: мука на каждую буханку, умноженная на число буханок, плюс мука на каждый пирог, умноженная на число пирогов.

1⋅20+2⋅10=20+20=40 ME. Вместе R⋅p=(13040).

Почему у результата две компоненты, хотя изделий тоже два? Потому что компонент столько, сколько строк, то есть видов сырья; изделия «уходят» внутрь сумм.

Заказ наоборот. Тот же R, заказ 10 буханок и 20 пирогов. Мука: 5⋅10+3⋅20=50+60=110 ME. Сколько нужно масла?

Ловушка: столбец вместо строки. В матрице R первый столбец (51) тоже стоит перед глазами, и его легко умножить на заказ: 5⋅20+1⋅10=110. Эта сумма смешивает муку на хлеб, умноженную на буханки, с маслом на хлеб, умноженным на пироги, и ничего не считает; число 110 совпало с ответом про муку выше случайно, порядок всё равно неверный. Проверка подписями: в одной сумме должен быть один вид сырья и все изделия.

Ваша очередь3 из 4

Матрица M=(214301) даёт расход материалов A и B (строки) на изделия 1, 2, 3 (столбцы). Заказ x=(10205). Сколько материалов нужно, M⋅x?

Транспонирование матрицы: строки становятся столбцами

Матрица R из примера с хлебом и пирогом в разделе выше подписана так: строки сырьё, столбцы изделия. Иногда ту же таблицу нужно читать по изделиям: в строке «хлеб» всё, что уходит на буханку. Для этого строки делают столбцами. Слева R, справа она же после транспонирования:

R и транспонированная R: строка «мука» матрицы R стала столбцом «мука»Rхлебпирогмукамасло5312Rᵀмукамаслохлебпирог5132
R=(5312),RT=(5132)
  • Строки в столбцы: первая строка R, (53), стала первым столбцом RT, вторая строка стала вторым столбцом.
  • Места элементов: числа не пропадают и не меняются, меняются только их места. Элемент в строке i и столбце j матрицы RT стоит в R в строке j и столбце i: масло на хлеб в R стоит на месте (2,1), а в RT на месте (1,2), в строке «хлеб» и столбце «масло».

У неквадратной матрицы меняется и размер: из 2×3 выходит 3×2.

(123456)T=(142536)
  • Транспонировав дважды, получите исходную матрицу: (AT)T=A.
  • Вектор тоже матрица: вектор-столбец длины n это матрица n×1, вектор-строка длины n матрица 1×n. Поэтому при транспонировании столбец становится строкой.

Посмотрите на матрицу (2334): справа вверху и слева внизу стоит одно и то же 3, поэтому при транспонировании она не меняется. Такую квадратную матрицу, AT=A, называют симметричной: её числа зеркальны относительно главной диагонали, линии от левого верхнего угла к правому нижнему. R не симметрична: r12=3, а r21=1. Симметричные матрицы встретятся в экзаменационных задачах о квадратичных формах, то есть о выражениях вида xTAx: многочлен из квадратов и попарных произведений переменных. Как их записывают матрицей, разбирает статья «Умножение матриц: почему строка на столбец».

Ловушка: забыть, что размер тоже меняется. В утверждениях о размерах легко считать AT матрицей того же размера, что A. Проверка: число строк AT равно числу столбцов A.

Ваша очередь4 из 4

A=(123456). Какое утверждение верно?

Коротко: вектор, матрица и строка на столбец

Тема за минуту

  • Вектор: упорядоченный список чисел, у каждого места свой смысл; (1030)≠(3010). Складывают по местам, на число умножают каждую компоненту. Ловушка: столбец и строку не складывают.
  • Скалярное произведение: kTm=k1⋅m1+⋯+kn⋅mn, одно число, например стоимость закупки. Ловушка: забыть сложить или взять только первое слагаемое.
  • Транспонирование вектора: столбец ложится в строку, порядок компонент прежний; aTb=bTa. Ловушка: перевернуть порядок.
  • Матрица: размер «строки × столбцы», элемент aij в строке i и столбце j. Ловушка: перепутать a12 и a21.
  • Матрица на вектор: компонента i равна строке i на вектор; длина строки равна длине вектора, компонент у результата столько, сколько строк. Ловушка: умножить столбец вместо строки.
  • Транспонирование матрицы: строка i становится столбцом i, размер s×t становится t×s. Ловушка: считать, что размер не меняется.

Если матрицу умножают не на один вектор, а на другую матрицу, то есть на несколько векторов сразу, правило «строка на столбец» повторяется для каждого столбца. Это следующая статья: «Умножение матриц: почему строка на столбец».

Теперь потренируйтесь

Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков

Тренажёр · Матрицы

Тренироваться
Дальше: Умножение матриц: почему строка на столбец
0/4

Эта статья была полезной?