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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
 
(не показаны 4 промежуточные версии этого же участника)
Строка 1: Строка 1:
 
<!-- p31 -->
 
<!-- p31 -->
 
{{checked|}}
 
{{checked|}}
 +
 +
[[File:Охрана аптек_2023-12-23_03-41-58_image0.png|right|256px]]
  
 
В данном городе имеется 52 аптеки, распределенные по 5 районам (j = 1. . .5).  
 
В данном городе имеется 52 аптеки, распределенные по 5 районам (j = 1. . .5).  
  
 
Аптеки бывают двух типов:
 
Аптеки бывают двух типов:
−
* Обычные (0): Открытие и закрытие в обычные часы
+
* Обычные (0): Открытие и закрытие в обычные часы, не работают в выходные.
 
* Аптеки 12 ч (1): Открыты каждый день в году до 22:00.
 
* Аптеки 12 ч (1): Открыты каждый день в году до 22:00.
  
Строка 546: Строка 548:
 
{{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 часов подряд.
−
года. Для ночных охранников рассматриваются все дни в году.
+
* Любая аптека не может охраняться два выходных подряд.
 +
* Разница в ежемесячном количестве караулов в каждой обычной аптеке не может быть быть больше трех.
 +
* Разница в общем числе караулов всех охранников в для каждой аптеки не превышает двух единиц.
  
−
Специфика назначения следующая:
+
Округи ревниво следят за «Y_j» — количеством ночных охранников аптек, деленное на количество аптек в его округе «j».
−
* Согласно законодательным нормам, в каждом районе должно быть определенное количество аптек, которые несут службу по охране
+
−
дежурить в дневное время (в праздничные дни) и несколько аптек, дежурящих в ночное время (каждый день).
+
−
ночью (каждый день). При определении количества дневных охранников уже учитываются 12-часовые
+
−
аптеки в каждом районе учитываются.
+
−
Обычная аптека не может дежурить более 24 часов подряд.
+
−
Аптека (обычная или 12-часовая) не может находиться в карауле два праздничных дня подряд.
+
−
Разница в количестве караулов в каждой обычной аптеке не может быть
+
−
быть больше трех.
+
−
Балансируйте общее количество охранников в каждой аптеке каждый месяц, соблюдая условие, что
+
−
наибольшая разница не превышала 2 единиц.
+
−
Задача состоит в том, чтобы сбалансировать соотношение количества ночных охранников аптеки
+
−
деленное на количество аптек в его округе.
+
  
 +
Надо минимизировать разницу между «Y_j», соблюдая вышеуказанные регуляции.
  
−
{{@|Нужна доработка}}
+
{{@|Не готово, проблемы с решением}}
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 11:59, 23 декабря 2023

Охрана аптек 2023-12-23 03-41-58 image0.png

В данном городе имеется 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=27853»