<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные проблемы науки и образования</journal-title>
      </journal-title-group>
      <issn>2070-7428</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-7223</article-id>
      <title-group>
        <article-title>АЛГОРИТМ УПРАВЛЕНИЯ РАСПРЕДЕЛЕНИЕМ ПОТОКОВ ГАЗА В ЗАМКНУТОЙ ГАЗОТРАНСПОРТНОЙ СИСТЕМЕ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Снежин</surname>
              <given-names>А.Н.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Snezhin</surname>
              <given-names>A.N.</given-names>
            </name>
          </name-alternatives>
          <email>NNT@yandex.ru</email>
          <xref ref-type="aff" rid="affbd494b14"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Петров</surname>
              <given-names>С.В.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Petrov</surname>
              <given-names>S.V.</given-names>
            </name>
          </name-alternatives>
          <email>petroff2008@mail.ru</email>
          <xref ref-type="aff" rid="affbd494b14"/>
        </contrib>
      </contrib-group>
      <aff id="affbd494b14">
        <institution xml:lang="ru">ООО "Газпром развитие"</institution>
        <institution xml:lang="en">Company «Gazprom development»</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2012-05-19">
        <day>19</day>
        <month>05</month>
        <year>2012</year>
      </pub-date>
      <issue>5</issue>
      <fpage>131</fpage>
      <lpage>131</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-education.ru/ru/article/view?id=7223</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>В статье рассматривается математическая модель и реализующий ее метод расчета оптимального распределения потоков газа в сложной замкнутой системе газопроводов. Новизна предлагаемого метода заключается в ведении фиктивной точки в центре реверсивной дуги  и выборе коэффициента линейной формы целевой функции, что позволяет при введении дополнительных признаков (технически возможная пропускная способность, реверсивные дуги) автоматически переформулировать новую задачу для постановки в стандартном виде, например, симплекс методом и находить решение спектра поставленных задач. В статье рассматривается случай, когда в качестве целевой функции взята товарно-транспортная работа. Метод был разработан и успешно апробирован в ООО «Газпром развитие» в процессе создания универсального алгоритма решения задачи управления потоками. Также приводится полученная в ходе разработки метода теорема о решении задачи управления потоками газа на реверсивных дугах.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>In article the mathematical model and realizing her method for calculating the optimal allocation of gas flows in difficult close system of gas pipelines. The novelty of the proposed method consists in addition of a fictitious point in the center of a reversive arch and in a choice coefficient linear form of the target function that allows at introduction of additional characteristics (technically possible productivity, reversible arcs)  automatically reformulate a new task for the description in the standard form, for example, the simplex method and to find the solution spectrum of flows tasks. In article the case when the target function is commodity-transport work is taken. The method was developed and successfully tested in Company «Gazprom development» in the process of creating a universal algorithm for solving flow control. This article also contains information received during the development of a method the theorem the decision-making tasks control gas flows on reversible arcs.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>газотранспортная система (ГТС); единая система газоснабжения (ЕСГ); математическая модель; матрица смежности; граф; биекция; распределение потоков газа; товарно-транспортная работа (ТТР); технически возможная пропускная способность (ТВПС)</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>Gas-transport system (GTS); united system of gas supply; mathematical model; adjacency matrix; graph; bijection;  the distribution of gas flows; commodity-transport work; technically possible productivity(TPP)</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1.	Карманов В.Г. Математическое программирование : учеб. пособие. – 5-е изд., стереотип. – М. : ФИЗМАТЛИТ, 2004. – 264 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2.	Кармен Т.Х., Лайзерсон Ч.Е., Ривест Р.Л., Штейн К. – Алгоритмы: построение и анализ. – 2-е изд.  – М. : ИД «Вильямс», 2007. – 1296 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3.	Р Газпром 098-2011 Моделирование и оптимизация потоков газа по участкам ГТС для решения задач оперативного диспетчерского управления на основе базы данных ЦПДД ОАО «Газпром».</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4.	Рыбников К.К. Введение в дискретную математику и теорию решения экстремальных задач на конечных множествах : уч. пособ. для студ. вузов. – М. : Гелиос АРВ, 2010 – 320 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5.	Tarjan R. Data Structures and Network Algorithms. – Society for Industrial and Applied Mathematics, 1983.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
