2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Модифицированная задача о назначениях
Сообщение20.12.2020, 19:23 
Аватара пользователя


26/05/12
1700
приходит весна?
Имеется N сотрудников и M работ. Каждый сотрудник характеризуется тем, какую из этих M работ он может выполнять, а каждая работа — тем, какое число работников она требует, чтобы оказаться выполненной. Каждый сотрудник может быть назначен только на одну работу. Требуется найти такое назначение, чтобы было выполнено максимальное число работ и при этом минимальное число сотрудников осталось без работы. То есть, если имеется два назначения с одинаковым числом выполненных работ, в приоритете то, где больше работников задействовано.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group