Есть ли имя / алгоритм для этого варианта задачи оптимизации?
Предположим, у нас есть несколько произвольных наборов работ, рабочих и инструментов. Размеры каждого не обязательно одинаковы. Для каждой работы нам дается, какие работники могут выполнить ее, используя определенный инструмент. Определите максимальное количество заданий, которое может быть выполнено, чтобы работник мог быть назначен на несколько заданий, но инструмент может использоваться только одним работником.
Вот пример:
Рабочий 1:
Инструмент 1 - Задания 1, 2; Инструмент 2 - Задания 3, 4
Работник 2:
Инструмент 1 - Работа 1; Инструмент 2 - Задания 3, 4
Работник 3:
Инструмент 2 - Задания 1, 2, 4
Ответ - 4, поскольку все четыре задания можно выполнить, дав Инструменту 1
Рабочий 1 и Инструмент 2 Рабочему 2
Из того, что я могу сказать, в случае, когда инструмент опущен и работники могут быть назначены только на одно задание, эту проблему можно считать эквивалентной задаче назначения с одинаковыми затратами.