- •Понятие системы. Эффективность систем
- •Параметры и характеристики систем
- •Модель. Классификация моделей
- •Методы моделирования
- •Метод статистических испытаний
- •Составляющие имитационной модели
- •События в имитационной модели
- •Основные характеристики простейшей смо
- •Компоненты дискретно-событийной имитационной модели и их организация
- •Определение событий и переменных в имитационной модели
- •Smpl: список событий
- •Smpl: список средств
- •Smpl: список очередей
- •Операции инициализации языка smpl
- •Операции над списком событий языка smpl
- •Операции над средствами языка smpl
- •Операции над очередями языка smpl
- •Моделирование простейшей смо на smpl
- •Генераторы случайныхчисел
- •Метод обратной функции и его использование для гененрирования непрерывных случайных величин
- •Метод обратной функции и его использование для гененрирования дискретных случайных величин
- •Выходные данные и стохастические процессы моделирования
- •Характеристики случайного процесса
- •Статистический анализ выходных данных автономной системы. Типы имитационного моделирования.
- •Переходное и установившееся поведение стохастического процесса
- •Оценка средних значений при переходном режиме моделирования
- •Получение заданной точности при переходном режиме моделирования
- •Проблема начального переходного процесса
- •Процедура Велча
- •Общие принципы построения факторных планов
- •Полный факторный эксперимент 2k, построение планов
- •Оценка главных эффектов и эффектов взаимодействия
- •Поверхности отклика и метамодели. Методы поиска оптимума
- •Имитационная модель системы управления запасами
- •Логика программы
- •Общие принципы оценки адекватности моделей
- •Особенности оценки адекватности им
- •Методы верификации моделирующих компьютерных программ
- •Этапы имитационного моделирования
-
Определение событий и переменных в имитационной модели
Для представления событий используются граф-схемы. Каждое событие представлено в виде узла, дуги показывают, как события могут следовать друг за другом.
Дуги могут быть нескольких типов:
- тонкая ломаная стрелка означает, что событие является изначальным;
- жирная стрелка указывает на то, что событие следует за данным преимущественно через ненулевой промежуток времени;
- тонкая стрелка указывает, что события следуют друг за другом через нулевой промежуток времени.
1. Если у события все входящие дуги тонкие и светлые, то такое событие может быть удалено из модели и включено в событие, за которыми оно следует через нулевой промежуток времени.
Как правило, в имитационной модели есть несколько строго связанных составляющих, в каждой из которых можно перемещаться от одного узла к другому в направлениях, указанных дугами.
В любой строго связанной составляющей должен быть по крайней мере один изначальный узел.
-
Smpl: список событий
SMPL – система моделирования, ориентированная на события.
SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal. Для хранения текущего времени моделирования используется глобальная переменная _TIME
Основой внутренней организации SMPL являются списки очередей, устройств и событий.
_EVENTS
NEXT NEXT … nil
-T -T
-E -E
-J -J
Переменная _EVENTS указывается на начало списка событий, NEXT – указатель на следующий элемент списка, T – время свершения события, E – номер или тип события, J – номер заявки.
-
Smpl: список средств
SMPL – система моделирования, ориентированная на события.
SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal.
Для хранения текущего времени моделирования используется глобальная переменная _TIME
Основой внутренней организации SMPL являются списки очередей, устройств и событий.
_DEVICES
NEXT … nil
-NAME
-B
-J
-Z
-SB
NAME – имя,
B – время последнего обращения к функции _RESERVE (занять устройство);
J – номер транзакта, который резервирует устройство. Если оно свободно, то J = 0.
Z – число завершенных операций резервирования и освобождения;
SB – сумма периодов занятого состояния. Это поле подсчитывается при обращении к функции _RELEASE (освободить устройство).
-
Smpl: список очередей
SMPL – система моделирования, ориентированная на события.
SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal.
Для хранения текущего времени моделирования используется глобальная переменная _TIME
Основой внутренней организации SMPL являются списки очередей, устройств и событий.
_QUEUES
NEXT NEXT … NEXT
-LIST NEXT1 … NEXT1
-NAME -STAD
-MAX -I
-STQ -T
-SW -J
-SW2
-TLAST
-LEN
-COUNT
_QUEUE – данная функция формирует заголовок очереди
_QUEUES (начальное значение – nil). Указатель на начало списка очередей.
LIST – указатель на первый элемент очереди.
NEXT – указатель на следующую очередь.
NAME – имя очереди.
TLAST – время последнего изменения длины очереди.
MAX – максимальное содержимое очереди.
LEN – текущая длина очереди.
COUNT – количество элементов, удаленных из очереди.
STQ – сумма произведений длины очереди на время , в течение которого эта длина очереди была неизменна.
SW – сумма времен ожидания заявок в очереди.
SW2 – сумма квадратов времен ожидания.
Запись для каждого транзакта:
NEXT1 – указатель, связывающий элементы очереди.
STAD – стадия обработки транзакта.
I – приоритет.
T – время постановки заявки в очередь.
J – номер заявки.