ОПРЕДЕЛЕНИЕ ПОТОКА МИНИМАЛЬНОЙ СТОИМОСТИ В НЕЧЕТКОМ ДИНАМИЧЕСКОМ ГРАФЕ

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