Моделювання та візуалізація максимальних багатопродуктових потоків у мережі
DOI:
https://doi.org/10.35681/1560-9189.2018.20.2.142911Ключові слова:
потоки у мережах, одно- та багатопродуктові потоки, мережева оптимізація, maximum multicommodity flows, network optimizationАнотація
Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і той же вузол може бути одночасно джерелом потоків одного чи кількох продуктів (товарів чи послуг), стоками та проміжними пунктами потоків різних продуктів, а кожна дуга — каналом одночасного руху потоків різних продуктів у визначеному напрямку із обмеженою пропускною здатністю. Представлено методику розв’язання задачі мережевої оптимізації про максимальний багатопродуктовий потік у ненаправленій мережі із застосуванням доступних засобів комп’ютерного моделювання.Посилання
Ford L.R., Falkerson D.R. Potoki v setyakh / per. s angl. Moskva: Mir, 1966. 276 s.
Khu T. Tselochislennoye programmirovaniye i potoki v setyakh/per. s angl. Moskva: Mir, 1974. 520 s.
Frenk G., Frish I. Seti, svyaz i potoki/per. s angl. Moskva: Svyaz, 1978. 449 s.
Ahuja R., Magnanti T., Orlin J. Network Flows. Theory, Algorithms, and Applications. Prentice Hall, 1993. 863 p.
Dodonov O.G., Kuzmychov A.I. Model «max-min» u zadachakh zakhystu obyektiv komunikatsiynykh merezh. Reyestratsiya, zberihannya i obrob. danykh. 2009. T. 11. # 4. S. 78–88.
Gass S., Fu M. (eds.). Encyclopedia of Operations Research and Management Science, 3-d ed. Springer, 2013. 1662 p.
Kuzmychov A.I., Dodonov E.O. Optymizatsiyni modeli rekonfihuratsiyi merezhevykh struktur. Reyestra-tsiya, zberihannya i obrob. danykh. 2017. T. 19. # 2. S. 24–35.
Dodonov O.G., Dodonov V.O., Kuzmychov A.I. Vizualna pidtrymka optymalnykh rishen u prostorovykh merezhakh. Reyestratsiya, zberihannya i obrob. danykh. 2017. T. 19. # 4. S. 16–25.
Kuzmychov A.I. Analityka merezhevykh struktur. Kyiv: Lira-K, 2018. 208 s.
