Ресурсные сети с динамическими длительностями прохождения по дугам

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