Аннотация:
Рассмотрена задача о размещении центра обслуживания технических систем при известных значениях потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена зависимость коэффициента готовности системы от среднего времени наработки между отказами и среднего времени восстановления элементов системы. Показано, что оптимальным местом расположения пункта технического обслуживания является медиана графа, расположенная в одной из его вершин.
Ключевые слова:неориентированный взвешенный граф, минисуммный алгоритм, вершина графа, медиана графа, передаточное число, центр технического обслуживания, показатель надежности.