Модель «max-min» у задачах захисту об’єктів комунікаційних мереж

Abstract

Проблема захисту об’єктів стратегічного значення зведена до задачі про максимальний потік/мінімальний переріз у мережі, яка розв’язана в середовищі MS Excel за допомогою вбудованого модулю математичної оптимізації. Цей підхід є ілюстрацією сучасної методики формування та прийняття відповідальних рішень із використанням апарату математичного і електронно-табличного моделювання.

Проблема защиты объектов стратегического назначения сведена к задаче о максимальном потоке/минимальном разрезе в сети, которая решена в среде MS Excel с помощью встроенного модуля математической оптимизации. Этот подход является иллюстрацией современной методики формирования и принятия ответственных решений с использованием аппарата математического и электронно-табличного моделирования.

The defense of strategic objects problem as a maximal flow/minimal cut in a network problem which is solved in the MS Excel by built-in module of mathematical optimization is interpreted. This approach is an illustration of modern method of forming and making responsible decisions with the use of mathematical and spreadsheet modeling.