- •Содержание
- •1. Общие вопросы моделирования
- •1.1. Предмет теории моделирования
- •1.2. Классификация моделей
- •1.3. Классификация объектов моделирования
- •1.4. Основные этапы моделирования
- •2. Технология моделирования
- •2.1. Создание концептуальной модели
- •2.2. Подготовка исходных данных
- •2.3. Разработка математической модели
- •3. Математические схемы моделирования систем.
- •3.1. Основные подходы к построению математических моделей систем
- •3.2. Непрерывно-детерминированные модели (д-схемы)
- •3.3. Дискретно-детерминированные модели (f-схемы)
- •4. Непрерывно-стохастические модели (q-схемы)
- •4.1. Понятие случайного процесса
- •4.1.1. Марковский случайный процесс
- •4.1.2. Потоки событий
- •4.1.3. Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний
- •4.2. Задачи теории массового обслуживания
- •4.3. Классификация систем массового обслуживания
- •4.4. Математические модели простейших систем массового обслуживания
- •4.4.1. Одноканальная смо с отказами
- •4.4.2. Одноканальная смо с ожиданием
- •4.4.3. Одноканальная смо с ожиданием без ограничения на длину очереди
- •4.4.4.МногоканальнаяСмо с отказами(задача Эрланга)
- •4.4.5.Многоканальная смо с ожиданием
- •4.4.6. Модель обслуживания машинного парка
- •5. Сетевые модели (n-схемы). Сети Петри
- •5.1. Теоретические основы сетей Петри: принципы построения, алгоритмы поведения
- •5.1.1. Введение в теорию комплектов
- •5.1.2. Структура сети Петри
- •5.1.3. Графы сетей Петри
- •5.1.4. Маркировка сетей Петри
- •5.1.5. Правила выполнения сетей Петри
- •5.2. Сети Петри для моделирования систем: способы реализации
- •5.2.1. События и условия
- •5.2.2. Одновременность и конфликт
- •6. Обощенные модели (a-схемы)
- •6.1. Структура агрегативной системы
- •6.2. Кусочно-линейные агрегаты
- •7. Имитационное моделирование систем
- •7.1. Процедура имитационного моделирования
- •7.2. Обобщённые алгоритмы имитационного моделирования
- •7.2.1. Алгоритм моделирования по принципу особых состояний
- •7.2.2. Алгоритм моделирования по принципуt
- •7.3. Этапы имитационного моделирования
- •8. Статистическое моделирование приборных систем
- •8.1. Теоретические основы метода статистического моделирования
- •8.2. Моделирование случайных величин
- •8.2.1. Табличный способ
- •8.2.2. Аппаратный способ
- •8.2.3. Алгоритмический способ
- •8.3. Моделирование случайных событий с заданным законом распределения
- •8.3.1. Разыгрывание дискретной случайной величины
- •8.3.2. Разыгрывание непрерывной случайной величины
- •8.2.3. Разыгрывание случайной величины, распределенной нормально
- •8.4. Моделирование систем массового обслуживания с использованием метода Монте-Карло
6.1. Структура агрегативной системы
Рассмотрим А-схему, структура которой приведена на рис. 6.1.
Рис. 6.1. Структура агрегативной системы
Функционирование А-схемы связано с переработкой информации, передача которой на схеме показана стрелками. Вся информация, циркулирующая вА-схеме, делится на внешнюю и внутреннюю.Внешняяинформация поступает от внешних объектов,внутренняяинформация вырабатывается агрегатами самойА-схемы. Обмен информацией междуА-схемой и внешней средойEпроисходит через агрегаты, называющиесяполюсами А-схемы.Различают входные полюсы, на которые поступаютx-сообщения(агрегатыA1,А2,А6), и выходные полюсыА-схемы, выходная информация которых являетсяу-сообщениями(агрегатыА1,А3,А4,А5,А6). Агрегаты, не являющиеся полюсами, называютсявнутренними.
Каждому агрегату А-схемыАпподводятся входные контакты (In) с элементарными входными сигналамиxi(t),i= 1, …,In, и выходные контакты (Jn) с сигналамиyj(t),j= 1, ...,Jn.
Введем ряд предположений:
взаимодействие между А-схемой и внешней средойE, а также между отдельными агрегатами внутри системыSосуществляется при передаче сигналов;
для описания сигнала достаточно некоторого конечного набора характеристик;
элементарные сигналы мгновенно передаются в А-схеме независимо друг от друга по элементарным каналам;
к входному контакту любого элемента А-схемы подключается не более чем один элементарный канал, к выходному контакту – любое конечное число элементарных каналов при условии, что к входу одного и того же элементаА-схемы направляется не более чем один из упомянутых элементарных каналов.
Взаимодействие А-схемы с внешней средойEрассматривается как обмен сигналами между внешней средойEи элементамиА-схемы, поэтому внешняя среда является фиктивным элементом системыА0, вход которого содержитI0входных контактов и выход –J0выходных контактов. Можем записать контакты (6.6):
. (6.6)
Каждый агрегат, в т.ч. Ап, можно охарактеризовать множеством входных контактов, и множеством выходных контактов, где.
Пара множеств представляет математическую модель агрегата, которая описывает его сопряжения с прочими элементамиА-схемы и внешней средойЕ.
В силу предположения о независимости передачи сигналов каждому входному контакту соответствует не более чем один выходной контакт.
Введем оператор сопряжения R: операторс областью определения во множествеи областью значений, сопоставляющий входному контактувыходной контакт, связанный с ним элементарным каналом.
Совокупность множеств и операторRпредставляют одноуровневуюсхему сопряженияэлементов вА-схему.
Оператор сопряжения Rможно задать в виде таблицы, в которой на пересечении строк с номерами элементов (агрегатов)пи столбцов с номерами контактовiрасполагаются пары чиселk, l, указывающие номер элементаkи номер контактаl, с которым соединен контакт.
Если столбцы и строки такой таблицы пронумеровать парами n,i и k, lсоответственно и на пересечении помещать 1 для контактовn,iи k,l, соединенных элементарным каналом, и 0 – в противном случае, то получимматрицу смежностиориентированного графа, вершинами которого являются контакты агрегатов, а дугами – элементарные каналыА-схемы.
В более сложных случаях могут быть использованы многоуровневые иерархические схемы сопряжения. Схема сопряжения агрегата, определяемая оператором R, может быть использована для описания весьма широкого класса объектов.
Упорядоченную совокупность конечного числа агрегатов An,n=NAи оператораRможно представитьА-схемой при следующих условиях:
каждый элементарный канал, передающий сигналы во внешнюю среду должен начинается в одном из выходных каналов первого агрегата А-схемы; каждый элементарный канал, передающий сигналы из внешней среды должен заканчиваться на одном из выходных каналовА-схемы;
сигналы в А-схеме передаются непосредственно от одного агрегата к другому без устройств, которые способны отсеивать сигналы, по каким-либо признакам;
согласование функционирования агрегатов А-схемы во времени;
сигналы между агрегатами предаются мгновенно, без искажений и перекодирования, изменяющего структуру сигнала.
Единообразное математическое описание исследуемых объектов в виде агрегативных систем позволяет использовать универсальные средства имитационного моделирования.