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