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

• Published in: Кибернетика и системный анализ
• Date: 2012
• Main Authors: Кирик, Е.Е., Клименко, В.М., Остапенко, В.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84018
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 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.