- •Билет 1
- •1. Понятие о моделировании.
- •2. Моделирование процессов смо
- •Билет 2
- •Модель и расчетная схема. Виды моделирования
- •Виды моделирования.
- •Пример построения алгоритмической модели для одноканальной смо и заявок без приоритета.
- •Билет 3
- •Математическое моделирование. Основные этапы и источники ошибок.
- •Понятие о методах типа Монте-Карло.
- •Билет 4
- •О необходимости тестирования компьютерной модели. Способы тестирования.
- •Терминология для смо. Понятие о простейшем потоке событий.
- •Билет 5
- •5.1. Сравнение некоторых пакетов, расчетов и моделирований.
- •5.2. Марковские процессы.
- •Билет 6
- •6.1. Понятие о системах с сосредоточенными и распределёнными параметрами.
- •6.2. Уравнения Колмогорова.
- •Билет 7
- •7.1. Примеры систем, модель для которых описывается дифференциальными уравнениями.
- •7.2. . Уравнения Колмогорова для замкнутых смо.
- •Билет 8
- •8.1. Сведение произвольной системы оду к системе оду I-го порядка в нормализованном виде Коши. Пример.
- •8.2. Открытые системы массового обслуживания. Уравнения Колмогорова для открытых смо
- •Билет 9
- •9.1 Реализации в среде MathCad математической модели для простейшего осциллятора. Билет 9
- •Билет 10
- •10.1 Пример использования simulink matlab для решения оду 2-го порядка. Билет 11
- •11.1 Методика получения модели механических колебательной системы сосредоточенными параметрами на основе уравнений Лагранжа 2-ого рода
- •11.2 Разложение аппроксиматора по системы базисных функций.
- •12.2 Выполнение среднеквадратичного приближения на основе разложения аппроксиматора по системе базисных функций.
- •13.2. Интегральная квадратичная аппроксимация на отрезке [a, b].
- •Билет 14
- •14.1 Методы решения задачи Коши для оду
- •14.2 Пример MathCad реализующий метод среднеквадратичной аппроксимации
- •Билет 15
- •15.1 Классификация методов решения задачи Коши для оду.
- •15.2 Пример аппроксимации функции 2-ух переменных в MathCad.
- •Билет 16
- •16.1 Метод Эйлера и его модификации для решения оду
- •16.2 Алгебраическое интерполирование.
- •Билет 17
- •Метод типа Рунге-Кутта для решения задачи Коши
- •Интерполирование на основе формулы Лагранжа
- •Билет 18
- •Метод Рунге-Кута 4-ого порядка для решения задачи Коши формулы метода и их реализация в среде MathCad
- •18.2 О наилучшем выборе узлов интерполирования
- •Билет 19
- •Оценка погрешности решения оду. Способ Рунге для оценки такой погрешности.
- •Тригонометрическое интерполирование
- •Билет 20
- •Оценка погрешности решения оду. Способ Рунге для оценки такой погрешности.
- •Использование интерполирования при решении различных задач и реализация в среде MathCad
- •1) Приближенные вычисления функции
- •2) Численное интегрирование
- •3) Численное дифференцирование
- •Билет 21
- •21.1 Методы прогноза и коррекции для решения оду.
- •21.2 Понятие о сплайнах.
- •Билет 22
- •22.1 Понятие о жестких дифференциальных уравнениях.
- •22.2 Эрмитов кубический сплайн.
- •Билет 23
- •23.1 Метод стрельбы для решения граничных задач для оду.
- •23.2 Кубический сплайн дефекта 1. Алгоритм его построения.
- •Билет 24
- •24.1 Задача Бюффона как пример использования методов Монте-Карло при решении детерминированных задач.
- •24.2 Решение системы уравнений, определяющих сплайн, методом прогонки.
- •Билет 25
- •25.2 Обобщенные кубические сплайны.
- •Билет 26
- •26.1 Метод Судзуо-Какутани для решения граничных задач теории потенциалов
- •26.2 Пример использования сплайнов для вычисления площади фигуры
- •Билет 27
- •27.1 Понятие о конкурирующих стратегиях
- •27.2 Параметрический сплайн для приближения кривых.
- •Билет 28
- •28.1 Компонентные уравнения для различных видов подсистем.
- •Механическая поступательная система.
- •Механическая вращательная подсистема
- •Аналоги топологических уравнений
- •Билет 29
- •29.1 Получение эквивалентных схем технических объектов.
- •29.2 Метод получения топологических уравнений математической модели.
- •30.1 Топологические уравнения математической модели на основе матрицы инциденции.
29.2 Метод получения топологических уравнений математической модели.
Обычно используют так называемую М-матрицу, которую строят на основании ориентированного графа эквивалентной схемы.
Дерево – это подграф исходного графа, не имеющего циклов и содержащий все вершины. Хордой графа называется такая ветвь, которая не вошла в дерево графа. Процедура формирования М-матрицы состоит в следующем:
Каждая хорда графа поочередно включается в дерево. При этом образуется замкнутый контур.
Выполняется обход контура в направлении, указанном хордой.
В строке матрицы, соответствующей данной хорде, записывается «+1» в том столбце, который соответствует направлению ветви графа, если эта ветвь принадлежит контуру и ее направление соответствует направлению обхода контура. «-1» - если эта ветвь принадлежит контуру, но ее направление обратно соответствующему направлению обхода контура. «0» - если ветвь не принадлежит этому контуру.
Рис. Ориентированный граф
Один их узлов выбирается в качестве базового. Обычно это тот узел, к которому подключено наибольшее количество ветвей. Мы выберем в качестве базового узел 3.
Нарисуем М-матрицу, столбцами которой будут ветви дерева, а строками – хорды.
-
б
г
д
е
ж
а
-1
0
0
+1
-1
в
+1
+1
0
0
0
к
0
0
+1
0
0
и
0
-1
1
-1
0
При подключении хорды «а» образуется цикл «а-в-е-ж».
Запишем уравнения вида:
,
где индексы «вд» соответствуют векторам,
в которых собраны падения напряжения
на ветвях дерева:
Распишем векторно-матричные соотношения по векторной формуле:
Эти уравнения представляют собой выражения II закона Кирхгофа:
Билет 30
30.1 Топологические уравнения математической модели на основе матрицы инциденции.
30.2 Узловой метод построения математической модели системы.(30,1+30,2)
Этот метод получил широкое распространение при создании программных комплексов анализа динамических систем. В различных предметных областях он имеет разные названия. При моделировании механических упругих систем он называется методом перемещений; при моделировании электрических систем он называется методом узловых потенциалов и контурных токов.
В дальнейшем будем пользоваться
терминологией, характерной для
электрических подсистем. Будем
использовать для узловых базисных
координат перемещений типа узловых
потенциалов. В качестве топологических
уравнений используем уравнения Кирхгофа
I рода в виде:
,
где
- вектор переменных типа узлового
потенциала;
- вектор переменных типа тока.
Покажем, как могут быть получены эти уравнения на основе полученных ранее:
(1)
(2)
Введем в граф объектов фиктивные ветви, связывающие все узлы схемы с базовым узлом. Будем считать, что проводимости этих ветвей равны 0 и значит в этих ветвях токи отсутствуют. Очевидно, что полученное множество ветвей образует дерево.
Построим теперь так называемую матрицу инциденции без учета базового узла и сравним ее с М-матрицей. При этом учтем, что фиктивные ветви оказались деревом во вновь полученном графе.
Рис. Ориентированный граф
В соответствии с рассмотренным выше правилом, построим матрицу для этого графа:
М-матрица
-
к
л
м
о
н
р
а
1
0
0
0
0
0
б
-1
1
0
0
0
0
в
0
-1
1
0
0
0
г
0
-1
0
1
0
0
д
0
0
-1
1
0
0
е
0
0
-1
0
1
0
ж
0
0
0
-1
0
1
з
0
0
0
0
-1
1
и
0
0
0
0
-1
0
А – матрица инциденции
-
а
б
в
г
д
е
ж
з
и
1
-1
1
0
0
0
0
0
0
0
2
0
-1
1
1
0
0
0
0
0
3
0
0
-1
0
1
1
0
0
0
4
0
0
0
-1
-1
0
1
0
0
5
0
0
0
0
0
-1
0
1
1
6
0
0
0
0
0
0
-1
-1
0
Сравнивая матрицы М и А, заметим, что
выполняется отношение:
(3). Для графа на рисунке введенные
фиктивные ветви являются ветвями дерева:
(токи
отсутствуют), а реальные ветви являются
хордами. Таким образом, второе из
топологических уравнений с учетом
примет вид:
(4)
- вектор токов в реальных ветвях графа.
Используя уравнение 1, можно получить уравнение, связывающее базовые переменные ( - потенциалы в небазовых узлах или точках, вектор разности потенциалов между небазовыми узлами и базовыми) с переменными разности потенциалов на реальных ветвях дерева.
,
-
разность потенциалов между i-ым
небазовым узлом и базовым.
(5)
Для того чтобы учесть компонентные
уравнения распределим ветви по их
природе на резисторные (ветви типа R)
,
емкостные (ветви типа C)
и индуктивные (ветви типа L)
.
В соответствии с этим разделением введем
подвекторы:
,
,
- токи;
,
,
- падения напряжений.
Очевидно, матрицу инциденции в соответствии
с этим разделением можно разбить на
подматрицы:
.
Будем теперь использовать диагональные
матрицы для задания параметров
соответствующих ветвей.
Покажем, как можно получить результирующие уравнения математической модели системы на примере следующей электрической схемы:
Рис. Ориентированный граф для электрической схемы
Построим матрицу инциденции для этого графа:
-
1
+1
0
0
0
+1
0
0
-1
2
0
+1
0
0
-1
0
0
0
3
0
-1
+1
0
0
+1
0
0
4
0
0
-1
+1
0
-1
+1
0
(6)
Добавим теперь к этим топологическим уравнениям компонентные:
(7)
(8)
(9)
Подставим (7), (8), (9) в (6), начинаем объединять компонентные уравнения с топологическими, в результате получим:
(11)
Как видно, (11) оказывается системой интегрально-дифференциальных уравнений. Покажем один из возможных способов сведения этой системы за счет дискретизации к системе алгебраических уравнений.
Используем для дискретного представления производной аппроксимацию Эйлера:
,
где h – шаг по времени.
Тогда компонентные уравнения модно переписать в виде:
(12)
Подставляя (12) в уравнение (10), получим:
(14)
Заметим, что от природы слагаемого
существенно зависит природа системы
(14):
Если
=const,
то (14) – это система линейных алгебраических
уравнений;Если
,
то (14) – это система нелинейных
алгебраических уравнений;В общем случае (14) – система нелинейных уравнений, которую нужно будет решать итерационными методами.
Последовательность этапов решения следующая:
По приведенной схеме электрической цепи сформировать матрицы
Написать процедуру, позволяющую для заданного шага по времени h, вычислить матрицу
.Считая, что написать соответствующую процедуру.
Написать процедуру формирования системы уравнений (14).
Для каждого момента по времени решить систему (14). В результате получится
.
С использованием равенства (5), вычислить
.Используя компонентные уравнения в дискретизованной форме, вычислить
.Результаты расчетов отобразить в виде графиков.
Замечание: Понятно, что для запуска расчета необходимо задать начальные условия:
.
