
- •Оглавление
- •1. Введение в имитационное моделирование
- •1.2. Виды моделирования
- •1.3. Построение математических моделей
- •Основные понятия имитационного моделирования
- •2. Моделирование случайных величин
- •2.1. Распределение случайных событий
- •Генерация равномерно распределенных случайных чисел
- •2.3. Генерация случайных чисел, распределенных по заданному закону
- •2.4. Метод Монте-Карло
- •3. Методы моментов
- •3.1. Метод моментов аппроксимации экспериментальных распределений статистическими законами
- •3.2. Метод моментов для равномерного закона
- •3.3. Метод моментов для экспоненциального и нормального законов
- •4. Оценка пригодности модели и обработка результатов экспериментов
- •5. Основные понятия теории массового обслуживания
- •5.2. Одноканальная смо
- •Заключение список литературы
- •[7] Гмурман в.Е. 9-е изд., стер.—м.: Высшая школа, 2003.— 479 с. Книга (8 - е изд. - 2002 г.)
- •Приложение
- •{Ниже - нормировка распределений g и h}
- •{Ниже - расчет средних и дисперсий g и h}
- •Графики распределений:
Основные понятия имитационного моделирования
Попробуем проиллюстрировать процесс имитационного моделирования через сравнение с классической математической моделью. При построении математической модели сложной системы могут возникнуть следующие трудности:
модель содержит много связей между элементами, разнообразные нелинейные ограничения, большое число параметров и т. д.;
сопоставление модели и оригинала (объекта или системы) при таком подходе возможно лишь в начале моделирования;
и, наконец, реальные системы зачастую подвержены влиянию случайных различных факторов, учет которых аналитическим путем представляет весьма большие трудности, зачастую непреодолимые при большом их числе.
Эти трудности и обуславливают применение имитационного моделирования. Имитационное моделирование проводится в тех случаях, когда исследователь имеет дело с такими математическими моделями, которые не позволяют заранее вычислить или предсказать результат. В этом случае для предсказания поведения реальной сложной системы необходим эксперимент, имитация на модели при заданных исходных параметрах.
Имитация представляет собой численный метод проведения на ЭВМ экспериментов с вычислительными моделями, описывающими поведение сложной системы в течение заданного или формулируемого периода времени. Поведение компонентов сложной системы и их взаимодействие в имитационной модели чаще всего описывается набором алгоритмов, реализуемых на некотором языке моделирования.
Основная цель имитационного моделирования – воспроизведение поведения изучаемой системы на основе анализа наиболее существенных взаимосвязей ее элементов.
Имитационное моделирование как эксперимент может быть полностью реализован с помощью компьютера. Описывая взаимодействие элементов с помощью математических соотношений, можно получить информацию об изучаемой системе, не обращаясь к натурным экспериментам.
Имитационное моделирование используют при решении задач двух основных типов:
Теоретические задачи в таких областях науки, как математика, физика и химия. Среди этих задач отметим лишь следующие:
вычисление кратных интегралов;
обращение и псевдообращение матриц;
вычисление различных констант, таких, как , e и т.д.;
решение различных задач для уравнений в частных производных и их систем;
анализ диффузии частиц и нахождение пространственной траекторий их движения.
Практические задачи организационного управления, возникающие в различных сферах человеческой деятельности. Примерами подобных задач являются:
задачи обработки и анализа производственно-технологических процессов;
задачи, связанные с изучением возможных режимов функционирования систем экономического характера, включая процессы планирования и экономического прогнозирования;
задачи анализа последствий реализации той или иной военной стратегии и тактики;
задачи социального и социально-психологического характера.
Используя имитационное моделирование применительно к задачам организационного управления, преследуют по крайней мере одну из следующих целей:
углубленное изучение действующей функциональной системы;
анализ гипотетической функциональной системы;
проектирование более совершенной функциональной системы.
Выделяют следующие общие этапы имитационного моделирования:
Построение модели.
Первый этап создания любой имитационной модели – это этап описания реально существующей системы в терминах характеристик основных событий. Эти события, как правило, связаны с переходами изучаемой системы из одного возможного состояния в другое и обозначаются как точки на временной оси. Для достижения основной цели моделирования достаточно наблюдать систему в моменты реализации основных событий.
2. Планирование вычислительного эксперимента.
На этом этапе исследователь должен уяснить для себя, какие функциональные характеристики имитируемой системы планируется измерять, с помощью каких методов математической статистики будут учитывать флуктуации экспериментальных данных, полученных в результате этих измерений.
Так как по своей сути имитационное моделирование представляет собой вычислительный эксперимент, то его наблюдаемые результаты в совокупности должны обладать свойствами реализации случайной выборки. Лишь в этом случае будет обеспечена корректная статистическая интерпретация моделируемой системы.
Поскольку основной целью является получение данных наблюдений с возможно меньшей ошибкой, то для достижения этой цели можно:
увеличить длительность времени имитационного моделирования процесса функционирования изучаемой системы. В этом случае увеличивается вероятность достижения системой стационарного режима функционирования;
при фиксированной длительности времени T имитационного моделирования провести N вычислительных экспериментов (прогонов) имитационной модели, с различными наборами псевдослучайных чисел, каждый из которых дает одно наблюдение.
Разработка программного обеспечения.
Компьютерное имитационное моделирование предполагает, что все стадии процесса функционирования модели, генерация случайных величин и случайных событий протекают в компьютере. Поэтому естественным является и этап разработки программного обеспечения в имитационном моделировании.
Подробнее построение имитационной модели представляет собой последовательное выполнение следующих этапов:
Постановка цели моделирования.
Анализ объекта и выделение всех его известных свойств.
Анализ выделенных свойств с точки зрения цели моделирования и определение, какие из них следует считать существенными.
Выбор формы представления модели.
Формализация.
Анализ полученной модели на непротиворечивость.
Анализ адекватности полученной модели объекту и цели моделирования.
Получение на основе анализа модели информации об объекте моделирования и использование ее для решения стоящей перед субъектом моделирования задачи.
Названные выше этапы имитационного исследования редко выполняются в строго заданной последовательности, начиная с определения проблемы и кончая документированием. В ходе имитационного исследования могут быть сбои в прогонах модели, ошибочные допущения, от которых впоследствии приходится отказываться, переформулировки целей исследования. То есть, на каждом этапе возможно возвращение назад, к предыдущим этапам. Именно такой итеративный процесс даёт возможность получить модель, которая позволяет принимать решения.