DOI: https://doi.org/10.35681/1560-9189.2018.20.2.142911

Моделювання та візуалізація максимальних багатопродуктових потоків у мережі

E. О. Dodonov, О. G. Dodonov, A. I. Kuzmychev

Анотація


Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і той же вузол може бути одночасно джерелом потоків одного чи кількох продуктів (товарів чи послуг), стоками та проміжними пунктами потоків різних продуктів, а кожна дуга — каналом одночасного руху потоків різних продуктів у визначеному напрямку із обмеженою пропускною здатністю. Представлено методику розв’язання задачі мережевої оптимізації про максимальний багатопродуктовий потік у ненаправленій мережі із застосуванням доступних засобів комп’ютерного моделювання.

Ключові слова


потоки у мережах; одно- та багатопродуктові потоки; мережева оптимізація; maximum multicommodity flows; network optimization

Повний текст:

PDF

Посилання


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.