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