dc.contributor.author | Симоненко, Микита | |
dc.date.accessioned | 2021-01-13T07:39:17Z | |
dc.date.available | 2021-01-13T07:39:17Z | |
dc.date.issued | 2020 | |
dc.identifier.uri | http://ir.nmu.org.ua/handle/123456789/157167 | |
dc.description | Об’єкт досліджень: процес розробки оптимального методу мінімального вершинного покриття.
Предмет досліджень: алгоритм оптимізації вершинного покриття, який враховує відсутність необхідності розміщення центра аварійної служби.
В інформаційно-аналітичному розділі розглянуті головні проблеми вершинного
покриття, алгоритми вирішення цієї задачі. Описані головні недоліки та переваги алгоритмів
мінімального вершинного покриття. Були надані рекомендації, шодо покращення цих
алгоритмів.
У спеціальному розділі дана постановку задачі. Проведено опис розробленого, покращеного жадібного алгоритму. Побудована блок-схема розробленого алгоритму.
Продемонстрована робота методу у різних умовах, за допомогою розробленого програмного
забезпечення.
Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів. | ru_RU |
dc.description.abstract | Мета досліджень: зменшити кількість умовно-постійних витрат на обслуговування, за
допомогою зменшення кількості розміщених аварійних служб.
Наукова новизна: запропонований алгоритм, на відміну від існуючих, не намагається покрити всі дуги та вершини, а максимізує кількість покритих вершин при одночасній мінімізації кількості центрів обслуговування.
Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів. | ru_RU |
dc.language.iso | uk | ru_RU |
dc.subject | жадібний алгоритм | ru_RU |
dc.subject | аварійна служба | ru_RU |
dc.subject | практичні умови | ru_RU |
dc.title | Задача покриття множин на прикладі розміщення центрів аварійних служб міста | ru_RU |
dc.title.alternative | ПОЯСНЮВАЛЬНА ЗАПИСКА кваліфікаційної роботи магістра студента Симоненко Микита Андрійович_групи 124м-19-1 напряму підготовки 124 Системний аналіз | ru_RU |
dc.type | Learning Object | ru_RU |