Построение оптимального безусловного алгоритма поиска неисправностей вариант №1

ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ No2

ПОСТРОЕНИЕ ОПТИМАЛЬНОГО БЕЗУСЛОВНОГО
АЛГОРИТМА ПОИСКА НЕИСПРАВНОСТЕЙ

Вариант No1
Объект контроля состоит из n элементов, которые проверяют по одному. Неисправным может быть только один элемент, поэтому проверки производят до обнаружения неисправного элемента. Заданы вероятности qj неисправности j-го элемента при исправных остальных элементах и времена τi, необходимые для проведения i-ой проверки. Требуется:
1) вычислить среднее время диагностирования по алгоритму П1;
2) оптимальную последовательность проверок (оптимальный алгоритм диагностирования);
3) вычислить среднее время диагностирования по оптимальному алгоритму;
4) сделать выводы.
Варианты заданий:

No элемента 1 2 3 4 5 6
Время τ 2 3 1 3 2 0.5
Вероятность q 0.1 0.15 0.2 0.3 0.1 0.15
Отношение τ/q 20 20 5 10 20 3,3