Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). C. 158-165. ISSN 2079-6641

Содержание

 

DOI: 10.18454/2079-6641-2018-24-4-158-165

УДК 519.85; 519.17

АЛГОРИТМ ПОСТРОЕНИЯ БАЗОВОГО ГРАФА ЗАДАЧИ СИНТЕЗА ОПТИМАЛЬНОЙ ПОТОКОВОЙ СЕТИ

М. А. Багов, Л. В. Скорикова

Институт прикладной математики и автоматизации – филиал КБНЦ РАН, 360000, КБР, г. Нальчик, ул. Шортанова, 89 А

E-mail: ipma@niipma.ru

В статье представлен метод построения базового (избыточного) графа соединений узлов потоковой сети, основанный на формализации инженерного подхода и оптимизации.

Ключевые слова: потоковая сеть, задача синтеза, базовый граф, метод построения, функция перспективности дуг, алгоритм.

 

MSC 65K05; 94C15

ALGORITHM FOR CONSTRUCTING THE BASIC GRAPH FOR OPTIMUM FLOW NETWORK SYNTHESIS PROBLEM

M. A. Bagov, L. V. Skorikova

Institute of Applied Mathematics and Automation of Kabardin-Balkar Scientific Centre of RAS ( IAMA KBSC RAS), 360000, Nalchik, Shortanova st., 89A, Russia

E-mail: ipma@niipma.ru

In the paper, the construction method of the basic (redundant) flow network node-link diagram is presented. Formalized design approach combined with optimization methods are used.

Key words: flow network, synthesis problem, basic graph, construction method, arcs perspective function, algorithm.

Список литературы/References

  1. Михалевич В. С., Трубин В. А., Шор Н. З., Оптимизационные задачи производственно-транспортного планирования, Наука, М., 1986, 260 с. [Mihalevich V. S., Trubin V. A., SHor N. Z., Optimizacionnye zadachi proizvodstvenno-transportnogo planirovaniya, Nauka, M., 1986, 260 pp.]
  2. Меренков А.П., Сеннова Е.В., Сумароков С.В. и др., Математическое моделирование и оптимизация систем тепло-, водо-, нефте- и газоснабжения, ВО «Наука», СО РАН, Новосибирск, 1992, 406 с. [Merenkov A.P., Sennova E.V., Sumarokov S.V. i dr., Matematicheskoe modelirovanie i optimizaciya sistem teplo-, vodo-, nefte- i gazosnabzheniya, VO «Nauka», SO RAN, Novosibirsk, 1992, 406 pp.]
  3. Некрасова О.А., Хасилев В.Я., “Оптимальное дерево трубопроводной системы”, Экономика и математические методы, 3:4 (1970), 427–431. [Nekrasova O.A., Hasilev V.YA., “Optimal’noe derevo truboprovodnoj sistemy”, Ekonomika i matematicheskie metody, 3:4 (1970), 427–431].
  4. Сумароков С.В., “Метод решения многоэкстремальной сетевой задачи”, Экономика и математические методы, 5:12 (1976), 1016–1018. [Sumarokov S.V., “Metod resheniya mnogoehkstremal’noj setevoj zadachi”, Ekonomika i matematicheskie metody, 5:12 (1976), 1016–1018].
  5. Кудаев В. Ч., “Метод динамической декомпозиции синтеза нелинейных сетевых систем”, Известия КБНЦ РАН, 2002, № 1(8), 18–27. [Kudaev V. Ch., “Metod dinamicheskoj dekompozicii sinteza nelinejnyh setevyh sistem”, Izvestiya KBNC RAN, 2002, № 1(8), 18–27].
  6. Кудаев В. Ч., “Ранги экстремумов и структурная оптимизация больших сетевых систем”, Известия КБНЦ РАН, 2016, № 4(72), 15–24. [Kudaev V. Ch., “Rangi ehkstremumov i strukturnaya optimizaciya bol’shih setevyh sistem”, Izvestiya KBNC RAN, 2016, № 4(72), 15–24].

Список литературы (ГОСТ)

  1. Михалевич В.С., Трубин В.А., Шор Н.З. Оптимизационные задачи производственно-транспортного планирования. М.: Наука, 1986. 260 c.
  2. Меренков А.П., Сеннова Е.В., Сумароков С.В. и др. Математическое моделирование и оптимизация систем тепло-, водо-, нефте- и газоснабжения. Новосибирск: ВО «Наука», СО РАН, 1992. 406 c.
  3. Некрасова О.А., Хасилев В.Я. Оптимальное дерево трубопроводной системы // Экономика и математические методы. 1970. Т. 3. №4. С. 427-431.
  4. Сумароков С.В. Метод решения многоэкстремальной сетевой задачи // Экономика и математические методы. 1976. Т. 5. №12. С. 1016-1018.
  5. Кудаев В.Ч. Метод динамической декомпозиции синтеза нелинейных сетевых систем // Известия КБНЦ РАН. 2002. №1(8). С. 18-27.
  6. Кудаев В.Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия КБНЦ РАН. 2016. №4(72). С. 15-24.

Для цитирования: Багов М. А., Скорикова Л. В. Алгоритм построения базового графа задачи синтеза оптимальной потоковой сети // Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). C. 158-165. DOI: 10.18454/2079-6641-2018-24-4-158-165.
For citation: Bagov M. A., Skorikova L. V. Algorithm for constructing the basic graph for optimum flow network synthesis problem, Vestnik KRAUNC. Fiz.-mat. nauki. 2018, 24: 4, 158-165. DOI: 10.18454/2079-6641-2018-24-4-158-165.

Поступила в редакцию / Original article submitted: 18.09.2018

  Багов Марbagат Алиевич – научный сотрудник отдела Систем автоматизированного проектирования смешанных систем и управления, институт прикладной математики и автоматизации, Кабардино-Балкарская Республика, г. Нальчик, Россия.
   Bagov Marat Alievich – Researcher of the Department of Systems-aided design and management of mixed systems, Institute of Applied Mathematics and Automation, Kabardino-Balkar Republic, Nalchik, Russia.

1

1

skor   Скорикова Людмила Васильевна – инженер-исследователь отдела Систем автоматизированного проектирования смешанных систем и управления, Институт прикладной математики и автоматизации, республика Кабардино-Балкария, г. Нальчик, Россия.
   Skorikova Lyudmila Vasilyevna – Research Engineer, Department of Computer-Aided Design of Mixed Systems and Control, Institute of Applied Mathematics and Automation, Kabardino-Balkaria Republic, Nalchik, Russia.

1

1

1

Скачать статью Багов М.А., Скорикова Л.В.