Ответ на вопрос №1014902: Следующая задача: Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только одинСледующая задача: Имеем n исполнителей, которые могут выполнять n - Ответ на вопрос №1014902Следующая задача: Имеем n исполнителей, которые могут выполнять n - Ответ на вопрос №1014902
2025-10-192025-10-19СтудИзба
Следующая задача: Имеем n исполнителей, которые могут выполнять n - Ответ на вопрос №1014902
Новинка
Вопрос
Следующая задача:Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.
Это называется:
- задача о рюкзаке
- задача коммивояжера
- задача о назначении
- задача о диете
Ответ
Этот вопрос в коллекциях
Новинка
-14%
5,0
Возникли вопросы к материалу? Напиши в сообщения и решим возникший вопрос!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
