- •Тульский государственный университет
- •Конспект лекций
- •Моделирование систем
- •Оглавление
- •Лекция 1 введение Имитационное моделирование – метод научного познания
- •1. Предмет курса, его цели и задачи
- •2. Имитационное моделирование как метод научного познания. Философские аспекты теории моделирования.
- •3. Основные понятия курса
- •1. Понятие сложной системы
- •2. Факторы, действующие на процесс функционирования сложной системы
- •Лекция 2 введение Сложные системы
- •3. Показатели, характеризующие свойства сложных систем
- •4. Задачи исследования сложных систем
- •Лекция 3 имитационное моделирование
- •1 Модели и их роль в изучении процессов функционирования сложных систем
- •2 Классификация видов моделирования систем
- •3 Математическое моделирование процессов функционирования систем
- •4 Аналитические и имитационные модели
- •Лекция 4
- •1. Основные подходы к описанию функционирования сложных систем
- •2. Дискретно - детерминированные модели
- •3. Непрерывно - детерминированные модели
- •4. Дискретно - стохастические модели
- •5. Непрерывно - стохастические модели
- •Лекция 5 обобщенная схема построения модели сложной системы
- •1. Основные этапы формализации: концептуальная модель, формализованная схема, математическая модель
- •2. Пример описания системы
- •3. Проверка адекватности модели и объекта
- •Лекция 6 принципы построения моделирующих алгоритмов
- •1. Формы представления логической структуры модели
- •2. Методы построения моделирующих алгоритмов
- •3. Формы представлений логической структуры моделей
- •4. Проверка адекватности модели и объекта моделирования
- •Лекция 7 роль времени в имитационных моделях
- •1. Масштабы времени
- •2. Способы управления модельным временем
- •Лекция 8 моделирование дискретных случайных воздействий на систему и событий
- •1. Общая характеристика метода статистического моделирования на эвм
- •2. Методы получения случайных чисел и их машинная генерация
- •3. Проверка качества псевдослучайных последовательностей чисел
- •4. Моделирование случайных событий
- •Лекция 9 моделирование непрерывных случайных величин
- •1. Метод обратной функции.
- •2. Метод исключения
- •3. Моделирование нормального распределения
- •4. Обобщенное распределение Эрланга
- •5. Треугольное распределение.
- •6. Моделирование случайной величины со ступенчатой плотностью
- •Лекция 10 формирование реализаций случайных векторов и процессов
- •1. Имитация случайного вектора, заданного совместной плотностью распределения вероятностей
- •2. Имитация нормально распределенного случайного вектора
- •3. Моделирование вектора, заданного распределением компонент и коэффициентами корреляции.
- •4. Моделирование случайных функций (процессов)
- •Лекция 11 точность и качество испытаний при статистическом моделировании
- •1. Общая схема фиксации и обработки результатов моделирования
- •2. Статистическая обработка независимых реализаций критерия интерпретации
- •3. Оценка точности и необходимого количества реализаций модели
- •4. Использование правил автоматической остановки
- •Лекция 12 общая характеристика языков моделирования
- •1. Общая характеристика языков моделирования
- •2. Основные понятия и средства языков моделирования
- •Лекция 13
- •1. Диалоговые системы моделирования
- •2. Банки данных моделирования
- •3. Моделирование на аналоговых вычислительных машинах и гибридных моделирующих комплексах
- •Лекция 14 планирование машинных экспериментов с моделями систем
- •1. Цели и задачи планирования машинных экспериментов.
- •2. Основные понятия теории планирования экспериментов
- •3. Модели планирования эксперимента
- •4. Стратегическое планирование машинных экспериментов
- •5. Тактическое планирование машинных экспериментов
- •Лекция 15 общая схема фиксации и обработки результатов моделирования систем
- •1. Особенности фиксации и обработки результатов моделирования
- •2. Оценка моментов распределения
- •3. Оценка функции распределения
- •Лекция 16 методы понижения дисперсии результатов моделирования
- •1. Критерии сравнительной оценки вариантов систем
- •2.Методы понижения дисперсии результатов.
- •Лекция 17 сравнение вариантов сложных систем по результатам моделирования
- •1. Сравнение вариантов сложных систем при моделировании
- •Г радиентные методы . Метод также заключается в последовательной проверке значений в точках o, 1, 2,... m
- •Часть 2 Лекция 18 формализация процессов функционированиия систем схемами систем массового обслуживания
- •1. Общая характеристика систем массового обслуживания.
- •2. Формализация входного потока
- •Лекция 19 моделирующие алгоритмы системы массового обслуживания
- •1. Одноканальная смо с ожиданием
- •2 Однолинейная смо с приоритетным обслуживанием
- •3. Особенности построения моделирующего алгоритма многофазных многоканальных смо
- •Лекция 20 агрегаты и агрегатные системы
- •1.Понятие агрегата.
- •2. Математическое описание агрегата.
- •Лекция 21 построение моделирующих алгоритмов в виде агрегатов
- •1. Моделирование функционирования агрегата при заданных входных и управляющих воздействиях.
- •2. Моделирование функционирования агрегата при вырабатываемых в процессе моделирования воздействиях
- •Лекция 22 агрегативные системы
- •1. Основные понятия и определения агрегативных систем
- •2. Моделирование агрегативных систем.
- •3. Регистровый метод моделирования а-систем
- •4. Автоматизация имитационного моделирования с использованием агрегативного подхода.
- •Лекция 23 основные направления использования моделирования при проектировании и эксплуатации асу
- •1. Универсальная автоматизированная модель в асу
- •2. Применение универсальных автоматизированных моделей в сфере
- •3.Использование имитационного моделирования при проектировании сложных систем.
- •Лекция 24
- •1. Особенности формализации функционирования асу
- •2. Особенности моделирования асу на эвм
- •3. Пример моделирования асу предприятием
- •Лекция 25 моделирование производственных процессов
- •1.Понятие о дискретном производственном процессе.
- •2. Формализованные обобщенные операции
- •3. Формализация операции обработки
- •4. Формализация операции сборки.
- •Лекция 26 моделирование производственных процессов
- •5. Формализация операции управления
- •6. Моделирование операций обработки
- •7. Моделирование операции сборки.
- •Лекция 27 формализация нарушений производственного процесса
- •1. Общая схема нарушений производственного процесса.
- •2. Формализация брака
- •Лекция 28 формализация нарушений производственного процесса
- •3. Формализация процессов отказа оборудования
- •Лекция 29 моделирование непрерывных производственных процессов
- •1. Особенности формализации и методика моделирования
- •Лекция 30 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Модель производственной фирмы
- •1.4. Пример решения задачи моделирования
- •Лекция 31 динамические модели процессов на предприятиях и в организациях различных отраслей экономики.
- •1. Содержательное описание финансовой деятельности фирмы
- •2. Концептуальная модель
- •3. Алгоритм модели
- •4. Пример решения задачи моделирования
- •Лекция 32 перспективы развития машинного моделирования сложных систем
- •Применение имитационного моделирования
- •Направления развития имитационного моделирования
- •Области применения имитационного моделирования
- •Библиографический список
2. Основные понятия и средства языков моделирования
Алгоритмический язык имитационного моделирования - это проблемно-ориентированный язык со специфическими чертами. В нем должны быть предусмотрены:
1. Способы организации данных, обеспечивающие простое и эффективное моделирование.
2. Удобные средства формализации и воспроизведения динамических свойств моделируемой системы.
3. Возможности имитации стохастических систем, т.е. процедуры генерирования и анализа случайных величин и временных рядов.
4. Возможность описания структуры достаточно широкого класса систем. Для этого в языке должны быть определены образы отдельных объектов этих систем, их свойств и связей между ними.
5. Язык должен представлять средства описания динамических связей модели и возможности эксперимента с ней, позволяющие выявить характеристики функционирования исследуемой системы.
Рассмотрим понятия, связанные со статической и динамической структуры системы.
Статическая структура имитационной модели представляет собой не зависящую от времени конструкцию, в рамках которой определены состояния моделируемой системы т.е. возможные формы ее существования. В численной модели разными состояниями системы соответствуют разные наборы чисел. Таким образом, имитируемые динамические процессы протекают в пределах статической структуры массивов переменных, изменяя их состав и числовые значения.
Объекты. Реальные системы представляют объединение различных классов объектов. В различных языках моделирования образы реальных объектов называют по-разному: ресурсы, склады, оборудование, переменные, транзакты, процессы, элементы и т.п. Для обозначения их характеристик употребляют понятия "атрибут", "параметр", "состояние". В некоторых языках все объекты пассивны, т.е. их поведение сводится к откликам на всевозможные воздействия; в других языках существуют активные объекты, которые, проходя через систему, сами вызывают различные реакции. Отношения между объектами. В каждом языке моделирования существуют разбиение объектов на классы, и качественная связь между объектами одного класса. Отдельные объекты различаются значениями своих характеристик. В этом смысле они уникальны, но являясь объектами одного типа, они описываются одинаковыми наборами свойств и тем самым обладают общими чертами. Например: класс объектов - КОРАБЛЬ. В этом классе могут быть два корабля: МЭРИ, ГЕРКУЛЕС. Это разные объекты, но их объединяют похожие свойства. Во всех языках моделирования предусмотрены специальные механизмы отношений. Для их обозначения служат понятия: набор, очередь, список, цепочка, группа, файл, склад.
Генерирование объектов. Массивы данных описывают объекты моделируемой системы. При изменении числа объектов должны меняться и размерности массивов данных. Существуют языки, где предусмотрена возможность изменения состава системы. В других языках размерности массивов устанавливаются во время трансляции, либо в самом начале работы.
Динамическая структура. Динамическая структура служит как бы мотором, приводящим в движение статическую структуру. Движение накладывается на статическую структуру и описывает связи перехода.
Во всех существующих языках моделирования динамика поведения системы описывается с помощью формальных вычислительных программ.
Системное время. В программах выделяют блоки реализующие сам процесс имитации, и блоки, описывающие модель. Поскольку время или его представление составляет сущность имитационного подхода, то в машине реальное время необходимым образом связывается с имитируемым системным. Организуются системные часы. "Стрелки" системных часов обычно двигает управляющая программа.
Каждая имитационная программа обладает иерархической структурой. Ее верхнюю ступень занимает управляющий блок. Следующий уровень принадлежит подпрограммам, описывающим различные стороны функционирования системы, а на нижней ступени находятся обслуживающие процедуры, организующие ввод, вывод, вычисление математических функций.
Во всех современных языках моделирования осуществляется контроль времени по текущему событию (принцип особых состояний). Для этого организуется механизм поиска ближайшего события.
Процесс. Важным понятием языков моделирования, используемым при описании динамики системы, является понятие процесса. Процесс определяется как последовательность событий, описывающих поведение системы. Связь между различными событиями устанавливается при помощи специальных операторов (например, задержка, ждать, ждать пока). Они прерывают выполнение программы на заданные промежутки времени.
Процесс характеризуется структурой и правилом действий схемой поведения/. Активная фаза процесса и называется событием, пассивная представляет собой период, во время которого активными будут другие процессы.
По мере того как наступают в различные моменты времени события меняется состояние системы, или как говорят, статус системы.
Понятие "статус" может быть употреблено и в отношении отдельного элемента. Изменение статуса элемента заключается, например, в изменении его свойства или принадлежности к подсистеме.
Для описания функционирования системы в языках имитационного моделирования используются стандартные блоки, представляющие операции над ее элементами. Последовательность операций, задающих динамику поведения системы (элемента), и составляет операционный алгоритм процесса. Таким образом, связи между блоками описывают последовательность событий, происходящих в системе, а сами блоки - состояние элементов системы. Другими словами, функционирование системы представляет собой наложение динамики событий (операционного алгоритма) на статическую структуру каждого состояния.
В алгоритмических языках имитационного моделирования описание процессов функционирования основывается на использовании определенного математического аппарата. В основном используется теория вероятностей, математическая статистика и теория массового обслуживания. Для описания взаимосвязей элементов системы, а также системы и системного окружения и для иерархического представления используется теория множеств и исчисление предикатов.
