- •Частина 2
- •Одеса 2010 Раздел 1. Основы моделирования систем
- •Тема 1.1. Модели и моделирование
- •§ 1. 1. 2. Модель как многоместное отношение
- •§ 1.1.3. Классификация моделей
- •§ 1.1. 4. Объекты моделирования и их классификация
- •Сколько методов исследования объектов применяется в практике специалистов по автоматизации?
- •Раздел 1
- •Тема 2 Математическое моделирование
- •§ 1.2.1. Основные понятия математического моделирования
- •§ 1.2.2. Классификация математических моделей
- •Тема 1. 3 Обеспечение процедуры математического моделирования
- •Раздел 2 Методы построения и формы представление аналитических математических моделей
- •Тема 2.1 Методика создания концептуальных аналитических моделей
- •§ 2. 1. 1 Методика создания математических моделей на микро уровне
- •В зависимости от места в иерархии описаний мм делятся, как относящиеся к микро, макро, и мета - уровням.
- •Микроуровень
- •Раздел 2 Методы построения и формы представление аналитических математических моделей
- •Тема 2.1 Методика создания концептуальных аналитических моделей
- •§ 2. 1. 1 Методика создания математических моделей на микро уровне
- •В зависимости от места в иерархии описаний мм делятся, как относящиеся к микро, макро, и мета - уровням.
- •Микроуровень
- •Раздел 2 Методы построения и формы представление аналитических математических моделей
- •Тема 2.2 Формальный метод построения математических моделей на макроуровне.
- •§ 2.2.2. Описание связей между элементами одной природы
- •§ 2.2.3. Описание связи между подсистемами разной природы
- •Тема 2.3. Представление математических моделей на макро уровне
- •Ее эквивалентная схема (б)
- •§ 2.3.3. Реализация аналитических математических моделей на эвм
Ее эквивалентная схема (б)
Связь между подсистемами гираторная, так как движение поршня со скоростью V под влиянием F2 изменяет объем и появляется расход среды М. В свою очередь изменение давления Р вызывает появление силы F1=k2P влияния давления жидкости на поршень.
M=k1V → Ip = f1(Uq)
F1 = k2 P → Iq = f21(Up), где
Р – давление (потенциал) гидравлической системы;
V – скорость (потенциал) механической системы.
Более абстрактной формой модели на макроуровне являетсяеё представление на уровне графа.
Вопросы для самоконтроля и подготовки к МК:
Как составить эквивалентную схему макро модели?
§- 2.3.2. Представление математической модели в форме графа
Учебные элементы параграфа:
Граф, орграф
Вершина, ребро (ветвь), дуга
Матрица смежности
Матрица инцидентности
Части орграфа
Совокупность объектов, существенные свойства которых описываются связями между ними, могут быть представленные в форме графа.
Если объект (узел) представлять вершиной (изображается окружностью), а связь с другим объектом ребром или ветвью (линией), то получим граф.
Граф — это множество вершин 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. таким образом модель приобрела более формальный вид.
Вопросы для самоконтроля и подготовки к МК:
Чем граф отличается от орграфа?
Как различить маршрут, цикл, цепь, контур в графе?
Как получить дерево графа?
Чем ветвь дерева графа отличается от хорды?
Как закодировать граф для обработки на ЭВМ?