|
Discrete mathematics in relation to computer science
Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем
В. Б. Тихонов, Ю. А. Плакса, С. А. Курочкина, Н. А. Прусова Ярославское высшее военное училище противовоздушной обороны, 150001, г. Ярославль, Московский проспект, дом 28
Аннотация:
Рассмотрена задача о размещении центра обслуживания технических систем при известных значениях потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена зависимость коэффициента готовности системы от среднего времени наработки между отказами и среднего времени восстановления элементов системы. Показано, что оптимальным местом расположения пункта технического обслуживания является медиана графа, расположенная в одной из его вершин.
Ключевые слова:
неориентированный взвешенный граф, минисуммный алгоритм, вершина графа, медиана графа, передаточное число, центр технического обслуживания, показатель надежности.
Поступила в редакцию: 05.07.2023 Исправленный вариант: 07.08.2023 Принята в печать: 16.08.2023
Образец цитирования:
В. Б. Тихонов, Ю. А. Плакса, С. А. Курочкина, Н. А. Прусова, “Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем”, Модел. и анализ информ. систем, 30:3 (2023), 258–263
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais803 https://www.mathnet.ru/rus/mais/v30/i3/p258
|
Статистика просмотров: |
Страница аннотации: | 25 | PDF полного текста: | 4 | Список литературы: | 8 |
|