Федеральное агентство по образованию

Московский государственный университет

экономики, статистики и информатики (МЭСИ)

Красноярский филиал

Имитационное моделирование экономических процессов

Конспект лекций

Для студентов специальности 080801.65 — Прикладная информатика в экономике

Красноярск – 2008

УДК 681.32

ББК65в6

Составитель, преподаватель кафедры ЭИС и ИТ Тынченко В.С.

Оглавление

Оглавление 3

ПРЕДИСЛОВИЕ 7

ВВЕДЕНИЕ 9

ГЛАВА 1. МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ 12

1.1. Системы массового обслуживания и их характеристики 13

1.2. Системы с одним устройством обслуживания 19

1.3. Основы дискретно-событийного моделирования СМО 24

1.4. Многоканальные системы массового обслуживания 34

ГЛАВА 2. ВЕРОЯТНОСТНЫЕ СЕТИ СИСТЕМ МАССОВОГО 41

ОБСЛУЖИВАНИЯ 41

2.1. Общие сведения о сетях 41

2.2. Операционный анализ вероятностных сетей 44

2.3. Операционные зависимости 47

2.4. Анализ узких мест в сети 55

ГЛАВА 3. ВЕРОЯТНОСТНОЕ МОДЕЛИРОВАНИЕ 63

3.1. Метод статистических испытаний 63

3.2. Моделирование дискретных случайных величин 66

3.3. Моделирование непрерывных случайных величин 68

Таблица 3.3 73

3.4. Сбор статистических данных для получения оценок характе­ристик случайных величин 74

3.5. Определение количества реализаций при моделировании 76

случайных величин 76

Задачи для самостоятельной работы 79

Таблица 3.4 82

Таблица 3.5 83

Таблица 3.6 84

ГЛАВА 4. СИСТЕМА МОДЕЛИРОВАНИЯ GPSS 84

4.1. Объекты 84

Таблица 4.1 86

4.2. ЧАСЫ модельного времени 90

4.3. Типы операторов 91

4.4. Внесение транзактов в модель. Блок GENERATE 93

Таблица 4.2 94

Задание для самостоятельной работы: 95

4.5. Удаление транзактов из модели. Блок TERMINATE 96

4.6. Элементы, отображающие одноканальные обслуживающие 99

устройства 99

Таблица 4.5 101

4.7. Реализация задержки во времени. Блок ADVANCE 102

Таблица 4.6 102

Задания для самостоятельной работы: 104

4.8. Сбор статистики об ожидании. Блоки QUEUE, DEPART 104

4.9. Переход транзакта в блок, отличный от последующего. 108

Блок TRANSFER 108

Таблица 4.8 108

Таблица 4.9 109

Задания для самостоятельной работы: 110

4.10. Моделирование многоканальных устройств 111

Таблица 4.11 114

4.11. Примеры построения GPSS-моделей 116

4.12. Переменные 125

Таблица 4.20 131

4.13. Определение функции в GPSS 133

Таблица 4.21 135

Таблица 4.22 137

Таблица 4.23 139

Таблица 4.24 141

Таблица 4.25 159

4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки ASSIGN, MARK, LOOP 160

4.15. Изменение приоритета транзактов. Блок PRIORITY 176

4.16. Организация обслуживания с прерыванием. Блоки PRE­EMPT и RETURN 177

Задание для самостоятельной работы: 185

4.17. Сохраняемые величины 185

Таблица 4.39 187

Таблица 4.40 188

Таблица 4.41 189

Таблица 4.42 189

4.18. Проверка числовых выражений. Блок TEST 190

Задание для самостоятельной работы: 192

4.19. Определение и использование таблиц 192

Таблица 4.44 193

Таблица 4.45 194

Таблица 4.46 195

Задания для самостоятельной работы: 196

4.20. Косвенная адресация 197

4.21. Обработка транзактов, принадлежащих одному семейству 203

Таблица 4.47 204

4.22. Управление процессом моделирования в системе GPSS 211

4.23. Списки пользователей 215

4.24. Блоки управления потоками транзактов LOGIC, GATE LR, GATE LS и GATE 227

4.25. Организация вывода временных рядов из GPSS-модели 234

4.26. Краткая характеристика языка PLUS 236

Таблица 4.48 239

4.27. Команды GPSS World 245

Таблица 4.49 251

4.28. Диалоговые возможности GPSS World 272

4.29. Отличия между GPSS World и GPSS/PC 285