Условие задачи
Решить задачу о назначениях, условия которой занесены в таблицу 1.
Таблица 1 – Условия задачи о назначениях
Определить оптимальное назначение так, чтобы срок выполнения всех работ было минимальным.
Ответ
Условия задачи означают, что имеется 8 работ и 8 исполнителей, которые могут выполнять работы с разной скоростью. Время выполнения работ представлена в таблице в ед. времени.
Таблица 2
В каждой строке подчеркнем минимальный элемент (таблица 3).
Таблица 3