Алгоритмы построения матриц контуров трасс трубопроводных сетей методом теории графов

Использование средств информационных технологий и уровня автоматизации процессов управления значительно повышают роль технического прогресса и решают поставленные задачи Республикой Узбекистан по обеспечению целевым продуктом населению. Вместе с тем возможности современных компьютерных систем и развитие математических методов моделирования используются далеко не полностью из-за неформализации многих задач, а также несовершенства или отсутствия ряда алгоритмов, обеспечивающих возможность произвести анализ функционирования объекта, обработать поступающую информацию и принять соответствующие решения по оптимальному управлению многосвязных систем. В связи с этим разработка и исследование компьютерных моделей, вычислительных алгоритмов и на их основе создание объектно-ориентированных программных средств в этом направлении представляется актуальной проблемой дальнейшего развития автоматизации научных исследований для различных предметных областей, в частности трубопроводных систем. Всякая реальная энергетическая сеть, в том числе и газовая, по своей топологической структуре эквивалентна некоторому графу. Провести расчет и анализ несогласованности исходной информации сетей с более одним кольцом затруднительно. В этих случаях необходимо обратиться к законам Кирхгофа и соответствующим замыкающим соотношениям. Тем не менее, топология сети отличается разнообразием, чему свидетельствуют, в частности, схемы городских сетей теплоснабжения. В таких условиях основная тяжесть гидравлического или экономического расчета должна концентрироваться на стадии формирования топологии сети, для чего используются теории графов. В данной статье рассматриваются алгоритмы построения и оптимизации функционирования газопроводных многоконтурных сетей методом теории графов и программное обеспечение для оптимального управления, анализа и синтеза трубопроводных систем. Таким образом, разработанные вычислительные алгоритмы и компьютерная программа расчета можно применять для оптимизации функционирования газопроводных сетей, когда сеть имеет сложную лучистую и многокольцевую структуру.