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

Автор(и)

  • E. O. Dodonov Інститут проблем реєстрації інформації НАН України, Україна
  • O. G. Dodonov
  • A. I. Kuzmychov

DOI:

https://doi.org/10.35681/1560-9189.2018.20.3.158489

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

потоки у мережах мінімальної вартості, одно- та багатопродуктові потоки, minimum cost flow problem, multicommodity minimal cost network flows, optimization modeling with spreadsheets

Анотація

Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (Minimum Cost Flow, MCF) у різноманітних її версіях, постановках і застосуваннях. Зазвичай реалізація цих моделей вимагає серйозних зусиль і витрат, що пов’язані із застосуванням спеціальних програмних і мовних засобів. Наведено приклади розв’язання узагальнених задач MSF за доступною технологією електронно-табличного оптимізаційного моделювання.

Посилання

Dancig Dzh. Linejnoe programmirovanie, ego obobshhenie i primenenie/per. s angl. Moskva: Progress, 1966. 601 s.

Jensen P., Barnes D. Potokovoe programmirovanie/per. s angl. Moskva: Radio i svjaz', 1984. 391 s.

Ahuja R., Magnanti T., Orlin J. Network Flows. Theory, Algorithms, and Applications. Prentice Hall, 1993. 863 p.

Rouse W. Modeling and Visualization of Complex Systems and Enterprises. Explorations of Physical, Human, Economic, and Social Phenomena. Wiley, 2015. 294 p.

Baker K. Optimization Modeling with Spreadsheets, 3-ed. Thomson, 2015. 354 p.

Dodonov O.G., Dodonov V.O., Kuzmychov A.I. Vizual'na pidtrymka optymal'nykh rishen' u prostorovykh merezhakh. Reyestratsiya, zberihannya i obrob. danykh. 2017. T. 19. # 4. S. 16–25

Kuz'mychov A.I. Analityka merezhevykh struktur. Modelyuvannya zasobamy WinQSB ta MS Excel. Kyyiv: Lira-K, 2018. 208 s.

Dodonov E.O., Dodonov O.G., Kuzmychov A.I. Modelyuvannya ta vizualizatsiya maksymal'nykh bahatoproduktovykh potokiv u merezhi. Reyestratsiya, zberihannya i obrob. danykh. 2018. T. 20. # 2. S. 52–59.

##submission.downloads##

Опубліковано

2018-09-18

Номер

Розділ

Експертні системи та підтримка прийняття рішень