ПОМОГИТЕ С МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ Опции

[snideman]

НЕ МОГУ РЕШИТЬ ЗАДАЧУ .
построить методом ветвей и границ оптимальное дерево проверок(вопросник).по заданной таблице неисправностей.


y1 y2 y3 y4 y5 y6 y7 c
t1 0 0 1 1 1 0 1 2
t2 0 0 0 0 0 0 0 3
t3 0 1 1 0 1 1 1 4
t4 0 1 0 1 0 0 1 2
P(y) 0.17 0.15 0.12 0.14 0.13 0.14 0.15


Где t-вопросы; y-неисправности;c-стоимости вопросов,P(y)-вероятности возникновения неисправностей