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

Содержание

DOI: 10.18454/2079-6641-2018-24-4-178-185

УДК 519.85; 519.17

РАНГОВАЯ ОПТИМИЗАЦИЯ ПОТОКОВЫХ СЕТЕЙ

В. Ч. Кудаев¹, М. Б. Абазоков²

¹Институт информатики и проблем регионального управления КБНЦ РАН, 360051, КБР, г. Нальчик, ул. Инессы Арманд, 37а.
²Научно-исследовательский институт прикладной математики и автоматизации КБНЦ РАН, 360000, КБР, г. Нальчик, ул. А. Шортанова, 89а.

E-mail: iipru@rambler.ru, Abazokov.Mukhammed@yandex.ru

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

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

 

MSC 05C85, 05C21, 90C25, 90C39

RANK OPTIMIZATION FOR FLOW NETWORKS

V. Ch. Kudaev¹, M. B. Abazokov²

¹Institute of Informatics and Problems of Regional Management of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, ul. Inessa Armand, 37 “a”, 360051 Nalchik, Russia
²Institute of Applied Mathematics and Automation of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, ul. Shortanova, 89 “а”, 360000, Nalchik, Russia.

E-mail: iipru@rambler.ru, Abazokov.Mukhammed@yandex.ru

In this paper we present an algorithm for constructing an optimal P-rank flow network in a specified redundant geometric graph with potential links of nodes.

Key words: network problem, multiextremality, extremum rank, algorithm.

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

  1. Кудаев В. Ч., “Ранги экстремумов и структурная оптимизация больших сетевых систем”, Известия КБНЦ РАН, 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].
  2. Кудаев В. Ч., “Двухэтапная оптимизация сетевых систем”, Известия КБНЦ РАН, 2007, № 4(20), 138–145. [Kudaev V. CH., “Dvuhehtapnaya optimizaciya setevyh sistem”, Izvestiya KBNC RAN, 2007, № 4(20), 138–145].
  3. Булатов В. П., Кассинская Л. И., “Некоторые методы минимизации вогнутой функции на выпуклом многограннике”, Методы оптимизации и их приложения, СЭИ СО АН СССР, Иркутск, 1987, 151–172. [Bulatov V. P., Kassinskaya L. I., “Nekotorye metody minimizacii vognutoj funkcii na vypuklom mnogogrannike”, Metody optimizacii i ih prilozheniya, SEHI SO AN SSSR, Irkutsk, 1987, 151–172].
  4. Туй Х., “Вогнутое программирование при линейных ограничениях”, Доклады АН СССР, 159:1 (1964), 32–35. [Tuj H., “Vognutoe programmirovanie pri linejnyh ogranicheniyah”, Doklady AN SSSR, 159:1 (1964), 32–35].
  5. Трубин В. А., Михалевич В. С., Шор Н. З., Оптимизационные задачи производственно – транспортного планирования, Наука, М., 1986, 260 с. [Trubin V. A., Mihalevich V. S., SHor N. Z., Optimizacionnye zadachi proizvodstvenno – transportnogo planirovaniya, Nauka, M., 1986, 260 pp.]

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

  1. Кудаев В.Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия КБНЦ РАН. 2016. №4(72). C. 15-24.
  2. Кудаев В.Ч. Двухэтапная оптимизация сетевых систем // Известия КБНЦ РАН. 2007. №4(20). С. 138-145.
  3. Булатов В.П., Кассинская Л.И. Некоторые методы минимизации вогнутой функции на выпуклом многограннике / Методы оптимизации и их приложения. Иркутск: СЭИ СО АН СССР, 1987. C. 151-172.
  4. Туй Х. Вогнутое программирование при линейных ограничениях // Доклады АН СССР. 1964. Т. 159. №1. С. 32-35.
  5. Трубин В.А., Михалевич В.С., Шор Н.З. Оптимизационные задачи производственно — транспортного планирования. М.: Наука, 1986. 260 c.

 

Для цитирования: Кудаев В. Ч., Абазоков М. Б. Ранговая оптимизация потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). C. 178-185. DOI: 10.18454/2079-6641-2018-24-4-178-185.
For citation: Kudaev V. Ch., Abazokov M. B. Rank optimization for flow networks, Vestnik KRAUNC. Fiz.-mat. nauki. 2018, 24: 4, 178-185. DOI: 10.18454/2079-6641-2018-24-4 178-185.

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

kudaev  Кудаев Валерий Черимович – кандидат физико-математических наук, заведующим отделом Институт информатики и проблем регионального управления КБНЦ РАН, республика Кабардино-Балкария, г. Нальчик, Россия.  

    Kudaev Valery Cherimovich – Ph.D. (Phys. & Math.), Head of the Department of the Institute of Informatics and Regional Management Problems of the KBNTS RAS,Kabardino-Balkar Republic, Nalchik, Russia.

1

1

1

 abaz  Абазоков Мухаммед Борисович – сотрудник – младший научный сотрудник отдела систем автоматизированного проектирования смешанных систем и управления, Институт прикладной математики и автоматизации, Кабардино-Балкарская Республика, г. Нальчик, Россия.
  Abazokov Mohammed Borisovich – Junior 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

Скачать статью Кудаев В.Ч, Абазоков М.Б.