Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Раз1Т1п1.doc
Скачиваний:
43
Добавлен:
10.02.2016
Размер:
1.19 Mб
Скачать

Ее эквивалентная схема (б)

Связь между подсистемами гираторная, так как движение поршня со скоростью V под влиянием F2 изменяет объем и появляется расход среды М. В свою очередь изменение давления Р вызывает появление силы F1=k2P влияния давления жидкости на поршень.

M=k1V Ip = f1(Uq)

F1 = k2 P Iq = f21(Up), где

Р – давление (потенциал) гидравлической системы;

V – скорость (потенциал) механической системы.

Более абстрактной формой модели на макроуровне являетсяеё представление на уровне графа.

Вопросы для самоконтроля и подготовки к МК:

  1. Как составить эквивалентную схему макро модели?

§- 2.3.2. Представление математической модели в форме графа

Учебные элементы параграфа:

  1. Граф, орграф

  2. Вершина, ребро (ветвь), дуга

  3. Матрица смежности

  4. Матрица инцидентности

  5. Части орграфа

Совокупность объектов, существенные свойства которых описываются связями между ними, могут быть представленные в форме графа.

Если объект (узел) представлять вершиной (изображается окружностью), а связь с другим объектом ребром или ветвью (линией), то получим граф.

Граф — это множество вершин V, связь между которыми определяется множеством ребер E.

Формальное представление графа G = {V,E}, где

p - количество вершин

q - количество ребер.

Если связь имеет направление (ориентацию), тогда такой граф имеет название ориентированного графа (орграфа), а связи называют дугами.

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

На рис. 2.11 показан орграф, который имеет 5 вершин и 7 дуг

Рис. 2.11. Ориентированный граф (орграф)

Вершины и дуги такого графа находятся в определенных отношениях.

Две вершины vi и vj, принадлежащих множеству вершин V графа G = {V,E}, получили название смежных, если они являются граничными вершинами ребра lk принадлежащих множеству ребер E.

Отношение смежности на множестве вершин графа определяют представив каждое ребро как пару смежных вершин, т.е.:

lk={vi,vj}, где k = 1,2,3 ... q

vi — начальная вершина, откуда дуга выходит;

vj — конечная вершина, куда дуга входит.

Отношение смежности подается в виде матрицы[Cij]v= [p x p]. Для орграфа на рис. 2.8. матрица смежности имеет вид:

Сij элемент матрицы равняется числу ребер, направленных от вершины vi к вершине vj.

Отношение инцидентности описывается матрицей A = [aij]V,E = [p x q].

Если вершина vi является концом (началом) дуги lk, то говорят, что они инцидентны. Строки матрицы A соответствуют вершинам, а столбцы дугам. ai,j элемент равняется +1, если vi начальная вершина ребра lj и равняется -1, если vi конечная вершина ребра lj. Если связи нет aij = 0.

Для приведенного выше орграфа матрица инцидентности имеет вид:

При описании математических моделей используют некоторые части орграфа:

Подграф — часть графа образованная некоторыми дугами и инцидентными им вершинами.

Суграф — часть графа, образованная с исходного изъятием некоторых дуг, при сохранении всех вершин.

Последовательность сопредельных дуг графа образовывают маршрут. Если в маршруте все дуги отличные, то он называется цепью. Замкнутая цепь образовывает цикл. Простой цикл (контур) не содержит повторяющихся вершин.

Связный граф имеет маршрут через все вершины.

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

Примеры подграфа, суграфа и дерева для орграфа рис. 2.11 представленные на рис.2.9.

Рис.2.12. Подграф (а),

суграф (б) и дерево графа (в).

Эквивалентную схему можно представить в форме графа. Место соединения базовых компонентов заменяется узлом, а компонент дугой. Например, эквивалентную схему механической системы на рисунке 2.6б, можно представить графом (рис.2.13).

2

1

3

б

Рис. 2.13 Граф механической системы «Тягач с прицепом»

Узлом графа является точка, где соединяются два и более компонента. В базовом узле соединяются все компоненты. В узле 1 соединяются три компонента: F,m1,R1. В узле 2 соединяются четыре компонента:L1,m2,R2. В узле 3 соединяются три компонента:L2,m3,R3. таким образом модель приобрела более формальный вид.

Вопросы для самоконтроля и подготовки к МК:

Чем граф отличается от орграфа?

  1. Как различить маршрут, цикл, цепь, контур в графе?

  2. Как получить дерево графа?

  3. Чем ветвь дерева графа отличается от хорды?

  4. Как закодировать граф для обработки на ЭВМ?