- •Моделирование систем
- •1. Наличие цели
- •1.2. Модель. Моделирование
- •Система
- •Параметры
- •Внешние
- •Внутренние
- •1.3. Классификация моделей
- •1.4. Методы моделирования
- •Имитационный способ представления задачи 1
- •Имитационный алгоритмический способ
- •Имитационная статистическая постановка задачи
- •2. Математические схемы моделирования систем
- •2.1. Формализация моделирования
- •Математическую схему можно определить как звено при переходе от содержательного к формализованному описанию процесса функционирования системы с учётом воздействия внешней среды.
- •2.2. Задачи, решаемые с помощью моделирования
- •2.3. Проектирование ис и анализ их производительности
- •2.3. Система массового обслуживания как модель
- •2.4. Модели потоков
- •2.2. Аналитический анализ смо
- •2.2.1. Экспоненциальная система массового обслуживания
- •2.2.1.1 Одноканальная однородная экспоненциальная смо
- •2.2.1.2. Многоканальная экспоненциальная смо
- •2.2.1.3. Модель m/g /1
- •2.3. Сети массового обслуживания
- •2.4. Анализ разомкнутых экспоненциальных СеМо
- •2.4.1. Свойства разомкнутой экспоненциальной СеМо
- •2.5. Расчет системных характеристик экспоненциальных СеМо
- •Контрольные вопросы
- •Лекция 4
- •1. Пример: Проблема распределение канала
- •1. Статическое распределение канала
- •2. Динамическое распределение канала
- •2. Пример: расчет системы телеобработки данных
- •3.1. Задание
- •3.2. Решение
- •4. Схема расчета замкнутой СеМо
- •4. Имитационное моделирование систем массового обслуживания
- •4.1. Система массового обслуживания как модель и оригинал
- •4.2. Иллюстративный пример: моделирование посадки самолетов.
- •4.3. Концепция статистического моделирования
- •4.3. Пример: оценка надежности системы
- •5. Построение моделирующего алгоритма
- •5.1. Моделирование на эвм процесса функционирования смо
- •Шагом (принцип t)
- •С другой стороны, принцип особых моментов выгоден тем, что
- •5.2. Особенности реализации процессов с использованием q-схем
- •5.2. Примеры моделирования смо с отказами
- •5.2.1. Подготовка исходных данных и назначение переменных
- •Моделирование смо с отказами по схеме событий
- •5.2.2.1. Построение блок-схем алгоритма имитации
- •5.3. Схемы построения моделирующего алгоритма
- •5.4.1. Моделирование смо с отказами по схеме событий
- •5.4.2. Моделирование смо с отказами по схеме процессов
- •Моделирование смо с отказами по схеме процессов
- •Шаг имитации
- •Класс процессов "генерирование заявок источником"
- •5.4.3. Сопоставление схемы событий и схемы процессов
- •5.5. Семафоры и связные списки
- •5.6. Алгоритмы обслуживания очередей
- •1) Традиционный алгоритм fifo
- •2) Приоритетное обслуживание (Priority Queuing)
- •3) Взвешенные настраиваемые очереди (Weighted Queuing)
- •6. Оценки искомых характеристик и их дисперсии
- •6.1. Структура оценок
- •7. Тестирование имитационной модели
- •8. Случайные факторы и их модели
- •8.1. Моделирование случайных событий
- •8.2. Моделирование дискретных случайных величин
- •321236246263321315464215224214664122142366236246611664533544.
- •8.3.1. Моделирование экспоненциальной с.В.
- •8.5. Моделирование равномерной с.В.
- •Планирование машинных экспериментов с моделями систем
- •Методы планирования эксперимента на модели.
- •Обработка, анализ и интерпретация результатов моделирования
- •11. Замечание о языках моделирования
- •Моделирование смо с одним npи6opом и очередью
Обработка, анализ и интерпретация результатов моделирования
Одна из проблем при моделировании – хранение промежуточных результатов. Оценки получаем в виде средних значений. Например, оценка дисперсии, как выборочное среднее, имеет вид

Непосредственное вычисление дисперсии по этой формуле нерационально. Более рационально дисперсию считать по следующей формуле
=
=
Накапливаются
только две суммы
и
.
При обработке результатов машинного эксперимента с моделью наиболее часто возникают следующие задачи:
– определение эмпирического закона распределения случайной величины;
– проверка однородности распределений;
– сравнение средних значений и дисперсий оценок.
Это типовые задачи на проверку гипотез.
Анализ связан с точностью оценок. Важно уметь содержательно интерпретировать показатель точности.
Какие меры точности, в основе которых лежит стандартная ошибка используют?
1)
стандартная ошибка
.
Интерпретация: ошибка
показывает порядок величины возможного
отклонения оценки от характеристики;
в
случаев действительное отклонение
меньше стандартной ошибки. Стандартная
ошибка дает реальное представление о
возможной ошибки выборки.
«0
предельная ошибка выборки
.
Это максимально ожидаемое отклонение
оценки от характеристики. Только редко,
с вероятностью
может появиться отклонение (ошибка
выборки) большее
в)
величина доверительного интервала
(
.
Это диапазон, в котором заклеено
неизвестное значение характеристики
(с вероятностью 1–
г)
показатель относительной точности:
относительная стандартная ошибка –
коэффициент вариации
=
.
Если показатели точности п.п. а), Б). в) разделить на оценку математического ожидания случайной величины, то получим меры относительной точности оценки.
11. Замечание о языках моделирования
Когда говорят о языке моделирования, предполагают, что в распоряжении исследователя имеется соответствующий транслятор, переводящий программу, записанную на языке моделирования, в программу на языке вычислительной машины. Язык моделирования вместе с соответствующим транслятором образует систему моделирования. Создано большое число языков моделирования, и даже предпринята попытка их систематизации.
Доступные языки дискретного моделирования делятся на две большие категории: 1. языки, ориентированные на планирование событий,
2. языки, ориентированные на обработку процессов (процедур).
При использовании языков, ориентированных на планирование событий, пользователю необходимо указать действия, связанные с каждым событием, происходящим в системе. Основная роль программы в этом случае сводится к автоматизации процесса получения случайных значений, имеющих соответствующее распределение, хронологическому накоплению, обработке событий и сбору данных, относящихся к модели.
Наиболее известными языками моделирования, ориентированными на планирование событий, являются SIMSCRIPT, SLAM, SIMAN. Процедурно-ориентированные языки используют блоки (узлы), которые можно соединять для формирования сети, которая описывает движение транзакций или объектов (т.е. клиентов) в системе. Например, наиболее известными типами узлов в любом языке имитационного моделирования являются источник, в котором транзакции создаются, очередь, где при необходимости они могут ожидать, и сервисы, где выполняется обслуживание. Каждый из этих узлов при его определении обеспечивается всей необходимой информацией, позволяющей выполнять имитацию автоматически. Каждый узел имеет установленные инструкции, т.е. точно определяет как и когда транзакции перемещаются по имитационной сети.
Процедурно-ориентированные языки управляются теми же действиями, что и языки, ориентированные на планирование событий. Отличие состоит в том, что эти действия автоматизированы для освобождения пользователя от утомительных вычислительных и логических деталей. В некотором смысле можно рассматривать процедурно-ориентированные языки как основанные на концепции "черного ящика", имеющего заданные вход и выход. Это означает, что процедурно-ориентированны>е языки просты и легки в использовании благодаря гибкости процесса моделирования.
Исторически первым процедурно-ориентированным языком моделирования можно считать GPSS (General Purpose Sistems Simulatoг), разработанный фирмой IBM. Первое представление о языке GPSS дает простейший пример, приведенный ниже.
Моделируется СМО с одним прибором и неограниченным числом мест для очереди. Заявки поступают через случайные промежутки времени, распределенные равномерно в интервале, который иначе можно записать в виде 18±6. Время обслуживания заявки в приборе распределено аналогично, но в интервале 164. Предполагается получить одну реализацию длиной 1000, т.е. имитировать функционирование указанной СМО в течение 1000 единиц системного времени. В процессе моделирования должны быть собраны статистические данные, по которым исследователь смог бы судить о загрузке прибора, длине очереди, времени ожидания.
Приведем текст программы на языке GPSS.
SIMULATE
