При решении задач управления рисками систем, являющихся сложными сетями, исследователи строят математические модели различных деструктивных воздействий, включая целенаправленные атаки, на узлы или ребра сети [1]. При этом сравнительно мало изучено влияние структуры сложной сети на её интегральный риск. По всей видимости, это связано с тем, что в большинстве реальных задач структура системы фиксирована и не изменяется в процессе решения задачи управления рисками. В то же время, для ряда систем (например, беспроводных mesh-сетей [2]) перестройка структуры является частью их функционирования.
Решение задачи выбора оптимальной структуры или хотя бы оптимального размещения элементов внутри произвольно заданной структуры «в лоб» крайне затратно и, по существу, невозможно для числа элементов, превышающего несколько десятков. В связи с этим имеет смысл решать задачу последовательно, начиная с самых простых структур.
В настоящей работе рассматриваются простейшие цепные структуры. Предложен алгоритм оптимального с точки зрения минимизации риска размещения элементов защищаемой системы внутри таких структур.