Информационные системы и технологии УДК 621.391.31 Н.А. ОРЕШИН, С.Н. ЛАЗАРЕВ, В.С. ШУМИЛИН, Е.А. ТАРШИНАЕВ ОДНОПРОДУКТОВАЯ МНОГОПОЛЮСНАЯ ПОТОКОВАЯ МОДЕЛЬ ТРАНСПОРТНОЙ СЕТИ В статье рассматриваются математические аспекты оценки пропускной способности групп направлений транспортной сети на основе использования однопродуктовой многополюсной потоковой модели. <...> Однако в силу их значительной теоретической и вычислительной сложности вопросы создания программноалгоритмического обеспечения для решения этих задач в настоящее время не являются окончательно проработанными. <...> В статье проведен обзор известных методов решения проблемы оценки пропускной способности транспортной сети, оптимального распределения групп направлений, а также найден путь уменьшения размерностей задач распределения каналов и трактов на основе однопродуктовой многополюсной потоковой модели, представленной на рисунке 1. <...> Величина однопродуктового многополюсного потока s tlp (3) f wd в направлении dw , организуемым в интересах данного №6(92)2015 а (2) s t p , m ,i j 2. <...> Направление протекания потока в ; in c C b s t,, p i j bm s T i, j s t p , l . , ветви по пути s tlp , (1) удовлетворяет i j bm f s T, − однопродуктовый многополюсный поток, являющейся целочисленной функцией от структурно-метрического разложения , удовлетворяющей следующим условиям: 1. <...> Однопродуктовый многополюсный поток, протекающий по p -тому пути s T , , входящей в этот путь: Информационные системы и технологии направления: f wd f величин потоков f wd по всем направлениям dw : s,T f , величин потоков модели: f s tlp , s tlp d , , где d − множество путей, организуемых в интересах d -ого направления. <...> Величина однопродуктового многополюсного потока f s T, D d 1 5. <...> Величина однопродуктового многополюсного потока s tlp по всем путям s,T f сумме величин потоков i j f bm s,T s <...>