Метод прогнозного графа, дерева целей.

Развитие сценарного прогнозирования привело к разработке двух взаимосвязанных между собой методов: прогнозного графа и «дерева целей». Графом называют геометрическую фигуру, состоящую из вершин – точек, соединенных отрезками – ребрами. Графы могут содержать или не содержать циклы (петли), быть связными или несвязными, ориентированными или неориентированными. Если связный граф не содержит петель и ориентирован, то такой граф называют деревом целей, т. е. дерево – это связный граф, выражающий взаимосвязи и соподчиненность элементов. Метод прогнозного графа и «Дерева целей» являются методами прогнозирования сложных систем или процессов, в которых возможно выделение многих структурных или иерархических уровней. 1)Метод прогнозного графа. Впервые метод применялся в кон.70-х гг. прогнозирования научно-технических работ по поводу создания средств обработки информации (ЕС ЭВМ, ЕС-1020, ЕС-1032, ЕС-1045). Комплекс этих работ предполагал многопользовательский интерфейс. В основу этой методики также положено первоначальное осуществление подцелей и событий, лежащих на низких уровнях иерархии. Рассмотрим основные этапы этого метода: Подготовительный этап. Первая группа экспертов четко формулирует глобальную цель исследования. Делаются ориентировочные количественные оценки средств, необходимых для достижения подцелей. Затем выполняются уточняющие этапы метода.Первый этап. Каждый эксперт делает уточненный список промежуточных целей.Они указывают:1) отношения подчиненности;2) имена специалистов, которые осуществят подцели;3) подцели второго уровня. Второй этап. Цель этого этапа – анализ промежуточных целей первого этапа. Второй этап выполняется второй группой экспертов, которая полностью отличается по составу от первой группы. Если промежуточные цели второго этапа достаточно сложны, то необходимо переходить на новый уровень детализации подграфов.1) строятся графы, связанные с достижением промежуточных целей;2) на основе этих графов корректируются цели второго уровня;3) графы детализируются, т.е. строятся подграфы; подграфы проверяют на наличие циклов и тупиков.Третий этап. Прогнозный граф, полученный в результате полной реализации первого и второго этапа, анализируется третьей группой экспертов с точки зрения количественных оценок каждой вершины и работы (вершина – цель, дуги – работы). Для прогнозного графа рассчитываются следующие числовые характеристики:1) время выполнения каждой подцели всего комплекса работ по формуле tv- время выполнения подцели v ;tvj - время совершения v события по оценке j эксперта; Vj- относительный вес авторитета j эксперта;m – количество экспертов. 2) вероятность осуществления глобальной целиPj - вероятность достижения j цели;Pjk - вероятность достижения j цели по мнению k эксперта;Pjnk - вероятность достижения условия по мнению k эксперта.3) вероятности выполнения всех событий (целей) графа по формулам теории вероятностей.2)Метод «Дерева целей» Дерево целей строится на основе последовательного выделения все менее значительных уровней и событий. Рассмотрим пример построения: На рисунке каждая ветвь на более низком уровне разделяется на два еще более низких следующих уровня. Ветви, исходящие из одной вершины, должны быть взаимоисключающими и образовывать замкнутые множества с перечислением всех элементов конечного множества. Дерево целей строится для решения каждой отдельной проблемы. Когда на одном иерархическом уровне достигнуты все цели, то достигнуты поставленные цели и на следующем, более высоком уровне. Когда достигнуты все подцели, то будет достигнута и общая цель. Для оценки значимости подходов можно приписать каждому из них коэффициент относительной важности. При присвоении коэффициентов следует учитывать, что их сумма должна быть равна единице. Это условие называют нормированием. Следуя по всевозможным цепочкам от вершины до основания дерева, можно вычислить коэффициенты относительной важности по каждой ветви дерева целей.