Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети
В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача...
Gespeichert in:
| Veröffentlicht in: | Математичне моделювання в економіці |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131848 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131848 |
|---|---|
| record_format |
dspace |
| spelling |
Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. 2018-04-04T17:37:20Z 2018-04-04T17:37:20Z 2016 Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. 2409-8876 https://nasplib.isofts.kiev.ua/handle/123456789/131848 519.854.3 В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача с тарифами в сетевой постановке может быть за полиномиальное время преобразована к задаче целочисленного линейного программирования с блочной структурой и связывающими ограничениями. Отмечаются особенности решения преобразованной задачи при использовании известных методов целочисленного программирования и пакетов прикладных программ. У роботі розглядаються формулювання задач оптимізації розподілу потоків з нелінійними функціями витрат і побудовою маршрутів транспортування потоків і з заданими тарифами на дугах і у вузлах на транспортування та обробку потоків в багатопродуктовій комунікаційній мережі. Доведено, що задача з тарифами в мережевій постановці може бути за поліноміальний час перетворена до задачі цілочисельного лінійного програмування з блочною структурою і зв'язуючими обмеженнями. Відзначаються особливості розв’язання перетвореної задачі при використанні відомих методів цілочисельного програмування і пакетів прикладних програм. The paper deals with the formulation of optimization problems of distribution flows with nonlinear functions of cost and building of transportation routes and with predetermined tariffs on the arcs and in nodes on the transportation and processing flows in multicommodity of communications network. It is proved, that the problem with tariffs in a networked formulation can be transformed at the polynomial time to a problem of integer linear programming with the block structure and binding constraints. Are noted the features of the solution of the transformed problem by using known methods of integer programming and application packages. ru Інститут телекомунікацій і глобального інформаційного простору НАН України Математичне моделювання в економіці Інформаційні технології в економіці Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети Економіко-математичні моделі задачі розподілу потоків в багатопродуктовій комунікаційній мережі Economic-mathematical models of flows distribution problem in multicommodity communication network 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 |
2016 |
| language |
Russian |
| container_title |
Математичне моделювання в економіці |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| format |
Article |
| title_alt |
Економіко-математичні моделі задачі розподілу потоків в багатопродуктовій комунікаційній мережі Economic-mathematical models of flows distribution problem in multicommodity communication network |
| description |
В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача с тарифами в сетевой постановке может быть за полиномиальное время преобразована к задаче целочисленного линейного программирования с блочной структурой и связывающими ограничениями. Отмечаются особенности решения преобразованной задачи при использовании известных методов целочисленного программирования и пакетов прикладных программ.
У роботі розглядаються формулювання задач оптимізації розподілу потоків з нелінійними функціями витрат і побудовою маршрутів транспортування потоків і з заданими тарифами на дугах і у вузлах на транспортування та обробку потоків в багатопродуктовій комунікаційній мережі. Доведено, що задача з тарифами в мережевій постановці може бути за поліноміальний час перетворена до задачі цілочисельного лінійного програмування з блочною структурою і зв'язуючими обмеженнями. Відзначаються особливості розв’язання перетвореної задачі при використанні відомих методів цілочисельного програмування і пакетів прикладних програм.
The paper deals with the formulation of optimization problems of distribution flows with nonlinear functions of cost and building of transportation routes and with predetermined tariffs on the arcs and in nodes on the transportation and processing flows in multicommodity of communications network. It is proved, that the problem with tariffs in a networked formulation can be transformed at the polynomial time to a problem of integer linear programming with the block structure and binding constraints. Are noted the features of the solution of the transformed problem by using known methods of integer programming and application packages.
|
| issn |
2409-8876 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131848 |
| citation_txt |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT vasâninva ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovoikommunikacionnoiseti AT trofimčukan ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovoikommunikacionnoiseti AT ušakovalp ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovoikommunikacionnoiseti AT vasâninva ekonomíkomatematičnímodelízadačírozpodílupotokívvbagatoproduktovíikomuníkacíiníimereží AT trofimčukan ekonomíkomatematičnímodelízadačírozpodílupotokívvbagatoproduktovíikomuníkacíiníimereží AT ušakovalp ekonomíkomatematičnímodelízadačírozpodílupotokívvbagatoproduktovíikomuníkacíiníimereží AT vasâninva economicmathematicalmodelsofflowsdistributionprobleminmulticommoditycommunicationnetwork AT trofimčukan economicmathematicalmodelsofflowsdistributionprobleminmulticommoditycommunicationnetwork AT ušakovalp economicmathematicalmodelsofflowsdistributionprobleminmulticommoditycommunicationnetwork |
| first_indexed |
2025-12-07T15:48:18Z |
| last_indexed |
2025-12-07T15:48:18Z |
| _version_ |
1850865088722894848 |