Черняк, АнтонАнтонЧерняк2020-07-302020-07-302020http://ir.nmu.org.ua/handle/123456789/155884Предмет дослідження: математичні моделі і алгоритми розв'язання задач оптимального розміщення об’єктів соціально-культурного призначення з одним або багатьма критеріями. Мета дослідження: розробка і обґрунтування моделей і алгоритмів розв’язування задач розміщення об’єктів соціально-культурного призначення. Методи дослідження та апаратура: математичне моделювання, методи комбінаторної оптимізації, методи теорії прийняття рішень. В інформаційно-теоретичному розділі наведена постановка задачі оптимального розміщення центрів; наведено стислий огляд існуючих досліджень, методів і програмних продуктів, що застосовуються для розв'язання задач оптимального розміщення об’єктів різної природи. У спеціальному розділі побудовані нові математичні моделі задач розміщення об’єктів соціально-культурного призначення: задачі пошуку оптимального розташування центрів з метою мінімізації відстані до найвіддаленішого куточка регіону; багатокритеріальної задачі вибору місць розташування центрів. Розроблені конструктивні алгоритми розв’язання вказаних задач на основі методів комбінаторної оптимізації та методу ієрархій.Кваліфікаційна робота ступеня бакалавр напряму підготовки 124 Системний аналіз, НТУ "Дніпровська політехніка", м. Дніпро, 2020 р. Практична цінність отриманих у роботі результатів полягає в тому, що розроблені моделі і алгоритми можуть бути застосовані на практиці, коли потрібно для об’єктів будь-якого призначення вибрати серед варіантів розміщення декілька найкращих, одночасно враховуючи суперечливі критерії.Об’єкт дослідження: є задачі оптимального розміщення об’єктів з покриттям обмеженої області зонами їх обслуговування.ukзадача покриттярозміщення центрівматематична моделькомбінаторна оптимізаціяМЕТОД АНАЛІЗУ ІЄРАРХІЙLearning Object