Следующая задача:
Имеем n исполнителей, которые могут выполнять n
различных работ. Известна полезность cij , связанная с выполнением i-м исполнителем j-й работы ( i, j = 1, n ). Необходимо назначить исполнителей на работы так, чтобы
добиться максимальной полезности, при условии, что каждый исполнитель может
быть назначен только на одну работу и за каждой работой должен быть закреплен
только один исполнитель.
Это называется:
- задача коммивояжера
- задача о диете
- задача о назначении
- задача о рюкзаке
Для просмотра статистики ответов нужно
войти.