ПРИМЕНЕНИЕ АЛГОРИТМА ПОИСКА ВНЕШНЕЙ МЕДИАНЫ ГРАФА В ЗАДАЧАХ ОПРЕДЕЛЕНИЯ НАДЕЖНОСТИ ТЕХНИЧЕСКИХ СИСТЕМ (2023)
Выпуск:
Т. 30 № 3 (2023)
Рассмотрена задача о размещении центра обслуживания технических систем при известных значениях потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена зависимость коэффициента готовности системы от среднего времени наработки между отказами и среднего времени восстановления элементов системы. Показано, что оптимальным местом расположения пункта технического обслуживания является медиана графа, расположенная в одной из его вершин.