Курсовая иммитационное моделирование

  • 31 авг. 2011 г.
  • 4447 Слова
Оглавление

Введение 3
1 Постановка задачи 4
1.1 Исходные данные 4
1.2 Ожидаемые результаты 4
2 Теоретические сведения 5
2.1 Теория массового обслуживания 5
2.2 Классификация СМО 5
2.3 Символика Кендалла 7
2.4 Граф состояний СМО 8
2.5 Составление уравнений Колмогорова для вероятностей состояний СМО 9
2.6 Описание стационарного (предельного) режима работы СМО 102.7 Формулы для расчета числовых характеристик 12
2.8 Перечень показателей эффективности для заданного типа СМО 12
2.9 Описание инструментальных средств 13
3 Аналитическое моделирование 14
4 Имитационное моделирование в Gpss World 20
4.1 Основные команды 20
4.2 Получение дополнительной статистики 22
4.3 Cохранение некоторых значений 24
4.4 Запуск моделирования и получениерезультатов 25
4.5 Получение дополнительной статистики и вывод графиков 30
4.6 Код программы 33
5 Анализ результатов 35
Заключение 36
Список используемой литературы 37
Приложение 38
Введение
Цель данной курсовой работы заключается в моделировании работы одноканальной системы массового обслуживания (СМО) с ограниченным ожиданием, которая представляет собой железнодорожную телефоннуюстанцию.

Основной задачей является аналитическое и имитационное (статистическое) моделирование работы СМО.

В ходе аналитического моделирования (средствами MathCad) необходимо, с помощью уравнений Колмогорова, получить значения вероятностей состояний СМО в зависимости от времени и рассчитать основные числовые характеристики работы СМО.

При статистическом моделировании стоит задача, спомощью программы GPSS World, смоделировать работу СМО в течение некоторого интервала времени, вычислить основные числовые характеристики работы СМО.

Также необходимо проанализировать и сравнить полученные результаты моделирования.

Постановка задачи

1 Исходные данные

Описание СМО:

Железнодорожная телефонная станция имеет один канал связи. Поток вызовов –простейший с параметром λ = 2 вызова/мин. Время разговора распределено по показательному закону, причем среднее время одного разговора равно 25 сек. Имеется возможность держать три вызова в очереди. Если в момент поступления вызова линия связи занята, т.е. канал связи и три места в очереди заняты, то вызов теряется. Если есть хотя бы одно место в очереди, то требование ожидает обслуживания.

2Ожидаемые результаты

В результате выполнения курсовой работы ожидается получить приблизительно равные значения характеристик, рассчитанных в ходе аналитического и имитационного моделирования работы СМО.

Теоретические сведения

1 Теория массового обслуживания

Системы массового обслуживания – это такие системы, в которые в случайные моменты времени поступают заявки наобслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания. Примерами подобных систем могут служить: телефонные станции, билетные кассы, справочные бюро и т.п.

Каждая СМО, в зависимости от числа каналов и их производительности, а также характера потока заявок обладает какой-то пропускной способностью, позволяющей ей более или менее успешно справлятьсяс потоком заявок. Предмет теории массового обслуживания – установление зависимости между характером потока заявок, числом каналов, их производительностью, правилами работы СМО и успешностью обслуживания.

В качестве характеристик эффективности обслуживания, в зависимости от условий задачи и целей исследования, могут применяться различные величины и функции, например:

• Среднееколичество заявок, которое может обслужить СМО в единицу времени;

• Средний процент заявок, получающих отказ и покидающих СМО необслуженными;

• Среднее время ожидания в очереди;

• Закон распределения времени ожидания;

• Среднее количество заявок, находящихся в очереди;

• и т.д.

2 Классификация...
tracking img