Условие задачи
Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице.
Разработать предложения руководству фирмы по распределению рабочих по работам так, чтобы все работы были бы выполнены, а суммарная стоимость выполнения работ была бы минимальной.
Ответ
Четверо рабочих могут выполнять пять видов работ. Эта задача не сбалансирована, т.к. число рабочих не равно числу видов работ. Сбалансируем задачу, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ. В нашей задаче добавлен фиктивный Рабочий 5.
Составим матрицу назначений (рис 1.1)