Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

THE OPTIMAL MATHEMATICAL MODEL OF DETERMINING STRUCTURE OF THE PERIMETER PROTECTION SYSTEM OF A PROTECTED OBJECT

Istomin A.L. 1 Badenikov A.V. 1 Istomina A.A. 1
1 Angarsk State Technical University
Mathematical models of the problem of finding the optimal structure of the system of physical protection of the perimeter of the protected object of the fuel and energy complex with the help of physical barriers are presented. As a criterion for the effectiveness of the perimeter protection system of the object, the time spent by the offender to overcome physical barriers is taken. In the first model there is a number of physical barriers of different types at each boundary of the perimeter of the object, in which the time to overcome the physical barriers of the perimeter of the object by an external offender reaches a maximum. The model of the second problem allows us to find the structure of the perimeter protection system of the object, in which the time to overcome the physical barriers of the intruder protection system is not less than the specified value, and the total cost of the physical barriers of the perimeter protection system reaches a minimum value. The calculated models are: the time of overcoming physical barriers by an external violator; the optimal structure of physical barriers at each boundary of the perimeter of the object; the cost of the system of physical barriers. Both problems are formulated as linear programming problems and can be solved by simplex method of linear programming. Examples of solving problems with detailed derivation of equations of optimization problem models and analysis of the obtained solution are given.
system of physical protection
perimeter protection of object
model of system of physical protection
protection of fuel and energy objects

В соответствии с Федеральным законом от 21 июля 2011 г. № 256-ФЗ «О безопасности объектов топливно-энергетического комплекса», одним из требований является обязанность субъектов топливно-энергетического комплекса (ТЭК) на стадиях проектирования и строительства объектов ТЭК предусматривать обязательное моделирование систем защиты будущих объектов в целях противодействия противоправным действиям, в том числе террористическим актам или покушениям на его совершение, угрожающие их безопасному функционированию. В результате моделирования должна быть предложена эффективная структура системы физической защиты (СФЗ), включающая инженерно-технические средства защиты и обнаружения несанкционированных действий, оптимальное количество постов и маршрутов охраны, требуемый штат охраны и его дислокация [1–3]. Проблемам проектирования систем физической защиты посвящены ряд работ [4, 5], однако вопросы эффективной защиты периметра территории охраняемых объектов в них отражены недостаточно.

Объекты ТЭК относятся к категории критической важности и повышенной опасности, имеют большие территории, которые должны быть защищены от доступа посторонних лиц и проникновения нарушителей с целью совершения хищения имущества или террористических актов. Поэтому одной из задач при проектировании CФЗ объектов ТЭК является эффективная защита периметров охраняемых объектов.

Защита периметра объекта – комплексная задача, для эффективного решения которой важно оптимальное сочетание физических барьеров (механических препятствий) – пассивного ограждения, затрудняющего и замедляющего проникновение нарушителя с техническими средствами обнаружения, обеспечивающими наиболее раннее установление попытки или факта преодоления периметра. В работе исследуется система защиты периметра объекта от внешнего нарушителя с помощью инженерно-технических средств защиты или физических барьеров (ФБ) с целью максимально замедлить движение нарушителя к цели. В этой связи в качестве критерия эффективности системы защиты периметра объекта принято время, затраченное нарушителем на преодоление физических барьеров. Математические модели задачи нахождения оптимальной структуры системы физической защиты сформулированы как задачи линейного программирования.

Математические модели задачи

Практически все физические барьеры сертифицированы по времени их преодоления. Следовательно, задача нахождения оптимального варианта защиты объектов физическими барьерами может быть сформулирована в виде, представленном ниже.

Модель 1. Пусть для защиты периметра объекта требуется организовать m рубежей защиты. Имеются n видов физических барьеров.

Обозначим через xij количество ФБ i-го вида на j-м рубеже, а через τij – время преодоления i-го вида барьерана j-м рубеже внешним нарушителем.

Тогда суммарное время преодоления физической защиты внешним нарушителем определяется как

ist01.wmf (1)

Если затраты на сооружение (установку) одной единицы i-го вида барьера на j-м рубеже равны sij, то стоимость всех физических барьеров защищающих периметр объекта определяется как ist02.wmf. Поскольку построение СФЗ осуществляется в условиях ограниченных средств, то справедливо неравенство

ist03.wmf (2)

Ограничениями в этой задаче могут быть требования, чтобы количество барьеров i-го вида на j-м рубеже было не меньше заданного значения Nij:

ist04.wmf, ist05.wmf, ist06.wmf. (3)

Кроме того, при построении ФБ могут существовать условия по комплектованию ФБ разных видов, например, если устанавливается внешнее предупредительное ограждение, оно обязательно дополняется капитальным ограждением с козырьком из армированной колючей ленты (АКЛ) или противоподкопным заглублением и т.п.

Эти условия могут быть представлены в виде

ist07.wmf ist08.wmf, ist09.wmf,

ist10.wmf, ist11.wmf (4)

или после несложных преобразований в виде

ist12.wmf ist13.wmf, ist14.wmf,

ist15.wmf, ist16.wmf. (5)

Очевидно, что число ФБ разных видов не может быть отрицательной величиной

ist17.wmf, ist18.wmf, ist19.wmf. (6)

Таким образом, задача нахождения наилучшей структуры инженерно-технических средств защиты периметра объекта заключается в следующем: необходимо найти такие значения xij, ist20.wmf, ist21.wmf, при которых достигает максимума функция

ist22.wmf (7)

и выполняются следующие ограничения

ist23.wmf (8)

ist24.wmf, ist25.wmf, ist26.wmf, (9)

ist27.wmf ist28.wmf, ist29.wmf,

ist30.wmf, ist31.wmf, (10)

ist32.wmf, ist33.wmf, ist34.wmf. (11)

Требуется найти такие значения xij, удовлетворяющие ограничениям (8)–(11), при которых функция (7) будет максимальной.

Математическая модель задачи (7)–(11) относится к задачам линейного программирования и может быть решена симплексным методом линейного программирования.

Пример 1. Для защиты периметра объекта имеются следующие виды инженерно-технических средств: заграждение из сетки сварной, заграждение из сетки сварной с козырьком из АКЛ, бетонное капитальное заграждение, бетонное капитальное заграждение с козырьком из АКЛ, бетонное капитальное заграждение с козырьком из АКЛ с противоподкопным заграждением.

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

В таблице показаны стоимость защиты рубежа из заграждений различных видов и время их преодоления проломом внешним нарушителем [5].

Характеристики заграждений

Вид

Наименование

Стоимость защиты 1-го рубежа, тыс. руб.

Стоимость защиты 2-го рубежа, тыс. руб.

Время преодоления, мин

1

Заграждение из сетки

1100

900

0,5

2

Заграждение из сетки с козырьком из АКЛ

1500

1550

2,3

3

Бетонное заграждение

2550

2400

0,8

4

Бетонное заграждение с козырьком из АКЛ

4200

2650

3,1

5

Бетонное заграждение с козырьком из АКЛ с противоподкопным заграждением

5150

4050

3,3

Требуется определить оптимальный вариант защиты периметра объекта физическими барьерами из условия, что суммарные затраты на их оборудование и установку не должны превышать 11 млн руб.

Составим математическую модель задачи.

Если xij – количество ФБ i-го вида на j-м рубеже, а τij – время преодоления i-го вида барьера на j-м рубеже внешним нарушителем, то суммарное время преодоления физической защиты внешним нарушителем определяется как

ist35.wmf (12)

или

ist36.wmf (13)

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

ist37.wmf (14)

В соответствии с требованиями к системе защиты на каждом рубеже должно быть не меньше двух заграждений.

Это условие для каждого рубежа можно записать в следующем виде:

ist38.wmf (15)

ist39.wmf (16)

В связи с тем, что число ФБ разных видов не может быть отрицательной величиной,

x11 ≥ 0, x21 ≥ 0, x31 ≥ 0, x41 ≥ 0, x51 ≥ 0,

x12 ≥ 0, x22 ≥ 0, x32 ≥ 0, x42 ≥ 0, x52 ≥ 0. (17)

Требуется найти такие значения xij, ist40.wmf, ist41.wmf, удовлетворяющие ограничениям (14)–(17), при которых функция (13) будет максимальной.

Оптимальное решение: x11 = 0; x21 = 1; x31 = 0; x41 = 0; x51 = 0; x12 = 0; x22 = 1; x32 = 0; x42 = 2; x52 = 0.

Таким образом, первый рубеж следует укрепить заграждениями из сетки с козырьком из АКЛ и бетонным заграждением с козырьком из АКЛ, а второй рубеж – двумя рядами бетонных заграждений с козырьком из АКЛ. При данном варианте защиты обеспечивается максимальное время преодоления нарушителем защиты периметра объекта, которое составляет 11,6 минут.

Модель 2. Во многих случаях требуется организовать защиту объекта при минимальных расходах на установку физических заграждений. В этих случаях критерием эффективности является общая сумма затрат на систему защиты из физических барьеров, а ограничением является время преодоления нарушителем физических барьеров, которое не должно быть меньше заданного.

Если xij – количество ФБ i-го вида на j-м рубеже, то стоимость всех физических барьеров, защищающих периметр объекта, определяется как

ist42.wmf (18)

где sij – затраты на сооружение (установку) одной единицы i-го вида барьера на j-м рубеже.

Если τij – время преодоления i-го вида барьера на j-м рубеже внешним нарушителем, тогда суммарное время преодоления физической защиты внешним нарушителем определяется как

ist43.wmf (19)

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

ist44.wmf (20)

Остальные ограничения остаются как в модели 1. Это и количество барьеров на каждом рубеже, и ограничения по комплектованию ФБ разных видов и т.д.

Тогда задача нахождения наилучшей структуры инженерно-технических средств защиты СФЗ заключается в следующем: необходимо найти такие значения xij, ist46.wmf, ist47.wmf, при которых достигает минимума функция

ist48.wmf, (21)

и выполняются следующие ограничения

ist49.wmf (22)

ist50.wmf, ist51.wmf, ist52.wmf, (23)

ist53.wmf ist54.wmf, ist55.wmf,

ist56.wmf, ist57.wmf, (24)

ist58.wmf, ist59.wmf, ist60.wmf. (25)

Требуется найти такие значения xij, удовлетворяющие ограничениям (22)–(25), при которых функция (21) будет минимальной.

Пример 2. На основании данных из примера 1 решим задачу нахождения оптимальной структуры СФЗ периметра объекта, при которой затраты на систему минимальны. Будем искать вариант защиты, при которой время преодоления рубежей защиты нарушителем будет не меньше 10 минут.

Остаются ограничения на то, что в системе защиты два рубежа и не менее двух барьеров на каждом рубеже.

Запишем выражение для критерия оптимальности:

ist61.wmf (26)

Поскольку время на преодоление рубежей защиты должно быть не меньше 10 минут, запишем ограничение

ist62.wmf (27)

Условия того, что на каждом рубеже должно быть не меньше двух барьеров, записываются в виде

ist63.wmf (28)

ist64.wmf (29)

В связи с тем, что число ФБ разных видов не может быть отрицательной величиной,

x11 ≥ 0, x21 ≥ 0, x31 ≥ 0, x41 ≥ 0, x51 ≥ 0,

x12 ≥ 0, x22 ≥ 0, x32 ≥ 0, x42 ≥ 0, x52 ≥ 0. (30)

Требуется найти такие значения xij, ist65.wmf, ist66.wmf, удовлетворяющих, ограничениям (27)–(30), при которых функция (26) будет минимальной.

Оптимальное решение: x11 = 0; x21 = 2,34; x31 = 0; x41 = 0; x51 = 0; x12 = 0; x22 = 2; x32 = 0; x42 = 0; x52 = 0. Поскольку значение ограждений не может быть дробным, округлим решение до ближайшего целого значения.

Таким образом, и первый, и второй рубежи следует укрепить двумя заграждениями из сетки с козырьком из АКЛ.

При данном варианте защиты время преодоления заграждений нарушителем составит 9,2 минут, а стоимость заграждений – 6 млн 100 тыс. руб.

Видно, что не выполняется требование, согласно которому время преодоления защиты должно быть не меньше 10 минут. Округлим решение x21 = 2,34 до значения 3. Это значит, что первый рубеж укрепляется тремя, а второй рубеж – двумя заграждениями из сетки с козырьком из АКЛ. В этом случает, время преодоления заграждений нарушителем составит 11,5 минут, а стоимость заграждений – 7 млн 600 тыс. руб.

В целом решение показывает, что за значительно меньшие средства можно обеспечить сходную по показателю эффективности систему защиты. Так, в примере 2 мы нашли оптимальный вариант защиты, при котором время преодоления защиты нарушителем максимально. Оно составило 11,6 минут. Стоимость системы защиты для этого варианта составила 11 млн руб.

В то же время система стоимостью в 7 млн руб. 600 тыс. руб. позволила обеспечить время преодоления 11,5 минут, но ее стоимость на 3 млн 400 тыс. руб. меньше. Фактор стоимости может оказаться решающим, а сэкономленные средства можно направить на средства обнаружения и нейтрализации нарушителя.

Заключение

Представленные математические модели позволяют оценить эффективность СФЗ периметра охраняемого объекта и могут быть использованы для исследования эффективности проектируемой СФЗ. Расчетными по модели являются: время преодоления физических барьеров внешним нарушителем первого типа; оптимальная структура физических барьеров; стоимость системы физических барьеров.