Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети
В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача...
Збережено в:
| Опубліковано в: : | Математичне моделювання в економіці |
|---|---|
| Дата: | 2016 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131848 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862680677854478336 |
|---|---|
| author | Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. |
| author_facet | Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. |
| citation_txt | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичне моделювання в економіці |
| 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.
|
| first_indexed | 2025-12-07T15:48:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131848 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2409-8876 |
| language | Russian |
| last_indexed | 2025-12-07T15:48:18Z |
| publishDate | 2016 |
| publisher | Інститут телекомунікацій і глобального інформаційного простору НАН України |
| 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 |
| spellingShingle | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. Інформаційні технології в економіці |
| title | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_alt | Економіко-математичні моделі задачі розподілу потоків в багатопродуктовій комунікаційній мережі Economic-mathematical models of flows distribution problem in multicommodity communication network |
| title_full | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_fullStr | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_full_unstemmed | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_short | Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_sort | экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| topic | Інформаційні технології в економіці |
| topic_facet | Інформаційні технології в економіці |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131848 |
| 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 |