Автор работы: Пользователь скрыл имя, 29 Мая 2013 в 17:57, курсовая работа
Цель курсового проекта- разработка системы управления предприятия ООО «Радость».
При выполнении курсового проекта были выполнены следующие задания:
Представить общую характеристику организационной структуры (структурная схема предприятия и описание состава ее структурных единиц; основной вид деятельности предприятия и его основные показатели; штатное расписание);
Провести синтез системы управления организационной структуры (схема СУ и состав ее структурных единиц; описание взаимодействия структурных единиц между собой в процессе управления; перечень основных документов, участвующих во взаимодействии структурных единиц);
Провести анализ системы управления предприятием (моделирование СУ; идентификация параметров моделей; сравнительная оценка параметров СУ).
Конкретным примером построения ГСУ является описание СУ фирмы по производству дверей «Радость». В данной курсовой работе используется два способа представления графа: графический (в виде диаграммы) и матричный.
Диаграмма графа (Рисунок 1) и иллюстрирует множество точек, расположенных на плоскости и интерпретирующих вершины графа, и множество жордановых дуг, соединяющих эти точки и интерпретирующих ребра графа. Вершины графа на диаграмме изображены как окружности с номерами внутри. Нумерация вершин графа совпадает с нумерацией должностей фирмы.
Далее рассмотрен второй способ представления графа – матричный. Основными матрицами графа являются матрицы смежностей, инциденций и матрица основных контуров.
Матрица смежностей орграфа, имеющего n вершин, называется матрица , у которой , если вершина i смежна к вершине j, и - в противном случае. Ниже представлена матрица смежностей для СУ фирмы по производству дверей «Радость».
Таблица 1 – Матрица смежности
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 | |
2 |
1 |
|||||||||
3 |
1 |
|||||||||
4 |
1 |
|||||||||
5 |
1 |
1 |
||||||||
6 |
1 |
1 |
||||||||
7 |
1 |
|||||||||
8 |
1 |
1 |
||||||||
9 |
1 |
1 |
1 |
|||||||
10 |
1 |
Из данной матрицы можно увидеть, что сумма всех элементов матрицы равна числу дуг орграфа. Сумма элементов строки i равна полустепени исхода вершины i, а сумма элементов столбца j равна полустепени захода вершин j.
Матрица основных контуров орграфа называется матрица , состоящая из подматрицы остовного дерева Т орграфа и единичной подматрицы Е, порядок которой равен числу хорд остовного дерева Т. Остовное дерево орграфа (Рисунок 2) и матрица основных контуров (Таблица 2). Число остовных контуров связного графа определяется формулой:
Таблица 2 – Контурная матрица
13 |
31 |
21 |
71 |
41 |
110 |
51 |
15 |
61 |
16 |
95 |
69 |
19 |
91 |
83 |
18 |
12 |
17 |
14 |
101 |
38 |
89 |
59 |
96 | |
13 |
1 |
-1 |
||||||||||||||||||||||
31 |
1 |
1 |
1 |
1 |
1 |
-1 |
||||||||||||||||||
21 |
1 |
1 |
1 |
1 |
1 |
-1 |
||||||||||||||||||
71 |
1 |
1 |
1 |
1 |
1 |
-1 |
||||||||||||||||||
41 |
1 |
1 |
1 |
1 |
1 |
-1 |
||||||||||||||||||
110 |
1 |
-1 |
-1 |
-1 |
-1 |
1 |
||||||||||||||||||
51 |
1 |
1 |
1 |
1 |
1 |
-1 |
||||||||||||||||||
15 |
1 |
-1 |
1 |
1 | ||||||||||||||||||||
61 |
1 |
1 |
1 |
1 |
1 |
-1 |
1 |
|||||||||||||||||
16 |
1 |
-1 | ||||||||||||||||||||||
95 |
1 |
1 |
1 |
1 |
1 |
-1 |
1 |
|||||||||||||||||
69 |
1 |
-1 |
1 | |||||||||||||||||||||
19 |
1 |
-1 |
-1 |
1 | ||||||||||||||||||||
91 |
1 |
1 |
1 |
1 |
1 |
-1 |
1 |
|||||||||||||||||
83 |
1 |
1 |
Для сравнения структурных свойств различных графов определяют их числовые характеристики (инварианты), которые выражаются числами или системами чисел, характеризуют определенные свойства и являются одинаковыми для изоморфных графов. Простейшими инвариантами графа являются числа его вершин n и дуг m. Ниже будут рассмотрены более сложные числовые характеристики ГСУ и их интерпретация.
Степень (полустепень) вершины
Полустепенью исхода вершины орграфа называется число инцидентных дуг, выходящих их вершины, а полустепенью захода – число инцидентных дуг, заходящих в вершину.
Для определения данной числовой характеристики используется матрица смежностей, в которой сумма элементов строки равна полустепени исхода соответствующей вершины, а сумма элементов столбца – полустепени захода.
По данному пункту можно сделать следующий вывод, что наиболее загруженным элементом СУ фирмы по производству дверей «Радость» является генеральный директор, т.е. вершина 1.
Длины путей
Длины путей между парой вершин в ГСУ характеризует длину канала управления между соответствующими элементами СУ. С увеличением длины канала управления увеличивается вероятность искажения передаваемой информации и уменьшения надежности СУ. Длина пути между вершинами в ГСУ измеряется числом дуг, составляющих путь. Для вычисления этой числовой характеристики необходимо использовать матрицу расстояний R, достижимостей D (связность) и обходов S.
Матрица расстояний орграфа называется матрица , в которой элемент равен длине кратчайшего пути из вершины i в вершину j. Если такого пути нет, то соответствующий элемент полагается равным бесконечности, а .
Таблица 3 – Матрица расстояния R
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
0 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
3 |
1 |
2 |
0 |
2 |
2 |
2 |
2 |
1 |
2 |
2 |
4 |
1 |
2 |
2 |
0 |
2 |
2 |
2 |
2 |
2 |
2 |
5 |
1 |
2 |
2 |
2 |
0 |
2 |
2 |
2 |
2 |
2 |
6 |
1 |
2 |
2 |
2 |
2 |
0 |
2 |
2 |
1 |
2 |
7 |
1 |
2 |
2 |
2 |
2 |
2 |
0 |
2 |
2 |
2 |
8 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
0 |
1 |
2 |
9 |
1 |
2 |
2 |
2 |
1 |
1 |
2 |
2 |
0 |
2 |
10 |
1 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
0 |
Матрице достижимости (связности) орграфа называется матрица , в которой элемент равен 1, если существует путь из вершины i в вершину j, т.е. вершина j достижима из вершины i, иначе равно 0.
Таблица 4 – Матрица достижимости D
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
9 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
10 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Матрица обходов орграфа называется матрица , в которой элемент равен длине наибольшего пути из вершины i в вершину j, если такого пути нет, то соответствующий элемент полагается равным бесконечности.
Таблица 5 – Матрица обходов S
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
3 |
1 |
2 |
1 |
2 |
2 |
1 |
2 |
2 |
1 |
2 |
1 |
2 |
3 |
2 |
3 |
3 |
2 |
3 |
3 |
2 |
3 |
2 |
4 |
3 |
2 |
3 |
3 |
2 |
2 |
2 |
2 |
4 |
1 |
2 |
3 |
2 |
3 |
3 |
2 |
3 |
3 |
2 |
5 |
2 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
6 |
2 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
7 |
1 |
2 |
3 |
2 |
3 |
3 |
2 |
3 |
3 |
2 |
8 |
2 |
3 |
2 |
2 |
3 |
2 |
2 |
3 |
2 |
2 |
9 |
2 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
10 |
1 |
2 |
3 |
2 |
3 |
3 |
2 |
3 |
3 |
2 |
Анализ матрицы расстояний ГСУ системы управления ООО «Радость» показал, что максимальную длину 4 имеет путь между вершиной 3 и 2, т.е. канал управления между секретарем и юристом. Анализ матрицы достижимостей показал, что все вершины ГСУ являются взаимодостижимыми, т.е. в данном случае ГСУ является сильносвязанным. Матрица обходов ГСУ ООО «Радость» показывает, что наиболее длинный путь между любой парой вершин в графе не превышает 4.
Характеристический многочлен
Характеристический многочлен определяется символическим выражением
где х – символическая (формальная) переменная, i – степень вершины ГСУ, - число вершин со степенью, равной i.
Характеристический многочлен для СУ фирмы по производству дверей «Радость» выглядит следующим образом:
Сильно связный подграф
В рассматриваемой системе
Таблица 6 – Матрица домаров
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
3 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
9 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
10 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Информация о работе Разработка системы управления предприятия ООО «Радость»