2025-02-23T12:41:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58222%22&qt=morelikethis&rows=5
2025-02-23T12:41:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-58222%22&qt=morelikethis&rows=5
2025-02-23T12:41:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T12:41:41-05:00 DEBUG: Deserialized SOLR response

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

Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может б...

Full description

Saved in:
Bibliographic Details
Main Author: Васянин, В.А.
Format: Article
Language:Russian
Published: Інститут телекомунікацій і глобального інформаційного простору НАН України 2011
Series:Екологічна безпека та природокористування
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/58222
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-58222
record_format dspace
spelling irk-123456789-582222014-03-21T03:01:40Z Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур Васянин, В.А. Науково-технологічна безпека та інтелектуальні ресурси Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может быть сведена к задаче линейного программирования без учета ограничений на пропускные способности дуг. Для практического решения задачи предложены простые алгоритмы с трудоемкостью 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). 2011 Article Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос. XXXX-0062 http://dspace.nbuv.gov.ua/handle/123456789/58222 504.1:519.05 ru Екологічна безпека та природокористування Інститут телекомунікацій і глобального інформаційного простору НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Науково-технологічна безпека та інтелектуальні ресурси
Науково-технологічна безпека та інтелектуальні ресурси
spellingShingle Науково-технологічна безпека та інтелектуальні ресурси
Науково-технологічна безпека та інтелектуальні ресурси
Васянин, В.А.
Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
Екологічна безпека та природокористування
description Рассматриваются модели и алгоритмы для решения задачи распределения дискретных многопродуктовых потоков в зональных сетях, являющихся отдельными фрагментами сложной иерархической структуры. Показано, что такая задача при проектировании многоуровневой системы управления распределением потоков может быть сведена к задаче линейного программирования без учета ограничений на пропускные способности дуг. Для практического решения задачи предложены простые алгоритмы с трудоемкостью O(п3), где n — число узлов в сетевой структуре, основанные на методах построения кратчайших путей.
format Article
author Васянин, В.А.
author_facet Васянин, В.А.
author_sort Васянин, В.А.
title Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
title_short Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
title_full Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
title_fullStr Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
title_full_unstemmed Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
title_sort модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
publisher Інститут телекомунікацій і глобального інформаційного простору НАН України
publishDate 2011
topic_facet Науково-технологічна безпека та інтелектуальні ресурси
url http://dspace.nbuv.gov.ua/handle/123456789/58222
citation_txt Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2011. — Вип. 8. — С. 176-190. — Бібліогр.: 6 назв. — рос.
series Екологічна безпека та природокористування
work_keys_str_mv AT vasâninva modeliialgoritmyraspredeleniâdiskretnyhmnogoproduktovyhpotokovvzonalʹnyhsetâhierarhičeskihstruktur
first_indexed 2023-10-18T18:31:39Z
last_indexed 2023-10-18T18:31:39Z
_version_ 1796144451267067904