Вестник КРАУНЦ. Физ.-мат. науки. 2016. № 4-1(16). C. 80-84. ISSN 2079-6641

DOI: 10.18454/2079-6641-2016-16-4-1-80-84

ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ

УДК 519.1

ЗАДАЧИ ПРОЕКТИРОВАНИЯ ТРУБОПРОВОДНОЙ СЕТИ ШТЕЙНЕРА

М. А. Багов

Институт прикладной математики и автоматизации, 360000, Кабардино-Балкарская
республика, г. Нальчик, ул. Шортанова, 89 а
E-mail: maratniipma@mail.ru

Представлены математические модели задач проектирования оптимальных по приведенной стоимости трубопроводных сетей Штейнера.

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

© Багов М. А., 2016

INFORMATION AND COMPUTATION TECHNOLOGIES

MSC 65N80

DESIGN PROBLEMS FOR THE STEINER PIPE NETWORK

M. A. Bagov

Institute of Applied Mathematics and Automation 360000, Kabaerdino-Balkariya, Nalchik, Shortanova st., 89 a, Russia
E-mail: maratniipma@mail.ru

In this paper, a mathematical model for the Steiner pipeline networks design problems is
presented in view of its optimal cost.

Key words: mathematical model, pipeline network, network Steiner problem.

© Bagov M. A., 2016

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

  1. Гилберт Э. Н., Поллак Г. О., “Минимальные деревья Штейнера”, Кибернетический сборник. Новая серия, 1971, №8, 19-49, [Gilbert E. N., Pollak G. O. Minimal’nye derev’ya Shteynera. Kiberneticheskiy sbornik. Novaya seriya., no.8, 1971, 19-49 (in Russian)].
  2. Гордеев Э. Н., Тарасцов О. Г., “Задача Штейнера. Обзор”, Дискретная математика, 5:2 (1993), 3-28, [Gordeev E. N., Tarastsov O. G. Zadacha Shteynera. Obzor. Diskretnaya matematika. vol. 5, no. 2, 1993, 3-28 (in Russian)].
  3. Кудаев В. Ч., Багов М. А., “Локальное решение сетевой задачи Штейнера”, Доклады Адыгской (Черкесской) Академии наук, 16:4 (2014), 9-14, [Kudaev V. Ch., Bagov M. A. Lokal’noe reshenie setevoy zadachi Shteynera. Doklady Adygskoy (Cherkesskoy) Akademii nauk., 2014, vol. 16, no 4., 9-14 (in Russian)].
  4. Кудаев В. Ч., Багов М. А., “Преобразование терминальной сети в сеть Штейнера”, Известия КБНЦ РАН, 2015, №6(68), 31-37, [Kudaev V. Ch., Bagov M. A. Preobrazovanie terminal’noy seti v set’ Shteynera. Izvestiya KBNTs RAN, no 6(68), 2015, 31-37 (in Russian)].
  5. Меренков А. П., Сеннова Е. В., Сумароков С. В., Сидлер В. Г., Новитский Н. Н., Стенников В. А., Чупин В. Р., Математическое моделирование и оптимизация систем тепло- водо- нефте- и газоснабжения, Наука, Новосибирск, 1992, 406 с., [Merenkov A. P., Sennova E.V., Sumarokov S.V., Sidler V. G., Novitskiy N. N., Stennikov V. A., Chupin V. R. Matematicheskoe modelirovanie i optimizatsiya sistem teplovodo- nefte- i gazosnabzheniya. Nauka, Novosibirsk, SO RAN, 1992, 406 p (in Russian)].

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

  1. Гилберт Э. Н., Поллак Г. О. Минимальные деревья Штейнера // Кибернетический сборник. Новая серия. 1971. вып.8. C. 19-49
  2. Гордеев Э. Н., Тарасцов О. Г. Задача Штейнера. Обзор // Дискретная математика. 1993. Т. 5. вып. 2. C. 3-28
  3. Кудаев В. Ч., Багов М. А. Локальное решение сетевой задачи Штейнера // Доклады Адыгской (Черкесской) Академии наук. 2014. Т.16, №4. С.9-14
  4. Кудаев В. Ч., Багов М. А. Преобразование терминальной сети в сеть Штейнера // Известия КБНЦ РАН.2015. №6(68). С. 31-37
  5. Меренков А. П., Сеннова Е. В., Сумароков С. В., Сидлер В. Г., Новитский Н. Н., Стенников В. А., Чупин В. Р. Математическое моделирование и оптимизация систем тепловодо- нефте- и газоснабжения. Новосибирск: Наука, 1992. 406 c.

Для цитирования: Багов М. А. Задачи проектирования трубопроводной сети Штейнера // Вестник КРАУНЦ. Физ.-мат. науки. 2016. № 4-1(16). C. 80-84. DOI: 10.18454/2079-6641- 2016-16-4-1-80-84

For citation: Bagov M. A. Design problems for the Steiner pipe network, Vestnik KRAUNC.
Fiz.-mat. nauki. 2016, 16: 4-1, 80-84. DOI: 10.18454/2079-6641-2016-16-4-1-80-84

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

    Багов Мара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

1

Скачать статью Bagov M.A.