2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Модифицированная задача о назначениях
Сообщение20.12.2020, 19:23 
Аватара пользователя
Имеется N сотрудников и M работ. Каждый сотрудник характеризуется тем, какую из этих M работ он может выполнять, а каждая работа — тем, какое число работников она требует, чтобы оказаться выполненной. Каждый сотрудник может быть назначен только на одну работу. Требуется найти такое назначение, чтобы было выполнено максимальное число работ и при этом минимальное число сотрудников осталось без работы. То есть, если имеется два назначения с одинаковым числом выполненных работ, в приоритете то, где больше работников задействовано.

Подскажите, пожалуйста, в каком направлении копать в сторону решения этой задачи?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group