Show simple item record

dc.contributor.authorСимоненко, Микита
dc.date.accessioned2021-01-13T07:39:17Z
dc.date.available2021-01-13T07:39:17Z
dc.date.issued2020
dc.identifier.urihttp://ir.nmu.org.ua/handle/123456789/157167
dc.descriptionОб’єкт досліджень: процес розробки оптимального методу мінімального вершинного покриття. Предмет досліджень: алгоритм оптимізації вершинного покриття, який враховує відсутність необхідності розміщення центра аварійної служби. В інформаційно-аналітичному розділі розглянуті головні проблеми вершинного покриття, алгоритми вирішення цієї задачі. Описані головні недоліки та переваги алгоритмів мінімального вершинного покриття. Були надані рекомендації, шодо покращення цих алгоритмів. У спеціальному розділі дана постановку задачі. Проведено опис розробленого, покращеного жадібного алгоритму. Побудована блок-схема розробленого алгоритму. Продемонстрована робота методу у різних умовах, за допомогою розробленого програмного забезпечення. Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів.ru_RU
dc.description.abstractМета досліджень: зменшити кількість умовно-постійних витрат на обслуговування, за допомогою зменшення кількості розміщених аварійних служб. Наукова новизна: запропонований алгоритм, на відміну від існуючих, не намагається покрити всі дуги та вершини, а максимізує кількість покритих вершин при одночасній мінімізації кількості центрів обслуговування. Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів.ru_RU
dc.language.isoukru_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.typeLearning Objectru_RU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record