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

Материал из DISCOPAL
Версия от 20:47, 23 декабря 2023; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Распределение летних отпусков 2023-12-23 23-46-20 image0.png

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

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

.ИюньИюльАвгустСентябрь
P1549x
P2x367
P37556

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

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

Вариант2.

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

.ИюньИюльАвгуст
P46x9

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


Вариант1.

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

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

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

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