Моделювання та візуалізація максимальних багатопродуктових потоків у мережі
Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і то...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Назва видання: | Реєстрація, зберігання і обробка даних |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168698 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделювання та візуалізація максимальних багатопродуктових потоків у мережі / Є.О., О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 2. — С. 52–59. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-168698 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1686982020-05-09T01:26:23Z Моделювання та візуалізація максимальних багатопродуктових потоків у мережі Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. Технічні засоби отримання і обробки даних Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і той же вузол може бути одночасно джерелом потоків одного чи кількох продуктів (товарів чи послуг), стоками та проміжними пунктами потоків різних продуктів, а кожна дуга — каналом одночасного руху потоків різних продуктів у визначеному напрямку із обмеженою пропускною здатністю. Представлено методику розв’язання задачі мережевої оптимізації про максимальний багатопродуктовий потік у ненаправленій мережі із застосуванням доступних засобів комп’ютерного моделювання. Рассмотрены многопродуктовые потоки, которые являются обычными и естественными понятиями, когда непрерывные или дискретные потоки чего-либо, пассажиров, транспортных средств, воды, электричества, сырья, продуктов или информации, перемещаются в сети из одного узла к другому. Здесь узлы могут одновременно быть источниками, промежуточными пунктами или стоками потоков одного или разных продуктов, а каждая дуга является каналом одновременного пропуска потоков разных продуктов в определенном направлении с ограниченной пропускной способностью. Предложена методика решения задачи о максимальном многопродуктовом по-токе с использованием стандартных инструментов линейной оптимизации. Multiproduct flows are the usual natural situation when continuous or discrete flows of anything, passengers, vehicles, water, electricity, raw materials, products or information, shortly, commodities, are moving in the network from one node to another. Here, the node can simultaneously be the source, intermediate point or terminal of one or different commodities (goods or services) flows of products, and each arc is a channel of simultaneous flow of different products in a definite direction with limited capacity. The multi-product flow problem is an important component of the network optimization, which can be used to deal with problems arising, for example, in emergency logistics management, in computer science and technique, in communication and transportation systems performance, in product distribution planning, in network design etc. This is both an ancient and new line of research. The amount of flow one can push through a network from a source to a sink clearly cannot exceed the capacity of a cut separating them, and max-flow min-cut theorem of Ford and Fulkerson showed that the capacity upper bound is always tight. The value of the maximum flow is equal to the capacity of the minimum cut. A technique for solving the maximum multi-product flow problem with using standard linear optimization tools built-in in Excel is proposed.The developed technique for modeling the problem of the maximum K-commodity flow allows investigating practical network situations reduced to a linear model, having the ability, unlike the heuristic (approximate) algorithms, to automatically determine precisely the separating set as the critical zone, to the definition which often focuses as the subject. This technique does not require additional tools or programming skills, therefore it is a perfect software product for research and development in any field of information and analytical activity. 2018 Article Моделювання та візуалізація максимальних багатопродуктових потоків у мережі / Є.О., О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 2. — С. 52–59. — Бібліогр.: 9 назв. — укр. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.2.142911 http://dspace.nbuv.gov.ua/handle/123456789/168698 004.942.519.87 uk Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Технічні засоби отримання і обробки даних Технічні засоби отримання і обробки даних |
| spellingShingle |
Технічні засоби отримання і обробки даних Технічні засоби отримання і обробки даних Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. Моделювання та візуалізація максимальних багатопродуктових потоків у мережі Реєстрація, зберігання і обробка даних |
| description |
Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і той же вузол може бути одночасно джерелом потоків одного чи кількох продуктів (товарів чи послуг), стоками та проміжними пунктами потоків різних продуктів, а кожна дуга — каналом одночасного руху потоків різних продуктів у визначеному напрямку із обмеженою пропускною здатністю. Представлено методику розв’язання задачі мережевої оптимізації про максимальний багатопродуктовий потік у ненаправленій мережі із застосуванням доступних засобів комп’ютерного моделювання. |
| format |
Article |
| author |
Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
| author_facet |
Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
| author_sort |
Додонов, Є.О. |
| title |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| title_short |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| title_full |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| title_fullStr |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| title_full_unstemmed |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| title_sort |
моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2018 |
| topic_facet |
Технічні засоби отримання і обробки даних |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168698 |
| citation_txt |
Моделювання та візуалізація максимальних багатопродуктових потоків у мережі / Є.О., О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 2. — С. 52–59. — Бібліогр.: 9 назв. — укр. |
| series |
Реєстрація, зберігання і обробка даних |
| work_keys_str_mv |
AT dodonovêo modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží AT dodonovog modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží AT kuzʹmičovaí modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží |
| first_indexed |
2023-10-18T22:23:29Z |
| last_indexed |
2023-10-18T22:23:29Z |
| _version_ |
1796155396608491520 |