Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур

dc.contributor.authorВасянин, В.А.
dc.date.accessioned2014-03-20T20:47:27Z
dc.date.available2014-03-20T20:47:27Z
dc.date.issued2011
dc.description.abstractРассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может быть сведена к задаче линейного программирования без учета ограничений на пропускные способности дуг. Для практического решения задачи предложены простые алгоритмы с трудоемкостью O(п3), где n — число узлов в сетевой структуре, основанные на методах построения кратчайших путей.uk_UA
dc.description.abstractРозглядаються моделі й алгоритми для рішення задачі розподілу дискретних багатопродуктових потоків у зональних мережах, що є окремими фрагментами складної ієрархічної структури. Показано, що така задача при проектуванні багаторівневої системи керування розподілом потоків може бути зведена до задачі лінійного програмування без обліку обмежень на пропускні здібності дуг. Для практичного рішення задачі запропоновані прості алгоритми з трудомісткістю O(п3), де n — число вузлів у мережній структурі, засновані на методах побудови найкорот- ших шляхів.uk_UA
dc.description.abstractModels 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).uk_UA
dc.identifier.citationМодели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос.uk_UA
dc.identifier.issnXXXX-0062
dc.identifier.udc504.1:519.05
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/58222
dc.language.isoruuk_UA
dc.publisherІнститут телекомунікацій і глобального інформаційного простору НАН Україниuk_UA
dc.relation.ispartofЕкологічна безпека та природокористування
dc.statuspublished earlieruk_UA
dc.subjectНауково-технологічна безпека та інтелектуальні ресурсиuk_UA
dc.titleМодели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структурuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
14-Vasyanin.pdf
Розмір:
344.46 KB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
441 B
Формат:
Item-specific license agreed upon to submission
Опис: