Анализ уязвимости многополюсных сетей при структурных повреждениях

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