бувають і шляху в графі. Коефіцієнт, який відповідає i-му шляху в графі, позначимо допомогою ri. Отже, ми маємо упорядкований граф з одним входом і одним виходом, вершинам якого поставлені у відповідність деякі числа. Очевидно, що між графами розглянутого виду і матрицею шляхів завжди існує взаємно однозначна відповідність. Нагадаємо, що граф був пов'язаний однозначним відповідністю з логічною моделлю, а через неї і з функціональною моделлю. А тому матрицю можна розглядати в якості моделі об'єкта діагностування. Тепер для отримання загальної оцінки працездатності необхідно дати алгоритм, який би дозволив будь матриці поставити у відповідність деяке число. br/>
Рішення завдання
Спершу розглянемо визначення блок . Припустимо, що ми маємо об'єкт діагностування з резервними блоками. Отже, слово блок в даному випадку ми розуміємо як деякий складне узагальнення між блоками, які раніше ми вважали неподільними і входять в систему як щось ціле. Тепер же під резервним блоком будемо розуміти щось таке, що може бути замінено чимось рівносильним, може дублікатом, який складається з декількох колишніх блоків. Щоб не було плутанини, будемо говорити про блоки і квазіблоках, тобто про складові об'єднаних блоках. Враховуючи зв'язок між функціональною моделлю і матрицею шляхів, укладаємо, що всі зв'язки всередині об'єкта діагностування можна розбити на дві групи: зв'язку між резервними квазіблокамі; зв'язку між блоками всередині резервних квазіблоков (це те, що ми раніше називали вкладеністю). Визначимо це як багаторівневий системний підхід. Нині ж згадаємо визначення 1 і 2 в частині зв'язків, які символізуються знаками ? і y, звідки видно, що резервні квазіблокі пов'язані між собою знаком y, а блоки всередині них пов'язані знаком ?. Резервному квазіблоку в цілому відповідає деякий шлях у графі (рядок в матриці шляхів). Таким чином, i-му шляху (у i-ої рядків е) ставиться у відповідність наступні числа
В
де К (1? K? n) - номер вузла в графі; - загальне число вузлів у графі;
H [? Aik] - ступінь дефектності К-го блоку. Використовуючи оціночну таблицю, отримаємо
В
де Сk = ak, якщо К-ий вузол належить i-му шляху, і Сk = 0, якщо К-ий вузол не належить i-му шляху. Всією ж системою (графу, матриці) ставиться у відповідність число
В
Таким чином, впорядкованого графу з одним входом і одним виходом (матриці шляхів) можна поставити у відповідність число, яке обчислюється за формулою (7). У ра...
