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

  • задача коммивояжера
  • задача о диете
  • задача о назначении
  • задача о рюкзаке
Для просмотра статистики ответов нужно войти.