Задача 09. Производительность

Описание задачи
Три сотрудника, A, B и C, производят три вида изделий с разной скоростью. Каждый работает 12 часов в день. В таблице указано время в минутах, необходимое каждому сотруднику для производства одной единицы каждого изделия.
Какое максимальное число изделий можно произвести за день?
Входные данные
| Сотрудник A | Сотрудник B | Сотрудник C | |
|---|---|---|---|
| Изделие 1 | 12 | 15 | 16 |
| Изделие 2 | 18 | 9 | 15 |
| Изделие 3 | 10 | 18 | 12 |
Как читать данные
В ячейках указаны минуты на 1 изделие. Меньшее число означает более высокую скорость. Столбцы задают сотрудников, поэтому самый быстрый вид изделия ищем в каждом столбце.
Как будем думать
- Перевести 12 часов в 720 минут для каждого сотрудника.
- Проверить целевую функцию: максимизируется общее количество изделий при свободном ассортименте.
- Выбрать минимальное время в каждом столбце. Выпуск каждого сотрудника посчитать отдельно и сложить.
Как решать задачу?
- Переведи рабочий день: 12 × 60 = 720 минут на человека.
- Выбери минимальное время в каждом столбце: A 10, B 9, C 12 минут.
- Производительность: 72 + 80 + 60 = 212 единиц. Ограничений по составу выпуска нет.
212 единиц
При отсутствии квот каждый делает то, что производит быстрее всего.
Допущения и варианты со звёздочкой
Предполагаются независимая работа, постоянная скорость, отсутствие переналадки и простоев. При дробном результате число завершённых изделий округляется вниз для каждого сотрудника. Квоты по ассортименту требуют отдельного распределения времени.