Информатика. Боброва Л.В - 15 стр.

UptoLike

15
Разрабатываемая система принятия решения должна использоваться
многократно для анализа различных вариантов неисправностей и
предусматривать возможность многократного обновления БД (т.е. для каждого
телевизора создается своя БД).
2.4.2. Построение дерева принятия решения
Построим дерево решения для нашего примера. Пусть БД табл.10 заполнена
ответами. (В общем виде эта БД хранится в нашем компьютере. Поскольку для
каждого телевизора она задается заново, мы заранее не знаем величин ВФ1, ВФ2
и ВФ3). На основе данного варианта БД проведены расчеты общих весовых
факторов
. Теперь нужно проанализировать их значения и найти максимальный.
Максимальному значению общего весового фактора будет соответствовать
наиболее вероятная неисправность. Дерево решения имеет вид рис.3.
Да Нет
Да Нет Нет Да
Рис. 3
На каждом уровне решения сравниваются значения общих весовых
факторов двух неисправностей. Из вершины проверки условия выходят две
ветви: “Да иНет”. Переход по ветвиДа происходит, если условие,
записанное в вершине, выполняется, и по ветвиНет” – в противном случае.
Проанализируем сначала случай, когда условие ВФ1>ВФ2 выполнилось.
Очевидно, что для нахождения
максимального весового фактора нужно
сравнить ВФ1 и ВФ3. Поэтому веткаДа завершается новой вершиной
проверки условия ВФ1>ВФ3. Если и это условие выполнится, можно
утверждать, что максимальным является ВФ1. Поэтому по веткеДа
приходим к вершине принятия решения (прямоугольник) - “Предохранитель”.
Если условие ВФ1>ВФ3 не выполнилось, это означает, что ВФ3>
ВФ1. В этом
случае максимальным является ВФ3, и веткаНетблока проверки ВФ1>ВФ3
приводит к блоку принятия решенияКинескоп”.
Если условие ВФ1>ВФ2 не выполняется, для нахождения максимального
весового фактора нужно сравнить ВФ2 и ВФ3. По веткеНетблока проверки
условия ВФ1>ВФ2 приходим к вершине проверки условия ВФ2>ВФ
3. Если это
условие выполняется (веткаДа”), предусмотрен блок принятия решения
Антенна”, если не выполняется (веткаНет”), максимальным является ВФ3, и
вновь идем на принятие решенияКинескоп”.
ВФ1>ВФ2
ВФ2>ВФ3
ВФ1>ВФ3
Предохранитель
Кинескоп
Антенна