Анализ системы управления Общежитие (стр. 1 из 5)
Пензенский государственный университет
Институт информатики и вычислительной техники
Кафедра ИнОУП
КУрсовая работа
Анализ объекта управления «Общежитие»
по дисциплине
«Информационное обеспечение управления»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
ПГУ 2.032001.11 ПЗ
Выполнил:
студент гр. 04ВД3
М.С. Аптукова
Принял:
ассистент
М.А. Катышева
2007
Пояснительная записка содержит 33 страниц, 16 рисунков, 1 таблицу, 11 формул, 2 источника, 2 приложения.
Ключевые слова: Анализ, система управления (СУ), граф системы управления (ГСУ), матрица, вершина, дуга, остовное дерево, хорда, канал управления, диаметр графа, ширина графа, длина пути, характеристический многочлен, вершинная база, связанность структуры, структурная избыточность, структурная компактность, ранги элементов структуры, индекс централизации
Целью курсового проектирования является анализ системы управления «Общежитие » с помощью графоаналитического (теоретико-графового) метода исследования.
Предметом исследования является Общежитие.
РЕФЕРАТ
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 СОСТАВЛЕНИЕ ИСХОДНОЙ МОДЕЛИ НА ОСНОВАНИИ ВЕРБАЛЬНОГО ОПИСАНИЯ ОБЪЕКТА УПРАВЛЕНИЯ «ОБЩЕЖИТИЕ»
2 ПРЕДСТАВЛЕНИЕ СТРУКТУРЫ УПРАВЛЕНИЯ В ВИДЕ ГРАФА
2.1 МАТРИЦА СМЕЖНОСТЕЙ
2.2 МАТРИЦА ИНЦИДЕНЦИЙ
2.3 МАТРИЦА ОСНОВНЫХ КОНТУРОВ
2.4 МАТРИЦА РАССТОЯНИЙ
2.5 МАТРИЦА ДОСТИЖИМОСТЕЙ
2.6 МАТРИЦА ОБХОДОВ
3 АНАЛИЗ ЧИСЛОВЫХ ХАРАКТЕРИСТИК СУ «ОБЩЕЖИТИЕ»
3.1 СТЕПЕНЬ (ПОЛУСТЕПЕНЬ) ВЕРШИНЫ
3.2 ЧИСЛО КОНТУРОВ
3.3 ДЛИНЫ ПУТЕЙ
3.4 ДИАМЕТР И ШИРИНА ГРАФА
3.5 ХАРАКТЕРИСТИЧЕСКИЙ МНОГОЧЛЕН
4 ТОПОЛОГИЧЕСКАЯ ДЕКОМПОЗИЦИЯ СТРУКТУР ОБЪЕКТА
5 СТРУКТУРНО-ТОПОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ
5.1 СВЯЗНОСТЬ СТРУКТУРЫ
5.2 ВЕРШИННАЯ БАЗА
5.3 СТРУКТУРНАЯ ИЗБЫТОЧНОСТЬ
5.4 СТРУКТУРНАЯ КОМПАКТНОСТЬ
5.5 НЕРАВНОМЕРНОСТЬ СВЯЗЕЙ В СТРУКТУРЕ
5.6 СТЕПЕНЬ ЦЕНТРАЛИЗАЦИИ СТРУКТУРЫ
5.7 РАНГИ ЭЛЕМЕНТОВ СТРУКТУРЫ
6 ПОСТРОЕНИЕ КОНТЕКСТНОЙ ДИАГРАММЫ СУ «ОБЩЕЖИТИЕ» ПО МЕТОДУ ГЕЙНА-САРСОНА С ПОМОЩЬЮ CASE.АНАЛИТИК
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А
ПРИЛОЖЕНИЕ Б
В настоящее время одной из характерных черт развития общества является возникновение и создание сложных систем. Для того чтобы изучать такие системы, чтобы их проектировать, необходимо создать модель системы, модель объекта управления, которая отражает состав объекта, характер взаимодействия его элементов и их особенности, поэтому один из главных этапов разработки модели сложных систем, а в частности систем управления (СУ), состоит в проведении исследований и анализе объекта управления.
Целью исследования структуры объекта или СУ является обнаружение критических структурных свойств, которые приводят к снижению эффективности функционирования СУ. Исследование проводят путем сравнительного структурного анализа. При сравнении в качестве эталона используют прототип СУ или стандартные (канонические, типовые) структуры управления с заранее известными свойствами.
Методы структурного анализа систем предназначены для исследования как уже имеющихся, функционирующих систем управления, так и для вновь проектируемых систем. Структурный анализ систем управления является необходимым этапом для последующего синтеза, т.е. для создания СУ с заданными свойствами.
На практике важную роль играет графоаналитический (теоретико-графовый) метод исследования. Этот метод основан на теории графов и имеет следующие особенности:
- универсальность (унифицированность) и распространенность;
- наглядность и интерпретируемость;
- компактность (лаконичность) представления модели;
- структурность;
- развитость математического аппарата для количественного анализа;
- хорошую представимость в ЭВМ.
1. Составление исходной модели на основании вербального описания объекта управления «Общежитие»
Исходные данные для построения модели объекта управления собирались в ходе общения с проживающими, комендантом, директором студгородка. В результате опроса было сформировано вербальное описание объекта. Структура описания дает представление о строение системы. При построении структурного описания определяем список связей между ними. Атрибутами элемента СУ является их наиболее характерные свойства или функции. Важную роль играют направление и характер связей. В данной работе необходимо исследовать те уровни представления структуры СУ, которые характеризуются информационными связями. Описание структуры «Сбербанк» представлено в таблице 1.1.
Таблица 1.1– Описание СУ «Общежитие»
| Элемент системы управления | Атрибутыэлемента | Связи | Атрибуты связи | Элемент по нотации Гейна-Сарсона |
| 1 - Ректорат | подписание и утверждение приказов | Директор студгородка | Приказы о заселении | Внешняя сущность |
| подписание документов | Проживающие | Договоры | ||
| 2 – Деканат | Предоставление ордера | Проживающие | Ордер о заселении | Внешняя сущность |
| 3 – Проректор по воспитательной работе | Руководство студгородком, проверка общежитий, проведение промежуточной и итоговой аттестации | Комендант | Приказы, распоряжения | Подсистема |
| 4 - Директор студгородка | Заселение проживающих | ПроживающиеКомендант | ПриказыРаспоряжения, списки проживающих | Подсистема |
Продолжение таблицы 1.1
| Элемент системы управления | Атрибутыэлемента | Связи | Атрибуты связи | Элемент по нотации Гейна-Сарсона | ||||
| 5 - Комендант | Составление отчетов и актовВыдача инвертаряРуководство общежитием (административно- хозяйственной частью)Контролирует деятельность старост | Директор студгородкаПроживающиеТех.персоналСтароста общежития | Отчеты, актыПаспорт комнатыРаспоряженияРаспоряжения | Подсистема | ||||
| 6 – Староста общежития | Передает поручения. Координирует деятельность старост этажей и иные виды работ, представляет интересы проживающихПомогает в организации контроля за сохранностью материальных ценностей | Староста этажейКомендант | ПорученияАкты, докладные, объяснительные | Подсистема | ||||
| 7 – Заместитель по обслуживающим работам (отработке) | Следит за своевременным выполнением работ, проверяет правильность, ведет журнал отработки | Комендант | Списки отработавших и освобожденных | Подсистема | ||||
| 8 – Старосты этажей | Назначают дежурных по этажу, вахте, кухнеКонтролирует работу проживающих | Староста общежития | График дежурствобъяснительные, докладные | Подсистема | ||||
| 9 – Старосты комнат | Принимают от коменданта комнату, оборудование, имущество | Комендант | Объяснительные | Подсистема | ||||
| 10 – Проживающие | Заключают договор о заселенииПишут заявление о заселении | РекторатДиректор студгородка | ДоговорыЗаявления, справки | Подсистема | ||||
| 11 - Касса | Прием платежей, передача платежных поручений | Проживающие | Квитанции | Внешняя сущность | ||||
| 12 – Технический персонал | Уборка общежития, проведение ремонтных работ | комендант | Заявления | Подсистема | ||||
| 13- Банк | Начисление и выдача заработной платыНачисление и выдача стипендий и платежи за проживание | Комендант | Чеки, квитанцииЧеки, квитанции | Внешняя сущность | ||||
| 14 – Пожарная служба | Контроль за состоянием противопожарной системы, установка сигнализации | Комендант | Инструкции | Внешняя сущность | ||||
| 15 – Медицинско-санитарная служба | Контроль за содержанием санитарных условий | Комендант | Инструкции | Внешняя сущность | ||||
2. Представление структуры управления в виде графа
Для моделирования структур СУ удобно использовать графы. Графом системы управления (ГСУ) называется граф G=G(X,U), в котором множество вершин X интерпретирует множество элементов СУ, а множество ребер U — множество связей между ними. Важным преимуществом модели в виде ГСУ является возможность эффективного применения компьютерных технологий для автоматизации обнаружения критических структурных свойств исследуемой СУ.
Граф имеет следующие основные формы представления:
- графический (в виде диаграммы);
- матричный;
- теоретико-множественный;
- в виде списка.
В данной курсовой работе используется два первых способа представления графа. Система управления «Общежитие» в виде диаграммы графа представлена на рисунке 2.1.
Рисунок 2.1 –Диаграмма графа системы управления «Общежитие»
Диаграмма графа иллюстрирует множество точек, расположенных на плоскости и интерпретирующих вершины графа, и множество жордановых дуг, соединяющих эти точки и интерпретирующих ребра графа. Граф построен в соответствии с данными таблицы 1.1. Вершины графа на диаграмме изображены как окружности с номерами внутри. Нумерация вершин графа совпадает с нумерацией элементов СУ из таблицы 1.1.