АЛГОРИТМ НАХОЖДЕНИЯ НЕЧЕТКОГО ПОТОКА В ТРАНСПОРТНОЙ СЕТИ С НЕЧЕТКИМИ СТОИМОСТЯМИ И ПРОПУСКНЫМИ СПОСОБНОСТЯМИ

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