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