
- •1 Вопрос
- •Классификация математических моделей
- •2.1. Декларативные и процедурные модели
- •2.2. «Черный ящик», структурные и функциональные модели
- •2.3. Модели описания, решения, алгоритмические, программные
- •2.4. Модели синтеза, анализа и выбора
- •2 Вопрос
- •3.2. Простейший поток
- •3 Вопрос
- •3.3. Марковские процессы, уравнения Колмогорова
- •3.4. Многоканальная система с ограничением на длину очереди
- •Система дифференциальных уравнений Колмогорова для данной системы имеет вид
- •Для построения модели стационарного режима смо положим все производные в системе (16) равными нулю. В результате получим систему алгебраических уравнений
- •4 Вопрос
- •4.3. Имитация Марковских процессов с непрерывным временем и дискретными состояниями
- •4.4. Планирование машинных экспериментов при имитационном моделировании
- •5 Вопрос
- •6.1. Классификация моделей оптимального синтеза
- •1. По степени полноты исходной информации
- •3. По определенности цели
- •6.3. Методы релаксации
- •Геометрический смысл соотношения (7) – на рис. 6.2.
- •6.4. Алгоритм градиентного метода
- •6 Вопрос
- •7.2. Теоретические основы решения задач лп
- •Каноническая форма задачи лп. Метод решения задачи лп будем излагать в предположении, что она приведена к канонической форме.
- •7.3. Симплекс-метод
- •Правило 1. В базис переводится параметр хJ, который имеет в целевой функции максимальный по модулю отрицательный коэффициент сJ.
- •Правило 2. Номер к исключаемого из базиса параметра хK выбирается в соответствии с условием (7.8)
- •7.4. Метод искусственного базиса (м-метод)
- •7 Вопрос
- •9.1. Поиск с возвратом
- •9.2. Метод динамического программирования
- •Пусть эффективность такого перехода оценивается значением критерия q(хk–1, uk), а эффективность всего процесса оценивается величиной
- •9.3. Метод ветвей и границ
- •9.4. Приближенные методы
2.3. Модели описания, решения, алгоритмические, программные
В ходе решения поставленной задачи (реализации цели моделирования) математическая модель претерпевает определенные изменения. Процесс возникновения и развития произвольной системы принято именовать термином “жизненный цикл”. В данном случае речь пойдет о жизненном цикле модели.
Первой фазой жизненного цикла модели является переложение на язык математических соотношений цели моделирования, которая обычно задается в словесном (вербальном, неформализованном) виде. В результате такого действия получается модель описания.
Далее строится модель решения – набор математических выражений, указывающих способ получения решения задачи. Существует три разновидности этой модели: аналитическая, численная и имитационная.
Аналитическая модель – явное выражение искомой величины через известные. Численная модель – набор выражений, позволяющих получить решение в виде набора чисел. Имитационная модель – переложение на язык компьютера формальных правил функционирования моделируемого объекта; она позволяет при заданном входе получить значение выхода и, по сути, реализует метод проб.
Пример 2.12. Пусть имеем уравнение аx2 + bx + c = 0, которое описывает некоторый объект и, следовательно, является моделью описания. Описание способа нахождения значения х представляет собой модель решения. Для квадратного уравнения существует известная формула:
Это явное выражение для искомой величины х, следовательно, это аналитическая модель решения.
В том случае, когда аналитическая модель слишком сложная (формулы решения уравнений 3-й и 4-й степени) либо вообще не существует (для уравнений 5-й степени и выше), то используется численная модель.
Пример 2.13. Например: дано уравнение f(x) = 0, где f – произвольная непрерывная функция. Для решения можно использовать численный метод Ньютона (касательных). Для этого выбирают начальное приближение x0, а затем строят последовательность уточняющих решений по формуле:
xk
+ 1
= xk
–
(k
= 0, 1…);
.
Для приближённого решения уравнения f(x) = 0 можно также задать достаточно много различных значений x и выбрать то из них, для которого | f(x) | = min, т.е. f(x) ближе всего к 0. Это простейший вид имитационной модели для решения уравнения. Часто в качестве значений входных параметров берутся случайные значения, полученные с помощью датчиков случайных чисел. В этом случае говорят, что используется случайная имитация.
Дадим краткую характеристику каждой модели, которая поможет выбирать ту или иную модель в каждом конкретном случае.
Аналитическая модель является наиболее точной, кроме того, она позволяет получить решение в общем виде. Поэтому если это возможно, всегда надо стараться получить именно аналитическую модель решения.
Численная модель более универсальна, практически не уступает по точности аналитической модели, но не позволяет получить решение в общем виде.
Имитационная модель наименее точна, но является самой простой. Ее используют для получения окончательного решения только при моделировании сложных объектов, для которых невозможно составить прочие модели решений. В более простых случаях имитационную модель применяют для поиска начального приближения для получения окончательного решению с помощью численной модели, либо для предварительного анализа объекта, позволяющего получить некоторое начальное представление о предмете моделирования.
Алгоритмическая модель – запись решения в виде алгоритма. Ее отличие от модели решения состоит в том, что последняя не обязана обладать всеми свойствами алгоритма: конечность, определённость, результативность, массовость, эффективность. Чаще всего модель решения не обладает свойством конечности.
Программная модель – запись алгоритма на языке программирования.