- •Федеральное агентство по образованию
- •Оглавление
- •Глава 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.1. Общие сведения о сетях
- •2.2. Операционный анализ вероятностных сетей
- •2.3. Операционные зависимости
- •2.4. Анализ узких мест в сети
- •Глава 3. Вероятностное моделирование
- •3.1. Метод статистических испытаний
- •3.2. Моделирование дискретных случайных величин
- •3.3. Моделирование непрерывных случайных величин
- •3.4. Сбор статистических данных для получения оценок характеристик случайных величин
- •Для оценки дисперсии случайной величины ξ используют формулу
- •3.5. Определение количества реализаций при моделировании случайных величин
- •По формулам (3.18-3.20) находим
- •Задачи для самостоятельной работы
- •Задача 6
- •Глава 4. Система моделированияgpss
- •4.1. Объекты
- •4.2. Часы модельного времени
- •4.3. Типы операторов
- •4.4. Внесение транзактов в модель. БлокGenerate
- •Задание для самостоятельной работы:
- •4.5. Удаление транзактов из модели. БлокTerminate
- •4.6. Элементы, отображающие одноканальные обслуживающие устройства
- •4.7. Реализация задержки во времени. БлокAdvance
- •Задания для самостоятельной работы:
- •4.8. Сбор статистики об ожидании. Блоки queue, depart
- •4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
- •Задания для самостоятельной работы:
- •4.10. Моделирование многоканальных устройств
- •4.11. Примеры построенияGpss-моделей
- •Построение модели
- •4.12. Переменные
- •4.13. Определение функции вGpss
- •Пример 4.23
- •4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
- •4.15. Изменение приоритета транзактов. БлокPriority
- •4.16. Организация обслуживания с прерыванием. Блоки preempt и return
- •Задание для самостоятельной работы:
- •4.17. Сохраняемые величины
- •4.18. Проверка числовых выражений. Блок test
- •Пример 4.40
- •Задание для самостоятельной работы:
- •4.19. Определение и использование таблиц
- •Задания для самостоятельной работы:
- •4.20. Косвенная адресация
- •4.21. Обработка транзактов, принадлежащих одному семейству
- •4.22. Управление процессом моделирования в системеGpss
- •4.23. Списки пользователей
- •4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
- •7 Testne p1,p2,asn2 ; Повторить, если адресат
- •4.25. Организация вывода временных рядов изGpss-модели
- •4.26. Краткая характеристика языкаPlus
- •4.27. Команды gpss World
- •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. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования
- •8.1. Структура интерактивной системы имитационного моделирования
- •8.2. Построение концептуальной схемы модели
- •8.3. Параметрическая настройка модели
- •8.4. Генератор формул
- •8.5. Управление экспериментом
- •8.6. Запуск эксперимента и обработка результатов моделирования
- •8.7. Управление проектами и общей настройкой системы
- •8.8. Пример построения модели средствамиIss2000
- •Глава 9. Технология имитационногомоделирования
- •9.1. Имитационные проекты
- •9.2. Организация экспериментов
- •9.3. Проблемы организации имитационных экспериментов
- •9.4. Оценка точности результатов моделирования
- •9.5. Факторный план
- •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. Задания для имитационных проектов
- •Приложение Системные сча
- •Сча транзактов
- •Сча блоков:
- •Сча одноканальных устройств:
- •Сча очередей
- •Сча таблиц
- •Сча ячеек и матриц ячеек сохраняемых величин:
- •Сча вычислительных объектов
- •Сча списков и групп
- •Список литературы
Сча очередей
Qj - длина очереди j;
QAj - средняя длина очереди j;
QMj - максимальная длина очереди j;
QCj - общее число входов в очередь j;
QZj - число нулевых входов в очередь j;
QTj - среднее время пребывания транзактов в очереди у (включая нулевые входы); QXj - среднее время пребывания транзактов в очереди j (без нулевых
Сча таблиц
ТВj - вычисленное среднее таблицы j;
ТСj - общее число включений в таблицу j;
TDj - вычисленное среднеквадратичное отклонение для таблицы.
Сча ячеек и матриц ячеек сохраняемых величин:
Xj - содержимое ячейки j;
МХj(а, b) - содержимое элемента матрицы ячеек j, расположенного в строке а и столбце b.
Сча вычислительных объектов
FNj - вычисленное значение функции j. От значения берется целая часть, за исключением тех случаев, когда это значение используется в качестве модификатора в блоках GENERATE, ADVANCE, ASSIGN или в качестве аргумента другой функции;
Vj - вычисленное значение переменной j. При вычислении значения переменной с фиксированной запятой получается целое число. При вычислении значения переменной с плавающей запятой дробная часть конечного результата отбрасывается;
BVj- вычисленное значение булевой переменной.
Сча списков и групп
GNj - текущее число членов в числовой группе j;
GTj - текущее число членов в группе транзактов с номерами j;
СНj - текущее число транзактов в j-м списке пользователя;
САj - среднее число транзактов в j-м списке пользователя;
СМj - максимальное число транзактов в j-м списке пользователя;
ССj - общее число транзактов в j-м списке пользователя;
СТj - среднее время пребывания транзакта в j-м списке пользователя;
LSj - состояние логического ключа j: 1 - включен , 0 - выключен.
Список литературы
1. Томашевский В.Н., Жданова Е.Г. Имитационное моделирование средствами системы GPSS/PC: Учеб. пособие. - К.: I3MH, НТТУ КПИ, 1998. -123 с.
2. Томашевский В.Н., Жданова Е.Г., ЖолдаковА.А. Решение практических задач методами компьютерного моделирования: Учеб. Пособие - К.: Изд-во "НАУ", 2001. - 268 с.
3. BeasleyJ. E. and Whitchurch G. О. R. education - a survey of young O. R. workers. // Journal of the Operational Research Society. -1984. - № 35. -P. 281-288.
4. Методы построения имитационных систем / В.В. Литвинов, Т.П. Марянович - К.: Наук, думка, 1991. - 120 с.
5. Томашевский В.Н., Павлишин В.А. Формальный метод проектирования программного генератора имитационных моделей / Труды первой международной конференции с программирования "УкрПРОГ 98" - К.: Кибернетический центр НАН Украины, 1998.- С. 563-571.
6. O'Keefe Robert and Roach Joan W. Artificial Intelligence Approach to Simulation. // Journal of the Operational Research Society. - 1987. - № 38. -P. 713-722.
7. Новиков О.А., Петухов С.И. Прикладные вопросы теории массового обслуживания. - М: Сов. радио, 1969. - 400 с.
8. Клейнрок Л. Теория массового обслуживания. -М.: Машиностроение, 1979.-432 с.
9. Литвин В.Г., Аладышев В.П., Винниченко А.И. Анализ производительности мультипрограммных ЭВМ. - М.: Финансы и статистика, 1984.-159 с.
10. Шрайбер Т. Дж. Моделирование на GPSS. - М.: Машиностроение, 1980. - 593 с.
11. Прикладная статистика: Основы моделирования и первичная обработка данных. Справочное изд. / С.А. Айвазян, И.С. Енкжов, Л.Д. Мешалкин. -М.: Финансы и статистика, 1983. -471 с.
12. Прицкер А. Введение в имитационное моделирование и язык СЛАМII - М.: Мир, 1987. - 646 с.
13. Шеннон Р. Имитационное моделирование систем - наука и искусство. -М.: Мир, 1978. -418 с.
14. Система программного обеспечения для имитационного моделирования на GPSS/PC / Версия 2. - Калинин: Центрпрограммсистем, 1989.-200 с.
15. Крэйн М, Лемуан О. Введение в регенеративный метод анализа моделей. - М.: Наука, 1982. - 104 с.
16. Советов Б.Я. Яковлев С.А. Моделирование систем. Курсовое проектирование. -М.: Высш. шк., 1988. - 135 с.
17. Феррари Д. Оценка производительности вычислительных систем. -М.: Мир, 1981.-576с.
18. Томашевский В.Н. Имитационное моделирование систем и процессов: Учеб. пособие. - К.: 1СДО, "В1ПОЛ", 1994. - 124 с. (язык украинский).
19. GPSS World reference manual. Fourth Edition 2001. Copyright Minuteman Software. Holly Springs, NC, U.S.A. 2001.
20. GPSS World Tutorial Manual. Copyright Minuteman Software. Holly Springs, NC, U.S.A. 2001.
21. Томашевский В.Н., Жданова Е.Г. Метод структурной оптимизации с использованием имитационной модели / МКИМ-202. Международная конференция с индуктивного моделирования - Т. 2 - Львов: Державный НДИ информационной инфраструктуры, 2002, с. 224-227 (язык украинский).