За термінологією праці [27], реалізацію булевого вектора
називатимемо шляхом, якщо структурна функція системи
Мінімальним шляхом називають такий шлях , що при
випливає
, де
означає
, і хоча б для одного виконується строга нерівність.
Реалізацію булевого s називатимемо перетином, якщо
Мінімальним перетином є , такий, що із
випливає
Інакше кажучи, мінімальний шлях – це підмножина елементів (підсистем) системи, роботоздатність яких забезпечує функціонування всієї системи, а мінімальний перетин – підмножина елементів, відмова яких призводить до відмови всієї системи.
Визначивши всі мінімальні шляхи і мінімальні перетини, можна побудувати в явному виді вирази для структурної функції системи, еквівалентну їй схему роботоздатності системи, представлену паралельно-послідовною і послідовно-паралельною системами, а також побудувати оцінки для функції надійності та безпеки складної системи.
Складна система містить багато мінімальних шляхів і мінімальних перетинів. Розглянемо випадок, коли система містить скінченне число мінімальних шляхів , де елемент
, і мінімальних перетинів
, де елемент
. Кожному мінімальному шляхові А, поставимо у відповідність булеву функцію
яка дорівнює 1, якщо всі підсистеми в мінімальному шляху роботоздатні, і 0 – у протилежному випадку.
Функція α1(s) є структурною функцією системи, всі елементи якої, що належать l-му мінімальному шляхові, з'єднані послідовно (єдиний мінімальний шлях має послідовна система). Система загалом є роботоздатною тоді і тільки тоді, коли роботоздатний хоча б один мінімальний шлях. У цьому разі структурна функція системи має вигляд
тобто вигляд паралельного з'єднання мінімальних шляхів (паралельно-послідовної системи).
Аналогічно кожному мінімальному перетинові поставимо у відповідність булеву функцію
, яка набуває значення 0, якщо всі підсистеми, які входять у мінімальний перетин, несправні, й 1 – у протилежному випадку (тобто, якщо роботоздатна хоча б одна підсистема). Отже,
є структурною
функцією системи, в якій усі підсистеми, що належать r-му мінімальному перетинові, з'єднані паралельно. Зазначимо, що єдиний мінімальний перетин має лише паралельна система. Система загалом відмовляє, коли відмовляють усі елементи хоча б в одному мінімальному перетині. Структурну функцію системи в цьому разі подають у вигляді
послідовного сполучення мінімальних перетинів (тобто у вигляді послідовно-паралельної системи).
Розглянемо один з алгоритмів побудови множини мінімальних шляхів і мінімальних перетинів [27]. Структуру складної системи розглянемо у вигляді зв'язного графа, в якому кожне ребро (підсистема) зв'язує два різні вузли (вершини). Нехай граф складається з к вершин і п ребер; k – 1 – початкова вершина, к – кінцева. Між початковою і кінцевою вершинами вводиться нульове ребро. Топологію структури графа задамо матрицею інцидентності вершин і ребер G, елементи якої визначаються так:
Визначимо квадратну матрицю з'єднання вершин, елементи
якої є структурною функцією роботоздатнос- ті прямого з'єднання (шлях) між вершинами
і
. Елементи
, а інші
,
визначаються булевою сумою структурних функцій усіх ребер, безпосередньо зв'язаних з вершинами
і
.
Нехай S – діагональна матриця порядку n, що об'єднує структурні функції роботоздатності окремих ребер
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Природний, техногенний та екологічний ризики: аналіз, оцінка, управління» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Логіко-ймовірнісні методи дослідження безпеки“ на сторінці 2. Приємного читання.
