Задача покриття множин на прикладі розміщення центрів аварійних служб міста

Abstract

Мета досліджень: зменшити кількість умовно-постійних витрат на обслуговування, за допомогою зменшення кількості розміщених аварійних служб. Наукова новизна: запропонований алгоритм, на відміну від існуючих, не намагається покрити всі дуги та вершини, а максимізує кількість покритих вершин при одночасній мінімізації кількості центрів обслуговування. Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів.