Optprob/Распределение летних отпусков — различия между версиями
StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex01-pg-77 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Распределение летних отпусков_2023-12-23…») |
(нет различий)
|
Версия 20:46, 23 декабря 2023
Менеджер по персоналу компании хочет распределить летние отпуска трех человек, входящих в его отдел. Отпуска берутся на календарный месяц целиком.
Для того чтобы распределить отпуск наилучшим образом, он решил составить список предпочтений на июнь, июль, август и сентябрь, как показано в следующей таблице:
| . | Июнь | Июль | Август | Сентябрь |
| P1 | 5 | 4 | 9 | x |
| P2 | x | 3 | 6 | 7 |
| P3 | 7 | 5 | 5 | 6 |
И решил отправлять в отпуск максимизируя сумму предпочтений
В этом году директор по персоналу решил привлечь четвертого сотрудника из другого отдела в свой отдел на летние месяцы, чтобы покрыть минимальные потребности своего отдела.
Вариант1.
Рассчитайте распределение, которое оптимизирует уровень предпочтений, если предпочтения четвертого человека были такими:
| . | Июнь | Июль | Август | |
| P4 | 6 | x | 9 |
Учитывая, что четыре человека должны взять отпуск в июне, июле, августе (каждый по целому месяцу) и что в каждом из этих трех месяцев, должен быть хотя бы один человек в отпуске.
Вариант1.
Найдя четвертого сотрудника, P4, единственным предпочтением которого является постоянная работа в отделе в течение трех из четырех месяцев, директор по персоналу считает, что неплохо было бы включить сентябрь в планирование. Рассчитайте отпуски, оптимизирующее уровень предпочтений всех четырех человек, если все четверо будут брать отпуск во все четыре месяца и каждый в свой месяц.