Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Графы_Методические указания к лаб_1.doc
Скачиваний:
10
Добавлен:
08.09.2019
Размер:
158.72 Кб
Скачать

3.4. Показатель центральности вершины, степень централизации структуры

С помощью этого показателя оценивается «центральность» каждой вершины графа.

; ij (3.9)

где dij - наименьший путь (цепь) от вершины i к вершине j. Вершина с максимальным значением является центральной в графе.

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

= (3.7)

Для структур, имеющих максимальную степень централизации =1, для структур с равномерным распределением связей =0.

3.5. Показатель периферийности вершины

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

рi=smax-si; p= (3.8)

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

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

3.6. Ранг элемента

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

Ранг элемента определяется следующей формулой1:

(3.11)

где - элементы матрицы числа путей .

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

4.Основные виды структур

Указанные количественные характеристики используются при сравнительной оценке морфологических (топологических) свойств структур систем. Различают следующие основные виды структур:

последовательная

кольцевая

радиальная (или колесо)

древовидная

полный граф

несвязная (многосвязная)

5. Характеристика основных типов организационных структур, используемых в управлении

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

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

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

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

Функциональные структуры как организационная форма управления в чистом виде в современных организациях не используются. Наиболее целесообразно и эффективно их использование в высших эшелонах руководства.

Матричные структуры основаны на создании особого механизма взаимодействия линейно-функциональных и программно-целевых подсистем аппарата управления. Главная особенность матричных структур состоит в обязательном выделении конкретного лица – руководителя программы или проекта, для реализации которых он наделяется вышестоящим руководством правами распорядительства. Исполнители в такой структуре линейно подчиняются их непосредственным руководителям, а функционально – руководителям программы, проекта. С точки зрения топологии системы это означает, что в организационной структуре наличествуют как вертикальные, так и горизонтальные связи. Матричные структуры эффективно используются для управления народнохозяйственными, отраслевыми и внутрипроизводственными программами.

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

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

1 В связи с трудностями вычислительного характера, приводится приближённый способ определения ранга элемента.

13