Научно-технический журнал УДК 621.391.31 Н.А. ОРЕШИН, С.А. ЧЕРЕПКОВ, В.С. ШУМИЛИН, А.Т. ТАШМАТОВ ОДНОПРОДУКТОВАЯ ДВУХПОЛЮСНАЯ ПОТОКОВАЯ МОДЕЛЬ ТРАНСПОРТНОЙ СЕТИ В статье рассматриваются математические аспекты оценки пропускной способности групп направлений транспортной сети на основе использования однопродуктовой двухполюсной потоковой модели. <...> Эффективность использования существующей транспортной сети оценивается, с одной стороны, суммарной задействуемой канальной емкостью, необходимой для обеспечения требований направлений в каналах связи, с другой стороны – степенью практической реализации пропускной способности сети. <...> При этом чем больше в анализируемой сети реализуется ее пропускная способность, тем выше эффективность ее использования. <...> При решении задачи оценки пропускной способности будем использовать однопродуктовую двухполюсную модель, представленную на рисунке 1. <...> Рисунок 1 – Однопродуктовая двухполюсная модель транспортной сети математически может быть определен в формах узлы-дуги и дуги-цепи. <...> Направление протекания потока в ∈ i j bm i j bm , s t p , Π∈ s t, , не превышает , , входящей в этот путь: s t i, j ∈ s t p , ]. , ветви по пути s t p , (6) удовлетворяет − множество ветвей модели; M − количество ветвей , C c ji m = ⎩ ⎨ ⎧ m M i j N − множество =1, ; , 1, = ⎭ ⎬ ⎫ B, соединяющих вершину ia с вершиной ja ; v− требование в каналах направления связи, образованного между истоком s и стоком t ; ⎭ целочисленной функцией от структурно-метрического разложения удовлетворяющий следующим условиям: 1. <...> Величина потока в ветви не превышает величины пропускной способности этой ∀ m ∈,b ji B i j m , ≤ с , i j m . обладает следующими достоинствами: − сравнительная простота моделирования; − разработанность математического аппарата для ее исследования. <...> Теория информации и информационных процессов: монография / В.Т. Еременко, И.С. Константинов, А.В. Коськин, В.А. Лобанова и др.; под ред. д.т.н. <...> Николай Алексеевич Орешин Академия ФСО <...>