Optprob/Охрана аптек

Материал из DISCOPAL
Перейти к: навигация, поиск

В данном городе имеется 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 часов подряд.
  • Любая аптека не может охраняться два выходных подряд.


Специфика назначения следующая:

  • Согласно законодательным нормам, в каждом районе должно быть определенное количество аптек, которые несут службу по охране

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


При определении количества дневных охранников уже учитываются 12-часовые аптеки в каждом районе учитываются. Аптека (обычная или 12-часовая) не может находиться в карауле два праздничных дня подряд. Разница в количестве караулов в каждой обычной аптеке не может быть быть больше трех.


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

Нужно сбалансировать соотношение количества ночных охранников аптек, деленное на количество аптек в его округе.


Нужна доработка

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

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

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