Optprob/Распределение летних отпусков — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- spex01-pg-77 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Распределение летних отпусков_2023-12-23…»)
(нет различий)

Версия 20:46, 23 декабря 2023

Распределение летних отпусков 2023-12-23 23-46-20 image0.png

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

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

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

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

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

Вариант1.

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

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

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


Вариант1.

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