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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 547: Строка 547:
  
 
Когда аптеки не работают, их надо охранять, наркоманы не дремлют.  
 
Когда аптеки не работают, их надо охранять, наркоманы не дремлют.  
 +
 +
Вооруженных охранников аптеки нанять не могут, их выделяет муниципалитет.
  
 
Существует два типа охранников:
 
Существует два типа охранников:
Строка 552: Строка 554:
 
* Ночной: 21:00-9:00, работают каждый день.
 
* Ночной: 21:00-9:00, работают каждый день.
  
−
Но к каждой аптеке охранника не приставить, их не хватает на всех.
+
Но к каждой аптеке охранника не приставить, их не хватает на всех,
 +
и хотелось бы как-то более-менее справедливо их распределить.
  
 
{| class=wikitable
 
{| class=wikitable
Строка 582: Строка 585:
 
* Обычная аптека не может охраняться более 24 часов подряд.
 
* Обычная аптека не может охраняться более 24 часов подряд.
 
* Любая аптека не может охраняться два выходных подряд.
 
* Любая аптека не может охраняться два выходных подряд.
 +
* Разница в ежемесячном количестве караулов в каждой обычной аптеке не может быть быть больше трех.
 +
* Разница в общем числе караулов всех охранников в для каждой аптеки не превышает двух единиц.
  
 +
Округи ревниво следят за «Y_j» — количеством ночных охранников аптек, деленное на количество аптек в его округе «j».
  
−
Специфика назначения следующая:
+
Надо минимизировать разницу между «Y_j», соблюдая вышеуказанные регуляции.
−
* Согласно законодательным нормам, в каждом районе должно быть определенное количество аптек, которые несут службу по охране
+
−
дежурить в дневное время (в праздничные дни) и несколько аптек, дежурящих в ночное время (каждый день).
+
−
ночью (каждый день).
+
−
 
+
−
 
+
−
При определении количества дневных охранников уже учитываются 12-часовые
+
−
аптеки в каждом районе учитываются.
+
−
Аптека (обычная или 12-часовая) не может находиться в карауле два праздничных дня подряд.
+
−
Разница в количестве караулов в каждой обычной аптеке не может быть
+
−
быть больше трех.
+
−
 
+
−
 
+
−
Балансируйте общее количество охранников в каждой аптеке каждый месяц, соблюдая условие, что
+
−
наибольшая разница не превышала 2 единиц.
+
−
 
+
−
Нужно сбалансировать соотношение количества ночных охранников аптек, деленное на количество аптек в его округе.
+
−
 
+
−
 
+
−
{{@|Нужна доработка}}
+
 
{{enddiv}}
 
{{enddiv}}
  
 
[[Категория:OptimizationProblems]]
 
[[Категория:OptimizationProblems]]

Версия 23:07, 19 ноября 2022

В данном городе имеется 52 аптеки, распределенные по 5 районам (j = 1. . .5).

Аптеки бывают двух типов:

  • Обычные (0): Открытие и закрытие в обычные часы, не работают в выходные.
  • Аптеки 12 ч (1): Открыты каждый день в году до 22:00.
Аптека 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
Тип 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1
Район 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5

Есть годовой календарь праздничных дней:

Когда аптеки не работают, их надо охранять, наркоманы не дремлют.

Вооруженных охранников аптеки нанять не могут, их выделяет муниципалитет.

Существует два типа охранников:

  • Дневной: 9:00-21:00, для выходных-праздничных дней — работают только днем, в выходные.
  • Ночной: 21:00-9:00, работают каждый день.

Но к каждой аптеке охранника не приставить, их не хватает на всех, и хотелось бы как-то более-менее справедливо их распределить.

Район 1 2 3 4 5
Дневных охранников 2 2 1 1 2
Ночных охранников 2 1 1 1 1


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

  • Обычная аптека не может охраняться более 24 часов подряд.
  • Любая аптека не может охраняться два выходных подряд.
  • Разница в ежемесячном количестве караулов в каждой обычной аптеке не может быть быть больше трех.
  • Разница в общем числе караулов всех охранников в для каждой аптеки не превышает двух единиц.

Округи ревниво следят за «Y_j» — количеством ночных охранников аптек, деленное на количество аптек в его округе «j».

Надо минимизировать разницу между «Y_j», соблюдая вышеуказанные регуляции.

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Охрана_аптек&oldid=21950»