Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может б...
Збережено в:
| Опубліковано в: : | Екологічна безпека та природокористування |
|---|---|
| Дата: | 2011 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/58222 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-58222 |
|---|---|
| record_format |
dspace |
| spelling |
Васянин, В.А. 2014-03-20T20:47:27Z 2014-03-20T20:47:27Z 2011 Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос. XXXX-0062 https://nasplib.isofts.kiev.ua/handle/123456789/58222 504.1:519.05 Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может быть сведена к задаче линейного программирования без учета ограничений на пропускные способности дуг. Для практического решения задачи предложены простые алгоритмы с трудоемкостью O(п3), где n — число узлов в сетевой структуре, основанные на методах построения кратчайших путей. Розглядаються моделі й алгоритми для рішення задачі розподілу дискретних багатопродуктових потоків у зональних мережах, що є окремими фрагментами складної ієрархічної структури. Показано, що така задача при проектуванні багаторівневої системи керування розподілом потоків може бути зведена до задачі лінійного програмування без обліку обмежень на пропускні здібності дуг. Для практичного рішення задачі запропоновані прості алгоритми з трудомісткістю O(п3), де n — число вузлів у мережній структурі, засновані на методах побудови найкорот- ших шляхів. Models and algorithms for the decision of a problem of distribution of discrete multicommodity flows in the zone networks being separate fragments of complex hierarchical structure are considered. It is shown, that such problem at designing a multilevel control system by distribution of flows can be reduce to a problem of linear programming without restrictions on bandwidths of arches. For the practical decision of a problem an 0(n3) simple algorithms, based on methods of the shortest path, are offered (where n — number of nodes in the network structure). ru Інститут телекомунікацій і глобального інформаційного простору НАН України Екологічна безпека та природокористування Науково-технологічна безпека та інтелектуальні ресурси Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| spellingShingle |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур Васянин, В.А. Науково-технологічна безпека та інтелектуальні ресурси |
| title_short |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| title_full |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| title_fullStr |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| title_full_unstemmed |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| title_sort |
модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур |
| author |
Васянин, В.А. |
| author_facet |
Васянин, В.А. |
| topic |
Науково-технологічна безпека та інтелектуальні ресурси |
| topic_facet |
Науково-технологічна безпека та інтелектуальні ресурси |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Екологічна безпека та природокористування |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| format |
Article |
| description |
Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может быть сведена к задаче линейного программирования без учета ограничений на пропускные способности дуг. Для практического решения задачи предложены простые алгоритмы с трудоемкостью O(п3), где n — число узлов в сетевой
структуре, основанные на методах построения кратчайших путей.
Розглядаються моделі й алгоритми для рішення задачі розподілу дискретних багатопродуктових потоків у зональних мережах, що є окремими фрагментами складної ієрархічної структури. Показано, що така задача при проектуванні багаторівневої системи керування розподілом потоків може бути зведена до задачі лінійного програмування без обліку обмежень на пропускні здібності дуг. Для практичного рішення задачі запропоновані прості алгоритми з трудомісткістю O(п3), де n — число вузлів у мережній структурі, засновані на методах побудови найкорот-
ших шляхів.
Models and algorithms for the decision of a problem of distribution of discrete multicommodity flows in the zone networks being separate fragments of complex
hierarchical structure are considered. It is shown, that such problem at designing a multilevel control system by distribution of flows can be reduce to a problem of linear programming without restrictions on bandwidths of arches. For the practical decision of a problem an 0(n3) simple algorithms, based on methods of the shortest path, are offered (where n — number of nodes in the network structure).
|
| issn |
XXXX-0062 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/58222 |
| citation_txt |
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT vasâninva modeliialgoritmyraspredeleniâdiskretnyhmnogoproduktovyhpotokovvzonalʹnyhsetâhierarhičeskihstruktur |
| first_indexed |
2025-12-07T16:26:10Z |
| last_indexed |
2025-12-07T16:26:10Z |
| _version_ |
1850867471041429504 |