- •Имитационное моделирование систем
- •Предисловие
- •Список сокращений
- •Введение
- •Глава 1. Основные понятия моделирования систем, классификация моделей и методов с точки зрения философии, моделирование представляет собой один из методов познания мира.
- •1.1. Основные понятия теории моделирования
- •1.2. Основные методы моделирования
- •1.3. Классификация моделей
- •Глава 2. Математическое моделирование систем с использованием марковских случайных процессов
- •2.1. Элементы теории марковских случайных процессов, используемые при моделировании систем
- •2.2. Марковские цепи
- •2.3. Непрерывные цепи Маркова
- •2.4. Финальные вероятности состояний
- •Необходимые и достаточные условия существования финальных вероятностей
- •2.5. Математическое представление потока событий
- •2.6. Компоненты и классификация моделей систем массового обслуживания (смо)
- •2.7. Расчёт основных характеристик смо на основе использования их аналитических моделей
- •Одноканальные системы с отказами
- •Одноканальные системы с ограниченной очередью
- •Многоканальные системы с отказами
- •Многоканальные системы с ограниченной очередью
- •Контрольные вопросы и задания
- •Глава 3. Имитационное моделирование в среде gpss
- •3.1. Общие сведения о языке gpss
- •Основные объекты языка gpss
- •3.3. Основные блоки языка gpss
- •Поступление транзактов в модель
- •Уничтожение транзактов
- •Моделирование работы одноканальных устройств
- •Моделирование очередей
- •Моделирование многоканальных устройств (мку)
- •Изменение маршрута движения транзактов
- •Разработка модели и процесс моделирования в gpss. Пример создания модели
- •Управление процессом моделирования
- •Объекты вычислительной категории языка: переменные и функции. Сохраняемые ячейки
- •Определение и использование функций
- •Работа с параметрами транзакта, приоритеты
- •Блок mark
- •Применение в моделях копий и организация синхронизации движения транзактов
- •Использование блока test
- •Контрольные задания по моделированию Моделирование систем с условием перераспределения заявок в заданном статистическом режиме
- •Заключение
- •Библиографический список
- •Основные элементы стандартного отчёта
- •Системные числовые атрибуты (сча)
- •Сча транзактов
- •Сча блоков
- •Сча одноканальных устройств
- •Сча очередей
- •Сча таблиц
- •Сча ячеек и матриц ячеек сохраняемых величин
- •Сча вычислительных объектов
- •Сча списков и групп
- •10. Какое действие выполняет этот оператор: transfer both,lab1,lab2
- •11. Какое действие выполняет этот оператор: transfer 0.4,lab1,lab2
- •12. Правильно ли описана эта команда: transfer ,met:
- •13. Какое действие выполняет этот блок: lines1 storage 2
- •Индивидуальные зачётные задания по имитационному моделированию систем
- •4. Реорганизация заправочной станции
- •8. Модель швейного цеха
- •10. Моделирование работы заправочной станции
- •11.Моделирование работы станции скорой помощи
- •13. Модель автобусной остановки
- •14.Моделирование работы кафе
- •15. Задача о конвейере
- •17.Моделирование цеха обработки
- •Алфавитно-предметный указатель
- •Рассказова Марина Николаевна имитационное моделирование систем
- •644099, Омск, Красногвардейская, 9
13. Модель автобусной остановки
По расписанию автобус должен приходить на остановку каждые 30 мин. Ориентировочно точность прибытия можно оценить величиной +7 мин.
Приход пассажиров на автобусную остановку описывается моделью простейшего потока с интенсивностью 24 человека в час.
Автобус вместимостью 50 человек в момент своего прибытия везёт 35 ± 15 пассажиров. Выходят на остановке 5 ± 2 пассажира, а входят в автобус столько ожидающих, сколько возможно. Для высадки пассажира требуется 4 ± 3 сек, а для посадки 8 ± 4 сек. Ожидающие посадки не входят в автобус до тех пор, по не выйдут все желающие, посадка осуществляется в порядке очереди.
Пассажиры, которым не удалось сесть в автобус, делятся на две категории:
«нетерпеливые» (уходят с остановки и больше не возвращаются);
«терпеливые» (ждут следующего автобуса).
Любой пассажир, приходящий на остановку с вероятностью 0,5, относится к «терпеливым». Но после каждой неудачной попытки сесть в автобус вероятность его «терпения» уменьшается вдвое. Соответственно, увеличивается вероятность его превращения в «нетерпеливого» пассажира и вероятность ухода с остановки при невозможности сесть в следующий автобус.
Построить модель, имитирующую события на автобусной остановке, и определить распределение числа необслуженных пассажиров на один автобус. Моделирование провести для 100 прибытий автобусов.
ПРОДОЛЖЕНИЕ ПРИЛОЖЕНИЯ 4
14.Моделирование работы кафе
В небольшом кафе работают две официантки А иB, обслуживая поN четырёхместных столиков. Официантка А пользуется большей популярностью, чем официанткаВ. Приходя в кафе, клиент садится за столик официанткиВ только в том случае, если все места за столиками, которые обслуживает официанткаА, заняты. Клиенты приходят в кафе черезa ±b мин. и, если не застают свободных мест, становятся в очередь.
Когда клиент садится на освободившееся место, он ждет, пока к нему подойдет официантка и примет у него заказ. Время приема заказа у официантки А –c ±d сек., у официанткиВ соответственно E ±f сек. Приняв заказ у клиента, официантки сразу же его выполняют. Время выполнения заказа обеими официантками составляетg ±h сек. После получения заказа клиент на протяженииk ±т мин. обедает и уходит из кафе. Официантки обслуживают клиентов по принципуFIFOи в каждый момент времени могут обслуживать не более одного клиента.
Определить время ожидания в очереди и время, которое клиент проводит за столиком кафе. Промоделируйте работу кафе на протяжении 10 ч. В таблицеприведены варианты заданий и значения параметров.
Параметр |
Варианты | ||
|
1 |
2 |
3 |
N |
S |
7 |
6 |
а ± b |
2 ± 1 |
2 ± 1 |
3 ± 2 |
b ± d |
45 ± 15 |
35 ± 6 |
40 ± 10 |
е ± f |
17 ±4 |
22 ±6 |
35 ±8 |
g ± h |
160 ± 20 |
180 ±30 |
200 ± 50 |
k ± m |
16 ± 4 |
10 ± 3 |
12 ± 3 |