Иерархические структуры

Сетевая структура или сеть

Сетевая структура или сеть представляет собой декомпозицию системы во времени.

Такие структуры могут отображать порядок действия технической системы, этапы деятельности человека (при производстве продукции - сетевой график, при проектировании - сетевая модель, при планировании - сетевой план и т.д.).

При применении сетевых моделей пользуются определенной терминологией: вершина или узел (на рисунке вершины представлены точками), ребро (линии, соединяющие вершины), критический путь (последовательность ребер, на которой достигается экстремальное значение некоторого критерия) и т.д. Элементы сети могут быть расположены последовательно и параллельно.

Сети бывают разные. Наиболее распространены и удобны для анализа однонаправленные сети. Но могут быть и сети с обратными связями, с циклами.

Для анализа сложных сетей существуют математический аппарат теории графов, прикладная теория сетевого планирования и управления, широко используемые при представлении процессов организации производства и управления предприятиями.

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

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

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

Отношения, имеющие вид «слабых» связей между двумя уровнями, подобны отношениям в матрице, образованной из составляющих этих двух уровней.

Среди иерархических структур наибольшее распространение имеют древовидные структуры.

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

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

Дата добавления: 2014-01-06