Глава 2. Вероятностные сети систем массового обслуживания. Содержание

ПРЕДИСЛОВИЕ...................................................................................................................... 6

ВВЕДЕНИЕ............................................................................................................................... 7

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

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

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

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

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

ГЛАВА 2. ВЕРОЯТНОСТНЫЕ СЕТИ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ.................................................................................................................24

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

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

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

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

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

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

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

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

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

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

величин.......................................................................................................................................44

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

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

4.1. Объекты...............................................................................................................................49

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ГЛАВА 5. МОДЕЛИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ И ОПЕРАЦИОННЫХ СИСТЕМ................................................................................................................................. 164

5.1. Операционные системы компьютеров............................................................................165

5.2. Сети и системы передачи данных...................................................................................167

5.3. Проблемы моделирования компьютеров и сетей..........................................................171

ГЛАВА 6. ОСНОВЫ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ........................................... 173

6.1. Производственные процессы...........................................................................................173

6.2. Распределительные процессы..........................................................................................174

6.3. Процессы обслуживания клиентов.................................................................................174

6.4. Процессы управления разработками проектов..............................................................175

ГЛАВА 7. ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ................................... 175

ГЛАВА 8. ПРОЕКТИРОВАНИЕ ИМИТАЦИОННЫХ МОДЕЛЕЙ С ПОМОЩЬЮ ИНТЕРАКТИВНОЙ СИСТЕМЫ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ............................................................................................................. 189

8.1. Структура интерактивной системы имитационного моделирования..........................189

8.2. Построение концептуальной схемы модели..................................................................190

8.3. Параметрическая настройка модели...............................................................................191

8.4. Генератор формул.............................................................................................................193

8.5. Управление экспериментом.............................................................................................193

8.6. Запуск эксперимента и обработка результатов моделирования..................................194

8.7. Управление проектами и общей настройкой системы.................................................194

8.8. Пример построения модели средствами ISS 2000........................................................194

ГЛАВА 9. ТЕХНОЛОГИЯ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ................... 203

9.1. Имитационные проекты...................................................................................................203

9.2. Организация экспериментов............................................................................................206

9.3. Проблемы организации имитационных экспериментов...............................................207

9.4. Оценка точности результатов моделирования...............................................................208

9.5. Факторный план................................................................................................................212

9.6. Дисперсионный анализ ANOVA в планировании экспериментов..............................214

9.7. Библиотечная процедура ANOVA..................................................................................215

9.8. Технология проведение дисперсионного анализа в системе GPSS World ………….218

9.9. Особенности планирования экспериментов..................................................................223

9.10. Нахождение экстремальных значений на поверхности отклика...............................224

9.11. Организация экспериментов в GPSS World.................................................................225

9.12. Выбор наилучшего варианта структуры системы..........,............................................244

ГЛАВА 10. ПРИМЕРЫ ПРИНЯТИЯ РЕШЕНИЙ С ПОМОЩЬЮ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ.................................................................... 245

10.1. Моделирование производственного участка...............................................................245

10.2. Моделирование технологического процесса ремонта и замены оборудования............................................................................................................................253

ГЛАВА 11. ЗАДАНИЯ ДЛЯ ИМИТАЦИОННЫХ ПРОЕКТОВ.................................. 257

ПРИЛОЖЕНИЕ..................................................................................................................... 278

Системные СЧА.......................................................................................................................278

СЧА транзактов........................................................................................................................278

СЧА блоков..............................................................................................................................279

СЧА МКУ.................................................................................................................................279

СЧА одноканальных устройств:............................................................................................279

СЧА очередей..........................................................................................................................279

СЧА таблиц..............................................................................................................................279

СЧА ячеек и матриц ячеек сохраняемых величин...............................................................280

СЧА вычислительных объектов.............................................................................................280

СЧА списков и групп..............................................................................................................280

СПИСОК ЛИТЕРАТУРЫ.................................................................................................... 280