Оптимизационные модели антитеррористической защиты

Abstract

Дан обзор математических моделей и задач по планированию антитеррористических и специальных операций: задач контроля территории, задач защиты критической инфраструктуры (описываемой оптимизационными моделями), блокировки транспортных и информационных сетей. Показано, что многие задачи контроля территории сводятся к известным оптимизационным задачам теории графов, поиску кратчайших путей и минимальных покрытий. Задачи защиты критической инфраструктуры и блокировки сетей сводятся к решению игровых стохастических минимаксных задач. Предлагаются численные методы решения этих задач.

Наведено огляд математичних моделей і задач з планування антитерористичних та спеціальних операцій: задач контролю території, задач захисту критичної інфраструктури (описуваної оптимізаційними моделями), блокування транспортних та інформаційних мереж. Показано, що багато задач контролю території зводяться до відомих оптимізаційних задач теорії графів, пошуку найкоротших шляхів і мінімальних покриттів. Задачі захисту критичної інфраструктури і блокування мереж зводяться до розв’язання ігрових стохастичних мінімаксних задач.

The paper gives an overview of a number of mathematical models and problems on planning anti-terrorist and special operations. These are problems of monitoring a territory, protecting critical infrastructure (described by optimization models), interdicting transport and information networks. It is shown that many territory control problems are reduced to well-known optimization problems on graphs, shortest paths search, and minimal coverages on graphs. The problems of protecting critical infrastructure and interdicting networks are reduced to stochastic minimax game problems.