Навигация
Представление структуры управления в виде графа
30703
знака
12
таблиц
11
изображений
2. Представление структуры управления в виде графа
Для моделирования структур СУ удобно использовать графы. Графом системы управления (ГСУ) называется граф G=G(X,U), в котором множество вершин X интерпретирует множество элементов СУ, а множество ребер U — множество связей между ними. Важным преимуществом модели в виде ГСУ является возможность эффективного применения компьютерных технологий для автоматизации обнаружения критических структурных свойств исследуемой СУ.
Граф имеет следующие основные формы представления:
- графический (в виде диаграммы);
- матричный;
- теоретико-множественный;
- в виде списка.
В данной курсовой работе используется два первых способа представления графа. Система управления «Общежитие» в виде диаграммы графа представлена на рисунке 2.1.
Рисунок 2.1 –Диаграмма графа системы управления «Общежитие»
Диаграмма графа иллюстрирует множество точек, расположенных на плоскости и интерпретирующих вершины графа, и множество жордановых дуг, соединяющих эти точки и интерпретирующих ребра графа. Граф построен в соответствии с данными таблицы 1.1. Вершины графа на диаграмме изображены как окружности с номерами внутри. Нумерация вершин графа совпадает с нумерацией элементов СУ из таблицы 1.1.
Далее рассмотрим второй способ представления графа – матричный. Основными матрицами графа являются матрицы смежностей, инциденций и матрица основных контуров.
2.1 Матрица смежностей
Матрицей смежностей орграфа, имеющего n вершин, называется матрица A=||
||n´n, элемент которой =1, если вершина i смежна к вершине j (т.е. дуга направлена от вершины i к вершине j) и 
=0 в противном случае. Матрица смежностей ГСУ «Общежитие» представлена на рисунке 2.2.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | ρ+ | |||
| 1 | 1 | 1 | 2 | |||||||||||||||
| 2 | 1 | 1 | ||||||||||||||||
| 3 | 1 | 1 | ||||||||||||||||
| 4 | 1 | 1 | 2 | |||||||||||||||
| 5 | 1 | 1 | 1 | 1 | 4 | |||||||||||||
| 6 | 1 | 1 | 2 | |||||||||||||||
| 7 | 1 | 1 | ||||||||||||||||
| 8 | 1 | 1 | ||||||||||||||||
| 9 | 1 | 1 | 2 | |||||||||||||||
| 10 | 1 | 1 | ||||||||||||||||
| 11 | 1 | 1 | ||||||||||||||||
| 12 | 1 | 1 | ||||||||||||||||
| 13 | 1 | 1 | 2 | |||||||||||||||
| 14 | 1 | 1 | ||||||||||||||||
| 15 | 1 | 1 | ||||||||||||||||
| ρ- | 0 | 0 | 0 | 3 | 10 | 2 | 0 | 1 | 0 | 6 | 0 | 1 | 0 | 0 | 0 |
Рисунок 2.2 – Матрица смежностей A
Из данной матрицы можно увидеть, что сумма всех элементов матрицы равна числу дуг орграфа. Сумма элементов строки i равна полустепени исхода вершины i, а сумма элементов столбца j равна полустепени захода вершины j.
Похожие работы
... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...
... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...
... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...
... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...
0 комментариев