B@R5uk |
Модифицированная задача о назначениях  20.12.2020, 19:23 |
|
26/05/12 1787 приходит весна?
|
Имеется N сотрудников и M работ. Каждый сотрудник характеризуется тем, какую из этих M работ он может выполнять, а каждая работа — тем, какое число работников она требует, чтобы оказаться выполненной. Каждый сотрудник может быть назначен только на одну работу. Требуется найти такое назначение, чтобы было выполнено максимальное число работ и при этом минимальное число сотрудников осталось без работы. То есть, если имеется два назначения с одинаковым числом выполненных работ, в приоритете то, где больше работников задействовано.
Подскажите, пожалуйста, в каком направлении копать в сторону решения этой задачи?
|
|
|
|
 |
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы