Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице. Разработать предложения руководству фирмы по распределению рабочих по работам так, чтобы все

8 декабря 2024
Информатика

Условие:

Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице.

Разработать предложения руководству фирмы по распределению рабочих по работам так, чтобы все работы были бы выполнены, а суммарная стоимость выполнения работ была бы минимальной.

Решение:

Четверо рабочих могут выполнять пять видов работ. Эта задача не сбалансирована, т.к. число рабочих не равно числу видов работ. Сбалансируем задачу, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ. В нашей задаче добавлен фиктивный Рабочий 5.