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