Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа

Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Gener...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2012
Автори: Кирик, Е.Е., Клименко, В.М., Остапенко, В.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/84018
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84018
record_format dspace
spelling Кирик, Е.Е.
Клименко, В.М.
Остапенко, В.В.
2015-07-02T08:11:58Z
2015-07-02T08:11:58Z
2012
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/84018
519.8
Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою.
Generalized Kirchhoff’s law for flows in networks is modeled by a system of linear inequalities that has the structure of the respective graph. In the case where the graph has more than one cycle, solving the system of inequalities involves certain difficulties. The paper proposes a method of replacing a cycle in the graph with a star.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
Методи знаходження динамічніх потоків у мережах з узагальненим законом Кірхгофа
Methods to find dynamic flows in networks with generalized Kirchgoff’s law
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
spellingShingle Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
Кирик, Е.Е.
Клименко, В.М.
Остапенко, В.В.
Системный анализ
title_short Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
title_full Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
title_fullStr Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
title_full_unstemmed Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
title_sort методы нахождения динамических потоков в сетях с обобщeнным законом кирхгофа
author Кирик, Е.Е.
Клименко, В.М.
Остапенко, В.В.
author_facet Кирик, Е.Е.
Клименко, В.М.
Остапенко, В.В.
topic Системный анализ
topic_facet Системный анализ
publishDate 2012
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Методи знаходження динамічніх потоків у мережах з узагальненим законом Кірхгофа
Methods to find dynamic flows in networks with generalized Kirchgoff’s law
description Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Generalized Kirchhoff’s law for flows in networks is modeled by a system of linear inequalities that has the structure of the respective graph. In the case where the graph has more than one cycle, solving the system of inequalities involves certain difficulties. The paper proposes a method of replacing a cycle in the graph with a star.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/84018
fulltext
citation_txt Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT kirikee metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa
AT klimenkovm metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa
AT ostapenkovv metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa
AT kirikee metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa
AT klimenkovm metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa
AT ostapenkovv metodiznahodžennâdinamíčníhpotokívumerežahzuzagalʹnenimzakonomkírhgofa
AT kirikee methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw
AT klimenkovm methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw
AT ostapenkovv methodstofinddynamicflowsinnetworkswithgeneralizedkirchgoffslaw
first_indexed 2025-11-24T08:27:43Z
last_indexed 2025-11-24T08:27:43Z
_version_ 1850844307818283008