Смекни!
smekni.com

Структуризация (стр. 2 из 5)

1.2. Структура дерева решений

Ветви деревьев являются дугами (работами) сети с двумя или несколькими конечными узлами (событиями). Узлы – это состояния, в которых возникает возможность выбора, как вследствие действия лица, принимающего решения, так и из-за влияния внешних, неконтролируемых факторов («природы»). В схемах деревьев решений квадратами обозначаются узлы, где выбор производит принимающий решение, а кружками – узлы, в которых выбор зависит от влияния внешних условий.

Последовательность процедуры выбора наиболее предпочтительных альтернатив с помощью дерева решения может быть представлена в виде следующих основных этапов:

1. анализ проблемы, то есть установление возможных вариантов решений, которые могут быть приняты, и факторов, которые могут оказать влияние на результаты решений;

2. оценка вероятности каждого из событий сети и расчёт суммарной вероятности каждого исхода;

3. распределение затрат по видам работ и оценка стоимости «задержки»;

4. последовательная переоценка событий с учётом предварительных результатов.

Примерная структура дерева решений:

Проведение

Результатов

Исследования результаты использования

Нельзя использовать

Возникновение Р5=0,2

проблемы

Р6=0,8 специальная разработка

проведение Р1=0,4

исследования

проблема

р6=0,6 не возникает

замена агрегата

возникновение

проблемы

р3=0,5 специальная

разработка
проблема не возникает

р4=0,5


1,2,3,4,5 - возможные исходы

1 – проблема решена, небольшие задержки и перерасходы,

2 – проблема решена, дополнительные затраты и задержки,

3,5 – проект завершён,

4 – проблема решена, большой перерасход и задержки, проект завершён.

Установив вероятности этапов на каждом из пути решения проблемы, можно рассчитать условные вероятности осуществления каждого из возможных исходов.

Так, условная вероятность исхода один будет равна Р1*Р5=0,4*0,2=0,08, вероятность исхода 2 – Р1*Р6=0,4*0,8=0,32, а вероятность исхода 3 – 0,6. суммарная вероятность альтернативы связанной с проведением исследовательских работ, равна 0,08+0,32+0,6=1,0. аналогично суммарная вероятность альтернативы, связанной с заменой одного из агрегатов более совершенным, также равна единице Р3+Р4=0,5+0,5=1,0

Также пользуясь деревом можно отметить, что проведение исследований уменьшило бы вероятность задержек, связанных с дополнительными затратами средств и времени, с 0,5 по 0,32.

В случаях когда можно оценить предполагаемую прибыль, все затраты и поступления (или убытки) дисконтируются и умножаются на вероятность успех альтернативной ветви дерева решений, что позволяет установить ожидаемую «цену» альтернативного решения.


2. Проблемы построения древа

1.3. Понятия "декомпозиция" и "критерии декомпозиции"

Декомпозиция - это разбиение объекта на составные части. Критерий декомпозиции - это характеристика, на основе которой производится разбиение.

Рассмотрим эти понятия на примере структуризации шаров. Имеется исходная ситуация: есть шары двух цветов - белые и черные, при этом эти шары сделаны из различных материалов - дерева и железа. Поставлена задача: структурировать шары и построить их иерархическое дерево. Существует три подхода к решению данной задачи.

Первый подход - можно разделить все шары на белые, черные, деревянные, железные и построить дерево шаров, изображенной на рис. 1.

Рис. 1. Первый вариант дерева шаров.

При втором подходе шары сначала делятся по цвету на белые и черные, а потом делятся по материалу на деревянные и железные.

Возможен и третий подход. Шары сначала делятся по материалу, а потом по цвету. В данных случаях материал и цвет являются критериями декомпозиции (рис. 2.).

Рис. 2. Второй и третий варианты дерева шаров.

Оказывается, что первый подход построения дерева шаров является неправильным, так как в нем элементы пересекаются - каждый шар относится одновременно к двум элементам дерева. Это вызвано тем, что в данном подходе при структуризации шаров были одновременно применены два критерия декомпозиции. Второй и третий подходы являются правильными, так как в них критерии декомпозиции были применены последовательно и различие между ними связано с различием в последовательности их применения.

1.4. Правила структуризации и варианты древа

Два важных правила, которые нужно применять при структуризации.

Правило 1. На одном уровне нужно применять только один критерий декомпозиции.

Правило 2. Для одной системы можно построить несколько вариантов "деревьев" в зависимости от различной последовательности применения возможных критериев декомпозиции. При этом на верхнем уровне нужно использовать более существенные критерии декомпозиции. Понятие "классификатор" по своей природе является синонимом понятия "дерево". Описание бизнес-направлений компании завершается построением их иерархического дерева или классификатора (рис. 3).


Рис. 3. Иерархическое дерево / классификатор бизнес-направлений

Рассмотрим, как понятия "декомпозиция" и "критерий декомпозиции" применяются при разработке перечня бизнес-направлений. Например, для компании "Эврика", которая занимается торговлей чаем, одеждой и мебелью дерево бизнес-направлений, состоящее из элементов: торговля чаем, торговля одеждой, торговля мебелью, построено с использованием критерия декомпозиции – продукт (рис. 4).


Рис. 4. Иерархическое дерево бизнес-направлений компании.

Описание бизнес-направлений в нескольких разрезах.

Рассмотрим пример компании, занимающейся производством и реализацией одежды и обуви. При проектировании своей деятельности, компания сформулировала два важных объекта относительно, которых нужно строить бизнес: продукт и рынок/клиент. Для продающих подразделений существенным объектом являлся "рынок", так как каждый из них требовал своей технологии и специфики работы. В свою очередь производящие подразделения важным объектом считали "продукт", так как производство было технологически тесно связано с ним.

Для данной компании были построены два варианта дерева бизнес-направлений.


Рис. 5. Описание бизнес-направлений в нескольких разрезах для компании, производящей одежду и обувь и продающей их на различных рынках.

Первое дерево бизнес-направлений было построено с использованием критерия декомпозиции - продукт, и имело следующий вид:

Производство и продажа одежды,

Производство и продажа обуви,

Нанесение на одежду рисунков.

При построении второго дерева использовался рыночный критерий и оно состояло из следующих элементов:

Производство и продажа продукции обычным клиентам,