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

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