Поиск потока в несовместных транспортных сетях

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