
- •2. Классификация методов и видов моделирования.
- •3. Математическое моделирование. Аналитические и имитационные модели.
- •4. Общая характеристика метода статистического моделирования. Области применения метода статистического моделирования
- •5.Методика оценки площади фигуры методом статистического моделирования.
- •6.Генерация и преобразование псевдослучайных последовательностей чисел. Аппаратный и табличный способы.
- •7.Получение псевдослучайных последовательностей чисел с равномерным в интервале [a,b] и показательным законами распределения.
- •8.Получение последовательностей псевдослучайных чисел, распределенных по нормальному закону с параметрами m и sg.
- •9.Проверка качества псевдослучайных последовательностей чисел. Проверка равномерности.
- •10.Проверка качества псевдослучайных последовательностей чисел. Проверка стохастичности и независимости.
- •12.Непрерывно-стохастические модели. Q - схемы. Основные понятия обслуживания. Понятие прибора обслуживания.
- •13.Многоканальные и многофазные, разомкнутые и замкнутые q - схемы.
- •14.Приоритеты в q - схемах. Статические и динамические, относительные и абсолютные приоритеты.
- •15.Принципы реализации моделирующих алгоритмов q - схем. Укрупненная схема детерминированного моделирующего алгоритма q – схемы
- •16.Реализация моделирующего алгоритма q - схемы. Алгоритм блока имитации обслуживания каналами фазы 3
- •17.Реализация моделирующего алгоритма q - схемы. Алгоритм блока имитации обслуживания каналами фазы 2
- •18.Реализация моделирующего алгоритма q - схемы. Алгоритм взаимодействия накопителя и каналов 2-ой фазы.
- •19.Реализация моделирующего алгоритма q - схемы. Алгоритм взаимодействия каналов 1-ой фазы и накопителя 2-ой фазы.
- •20.Реализация моделирующего алгоритма q - схемы. Алгоритм взаимодействия заявок в накопителе первой фазы и каналов 1-ой фазы.
- •21.Реализация моделирующего алгоритма q - схемы. Алгоритм взаимодействия источника заявок и накопителя первой фазы.
- •22.Особенности построения моделирующего алгоритма q - схемы по принципу dz.
- •23.Особенности построения асинхронного моделирующего алгоритма q - схемы.
- •24.Агрегативный подход к описанию процессов функционирования систем.
- •25.Понятие агрегата. Основные параметры (множества), характеризующие агрегаты. Описание процесса функционирования агрегата.
- •26.Структура агрегатной системы. Внутренняя и внешняя информация, циркулирующая в а - схемах.
- •27.Формирование процессов функционирования систем с использованием а - схем. Схема общего вида. Основные понятия.
- •28.Схемы и алгоритмы функционирования агрегатов "внешняя среда, "канал" и "накопитель" а - схем.
- •29.Схемы и алгоритмы функционирования агрегатов "распределитель" и "сумматор" а - схем.
- •29.2.Укрупненная схема моделирующего алгоритма а - схемы.
- •30.Общие вопросы планирования эксперимента. Полный факторный эксперимент. Формирование матрицы планирования эксперимента.
- •31.Планирование эксперимента. Проведение опытов и проверка воспроизводимости параллельных опытов.
- •32.Планирование эксперимента. Расчет коэффициентов регрессии и проверка их значимости.
- •33.Планирование эксперимента. Проверка адекватности математической модели.
- •34.Планирование эксперимента. Построение математической модели в натуральных единицах.
- •35.Планирование эксперимента. Понятие дробного факторного эксперимента. Построение матрицы планирования дробного факторного эксперимента.
- •37.Построение математических моделей по заданным экспериментальным данным. Анализ экспериментальных данных и выбор вида уравнения регрессии.
- •38.Построение математических моделей по заданным экспериментальным данным. Построение системы нормальных уравнений и математической модели.
- •39.Языки имитационного моделирования систем: simula, simscript, gpss и др. Имитационное моделирование систем на gpss/pc.
- •40.Функциональная структура gpss. Типы объектов: транзакты, блоки, списки, устройства, памяти, логические ключи, очереди, таблицы, ячейки, функции, переменные.
- •41.Понятие транзакта. Списки событий (текущих и будущих). Блоки gpss/pc, связанные с транзактами.
- •42.Блок generate создания транзакта. Его параметры и стандартные числовые атрибуты(сча). Пример использования блока generate.
41.Понятие транзакта. Списки событий (текущих и будущих). Блоки gpss/pc, связанные с транзактами.
Во всех моделях обязательно присутствуют два основных списка: список текущих событий (ТС) и список будущих событий (БС).
Список ТС включает в себя те транзакты, продвижение которых ранее было заблокировано или те транзакты, которые переведены в данный список в текущий момент времени. Список ТС организуется в порядке убывания приоритетов транзактов, а в пределах каждого уровня приоритета – в порядке поступления транзактов в список.
Список БС включает в себя транзакты, запланированное время продвижения, которых больше текущего значения модельного времени, т.е. события, связанные с продвижением этих транзактов, должны произойти в будущем. Этот список организуется в порядке возрастания запланированного времени продвижения транзактов.
Интерпретатор GPSS/PC помещает транзакты в зависимости от условий в модели в тот или иной список. После обработки всех транзактов в списке ТС интерпретатор просматривает список БС и корректирует таймер на момент времени первого (ближайшего) события в списке БС и соответствующий транзакт переносит из списка БС в список ТС и т.д.
С транзактами связаны блоки создания(GENERATE), уничтожения(TERMINATE), задержки транзактов(ADVANCE), изменения их атрибутов и создания копий транзактов.
42.Блок generate создания транзакта. Его параметры и стандартные числовые атрибуты(сча). Пример использования блока generate.
GENERATE
- Генерирует
транзакты через А
единиц
времени, модифицированных В,
с
задержкой С, D
транзактов,
с приоритетом Е,
форматом
F
GENERATE 12,4,50,5,1 - генерация транзактов, интервалы времени между появлениями транзактов распределены равномерно в диапазоне [12-4, 12+4], первый транзакт появится с задержкой в 50 единиц модельного времени, всего будет создано 5 транзактов, приоритет транзактов равен единице.
GENERATE 12,4,50,,1- то же, но количество генерируемых транзактов неограничено.
GENERATE 6, FN$FFF,50,5,1 - то же, но интервал времени между появлениями транзактов есть целая часть произведения числа 6 на значение функции FFF.
43.Блок PRIORITY изменения приоритета транзактов. Блок TERMINATE удаления транзактов из модели.
P
RIORITY
- Присваивает входящему гранзакту
приоритет А
PRIORITY 2 - транзакту присваивается приоритет 2.
T
ERMINATE
- Уничтожает
А транзактов
TERMINATE 3 - удаление транзакта из системы, при этом содержимое итогового счетчика уменьшается на 3 единицы, моделирование заканчивается, если содержимое счетчика станет равным или меньше нуля.
44.Моделирование обслуживания заявок с помощью блока ADVANCE.
A
DVANCE
- Задерживает транзакт на время А=В, если
В=const, или Ах В, если В — функция.
ADVANCE A,B - задержка транзакта на время, определенное содержимым полей A и B, смысл величин, записываемых в этих подполях , такой же, как и в операторе GENERATE.
45.Блоки GPSS/PC, связанные с аппаратными объектами. Блоки SIZE создания и RELEASE освобождения одноканальных устройств.
SEIZE
- Занимает устройство с номером А
SEIZE PLOT - занятие устройства PLOT приходящим на его вход транзактом; если устройство занято, то транзакт задерживается в очереди к этому устройству.
RELEASE
-
Освобождает устройство с номером А
RELEASE PLOT - освобождение устройства PLOT обслуженным транзактом.
46.Определение многоканальных устройств. Оператор определения STORAGE (память).
Очень часто СМО состоят из двух или более одинаковых приборов, обслуживающих заявки параллельно. Для моделирования таких систем используются многоканальные устройства (МКУ), в которых количество каналов (емкость МКУ) равно количеству обслуживающих приборов в СМО.
Для создания в модели МКУ оно должно быть предварительно описано с помощью оператора определения МКУ STORAGE (память), который имеет следующий формат:имя STORAGE A
Здесь имя – уникальное имя МКУ, используемое для его однозначной идентификации, а также для ссылок на него. Операнд A задает емкость МКУ в виде целой положительной константы.
STR STORAGE 4096 - описание накопителя STR емкостью 4096 единиц.
47.Блоки ENTER (войти) и LEAVE (покинуть) занятия и освобождения каналов обслуживания МКУ.
ENTER
-
Обеспечивает
вхождение в накопитель /1 транзакта с
занятием В
единиц
памяти
ENTER MEM,12 - занятие транзактом 12 единиц емкости в накопителе MEM
LEAVE - Освобождает в памяти А В единиц памяти
LEAVE MEM,*2 - освобождение k единиц памяти в накопителе MEM, где k - значение 2-го параметра транзакта.
48.Создание объектов типа «очередь». Блоки QUEUE (стать в очередь) DEPART (уйти из очереди).
QUEUE
-
Обеспечивает
занятие в очереди А
В единиц
QUEUE SQV - оператор организации очереди, длина очереди SQV увеличивается на единицу.
DEPART
-
Обеспечивает освобождение в очереди А
В единиц
DEPART SQV - то же, но длина очереди уменьшается на единицу.
49. Задержка или изменение маршрутов транзактов с помощью блока GATE.
G
ATE(X)
- Проверяет условие нахождения логического
ключа А
в
состоянии X
LS
LR
GATE(X) - Проверяет условие нахождения устройства А в состоянии X
1
N1
U
NU
GATE (X) - Проверяет условие нахождения накопителя А в состоянии X
SE
SF
SNE
SNF
50.Приемы конструирования GPSS-моделей. Технология работы с пакетом GPSS. Приемы конструирования GPSS-моделей.
Анализ рынка средств моделирования показывает, что наибольшую популярность получили транзактно-ориентированные языки класса GPSS. Это пакеты GPSS/World, GPSS/H, GPS SI PC. Micro-GRSS. Языки данного класса хорошо согласуются с удобным описанием модели системы в форме Q-схемы (системы массового обслуживания).
Одним из наиболее эффективных и распространенных специализированных языков имитационного моделирования сложных дискретных систем является в настоящее время язык GPSS (General Purpose Simulation System – общецелевая система моделирования), относящийся к классу проблемно-ориентированных языков. Проблемной областью GPSS являются системы массового обслуживания (СМО). В качестве объектов этого языка используются аналоги таких стандартных компонентов СМО, как заявки, обслуживающие приборы, очереди и т.д.
Основной модуль пакета прикладных программ GPSS/PC представляет собой интегрированную среду, включающую, помимо транслятора с входного языка, средства ввода и редактирования текста модели, средства ее отладки и наблюдения за процессом моделирования, графические средства отображения атрибутов модели, а также средства накопления результатов моделирования в базе данных и их статистической обработки. Кроме основного модуля в состав пакета входит модуль создания стандартного отчета GPSS/PC, а также ряд дополнительных модулей и файлов.