Многоступенчатое производство: сколько сырья нужно на заказ и в каком порядке перемножать матрицы

26 мин · 5 упражнений

В учебнике: гл. 7.3 Matrizen in der Planungsrechnung

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

Представим шоколадную фабрику, которая получила заказ. Снабженцу надо решить, сколько какао и сахара закупить. Купит мало, и линия встанет посреди заказа. Купит много, и деньги будут лежать на складе.

Трудность в том, что прямо на плитку какао никто не взвешивал. Производство идёт в две ступени:

какао, сахар→массы→изделия

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

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

Масс две, тёмная и молочная, изделий тоже два вида, плитки и коробки конфет.

  • Технолог составил таблицу первой ступени: сколько какао и сахара идёт на единицу каждой массы.
  • Мастер цеха составил таблицу второй ступени: сколько массы идёт на каждое изделие.
  • Пришёл заказ: 20 плиток и 10 коробок конфет.

Сколько какао закупить?

Ни одна из двух таблиц этого не говорит. Ответ собирают по ступеням, сначала массы на заказ, потом какао на эти массы, и ниже из двух таблиц выйдет 180 единиц какао.

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

Проверьте себя. Задача уровня экзамена. Сырьё R1,R2 идёт на детали Z1,Z2, детали на изделия E1,E2:

  • у матрицы A строки Z1,Z2 и столбцы E1,E2;
  • у матрицы B строки R1,R2 и столбцы Z1,Z2.
A=(1231)B=(2104)

Заказ: 10 штук E1 и 5 штук E2. Сколько нужно сырья R1?

Что дано в задаче: две таблицы расхода и заказ

Обе ступени фабрики, из сырья в массу и из массы в плитку, записывают двумя таблицами, а заказ отдельным столбцом. Прежде чем считать, вспомним единственное правило, которое здесь понадобится.

Что здесь нужно. Две таблицы расхода перемножаются в одну по правилу «строка на столбец»: элемент произведения равен строке левой матрицы на столбец правой, то есть числа строки и столбца перемножают парами и складывают. Правило выведено в статье «Умножение матриц: почему строка на столбец» на двух таблицах пекарни. Экзамен даёт его в своём виде: таблицы описаны словами, буквы стоят как угодно, спрашивают одно сырьё или его стоимость.

В таких задачах товары проходят три ступени:

  • сырьё, нем. Rohstoffe, буква R: какао и сахар;
  • промежуточные продукты, нем. Zwischenprodukte, буква Z: тёмная и молочная масса; в условиях их называют также полуфабрикатами, деталями или узлами;
  • готовые изделия, нем. Endprodukte, буква E: плитка и коробка конфет.

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

M=(3112)←какао←сахар

Элемент читают по подписям:

  • в строке «какао» и столбце «тёмная» стоит 3: на единицу тёмной массы уходит 3 единицы какао;
  • в столбце стоит рецепт одной массы: тёмная берёт 3 единицы какао и 1 сахара, молочная 1 какао и 2 сахара.

Мастер цеха записал, сколько массы идёт на одно изделие. Строки подписаны массами, столбцы изделиями, плиткой и коробкой конфет:

P=(2103)←тёмная←молочная
  • плитка берёт 2 единицы тёмной массы и ни одной молочной;
  • коробка конфет берёт 1 единицу тёмной и 3 молочной.

Заказ записывают вектором по изделиям, в порядке столбцов P: p=(2010), 20 плиток и 10 коробок.

Таблицу удобно называть по её подписям. M это «сырьё × массы», коротко R×Z. P это «массы × изделия», Z×E. По этим подписям и решается, в каком порядке таблицы перемножать.

Порядок множителей: промежуточный продукт в середине

Сосчитайте какао на одну плитку по рецептам. Плитка берёт 2 единицы тёмной массы, в каждой 3 единицы какао. Молочной массы, в которой 1 единица какао, плитка берёт 0:

3⋅2+1⋅0=6 единиц какао на плитку

Первые множители, 3 и 1, стоят в строке «какао» матрицы M. Вторые, 2 и 0, стоят в столбце «плитка» матрицы P. Это строка на столбец, элемент произведения M⋅P. Так же считается каждое сырьё на каждое изделие, по одной клетке на шаг:

M (сырьё на массу) на P (масса на изделие): каждая клетка равна строке M на столбец PMтёмнаямолочнаякакаосахар3112Pплиткаконфетытёмнаямолочная2103×M · Pплиткаконфеты6???=

3 · 2 + 1 · 0 = 6

Шаг 1 из 4Какао на плитку: строка 1 на столбец 1

3⋅2+1⋅0=6.

Таблицу, которая говорит, сколько сырья уходит на одно готовое изделие, называют матрицей полной потребности (нем. Gesamtbedarfsmatrix) и обозначают G. Массы в ней уже не видны: они ушли в середину произведения.

G=(R×Z)⋅(Z×E),размер R×E

Слева стоит таблица, у которой строки сырьё. Справа таблица, у которой столбцы изделия. Столбцы левой и строки правой подписаны одним и тем же промежуточным продуктом, в одном порядке.

Буквы порядок не задают. В задаче таблица «сырьё на массу» может называться B, а «масса на изделие» A и стоять в тексте первой. Тогда G=B⋅A. Перед расчётом подпишите обе матрицы и поставьте слева ту, у которой строки сырьё.

Что будет, если перепутать. У квадратных таблиц произведение в обратном порядке тоже считается: P⋅M=(7436). Но в его первой клетке 2⋅3+1⋅1=7 «тёмная на плитку» умножена на «какао на тёмную», а «тёмная на конфеты» на «сахар на тёмную». Число 7 похоже на ответ и ничего не считает. У неквадратных таблиц неверный порядок часто видно по размерам: произведения просто нет.

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

На мебельной фабрике матрица T показывает доски и клей (строки) на одну столешницу и одну ножку (столбцы), а матрица S показывает столешницы и ножки (строки) на один стол и один стул (столбцы). Вектор p это заказ: столы и стулья. Какое выражение даёт доски и клей на весь заказ?

Сырьё на заказ: строка G на вектор заказа

Матрица G говорит, сколько сырья нужно на одно изделие. Какао на весь заказ: 6 единиц на каждую из 20 плиток и 6 на каждую из 10 коробок:

6⋅20+6⋅10=120+60=180

Это строка «какао» матрицы G на вектор заказа. Сахар: 2⋅20+7⋅10=110. Вместе выходит вектор потребности в сырье (нем. Rohstoffbedarf):

r=G⋅p=(6627)(2010)=(180110)

Ответ на вопрос в начале: 180 единиц какао.

Проверка по ступеням. Посчитаем в два шага:

  • сначала массы на заказ, P⋅p: тёмной 2⋅20+1⋅10=50, молочной 0⋅20+3⋅10=30;
  • потом сырьё на эти массы, M на (5030): какао 3⋅50+1⋅30=180, сахар 1⋅50+2⋅30=110.

Совпало, потому что G⋅p=M⋅(P⋅p): через G или по ступеням, сырья нужно одинаково.

Только нужная строка. Если спрашивают одно сырьё, например какао, нужна только строка «какао» матрицы G. Её дают строка «какао» матрицы M и вся P: две суммы вместо четырёх. Потом эта строка умножается на заказ.

Полный расход и сырьё на заказ

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

Задача как на экзамене

Eine Bäckerei stellt aus Mehl und Butter zunächst die Teige Mürbeteig und Hefeteig her und backt daraus Torte und Zopf. Die Matrix A gibt die Einheiten je Zwischenprodukt (Zeilen: Mürbeteig und Hefeteig) für eine Einheit Endprodukt (Spalten: Torte und Zopf) an, B die Einheiten Rohstoff (Zeilen: Mehl und Butter) je Einheit Zwischenprodukt (Spalten: Mürbeteig und Hefeteig):

A=(3543),B=(2034)

Bestellt werden (in Einheiten): Torte 12, Zopf 20. Wie viele Einheiten Butter werden insgesamt benötigt?

  1. a)42
  2. b)840
  3. c)108
  4. d)742
  5. e)444

Задачу узнают по двум ступеням, сырью и полуфабрикатам, по заказу на изделия и по вопросу, сколько сырья требуется всего. Порядок решают подписи «строки: мука и масло»: строки сырья здесь у B, хотя первой в тексте названа A.

Схема та же, что у шоколадной фабрики, только в задаче пекарня. B это сырьё на тесто, как M; A это тесто на изделие, как P. Тесто стоит в середине, значит, G=B⋅A. Спрашивают одно сырьё, масло, поэтому хватит одной строки G.

B: сырьё × тесто, A: тесто × изделие

B (сырьё на тесто) на A (тесто на изделие): строка «масло» матрицы полной потребностиBпесочноедрожжевоемукамасло2034Aтортплетёнкапесочноедрожжевое3543×
Шаг 1 из 5Подписать строки и столбцы

A: строки тесто, столбцы изделия, это Z×E. B: строки мука и масло, столбцы тесто, это R×Z. Заказ p=(1220) считает изделия, торт и плетёнку.

Велосипедная мастерская делает из стали и краски рамы и колёса, а из них городские и детские велосипеды. У матрицы A строки сталь и краска, столбцы рама и колесо. У матрицы B строки рама и колесо, столбцы городской и детский велосипед:

A=(4110)B=(1123)

Готовый велосипед красят ещё раз, мимо деталей. Это матрица C, строки сталь и краска, столбцы городской и детский: C=(0021). Заказ: 10 городских и 4 детских. Сколько краски нужно?

A: сырьё × детали, B: детали × изделия, C: сырьё × изделия

A (сырьё на детали) на B (детали на изделия) плюс C: строка «краска» матрицы полной потребностиAрамаколесосталькраска4110Bгородскойдетскийрамаколесо1123×
Шаг 1 из 4Подписать строки и столбцы

A это R×Z, B это Z×E, C это R×E: сразу сырьё на изделие.

Шоколадная фабрика получила второй заказ: 30 плиток и 20 коробок. Сколько сахара закупить? Порядок уже известен, G=M⋅P. Строка «сахар» в G: (1⋅2+2⋅01⋅1+2⋅3)=(27). На новый заказ: 2⋅30+7⋅20=60+140=200 единиц сахара. Если взять строку «сахар» матрицы M, (12), выйдет 70: массы пропущены, а изделия не делают прямо из сырья.

Другие формы того же вопроса

  • Стоимость сырья. Цены сырья пишут строкой kT. На экзамене суммы пишут в GE, денежных единицах: это просто деньги. Пусть какао стоит 4 GE, сахар 1 GE. Сырьё на первый заказ уже посчитано, r=(180110), и стоимость равна kTr=4⋅180+1⋅110=830 GE.
  • Стоимость сырья на одно изделие даёт строка kTG=(4⋅6+1⋅24⋅6+1⋅7)=(2631) GE. На заказ: 26⋅20+31⋅10=830 GE, то же число.
  • Три ступени. Если между сырьём и изделием две ступени деталей, G=A12⋅A23⋅A34, где A12 это ступень 1 на ступень 2. Промежуточные ступени снова в середине. Для одного сырья ведите его строку со ступени на ступень: строку на вторую матрицу, получившуюся строку на третью.
  • Спрашивают саму G или её элемент. Тогда на заказ не умножают.

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

У матрицы A строки детали Z1,Z2 и столбцы изделия E1,E2, у матрицы B строки сырьё R1,R2,R3 и столбцы Z1,Z2: A=(2113), B=(123022). Заказ: 15 штук E1 и 10 штук E2. Сколько нужно сырья R3?

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

Сырьё R1,R2 идёт на детали Z1,Z2: A=(2111) (строки сырьё, столбцы детали). Детали идут на изделия E1,E2: B=(1230) (строки детали, столбцы изделия). R1 стоит 5 GE за единицу, R2 2 GE. Заказ: 10 штук E1 и 20 штук E2. Сколько стоит сырьё на заказ?

Ловушки. За каждым неверным вариантом задачи о пекарне из начала раздела стоит своя ошибка:

  • Порядок по буквам, вариант (e), 444: посчитано A⋅B, и его вторая строка, (1712), умножена на заказ: 17⋅12+12⋅20=444. Строки A⋅B это тесто, а не сырьё. Проверка: подписи столбцов левой матрицы и строк правой должны совпасть.
  • Остановиться на полуфабрикатах, вариант (c), 108: это A⋅p, дрожжевое тесто на заказ. Проверка: в ответе должно стоять то сырьё, о котором спросили.

Другие ошибки из задач этого вида:

  • Ошибка в задачах на стоимость: прибавить полуфабрикаты к сырью. К сырью прибавляют ещё и детали на заказ, а прибавлять их не нужно: они сделаны из того же сырья и уже учтены в G.
  • Забыть прямой расход. Если дана матрица C, сырьё мимо деталей, без неё ответ меньше: во втором примере 14 вместо 38.

Запомнить: промежуточный продукт стоит в середине, (R×Z)⋅(Z×E); для одного сырья нужна одна строка G.

Стоимость штуки по минутам на машинах

В первой задаче статьи всё решал порядок двух таблиц. Вторая считает деньги за работу машин, и о порядке множителей в ней думать не нужно. Ошибаются в ней в другом месте, при делении на 60.

Так задача выглядит на экзамене:

Задача как на экзамене

Eine Näherei verarbeitet Hemden, Blusen und Röcke. Die Tabelle nennt die Maschinenminuten je Stück (Zeilen: Hemden, Blusen und Röcke, Spalten: Zuschneidemaschine und Nähmaschine). Kosten je Maschinenstunde: 24 GE (Zuschneidemaschine), 72 GE (Nähmaschine). Das Material kostet zusätzlich 4 GE je Stück; die Rüstzeiten sind in der Tabelle enthalten.

T=(352035152015)

Der Kunde bestellt 49 Hemden, 45 Blusen und 115 Röcke. Wie hoch sind die Maschinenkosten allein für Hemden?

  1. a)510
  2. b)111720
  3. c)2812
  4. d)1862
  5. e)896

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

Почему делят на 60, видно на шоколадной фабрике. Плитка проходит 6 минут через темперирующую машину, час которой стоит 30 €, и 4 минуты через упаковочную, час которой стоит 45 €. Минута первой стоит 30/60=0.5 €, минута второй 45/60=0.75 €. Плитка обходится в 6⋅0.5+4⋅0.75=6 €. Делить каждую ставку не обязательно: сначала строка минут на ставки, потом один раз на 60.

затраты на штуку=t1⋅s1+t2⋅s2+…606⋅30+4⋅4560=36060=6

Здесь t это минуты на штуку, s ставки машин за час. Берут строку изделия, потому что в ней все машины, через которые проходит одна штука. Это строка на столбец ставок, как прайс на закупку в статье «Матрица и вектор: как посчитать стоимость закупки у нескольких поставщиков».

строки: изделия, столбцы: машины, в клетках минуты

Минуты на штуку на ставки машин: строка «рубашки» на столбец ставокTраскройшитьёрубашкиблузкиюбки352035152015GE за часраскройшитьё2472×
Шаг 1 из 5Подписать строки и столбцы

Строки T: рубашки, блузки, юбки. Столбцы: раскройная и швейная машина. В клетках минуты на одну штуку. Ставки: 24 GE за час раскроя, 72 GE за час шитья. Заказ: 49 рубашек, блузки и юбки не заказывают.

Типография печатает флаеры и плакаты. Флаер проходит 2 минуты на печатной машине и 3 минуты на резаке, плакат 6 минут и 1 минуту. Час печатной машины стоит 60 €, час резака 30 €. Заказ: 100 флаеров и 50 плакатов.

Каковы машинные затраты на весь заказ?

Строки таблицы минут: флаер (23), плакат (61). Столбцы: печатная машина и резак. Ставки: 60 и 30 € за час.

Флаер: 2⋅60+3⋅30=210. Плакат: 6⋅60+1⋅30=390.

210/60=3.5 € на флаер, 390/60=6.5 € на плакат.

3.5⋅100+6.5⋅50=350+325=675 €. Проверка по машинам: печатная машина работает 2⋅100+6⋅50=500 минут, резак 3⋅100+1⋅50=350 минут, (500⋅60+350⋅30)/60=675 €.

Плитка проходит 6 минут через темперирующую машину и 4 минуты через упаковочную, коробка конфет 3 и 10 минут. Заказ: 20 плиток и 10 коробок. Сколько часов проработает упаковочная машина? Здесь нужен столбец машины: в нём все изделия, которые через неё проходят. Столбец «упаковка» на количества: 4⋅20+10⋅10=180 минут. Это 180/60=3 часа. Ставки здесь не нужны: спрашивают время, а не деньги.

Другие формы того же вопроса

  • Часы машины на заказ: столбец машины на количества и на 60, как выше; ставки не нужны.
  • Рецепт на количества: вместо минут бывает сырьё на штуку, а вместо ставок количества по дням или неделям. Тогда строка сырья на столбец количеств даёт расход без деления на 60: у шоколадной фабрики строка «сахар» матрицы G, (27), на выпуск недели (305) даёт 60+35=95.

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

Стол проходит 40 минут на пиле и 20 минут на шлифовальном станке, стул 15 и 30 минут. Час пилы стоит 45 GE, час шлифовки 30 GE, материал 12 GE на штуку. Каковы машинные затраты на 10 столов?

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

В мастерской замена экрана телефона занимает 30 минут на стенде пайки и 15 минут на стенде проверки, замена батареи 10 и 15 минут. Час пайки стоит 48 GE, час проверки 24 GE. Каковы затраты на стенды для 4 замен экрана и 6 замен батареи?

Ловушка. Без деления на 60, вариант (b) задачи о швейной мастерской, 111720: 2280⋅49, минуты умножены на цену часа и так и оставлены. Ответ в 60 раз больше. Проверка: ставка за час, а в таблице минуты.

Другие ошибки из задач этого вида:

  • Только первая машина: взят один раскрой, 35⋅24/60⋅49=686 GE. Штука проходит через все машины своей строки.
  • Не то количество: затраты на штуку умножены на число других изделий. Проверка: количество берут у того изделия, чья строка.
  • Не тот рецепт: в задачах «рецепт на количества» взята строка другого сырья или рецепт прочитан перевёрнутым, строкой вместо столбца.

Запомнить: ставка дана за час, а в таблице минуты, поэтому сумму «минуты на ставки» делят на 60.

Коротко: два метода и формульный лист

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

  • Порядок: промежуточный продукт в середине, G=(R×Z)⋅(Z×E); слева таблица со строками сырья, как бы она ни называлась. Ловушка: порядок по буквам.
  • Сырьё на заказ: r=G⋅p; для одного сырья только его строка G; стоимость kTr; с прямым расходом G=A⋅B+C. Ловушка: остановиться на полуфабрикатах.
  • Минуты и ставки: строка изделия на ставки, делённая на 60, даёт GE на штуку; часы машины дают её столбец на количества, делённый на 60. Ловушка: забыть деление на 60.
  • Полный расход и потребность в сырье

    Сырьё идёт на промежуточные продукты, они на изделия, дан заказ. Матрицы ступеней перемножают так, чтобы промежуточный продукт стоял в середине; G на заказ p даёт сырьё r.
    G=(R×Z)⋅(Z×E),r=G⋅p

    Ловушка: перемножить в порядке букв; порядок задают подписи строк и столбцов.

  • Минуты на штуку и ставки за час

    Минуты на штуку по машинам t и ставки машин s в GE за час. Строка изделия на ставки, делённая на 60: ставка за час, а время в минутах.
    t1s1+t2s2+…60

    Ловушка: не поделить на 60 или взять одну машину вместо всей строки.

На формульном листе экзамена о многоступенчатом производстве ничего нет: порядок множителей и деление на 60 нужно помнить самим.

В следующей статье продукция идёт уже не в одну сторону, от сырья к изделию, а по кругу: отрасли снабжают друг друга. Об этом статья «Обратная матрица и модель Леонтьева: чем заменить деление».

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

Многоступенчатое производство: сколько сырья нужно на заказ и в каком порядке перемножать матрицы

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

Тренироваться
Дальше: Обратная матрица и модель Леонтьева: чем заменить деление
0/5

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