Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети
В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2016
|
| Назва видання: | Математичне моделювання в економіці |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-131848 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1318482018-04-05T03:02:54Z Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. Інформаційні технології в економіці В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача с тарифами в сетевой постановке может быть за полиномиальное время преобразована к задаче целочисленного линейного программирования с блочной структурой и связывающими ограничениями. Отмечаются особенности решения преобразованной задачи при использовании известных методов целочисленного программирования и пакетов прикладных программ. У роботі розглядаються формулювання задач оптимізації розподілу потоків з нелінійними функціями витрат і побудовою маршрутів транспортування потоків і з заданими тарифами на дугах і у вузлах на транспортування та обробку потоків в багатопродуктовій комунікаційній мережі. Доведено, що задача з тарифами в мережевій постановці може бути за поліноміальний час перетворена до задачі цілочисельного лінійного програмування з блочною структурою і зв'язуючими обмеженнями. Відзначаються особливості розв’язання перетвореної задачі при використанні відомих методів цілочисельного програмування і пакетів прикладних програм. 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. 2016 Article Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. 2409-8876 http://dspace.nbuv.gov.ua/handle/123456789/131848 519.854.3 ru Математичне моделювання в економіці Інститут телекомунікацій і глобального інформаційного простору НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Інформаційні технології в економіці Інформаційні технології в економіці |
| spellingShingle |
Інформаційні технології в економіці Інформаційні технології в економіці Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети Математичне моделювання в економіці |
| description |
В работе рассматриваются формулировки задач оптимизации распределения потоков с нелинейными функциями затрат и построением маршрутов транспортировки потоков и с заданными тарифами на дугах и в узлах на транспортировку и обработку потоков в многопродуктовой коммуникационной сети. Доказано, что задача с тарифами в сетевой постановке может быть за полиномиальное время преобразована к задаче целочисленного линейного программирования с блочной структурой и связывающими ограничениями. Отмечаются особенности решения преобразованной задачи при использовании известных методов целочисленного программирования и пакетов прикладных программ. |
| format |
Article |
| author |
Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. |
| author_facet |
Васянин, В.А. Трофимчук, А.Н. Ушакова, Л.П. |
| author_sort |
Васянин, В.А. |
| title |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_short |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_full |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_fullStr |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_full_unstemmed |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| title_sort |
экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| publishDate |
2016 |
| topic_facet |
Інформаційні технології в економіці |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/131848 |
| citation_txt |
Экономико-математические модели задачи распределения потоков в многопродуктовой коммуникационной сети / В.А. Васянин, А.Н. Трофимчук, Л.П. Ушакова // Математичне моделювання в економіці. — 2016. — № 2(6). — С. 5-21. — Бібліогр.: 12 назв. — рос. |
| series |
Математичне моделювання в економіці |
| work_keys_str_mv |
AT vasâninva ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovojkommunikacionnojseti AT trofimčukan ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovojkommunikacionnojseti AT ušakovalp ékonomikomatematičeskiemodelizadačiraspredeleniâpotokovvmnogoproduktovojkommunikacionnojseti |
| first_indexed |
2023-10-18T21:03:06Z |
| last_indexed |
2023-10-18T21:03:06Z |
| _version_ |
1796151796172849152 |