Условие задачи
Для выполнения 5-ти видов работ фирма пригласила 5 исполнителей, каждый из которых должен выполнить только одно задание. Имеются оценки времени (в днях), необходимого исполнителям для выполнения каждой из работ, и дневная оплата труда каждого исполнителя (в денежных единицах). Как фирме распределить работы по исполнителям, чтобы минимизировать суммарные затраты на оплату труда?
Ответ
Сначала определим стоимость выполнения работ каждым исполнителем, получаем:
Составим математическую модель задачи.
Неизвестные xij исполнение j-й работы i-м исполнителем, принимает значение 0 или 1.
Целевая функция - оплата труда:
Z = CijXij = 4340x11 + 4130x12 + 1680x13 + +3750x55(min)
Ограни...
Потяни
