Навигация
3.2 Число контуров
Контуры управления определяют наиболее устойчивые, охваченные обратной связью, функциональные подструктуры СУ. С увеличением количества дуг ГСУ число основных контуров увеличивается, однако значительное увеличение числа основных контуров может привести к таким неприятным последствиям как, например, уменьшение степени централизации управления в структуре, т.е. к снижению эффективности управления. Поэтому на практике полезно исследовать матрицу основных контуров ГСУ (рисунок 2.5), которая отражает свойства системы всех контуров.
Вывод: ГСУ «Общежитие» содержит 9 основных контуров, причем контуры, определяемые хордами 45;510;512;56;68 являются тривиальными и состоят только из двух дуг. Рассматриваемый ГСУ содержит также 4 линейно зависимых контура.
3.3 Длины путей
Длина пути между парой вершин в ГСУ характеризует длину канала управления между соответствующими элементами СУ. С увеличением длины канала управления увеличивается вероятность искажения передаваемой информации и уменьшается надежность СУ. Длина пути между вершинами в ГСУ измеряется числом дуг, составляющих путь. Для характеристики множества путей в графе используются матрицы расстояний R, достижимостей D и обходов S ГСУ.
Анализ матрицы расстояний R ГСУ «Общежитие» (рисунок 2.6) показывает, что максимальную длину 5 имеет путь между вершинами 7 и 5, т.е. каналы управления между заместителем по обслуживающим работам и комендантом. Следовательно, между этими отделами существует вероятность искажения информации.
Анализ матрицы достижимостей D ГСУ «Общежитие» (рисунок 2.7) показывает, что не все вершины ГСУ являются взаимно достижимыми (в матрице D есть элементы равные нулю), то есть ГСУ в данном случае является слабо связным орграфом, что не является положительной характеристикой структурных свойств СУ.
Из анализа матрицы обходов S ГСУ «Общежитие» (рисунок 2.8) следует, что наиболее длинный путь между любой парой вершин в графе не превышает 5.
3.4 Диаметр и ширина графа
Диаметр орграфа L определяется как наибольшая длина кратчайшего простого пути в графе. Диаметр ГСУ характеризует подмножество пар элементов СУ, находящихся на самом большом расстоянии друг от друга, т.е. пар элементов, связанных каналом управления наибольшей длины. Таким образом, диаметр ГСУ определяет подмножество структурно критических по длине канала управления пар элементов СУ. Диаметр ГСУ можно определить как наибольший элемент матрицы расстояний R, например, диаметр ГСУ «Общежитие» определяется выражением L=5.
Ширина орграфа H определяется как длина максимальной антицепи, т.е. упорядоченной последовательности попарно несмежных вершин (длина антицепи на единицу меньше числа ее элементов). Ширина ГСУ «Общежитие» определяется длиной максимальной антицепи >1,2,11,13,15,14,8,12,7,3,9<, она является самой длинной по сравнению с другими: >1,5,11,2< или >10,7,12,6,14,3,15,9<
Вывод: L=5, H=10.
3.5 Характеристический многочлен
Характеристический многочлен 
ГСУ определяется символическим выражением:
,
где ai - число вершин со степенью, равной i;
x - символическая (формальная) переменная;
i - степень вершины ГСУ.
Характеристический многочлен 
представляет достаточно легко вычислимый инвариант графа, который позволяет сравнивать свойства различных ГСУ по числу и степеням вершин.
Характеристический многочлен ГСУ «Общежитие» выглядит следующим образом 
.
4. Топологическая декомпозиция структур объекта
Сильно связный подграф представляет собой подграф ГСУ, в котором любая пара вершин взаимно достижима. Максимальный сильно связный подграф образует сильно связную (сильную) компоненту ГСУ, которая определяет подструктуру СУ, обладающую в определенном смысле лучшими структурными свойствами по управлению. ГСУ может содержать несколько сильных компонент, которые выделяются с помощью алгоритма топологической декомпозиции структуры.
Для определения количества сильных компонент нужно построить транспонированную матрицу и матрицу Адамара.
Транспонированная матрица - матрица, получающаяся из матрицы достижимостей D после замены строк, соответствующими столбцами. Данная матрица обозначается DT.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 1 | 1 | ||||||||||||||||
| 2 | 1 | ||||||||||||||||
| 3 | 1 | ||||||||||||||||
| 4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 5 | 1 | ||||||||||||||||
| 6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 7 | 1 | ||||||||||||||||
| 8 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 9 | 1 | ||||||||||||||||
| 10 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 11 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 12 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||
| 13 | 1 | ||||||||||||||||
| 14 | 1 | ||||||||||||||||
| 15 | 1 |
Рисунок 4.1 – Транспонированная матрица DТ
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 1 | |||||||||||||||||
| 2 | |||||||||||||||||
| 3 | |||||||||||||||||
| 4 | 1 | 1 | 1 | 1 | 1 | 1 | |||||||||||
| 5 | |||||||||||||||||
| 6 | 1 | 1 | 1 | 1 | 1 | 1 | |||||||||||
| 7 | |||||||||||||||||
| 8 | 1 | 1 | 1 | 1 | 1 | 1 | |||||||||||
| 9 | |||||||||||||||||
| 10 | 1 | 1 | 1 | 1 | 1 | 1 | |||||||||||
| 11 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | ||||||||||
| 12 | 1 | 1 | 1 | 1 | 1 | 1 | |||||||||||
| 13 | |||||||||||||||||
| 14 | |||||||||||||||||
| 15 |
Рисунок 4.2 – Матрица Адамара DА
5. Структурно-топологические характеристики
Для ГСУ вводят следующие специальные структурно-топологические характеристики, которые легко интерпретируются в терминах СУ.
5.1 Связность структуры
Связность является свойством, которое определяет такие критические структурные особенности ГСУ, как наличие несвязных компонент, висячих вершин и др. Связностью 
ГСУ G называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.
Вывод: связность ГСУ «Общежитие» равна 
. Для того, чтобы граф превратился в несвязный можно, например, удалить вершину под номером 5, т.е. «Комендант».
Похожие работы
... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...
... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...
... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...
... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...
0 комментариев