
- •Содержаhие
- •2. Классические математические
- •3. Стохастические модели
- •4.4. Имитация случайных событий…………………..… 78
- •5. Обработка результатов
- •6. Моделирование вероятностных
- •7. Модели систем
- •8. Алгоpитмизация пpоцеccов
- •9. Унифицированный
- •Введение
- •1. Концепция моделирования
- •1.1. Понятие модели
- •1.2. Концепции определения моделей
- •2. Классические математические модели
- •2.1. Примеры моделей в виде дифференциальных уравнений
- •2.2. Классические модели в виде дифференциальных уравнений
- •2.3. Инерционные модели
- •2.4. Модели на основе передаточных функций
- •2.5. Конечные автоматы
- •3. Стохастические модели объектов
- •3.1. Математические модели случайных процессов
- •3.2. Классификация моделей случайных процессов
- •3.3. Модели марковских процессов
- •4. Имитация случайных событий
- •4.1. Понятие статистического моделирования
- •4.2. Датчики случайных чисел
- •4.3. Проверочные тесты
- •4.4. Имитация случайных событий
- •4.5. Имитация непрерывных случайных величин
- •4.6. Имитация марковского процесса
- •5. Обработка результатов моделирования на эвм
- •5.1. Выбор числа опытов
- •5.2. Значимость оценки
- •5.3. Формулы и алгоритмы для оценки результатов моделирования
- •6. Моделирование вероятностных автоматов
- •6.1. Аналитическое определение вероятностных автоматов
- •6.2. Табличное задание функций переходов и выходов
- •6.3. Имитационное моделирование вероятностных автоматов
- •7. Модели систем массового обслуживания
- •7.1. Общие сведения
- •7.2. Модель входного потока заявок и времени обслуживания
- •7.3. Модель Эрланга
- •7.4. Исследование модели пуассоновского процесса с помощью производящих функций
- •7.5. Модель для определения времени задержки в виде интегро-дифференциальных уравнений Линди-Такача-Севастьянова
- •7.6. Имитационное моделирование одноканальной смо
- •7.7. Имитационные модели многофазных смо
- •7.8. Имитационные модели многоканальных смо
- •7.9. Алгоритмизация имитационной модели смо произвольной структуры
- •8.1. Моделиpующие алгоpитмы
- •9. Унифицированный язык моделирования uml
- •9.1. Основные компоненты
- •9.2. Понятия и компоненты
- •9.3. Диаграммы вариантов использования
- •9.4. Диаграммы классов
- •Вертикальная координата : : Подвеска : : Машина
- •9.5. Типы связей между классами
- •9.6. Расширения понятия класса в uml
- •9.7. Связи между объектами
- •9.8. Диаграммы взаимодействия
- •9.9. Диаграммы состояний
- •9.10. Диаграммы деятельностей
- •10. Объектно-ориентированное моделирование
- •10.1. Определение объекта
- •10.2. Наследование
- •10.3. Полиморфизм
- •10.4. Типы данных и пакеты
- •Библиографический список
- •Аналитические и имитационные модели
Введение
Компьютерное моделирование стало широко применяться после появления персональных компьютеров с графическим дисплеем, программного обеспечения, сделавших возможным появление современных визуальных инструментов моделирования. Вместе со строгим математическим описанием, позволяющим разрабатывать достаточно полные аналитические и алгоритмические модели, визуальное моделирование предполагает использование графической формы описания модели и зримого представления результатов исследования.
Основным элементом графического представления моделируемой системы в современных средах является структурная схема, построенная из образов отдельных компонентов, соединенных функциональными связями. Для представления результатов используется математическая графика, а также двух- и трехмерная анимация.
Моделирование направлено на решение задач и проведение исследований. При исследовании систем методами системного анализа необходимо построить модель, т.е. реальному объекту ставится в соответствие некоторый математический объект, называемый его моделью. Исследование модели позволяет получить рекомендации относительно поведения реального объекта [1, 2].
Моделирование - это творческий процесс, требующий определенного искусства, математических знаний, практических навыков и умения предвидеть результат исследований, поэтому при решении задач моделирования могут быть получены неоднозначные результаты [2, 3].
Работа проектировщика связана с аналитическим сравнением множества различных вариантов проектируемой системы при заданных ограничениях. Современные инструменты визуального моделирования предоставляют проектировщику новое средство проектирования - виртуальный испытательный стенд, который следует рассматривать, как некоторый специализированный набор программных продуктов для решения задач моделирования. Проектировщик на стенде может проводить эксперименты, используя ту же технологию, что и на обычном испытательном стенде, но значительно быстрее.
В данном пособии не ставится задача обучения конкретным пакетам прикладных программ для решения задач моделирования, например, Matlab-Simulink-Stateflow, UML, Simulink, Stateflow, Model Vision Studium, Modeliсa, AnyLogiс и других.
Одним из современных направлений компьютерного моделирования является объектно-ориентированное моделирование, которое рассматривают как расширение языка проектирования сложных вычислительных систем — Unified Modeling Language (UML) [4].
В пособии излагается материал по дисциплине «Компьютерное моделирование» согласно государственному образовательному стандарту.
В первом разделе изложены основные концепции моделирования. Рассмотрена классификация моделей, тесно связанная с классификацией систем.
Во втором разделе рассмотрены классические схемы моделей в виде аналитического задания: модели в виде дифференциальных уравнений; модели в виде сумм и интегралов свертки; модели на основе передаточных функций; модели в виде конечных автоматов и приведена их алгоритмизация.
В третьем разделе приведено описание стохастических моделей объектов. Рассмотрены способы задания моделей объектов в виде стохастических распределений, классификация стохастических моделей, модели марковских процессов.
Чертвертый раздел позвящет имитационным моделям случайных событий. Формально определены датчики случайных чисел, приведены способы и алгоритмы генерации случайных величин, описано применение проверочных тестов. Рассмотрены алгоритмы имитации марковских процессов.
В пятом разделе приведен материал, связанный с обработкой результатов моделирования на ЭВМ. Рассмотрены тербования к выбору числа реализаций, задачи значимости оценки, формулы и алгоритмы для оценки результатов моделирования.
В шестом разделе приведено аналитическое определение вероятностных автоматов, а также алгоритмы для их имитационного моделирования.
Седьмой раздел посвящен аналитическому моделированию и алгоритмизации систем массового обслуживания.
В восьмом разделе изложены принципы поcтpоения моделиpующиx алгоpитмов процессов функционирования систем.
В девятом и десятом разделах изложены основные сведения об унифицированном языке моделирования UML, об объектно-ориентированном моделировании. За основу взяты материалы работы [4].