Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3269
Скачиваний: 0
СОДЕРЖАНИЕ
Федеральное агентство по образованию
Глава 5. Моделирование вычислительных и операционных систем 289
Глава 6. Основы моделирования процессов 305
Глава 7. Задания для самостоятельной работы 311
Глава 8. Проектирование имитационных моделей 335
Глава 9. Технология имитационного моделирования 361
Глава 10. Примеры принятия решений с помощью имитационного моделирования 433
Глава 11. Задания для имитационных проектов 451
Глава 1. Модели массового обслуживания
1.1. Системы массового обслуживания и их характеристики
1.2. Системы с одним устройством обслуживания
1.3. Основы дискретно-событийного моделирования смо
1.4. Многоканальные системы массового обслуживания
Глава 2. Вероятностные сети систем массового обслуживания
2.2. Операционный анализ вероятностных сетей
Глава 3. Вероятностное моделирование
3.1. Метод статистических испытаний
3.2. Моделирование дискретных случайных величин
3.3. Моделирование непрерывных случайных величин
3.4. Сбор статистических данных для получения оценок характеристик случайных величин
Для оценки дисперсии случайной величины ξ используют формулу
3.5. Определение количества реализаций при моделировании случайных величин
По формулам (3.18-3.20) находим
Задачи для самостоятельной работы
Глава 4. Система моделированияgpss
4.4. Внесение транзактов в модель. БлокGenerate
Задание для самостоятельной работы:
4.5. Удаление транзактов из модели. БлокTerminate
4.6. Элементы, отображающие одноканальные обслуживающие устройства
4.7. Реализация задержки во времени. БлокAdvance
Задания для самостоятельной работы:
4.8. Сбор статистики об ожидании. Блоки queue, depart
4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
Задания для самостоятельной работы:
4.10. Моделирование многоканальных устройств
4.11. Примеры построенияGpss-моделей
4.13. Определение функции вGpss
4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
4.15. Изменение приоритета транзактов. БлокPriority
4.16. Организация обслуживания с прерыванием. Блоки preempt и return
Задание для самостоятельной работы:
4.18. Проверка числовых выражений. Блок test
Задание для самостоятельной работы:
4.19. Определение и использование таблиц
Задания для самостоятельной работы:
4.21. Обработка транзактов, принадлежащих одному семейству
4.22. Управление процессом моделирования в системеGpss
4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
7 Testne p1,p2,asn2 ; Повторить, если адресат
4.25. Организация вывода временных рядов изGpss-модели
4.26. Краткая характеристика языкаPlus
4.28. Диалоговые возможностиGpssWorld
4.29. Отличия между gpss World и gpss/pc
Глава 5. Моделирование вычислительных и операционных систем
5.1. Операционные системы компьютеров
5.2. Сети и системы передачи данных
5.3. Проблемы моделирования компьютеров и сетей
Глава 6. Основы моделирования процессов
6.1. Производственные процессы
6.2. Распределительные процессы
6.3. Процессы обслуживания клиентов
6.4. Процессы управления разработками проектов
Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
8.1. Структура интерактивной системы имитационного моделирования
8.2. Построение концептуальной схемы модели
8.3. Параметрическая настройка модели
8.6. Запуск эксперимента и обработка результатов моделирования
8.7. Управление проектами и общей настройкой системы
8.8. Пример построения модели средствамиIss2000
Глава 9. Технология имитационногомоделирования
9.2. Организация экспериментов
9.3. Проблемы организации имитационных экспериментов
9.4. Оценка точности результатов моделирования
9.6. Дисперсионный анализAnovAв планированииэкспериментов
9.7. Библиотечная процедураAnova
9.8. Технология проведение дисперсионного анализа в системеGpss World
9.9. Особенности планирования экспериментов
9.10. Нахождение экстремальных значений на поверхности отклика
9.11. Организация экспериментов вGpssWorld
9.12. Выбор наилучшего варианта структуры системы
Глава 10. Примеры принятия решений с помощью имитационного моделирования
10.1. Моделирование производственного участка
10.2. Моделирование технологического процесса ремонта и замены оборудования
Глава 11. Задания для имитационных проектов
Для работы процедуры ANOVA ей необходимо передать имя GPSS-матрицы с сохраненными результатами всех прогонов модели. Можно иметь несколько матриц результатов и для каждой их них выполнить эту процедуру. Любые матрицы GPSS World могут иметь максимальную размерность 6, эта величина ограничивает максимальное число анализируемых факторов.
Прежде чем начать эксперимент, необходимо инициализировать элементы матрицы в НЕОПРЕДЕЛЕННОЕ (UNSPECIFIED) состояние с помощью оператора:
INITIAL MyResultMatrix,UNSPECIFIED
Этот оператор сообщает программе ANOVA, что эксперимент не был закончен.
Позиция в матрице результатов для каждого результата эксперимента определена комбинацией уровней обработки, как было показано в таблице 9.1. Например, если в эксперименте рассматривается 3 вида рабочих и два значения их численности (минимальное и максимальное) для каждого вида, то результат моделирования для третьего вида с максимальной численностью помещается в матрицу результатов в позицию [3,2]. Так как число повторений указывается в третьем индексе матрицы, то результат первого прогона этой комбинации уровней обработки помещается в элемент [3, 2, 1] матрицы результатов. Каждое измерение в матрице результатов анализируется библиотечной процедурой ANOVA, как фактор. Размерность матрицы результатов должна быть, по крайней мере, такой же, как и число уровней обработок этого фактора или максимальное рассчитанное число повторений. Нет никакого предела для числа уровней обработок факторов (вернее, предел накладывается только виртуальной памятью используемого компьютера).
Пример 9.2
MyResults MATRIX ,8,5,7,10
INITIAL MyResults,UNSPEClFIED
В этом примере созданная матрица результатов может содержать результаты эксперимента с 4-мя факторами (по числу заданных операндов - В, С, D, Е) или с 3-мя факторами (операнды В, С, D) и 10-ю повторениями прогонов (последний операнд). Фактор А может иметь до 8-х уровней обработок, фактор В может иметь до 5 и так далее.
Оператор INITIAL устанавливает все элементы в матрице в состояние UNSPECIFIED.
При обращении к процедуре ANOVA надо задать 3 параметра.
Первый - имя матрицы результатов, например, MyResults.
Второй необязательный параметр - размерность (индекс) матрицы результатов, которую нужно использовать для повторений. Каждый уровень в этой размерности представляет прогон с различными начальными значениями случайных чисел. Процедура ANOVA использует информацию, связанную с числом повторений прогонов для оценки стандартной ошибки. Чем больше повторений, тем больше число степеней свободы и тем точнее статистические результаты моделирования.
Некоторые экспериментальные планы не используют размерность повторения. В том случае второй параметр равен 0.
Третий параметр задает взаимодействия между факторами, которые будут включены в статистическую модель. Если параметр равен 2, то взаимодействия второго порядка будут включены в анализ. Если параметр равен 1, то взаимодействия не будут учитываться. При равенстве значения параметра 3 - взаимодействия 2-го и 3-го порядков будут включены в статистическую модель. Взаимодействия более высоких порядков GPSS World не поддерживает. Еще раз отметим, что если при экспериментировании с моделью не учитываются взаимодействия между факторами, то это увеличивает число степеней свободы и улучшает оценки стандартной ошибки.
Главная цель процедуры ANOVA состоит в создании стандартной таблицы ANOVA, где указывается окончательная F-статистика и ее критическое значение. Кроме того, при вызове процедуры ANOVA из программы PLUS при завершении процедуры возвращается стандартная ошибка.
9.8. Технология проведение дисперсионного анализа в системеGpss World
Процедура ANOVA выполняет дисперсионный анализ, определяет значимость факторов по критерию Фишера (F-критерию) и выполняет расчет доверительных интервалов исследуемых величин. Если значение F-критерия не превышает критическое значение, то наблюдаемый фактор незначимый, выборочные последовательности принадлежат одной генеральной совокупности.
При выполнении дисперсионного анализа для каждого уровня обработки исследуемого фактора необходимо выполнить несколько прогонов модели. Количество прогонов устанавливается в зависимости от задаваемой точности (см. параграф 3.5). Для уменьшения корреляции результатов прогонов рекомендуется, чтобы каждый из прогонов использовал свою последовательность псевдослучайных чисел. После каждого прогона модели необходимо сохранить результаты моделирования, обнулить собранную за предыдущий прогон статистику и удалить транзакты из модели. Для выполнения этих действий необходимо воспользоваться следующими операторами GPSS World:
RMULT - устанавливает начальные значения множителей для генераторов случайных чисел (см. параграф 4.27);
CLEAR - осуществляет обнуление собранной статистики за предыдущий прогон модели и удаляет транзакты из модели, но не устанавливает множители генераторов случайных чисел в начальные значения. Операнд А = OFF запрещает обнуление матрицы результатов (см. параграф 4.27);
START - используется для инициирования процесса моделирования. Если задать второй операнд NP, то статистика не будет выводиться на экран (см. параграф 4.27);
MSAVEVALUE - записывает полученные результаты моделирования в специальную матрицу результатов (см. параграф 4.17).
Все перечисленные операторы должны записываться в специальный текстовый' файл, который размещается в одном каталоге с файлом модели.
Перед началом моделирования необходимо определить матрицу результатов. Например:
RES MATRIX ,R,C
где RES - имя матрицы, в которой накапливаются результаты прогонов; R - количество строк матрицы (Treatment levels), должно соответствовать количеству уровней обработки; С - количество столбцов матрицы (Replicates), должно соответствовать числу прогонов модели для каждого уровня фактора. Числа R и С должны быть целыми.
Затем нужно создать командный текстовый файл, например, с - такой последовательностью команд и операторов:


Целые числа Z11 ... ZRC задают начальные значения множителей для генераторов случайных чисел. В сохраняемой величине X$Rez в каждом прогоне формируется значение критерия эффективности системы (результат моделирования). В процессе анализа исследуется степень влияния фактора на значение этого критерия эффективности. Индекс i - номер текущего уровня обработки (изменяется от 1 до R). Сохраним этот файл с именем test.txt.
После этого нужно открыть файл модели (*.gps) в системе GPSS World и создать имитацию (оттранслированную модель) с помощью пункта меню Command/Create Simulation, а затем выбрать пункт меню Command/Custom (рис. 9.4). В результате откроется диалоговое окно Simulation Command (рис. 9.5). В поле для ввода команд нужно ввести текст
include "test.txt" и нажать кнопку ОК.

Если
по какой-либо причине файл test.txt
размещен не
в
одном каталоге с файлом модели, то
необходимо указывать
полный путь к этому файлу.
Процесс моделирования может занять продолжительное время в зависимости от количества прогонов модели. После его завершения в нижней строке состояния (рис. 9.6) главного окна появится сообщение «The Simulation has ended».

Затем необходимо с помощью пункта меню Command/SHOW открыть диалоговое окно Show Command и в строке ввода написать
ANOVA(RES,A,B)
где А равно 2, если результаты повторяющихся прогонов модели для каждого уровня фактора со своей последовательностью псевдослучайных чисел записываются в одну строку (как принято по умолчанию в ранних версиях GPSS World), и 1, если в один столбец (матрица результатов транспонируется). Если А = 0, то повторяющиеся прогоны не производятся.
Параметр В, согласно документации, - это максимальное количество анализируемых взаимодействий между факторами. Может принимать значения 1, 2 или 3. Для выполнения процедуры ANOVA нужно нажать кнопку ОК. После этого в окне журнала сессии (рис. 9.7) можно просмотреть результаты дисперсионного анализа.

Данный
формат процедуры ANOVA
можно использовать
только для системы GPSS
World,
начиная с версии 4.2.1 включительно.
Для версии 4.1.1 формат команды следующий:
ANOVA(RES)
Пример 9.3
Пусть имеем модель некоторой системы. При этом величина TIMEA является входной переменной, а в сохраняемой величине ХЗ формируется значение выходной величины (результат моделирования).

Целью моделирования является оценка влияния фактора TIMEA на значение выходной переменной ХЗ модели. Сформируем командный файл (a.txt):


Компилируем модель и запускаем моделирование, после чего выбираем пункт меню Command/Custom и вводим в диалоговое окно команду
include "a.txt"
После этого выдаем команду
SHOW ANOVA(RES,2,1)
Для ранних версий - SHOW ANOVA(RES).
В окне журнала сессии получим результаты работы процедуры ANOVA.
