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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 5: Строка 5:
  
 
Аптеки бывают двух типов:
 
Аптеки бывают двух типов:
−
* Обычные (0): Открытие и закрытие в обычные часы
+
* Обычные (0): Открытие и закрытие в обычные часы, не работают в выходные.
 
* Аптеки 12 ч (1): Открыты каждый день в году до 22:00.
 
* Аптеки 12 ч (1): Открыты каждый день в году до 22:00.
  
Строка 546: Строка 546:
 
{{WikiCutEnd}}
 
{{WikiCutEnd}}
  
−
Когда аптеки не работают, их надо охранять, наркоманы не дремлют.
+
Когда аптеки не работают, их надо охранять, наркоманы не дремлют.  
  
 
Существует два типа охранников:
 
Существует два типа охранников:
−
* Дневной: 9:00-21:00, для выходных-праздничных дней
+
* Дневной: 9:00-21:00, для выходных-праздничных дней — работают только днем, в выходные.
−
* Ночной: 21:00-9:00, на каждый день.
+
* Ночной: 21:00-9:00, работают каждый день.
  
−
Мы хотим сделать ежегодное назначение охранников.
+
Но к каждой аптеке охранника не приставить, их не хватает на всех.
 +
 
 +
{| class=wikitable
 +
|-
 +
| Район
 +
| 1
 +
| 2
 +
| 3
 +
| 4
 +
| 5
 +
|-
 +
| Дневных охранников
 +
| 2
 +
| 2
 +
| 1
 +
| 1
 +
| 2
 +
|-
 +
| Ночных охранников
 +
| 2
 +
| 1
 +
| 1
 +
| 1
 +
| 1
 +
|}
 +
 
 +
 
 +
Есть куча законодательных еврорегуляций, как их справедливо распределить их по охраняемым объектам.
 +
* Обычная аптека не может охраняться более 24 часов подряд.
 +
* Любая аптека не может охраняться два выходных подряд.
  
−
Полный календарь праздников на приведен выше.
 
−
Дни, которые учитываются при назначении дневных охранников, - это все праздничные дни
 
−
года. Для ночных охранников рассматриваются все дни в году.
 
  
 
Специфика назначения следующая:
 
Специфика назначения следующая:
 
* Согласно законодательным нормам, в каждом районе должно быть определенное количество аптек, которые несут службу по охране  
 
* Согласно законодательным нормам, в каждом районе должно быть определенное количество аптек, которые несут службу по охране  
 
дежурить в дневное время (в праздничные дни) и несколько аптек, дежурящих в ночное время (каждый день).
 
дежурить в дневное время (в праздничные дни) и несколько аптек, дежурящих в ночное время (каждый день).
−
ночью (каждый день). При определении количества дневных охранников уже учитываются 12-часовые
+
ночью (каждый день).  
 +
 
 +
 
 +
При определении количества дневных охранников уже учитываются 12-часовые
 
аптеки в каждом районе учитываются.
 
аптеки в каждом районе учитываются.
−
Обычная аптека не может дежурить более 24 часов подряд.
 
 
Аптека (обычная или 12-часовая) не может находиться в карауле два праздничных дня подряд.
 
Аптека (обычная или 12-часовая) не может находиться в карауле два праздничных дня подряд.
 
Разница в количестве караулов в каждой обычной аптеке не может быть
 
Разница в количестве караулов в каждой обычной аптеке не может быть
 
быть больше трех.
 
быть больше трех.
 +
 +
 
Балансируйте общее количество охранников в каждой аптеке каждый месяц, соблюдая условие, что
 
Балансируйте общее количество охранников в каждой аптеке каждый месяц, соблюдая условие, что
 
наибольшая разница не превышала 2 единиц.
 
наибольшая разница не превышала 2 единиц.
−
Задача состоит в том, чтобы сбалансировать соотношение количества ночных охранников аптеки
+
 
−
деленное на количество аптек в его округе.
+
Нужно сбалансировать соотношение количества ночных охранников аптек, деленное на количество аптек в его округе.
  
  

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


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

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

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


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


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

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


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

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