Анализ системы управления "Общежитие"

Элемент системы управленияАтрибуты элементаСвязиАтрибуты связиЭлемент по нотации Гейна-Сарсона5 - КомендантСоставление отчетов и актов Выдача инвертаря Руководство общежитием (административно- хозяйственной частью)

Анализ системы управления "Общежитие"

Курсовой проект

Компьютеры, программирование

Другие курсовые по предмету

Компьютеры, программирование

Сдать работу со 100% гаранией

Пензенский государственный университет

Институт информатики и вычислительной техники

Кафедра ИнОУП

 

 

 

 

 

 

 

КУрсовая работа

Анализ объекта управления «Общежитие»

по дисциплине

«Информационное обеспечение управления»

 

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

ПГУ 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.

Далее рассмотрим второй способ представления графа - матричный. Основными матрицами графа являются матрицы смежностей, инциденций и матрица основных контуров.

 

2.1Матрица смежностей

 

Матрицей смежностей орграфа, имеющего n вершин, называется матрица A=||||n´n, элемент которой =1, если вершина i смежна к вершине j (т.е. дуга направлена от вершины i к вершине j) и =0 в противном случае. Матрица смежностей ГСУ «Общежитие» представлена на рисунке 2.2.

 

123456789101112131415ρ+11122113114112511114611271181191121011111112111311214111511ρ-0003102010601000Рисунок 2.2 - Матрица смежностей A

Из данной матрицы можно увидеть, что сумма всех элементов матрицы равна числу дуг орграфа. Сумма элементов строки i равна полустепени исхода вершины

Лучшие

Похожие работы

1 2 3 4 > >>