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

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