Оптимальне призначення спеціальних ресурсів для оперативного здійснення комплексних заходів
DOI:
https://doi.org/10.35681/1560-9189.2016.18.4.104129Ключові слова:
лінійна (квадратична, узагальнена) задача призначення, локація та розміщення об’єктів, призначення на вузькі місця та цілі, задачі про паросполучення, matching and assignment problems, location-allocation and layout problemsАнотація
Оптимальне призначення — «що/кого — куди найкраще розподілити / призначити / розмістити» — найбільш поширений клас практичних ситуацій. На прикладі розв’язання кількох характерних задач про призначення різного рівня складності показано доступну для звичайного дослідника чи користувача техніку побудови та реалізації відповідних комп’ютерних моделей із застосуванням розв’язувачів Excel Solver, OpenSolver, WinQSB.Посилання
Network Flows / Ahuja R. et al. Prentice-Hall, 1993. 863 p.
Takha KH. Vvedeniye v issledovaniye operatsiy. 7-ye izd./per. s angl. Moskva: Vilyams, 2005. 903 s.
Burkard R. et al. Assignment Problems. SIAM, 2009. 402 p.
Dodonov O.G., Kuzmichov A.I. Model «max-min» u zadachakh zakhistu ob’ektiv komunikatsiynikh merezh. Reestratsiya, zberigannya i obrob. danikh. 2009. T. 11. # 4. S. 78–88.
Eiselt H., Marianov V. Foundation of Location Analysis. Springer, 2011. 524 p.
Daskin M. Network and Discrete Location. Models, Algorithms and Application. 2-d ed. Wiley, 2013. 535 p.
Kuzmichev A.I. Optimalnoye razmeshcheniye sredstv kontrolya dlya zashchity obyekta: zadachi, modeli, realizatsiya v Excel. Inf. tekhnologii i bezopasnost: osnovy obespecheniya inf. bezopasnosti. 2014. Vyp. 14. S. 103–109.
Baker K. Optimization Modeling with Spreadsheets. 3-d ed. Thomson, 2015. 356 p.
