АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Модельное описание системы в виде структурной модели

Читайте также:
  1. B. Взаимодействие с бензодиазепиновыми рецепторами, вызывающее активацию ГАМК – ергической системы
  2. B. ОБЩЕЕ МЕДИЦИНСКОЕ ОБОРУДОВАНИЕ (игровое описание)
  3. CRM системы и их возможности
  4. III. Описание проекта
  5. IV. ОПИСАНИЕ МАРШРУТА
  6. IV. Описание ценностных ориентиров содержания учебного предмета
  7. IV. Поземельные книги и другие системы оглашений (вотчинная и крепостная системы)
  8. VI.1. Описание потребителей
  9. А) Описание области профессиональной деятельности учителя литературы.
  10. Автоматизированное рабочее место (АРМ) таможенного инспектора. Назначение, основные характеристики АРМ. Назначение подсистемы «банк - клиент» в АИСТ-РТ-21.
  11. Автоматизированные информационно-поисковые системы
  12. Автоматизированные системы бронирования, управления перевозками, отправками в аэропортах.

 

Структурная модель системы (в отличие от модельного представления системы в виде множества элементов) включает в себя не только элементы, но и связи между ними.

Связь между двумя элементами системы, понимаемая как функциональная зависимость свойств элемента aj от свойств элемента ai, обозначим qij. Обозначим Q= {qij}, i,j=1,…,n - множество связей между элементами системы.

Структурной моделью (структурой) системы называется совокупность двух множеств: множества элементов системы и множества связей между ними:

D= (A, Q)

 

Структура является статической моделью системы и характеризует только строение системы, не учитывая множества свойств (состояний) ее элементов, поскольку эти элементы входят в структуры в качестве элементов множества.

Типовыми структурами систем являются:

1) линейная структура (рис.2.1), в которой элементы упорядочены так, что:

- имеется первый элемент, свойства которого не зависят от свойств других элементов;

- свойства каждого элемента кроме первого зависят только от свойств предыдущего элемента;

2) циклическая структура (рис.2.2), в которой элементы упорядочены так, что:

- в качестве первого элемента может быть взят произвольный элемент структуры;

- свойства каждого элемента кроме первого зависят только от свойств предыдущего элемента;

- свойства первогоо элемента только от свойств последнего элемента;

3) иерархическая структура (рис.2.3), в которой элементы разбиты на группы (слои) так, что:

- свойства не зависят не зависят от свойств других элементов;

- свойства каждого элемента любого слоя кроме первого зависят только от свойств одного элемента предыдущего слоя.

Структуры сложных систем представляют собой, как правило, комбинации этих типовых схем. Например, в теории систем М. Месаровича предложены особые классы иерархических структур, отличающиеся различными принципами взаимоотношений элементов в пределах уровня и различным правом вмешательства вышестоящего уровня в организацию взаимоотношений между элементами нижележащего, для названия которых он предложил следующие термины: «страты», «слои», «эшелоны». Структуры такого типа называются многоуровневыми иерархическими структурами.

Математической моделью структуры является граф, поэтому при исследовании структурных моделей систем используются основные понятия теории графов.

Граф называется конечным, если конечными являются множества его вершин и дуг. Граф называется ориентированным, если дуга eij имеет направление (например, из vi в vj), если ориентация не указана, то дуга называется ребром. Ориентированный граф называют орграфом. Дуга (ребро) называется петлёй, если оно начинается и заканчивается в одной вершине.

Матрица инциденций орграфа R=[rij] – прямоугольная матрица размерности m´n, строки которой соответствуют вершинам, а столбцы – дугам графа. При этом rij = –1, если дуга uj выходит их вершины vi; rij = 1,если дуга uj заходит в вершину vi и rij=0 в остальных случаях. Если граф является неориентированным, то элементами матрицы будут 0 и 1. Строки матрицы инциденций называются векторами инциденций.

Матрица смежности вершин орграфа A=[aij]: aij=1, если есть дуга, ведущее из vi в vj, и aij=0 в противном случае. Очевидно, если граф неориентированный, тогда aij=aji, т.е. матрица смежностей для неориентированного графа – симметрична.Для орграфа в общем случае aij¹aji. Матрица смежности дуг орграфа В=[bij]: bij=1, если есть дуга ui, непосредственно предшествующая дуге uj, и bij=0 в противном случае.

Степень вершины P (vi) - это количество инцидентных ей рёбер. Вершина степени 1 называется висячей. Вершина степени 0 называется изолированной. Полустепень захода вершины орграфа (количество входящих дуг) P+ (vi) равна сумме элементов i –го столбца матрицы смежности вершин. Полустепень исхода вершины орграфа (количество выходящих дуг) P- (vi) равна сумме элементов i –ой строки матрицы смежности вершин. Путь из вершины v1 в вершину vk – это последовательность смежных рёбер (v1,v2),(v2,v3), …,(vk-1,vk), где v1, v2,…, vkразличные вершины, кроме, может быть, v1=vk. Граф называется связным, если между любыми двумя его вершинами существует путь.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)