- •Власов м. П.
- •2. Сфера применения графических средств для описания экономико-математических моделей
- •3. График Ганта
- •4. Элементы теории графов
- •5. Сетевая модель
- •6.Деревья и сфера их применения
- •Основные понятия, используемые для описания дерева свойств
- •7. Паутинообразная модель
- •8.Задачи изменения состояний системы
Основные понятия, используемые для описания дерева свойств
Наименование |
Определение |
Свойство |
Черта, характеристика, особенность единицы рассматриваемого объекта, проявляющаяся при его использовании (потреблении, эксплуатации) в соответствии с назначением. |
Сложное свойство |
Свойство, которое может быть разложено (декомпозировано), по крайней мере, на два менее сложных свойства. |
Простое свойство |
Свойство, которое не может быть разложено (декомпозировано) на менее сложные свойства. |
Квазипростое свойство |
Сложное свойство, которое нет необходимости подвергать декомпозиции, так как известна функциональная (или корреляционная) зависимость между этим свойством и теми свойствами, на которое оно может быть разложено. |
Группа свойств |
Совокупность менее сложных свойств, на которые непосредственно подразделяется сложное свойство. |
Ширина группы |
Количество свойств в группе |
Корень дерева свойств |
Самое сложное из свойств, входящих в дерево свойств |
Правостороннее (левосторннее, верхнестроннее, нижнестороннее) дерево свойств |
Дерево свойств, в котором для каждого сложного свойства соответствующая группа свойств находится на чертеже дерева свойств справа (слева, сверху, снизу) от него. Примеры правостороннего дерева свойств приведены на рис.6.2. |
Ярусы дерева (уровни дерева) |
Минимальные по протяженности участки дерева свойств, заключенные между вертикальными (при право- или левостороннем дереве) линиями, которые можно отделить все сложные свойства от соответствующих групп свойств. Ярусы кодируются (начиная с корня дерева свойств) цифрами . Ярусы на примере небольшого дерева свойств показаны на рис. 6.3. |
Высота дерева |
Общее число ярусов в дереве свойств. |
Полное дерево свойств |
Дерево свойств, на ярусе которого находятся только простые или квазипростые свойства. |
Неполное дерево свойств |
Дерево, разветвленное до яруса , причем. |
Усеченное дерево свойств |
Полное или неполное дерево свойств, из которого в соответствии с ситуацией оценки можно исключить одно или несколько простых или сложных свойств и (или) групп свойств. |
Поддерево |
Выделенный из данного дерева свойств подграф, который сам представляет собой дерево свойств с корнем, находящимся на ярусе исходного дерева свойств (). |
табличная форма (рис. 6.2. в) – применяется, когда желательно обеспечить компактность изображения дерева.
а)
б)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
в)
Рис.6.2. Правосторонние дерева свойств
0 |
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 6.3. Ярусы дерева свойств
В квалиметрии разработаны строгие правила построения дерева свойств. Применение этих правил обеспечивает адекватное отражение в дереве свойств качества оцениваемого объекта и уменьшает затраты труда на процесс разработки и использования дерева свойств. Кроме того, они обеспечивают существенное сходство дерева свойств, построенных для одного и того же объекта разными исследователями. В комплексе этих правил (их около 30), есть:
правила, определяющие условия, в которых целесообразно использовать отдельные виды деревьев свойств: полное, неполное, усеченное, поддерево;
правила, регламентирующие ширину группы свойств и высоту дерева;
правила, обеспечивающие отображение в дереве свойств взаимосвязей, существующих в системе «человек» – «среда» - «объект»;
правила, обеспечивающие рациональное использование информации, полученной с помощью дерева свойств.
Дерево целей представляет теоретико-графовую модель, используемую для декомпозиционного анализа возможности достижения некоторой сложной цели. Этот анализ может осуществляться в разных аспектах, например:
для выявления тех условий, которые необходимы и достаточны для достижения данной цели;
для выявления набора средств, которые обеспечивают достижение цели;
для выбора оптимального набора таких средств.
Среди других разновидностей теоретико-графовых моделей, сводящихся к дереву, дерево целей является одним из наиболее часто и широко используемых. Среди других моделей можно назвать: деревья классификационные, филогенетические, относительной важности, дефектов, полезностей, функций, взаимосвязей, ресурсов.
В дереве целей искомая сложная цель, достижимость которой анализируется, рассматривается как корень дерева, расположенный на нулевом уровне. Эта сложная цель делится на следующем уровне на менее сложные цели, каждая из которых, в свою очередь, делится на еще менее сложные цели и т.д. При этом цели более высокого уровня являются условиями (средствами) реализации соответствующей цели предыдущего уровня. Таким образом, дерево целей фактически может рассматриваться и как собственно дерево целей, и как дерево средств, с помощью которых достигается сложная цель нулевого уровня. Идею дерева целей, не оформленную, однако, средствами теории графов, одним из первых, по-видимому, высказал еще в 1651 году Т. Гоббс, который в своем философском трактате «Левиафан» писал: «От желания возникает мысль о некоторых средствах, при помощи которых мы видели осуществленным нечто подобное тому, к чему мы стремимся, а от этой мысли – мысль о средствах достижения этих средств и так далее, пока мы не доходим до некоего начала, находящегося в нашей собственной власти». Само понятие «дерево целей» впервые появилось в 1967 году в работе М. Л. Мангейма и Ф. Холла «Абстрактное представление целей: метод принятия решений по комплексным проблемам».
Несмотря на довольно широкое использование термина «дерево целей», связанный с ним понятийный аппарат еще может считаться достаточно отработанным и, главное - общеупотребительным. Если не считать те понятия, которые являются общими для всех графов – деревьев, то основными терминами (и их разновидностями), имеющими отношение к дереву целей, являются следующие. Свойства, соответствующие висячим элементам дерева, носят название «элементарные свойства» (термины-синонимы – «фундаментальные свойства», «элементы полезности», «элементарные компоненты полезности»). Для количества уровней дерева целей иногда применяется термин «амплитуда дерева».
При построении дерева целей чаще всего используется нижнестороннее дерево (т.е. растущее вниз), реже - верхнестороннее (т.е. растущее вверх) или правостороннее (растущее слева направо). Дерево целей обычно изображают в строгой или нестрогой форме графа.
Правила, детерминирующие процедуру построения дерева целей, не являются столь подробно разработанными, как в случае дерева свойств. Поэтому процедура разработки дерева целей слабо стандартизирована и существенным образом зависит от опыта и знаний специалиста, который обычно учитывает все правила построения иерархических классификаций:
деление по равному основанию;
совокупность подцелей должна обеспечивать достижение соответствующей общей цели.
К специфическим правилам, характерным для дерева целей, относятся:
обеспечение возможности периодической корректировки дерева целей в связи с изменяющимися внешними условиями;
исключение маловажных целей, в совокупности слабо влияющих на достижение общей цели, соответствующей корню дерева;
завершение процесса ветвления на таком уровне, где число подцелей в разумных пределах будет максимально большим.
Известны случаи, когда дерево целей имело 8-10 уровней ветвления и на последнем уровне помещалось свыше 2000 подцелей. Например, в дереве целей, использовавшемся 1965 – 68 годах в США для перспективного планирования деятельности НАСА.
Предлагаются также правила или принципы построения дерева целей для специфических случаев. Например, если дерево целей применяется для выбора лучшего варианта многокритериального решения и, в связи с этим, требуется определить значения коэффициентов относительной важности всех подцелей, включенных в дерево целей, то оно трансформируется в дерево решений или дерево относительной важности. Если дерево целей дополняется деревом мероприятий, проведение которых необходимо для реализации целей последнего уровня оно превращается в так называемое дерево «цели - средства».
Основная сфера применения дерева целей:
В планировании (системный анализ плановых решений, анализ поставленных целей, распределение бюджетных ассигнований, научно-техническое прогнозирование);
В управлении (управление качеством, совершенствование проектно-конструкторских разработок, анализ сложных систем, принятие многокритериальных решений, использование программно-целевого метода).