Optprob/Распределение летних отпусков

Менеджер по персоналу компании хочет распределить летние отпуска трех человек, входящих в его отдел. Отпуска берутся на календарный месяц целиком.

Для того чтобы распределить отпуск наилучшим образом, он решил составить список предпочтений на июнь, июль, август и сентябрь, как показано в следующей таблице:

.	Июнь	Июль	Август	Сентябрь
P1	5	4	9	x
P2	x	3	6	7
P3	7	5	5	6

И решил отправлять в отпуск максимизируя сумму предпочтений

В этом году директор по персоналу решил привлечь четвертого сотрудника из другого отдела в свой отдел на летние месяцы, чтобы покрыть минимальные потребности своего отдела.

Вариант2.

Рассчитайте распределение, которое оптимизирует уровень предпочтений, если предпочтения четвертого человека были такими:

.	Июнь	Июль	Август
P4	6	x	9

Учитывая, что четыре человека должны взять отпуск в июне, июле, августе (каждый по целому месяцу) и что в каждом из этих трех месяцев, должен быть хотя бы один человек в отпуске.

---

Вариант1.

Найдя четвертого сотрудника, P4, единственным предпочтением которого является постоянная работа в отделе в течение трех из четырех месяцев, директор по персоналу считает, что неплохо было бы включить сентябрь в планирование. Рассчитайте отпуски, оптимизирующее уровень предпочтений всех четырех человек, если все четверо будут брать отпуск во все четыре месяца и каждый в свой месяц.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.