Прикладная теория систем массового обслуживания

  • Вид работы:
    Курсовая работа (т)
  • Предмет:
    Информационное обеспечение, программирование
  • Язык:
    Русский
    ,
    Формат файла:
    MS Word
    74,66 Кб
  • Опубликовано:
    2015-03-25
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!

Прикладная теория систем массового обслуживания













КУРСОВАЯ РАБОТА

Прикладная теория систем массового обслуживания

Содержание

Введение

. Техническое задание

. Описание системы

. Разработка имитационной модели

.1 Математическое описание имитационной модели

.2 Описание блок-схемы алгоритма

.3 Анализ полученных результатов имитационного моделирования

. Разработка аналитической модели

.1 Математическое описание аналитической модели

.2 Расчет параметров СМО

.3 Анализ полученных результатов аналитического моделирования

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

Заключение

Список используемой литературы

Приложения

Введение

Теория систем массового обслуживания является одной из наиболее развивающейся ветвей теории вероятностей, т.е. опирается на ее аппарат, но является самостоятельной наукой. Трудно даже перечислить все области практики, где находят применение методы теории системы массового обслуживания (СМО). Область применения математических методов теории СМО непрерывно расширяется и выходит за пределы задач, связанных на прямую с «обслуживающими организациями» в буквальном смысле слова. Многие задачи автоматизации производства оказываются близкими к теории массового обслуживания: потоки деталей, поступающих для выполнения над ними различных операций, могут рассматриваться как потоки заявок, ритмичность поступления которых нарушается за счет случайных причин.

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

В данной работе рассматривается работа системы противовоздушной обороны с точки зрения теории массового обслуживания.

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

1. Техническое задание

Ознакомиться и промоделировать работу системы ПРО с отказами и частичной взаимопомощью между каналами со следующими характеристиками:

· Дисциплина обслуживания


система с отказами и частичной взаимопомощью

· Скорострельность каждой пусковой установки (выстрелов в минуту)


· Вероятность поражения цели одной ракетой


· Количество пусковых установок в одном канале обслуживания


· Количество взаимно помогающих каналов


· Зона обстрела


· Скорость движения самолетов противника


· Среднее расстояние между самолетами


· Количество каналов обслуживания



Расчетные характеристики:

-среднее число занятых каналов;



-вероятность обслуживания заявки;



-вероятность занятости отдельного канала;




Создать аналитическую и имитационную модель СМО и проверить их адекватность.

2. Описание системы

Рассмотрим работу -канальной системы ПРО на вход которой поступают самолеты противника. Самолеты, пролетающие в пределах полосы налета, могут быть обстреляны любым из n каналов данной системы ПРО [1]. имитационный модель алгоритм аналитический

Ширина полосы налета  определяется возможностями обстрела всеми n каналами любой цели в пределах полосы налета. Предполагается, что если самолет летит вне пределов полосы налета (слева или справа), тот эти самолеты не могут быть обстреляны ни одним из n каналов данной системы ПРО.

Глубина зоны обстрела  определяется рубежом перехвата и рубежом прекращения огня, которые являются одинаковыми для всех n каналов. Если обозначить через  среднюю дальность перехвата и через  - среднюю дальность прекращения стрельбы, то можно записать следующее приближенное выражение для глубины зоны обстрела :

.                                            (2.1)

Необходимо отметить, что характеристики зоны обстрела a и b зависят также от скорости налетающих самолетов , высоты их полета  и т.п.

При анализе системы ПРО в качестве канала обслуживания рассматривается канал наведения. Так как в рассмотрении имеется система ПРО с частичной «взаимопомощью» между каналами, то предполагается, что несколько каналов могут обстреливать одну цель [1].

Рис. 2.1 -канальная система ПРО

Основный характеристикой системы ПРО является эффективная скорострельность одного канала (). Станция наведения (канал обслуживания) обеспечивается 2 пусковыми установками (), а каждая пусковая установка производит 0,75 выстрелов в минуту (). Тогда эффективная скорострельность одного канала определится так [1]:

,                                                    (2.2)

где  - средняя вероятность поражения цели выпущенной по ней од ракетой; т.е.

При рассмотрении работы системы ПРО существенным является вопрос о получении информации о результатах стрельбы. Здесь возможны различные случаи.

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

.                                             (2.3)

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

.                                      (2.4)

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

.                                           (2.5)

В рассматриваемом случае время обстрела  должно быть меньше или по крайней мере равно времени пребывания цели в зоне обстрела . Среднее время пребывания цели в зоне обстрела будет [1]

,                                           (2.6)

где  - скорость полета самолета при условии, что он обстреливается.

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

При анализе работы системы ПРО необходимо знать характеристики налета. Будем считать, что налетающие самолеты образуют пуассоновский поток с интенсивностью , который определяется так:


где  - скорость движения самолетов противника,

 - средний линейный интервал между самолетами.

Другой способ обстрела имеет место тогда, когда есть возможность получить и использовать информацию о поражении цели. Допустим, что время, проходящее между моментом поражения цели и моментом прекращения огня, есть случайная величина  с математическим ожиданием . Если за начало отсчета времени считать момент входа самолета в зону обстрела, то при наличии свободных каналов это начало отсчета совпадает с началом обстрела цели. В общем случае время пребывания в зоне обстрела будет случайной величиной  с математическим ожиданием . Цель будет не поражена, если время, требуемое для ее поражения , будет больше времени пребывания цели в зоне обстрела . Если , то цель будет поражена. Время обстрела цели  (или время занятости канала) в этом случае будет [1]:

,                                   (2.7)

так как при всех условиях обстрел ведется до тех пор, пока цель находится в зоне обстрела. Если величина  велика, то с большой вероятностью будет выполняться равенство , т.е. мы приходим к первому случаю обстрела цели, когда стрельба ведется в течение всего времени пребывания цели в зоне обстрела (типично для системы ПРО, у которой время  мало).

Таким образом, вероятность поражения цели при условии, что она обстреливается одним каналом, будет определяться как вероятность выполнения неравенства [1]:

.                                           (2.8)

Имея ввиду принятое допущение о пуассоновском характере системы, будем считать, что среднее время, затрачиваемое на поражение цели [1],

,                                          (2.9)

а поток эффективных выстрелов является пуассоновским с параметром .

3. Разработка имитационной модели

.1 Математическое описание

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

Исходные данные для имитационного моделирования:

·        Дисциплина обслуживания - СМО с отказами и частичной взаимопомощью между каналами.

·        - число каналов обслуживания;


·        - интенсивность простейшего входящего потока заявок;


·        - Интенсивность потока обслуживания заявок;


·        - Интенсивность простейшего потока освобождения канала;

- параметр нетерпения заявки;


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

При разработке имитационной модели для реализации входного потока заявок и потока обслуживания из равномерной случайной величины, генерируемой ЭВМ, необходимо получить случайную величину, распределенную по пуассоновскому закону. Пусть  - случайная величина, равномерно распределенная в интервале . Для пуассоновского распределения примем [1]

                               (3.1)

Осуществив интегрирование, получим [1]:

                                                        (3.2)

Решая это уравнение относительно , имеем [1]:

.                                          (3.3)

Случайное число  распределено равномерно в интервале , следовательно  также случайная величина, принадлежащая интервалу .

Поэтому  и  распределены одинаково. Отсюда имеем [1]:

.                                                       (3.4)

Определяемая этим соотношением случайная величина  имеет пуассоновский закон распределения. Таким образом, интервал времени между заявками определяется следующим образом [1]:

,                                        (3.5)

где  - случайная величина в диапазоне , генерируемая ЭВМ.

Требуемые характеристики СМО можно определить следующим образом:

) Вероятность обслуживания:

,                                                 (3.6)

где  - количество обслуженных заявок;  - общее количество заявок, пришедших в систему за время моделирования.

) Вероятность занятости отдельного канала:

,                                                    (3.7)

) Среднее число занятых каналов:

,                                                 (3.8)

где  - интенсивность простейшего входящего потока заявок,  - интенсивность потока обслуживания заявок.

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

Имитационное моделирование включает следующие этапы [1]:

. Построение входного потока заявок. Время появления заявки определяется следующим образом:

,                        (3.9)

где  - модельное время.

. Обслуживание заявок. Для каждой заявки, стоящей на обслуживании, проверяется, не истекло ли время ее обслуживания. Если время истекло, то заявка считается обслуженной и занятые ей приборы освобождаются.

. Генерация новой заявки. Генерируется время обслуживания пришедшей заявки, т.к. оно распределено по пуассоновскому закону, то время обслуживания:

,                               (3.10)

где  - время обслуживания пришедшей заявки.

Далее заявка ставится на обслуживание, здесь возможны два варианта:

) в системе свободно  приборов и заявка обслуживается одновременно  приборами. При этом заявка обслуживается параллельно, интенсивность обслуживания заявки увеличивается в  раз;

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

При моделировании используем программу для расчета имитационной модели (листинг программы см. Приложении 1).

3.2 Описание блок-схемы алгоритма

Блок-схема имитационного моделирования приведена на рис.3.1

Описание блок-схемы:

) Установка начальных значений и обнуление счётчиков заявок, выполненных заявок, отказов.

Рассмотрим функционирование одного цикла моделирования:

) Обнуление счетчиков занятых каналов.

) Если текущее модельное время превышает время прихода следующей заявки, то генерируется новая заявка. Заявка генерируется в виде случайного промежутка времени, который распределён по пуассоновскому закону.

) Проверка занятости каналов. Сохраняются номера свободных каналов, если они в данный момент есть, а также их количество.

) Если количество свободных каналов больше, чем параметр взаимопомощи l, то заявка ставится на обслуживания. Постановка заявки на обслуживание происходит в виде генерации случайного промежутка времени распределённого по пуассоновскому закону.

) Если количество свободных приборов меньше параметра взаимопомощи l, но больше нуля, то заявка ставится на обслуживание и обслуживается оставшимся числом свободных приборов. Постановка на обслуживание осуществляется как в предыдущем пункте

) Если нет свободных приборов, то заявка получает отказ в обслуживании и увеличивается на 1 счётчик отказов.

Далее идёт следующая итерация цикла.

8) Вычисление требуемых параметров СМО:  - вероятности обслуживания,

 - вероятность занятости отдельного канала,  - среднее число занятых каналов.

На основании изложенного алгоритма была разработана программа (Приложение 1). При имитационном моделировании для получения статистически достоверных результатов необходимо некоторое число  реализаций. Чем больше , тем точнее оценки. В нашем случае количество реализаций можно найти по формуле [2]:

,                                             (3.11)

где  - дисперсия;  - задаваемая точность;  - уровень значимости.

При использовании данной формулы необходимо знать дисперсию , но она изначально неизвестна. Поэтому зададимся произвольным числом реализаций (10 реализаций), определим дисперсию, и найдем количество необходимых реализаций.

В таблице 1 приложения 2 представлены полученные реализации. Посчитаем дисперсию:


Зададимся точностью  и уровнем значимости : для инженерных расчетов приемлемой считается погрешность не более 10%, поэтому точность можно взять , а уровень значимости .

Рис. 3.1 Блок-схема алгоритма имитационной модели

Рис. 3.1 Блок-схема алгоритма имитационной модели (продолжение)

В этом случае число реализаций . Таким образом, имитационное моделирование было произведено с большей точностью.

3.3 Анализ полученных результатов моделирования

В результате имитационного моделирования были получены следующие значения статических характеристик:

При числе каналов обслуживания n=3

 = 0,446

 = 0,558

 = 1,669

При числе каналов обслуживания n=4

 = 0,650

 = 0,556

 = 2,225

При числе каналов обслуживания n=5

 = 0,708

 = 0,511

 = 2,554

При числе каналов обслуживания n=6

 = 0,745

 = 0,463

 = 2,778

Рассмотренный выше алгоритм построения имитационной модели реализован в программе, листинг которой приведен в Приложении 1, а результаты работы программы в виде таблицы - в Приложении 3, графики представлены в Приложении 4.

Проводя моделирование при увеличении числа обслуживающих приборов от 3 до 6, наблюдаем:

·        увеличение вероятности обслуживания;

·        уменьшение вероятности занятости канала;

·        увеличение среднего числа занятых каналов.

Существенным достоинством имитационной модели является возможность при многократном моделировании получить достаточно точные оценки рассчитываемых вероятностных показателей. Поэтому было произведено 10-ти кратное моделирование и усреднение полученных данных. Подробные результаты представлены в Приложении 3.

4. Разработка аналитической модели

.1 Математическое описание аналитической модели

Рассмотрим заданную систему массового обслуживания - систему ПРО с отказами и частичной взаимопомощью между каналами (при рассмотрении ПРО взаимопомощь между каналами состоит в том, что одну цель могут одновременно обстреливать  каналов, при этом эффективная скорострельность увеличивается в  раз).

На вход n-канальной системы массового обслуживания поступает простейший поток заявок с плотностью . Плотность простейшего потока обслуживаний каждого канала . Если поступившая на обслуживание заявка застает все каналы свободными, то она принимается на обслуживание и обслуживается одновременно  каналами (). При этом поток обслуживаний одной заявки будет иметь интенсивность .

Если поступившая на обслуживание заявка застает в системе одну заявку, то при  вновь прибывшая заявка будет принята к обслуживанию и будет обслуживаться одновременно  каналами.

Если поступившая на обслуживание заявка застает в системе  заявок (), при этом , то поступившая заявка будет обслуживаться  каналами с общей производительностью . Если вновь поступившая заявка застает в системе  заявок и при этом выполняются совместно два неравенства  и , то заявка будет принята на обслуживание. В этом случае заявки, находившиеся на обслуживании будут обслуживаться  каналами, а вновь пришедшая заявка - меньшим, чем , числом каналов, но в обслуживании будут заняты все n каналов. Если вновь поступившая заявка застает в системе все каналы занятыми, то она получает отказ и не обслуживается. Попавшая на обслуживание заявка обслуживается до конца (заявки «терпеливые»).

Исходные данные для имитационного моделирования:

·        - интенсивность простейшего входящего потока заявок;


·        - Интенсивность потока обслуживания заявок;


·        - Интенсивность простейшего потока освобождения канала;

- параметр нетерпения заявки;


·        - число каналов обслуживания;


Такой системе соответствует следующий граф (входящий поток и поток обслуживания - Пуассоновские, режим работы - стационарный).

За состояние системы принимается число заявок, находящихся в данный момент на обслуживании в системе [1]:

Рис. 4.1 Граф состояний системы ПРО с отказами и частичной взаимопомощью между каналами

.

Если в системе  заявок, то  заявка обслуживается  приборами, а  заявка -  приборами.

Можно записать систему алгебраических уравнений в общем виде [1]:

                                              (4.1)

 - вероятность того, что система находится в состоянии .

Последнее уравнение системы представляет собой условие нормировки, так как мы имеем дело с полной группой событий. Решив данную систему алгебраических уравнений можно найти вероятности нахождения системы в каждом из состояний.

Заметим, что граф состояний системы до состояния , с точностью до обозначений параметров потоков совпадает с графом состояний классической системы массового обслуживания с отказами.

Следовательно [1]:

                      (4.2)

                                            (4.3)

Введем обозначения: , тогда:

С учетом нормировочного условия, получаем [1]:

                                       (4.4)

где .

Для сокращения дальнейшей записи введем обозначение [1]

                                            (4.5)

Формулы расчетных характеристик для нашего случая будут выглядеть так:

) Вероятность обслуживания заявки (вероятность поражения самолёта):

,                      (4.6)

) Среднее число занятых каналов обслуживания:

                  (4.7)

) Вероятность занятости канала:

.                                                    (4.8)

4.2 Расчет параметров СМО

Рассмотрим граф состояний для нашего конкретного случая, т.е. количество каналов обслуживания , а количество взаимодействующих каналов .

.        Для ,

 - граф состояний

Рис. 4.2 Граф состояний 3-х канальной системы ПРО

где Х0 - заявки в системе отсутствуют;

Х1 - в системе находится одна заявка (занято 3 канала);

система уравнений

                                                                        (4.9)

Вероятность обслуживания:

Вероятность занятости канала:

Среднее число занятых каналов:

. Для , :

граф состояний

Рис. 4.3 Граф состояний 4-х канальной системы ПРО

где Х0 - заявки в системе отсутствуют;

Х1 - в системе находится одна заявка (занято 3 канала);

Х2 - в системе находится две заявки (занято 3 канала, вторая заявка обслуживается одним прибором);

система уравнений

                                                                   (4.10)

Вероятность обслуживания:

Вероятность занятости канала:

Среднее число занятых каналов:

. Для , :

граф состояний

Рис. 4.4 Граф состояний 5-и канальной системы ПРО

где Х0 - заявки в системе отсутствуют;

Х1 - в системе находится одна заявка (занято 3 канала);

Х2 - в системе находится две заявки (занято 5 каналов одна обслуживается двумя каналами другая тремя);

система уравнений

                                                                 (4.11)

Вероятность обслуживания:

Вероятность занятости канала:

Среднее число занятых каналов:

. Для , :

граф состояний

Рис. 4.5 Граф состояний 6-и канальной системы ПРО

где Х0 - заявки в системе отсутствуют;

Х1 - в системе находится одна заявка (занято 3 канала);

Х2 - в системе находится две заявки (занято 6 каналов каждая заявка обслуживается 3-мя приборами);

система уравнений

                                                        (4.12)

Вероятность обслуживания:

Вероятность занятости канала:

Среднее число занятых каналов:

При решении системы уравнений вероятностных состояний используем программу для расчета аналитической модели (листинг программы см. Приложение 1). Результаты вычислений представлены в табл.1

4.3 Анализ полученных результатов моделирования

Была исследована зависимость вероятностных характеристик системы от числа обслуживающих приборов. При увеличении числа обслуживающих приборов от 3 до 6 наблюдаем:

·        уменьшение вероятности занятости канала;

·        неизменность среднего времени занятости канала;

·        увеличение среднего времени простоя канала.

В результате аналитического моделирования получены интересующие нас вероятностные характеристики системы. При аналитическом моделировании система ПРО рассматривалась в виде графа гибели и размножения, что позволило определить вероятности состояний из системы уравнений. Также эти характеристики могут быть посчитаны по заранее известным формулам. Расчет по эти формулам произведен в программе, листинг которой представлен в Приложении 2. Результаты аналитического моделирования представлены также в Приложении 3. А требуемые графики в Приложении 4.

5. Сопоставление полученных результатов для разработанных моделей

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

Если выборки однородны, то считают, что они извлечены из одной генеральной совокупности и, следовательно, имеют одинаковые, причем неизвестные, непрерывные функции распределения  и .

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

Для того чтобы при заданном уровне значимости  и количестве степеней свободы  проверить нулевую гипотезу  об однородности двух независимых выборок объемов  и  () при конкурирующей гипотезе  необходимо найти величину  по формуле [2]:

,                                 (5.1)

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

Если , нулевую гипотезу отвергают.

Если , гипотеза об однородности выборок принимается.

Зададимся уровнем значимости  (число степеней свободы ), при объеме выборки .

Значение  для данных параметров равно 0,004.

В качестве  выберем вероятность занятости канала обслуживания для аналитической модели, а - для имитационной модели.

Результаты расчетов сведем в таблицу.

Таблица 5.1.                        

Расчет значения



0,556

0,558

0,555

0,556

0,510

0,511

0,462

0,463




Из таблицы получили , поэтому принимаем нулевую гипотезу об однородности выборок. Таким образом, результаты сравнения показывают адекватность моделей.

Заключение

В процессе выполнения данной индивидуальной работы была рассмотрена система массового обслуживания на примере системы ПРО с отказами и частичной взаимопомощью. Данная система ПРО была рассмотрена как система массового обслуживания с отказами и частичной взаимопомощью между каналами обслуживания.

Для заданной системы были построены две модели: аналитическая модель и имитационная модель. Обе системы рассматриваются при следующих упрощениях: рассматривается простейший пуассоновский поток входящих заявок, простейший пуассоновский поток обслуживания, а также система работает в стационарном режиме. В аналитической модели можно путем решения алгебраической системы уравнений можно определить вероятностные характеристики системы - вероятность обслуживания, вероятность занятости канала, среднее время простоя канала и др.

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

На этапе сравнения двух построенных моделей с помощью критерия  были сделаны следующие вывод - с точки зрения вычисления такой характеристики системы как вероятность отказа модели (аналитическая и имитационная) адекватны.

Также была выявлена зависимость вероятностных характеристик системы от числа обслуживающих приборов, были получены следующие закономерности. Проводя моделирование при увеличении числа обслуживающих приборов от 3 до 6, наблюдаем:

·    увеличение вероятности обслуживания;

·        уменьшения вероятности занятости канала;

·        увеличение среднего времени простоя канала.

Соответствующие зависимости в виде графиков представлены в Приложении 4.

Список используемой литературы

1.  Южаков А.А. Прикладная теория систем массового обслуживания: Учеб. пособие, Пермь, Перм. гос. техн. ун-т, 2010.

2.      Овчаров Л. А., Прикладные задачи теории массового обслуживания, Москва, Машиностроение, 2009.

.        Гмурман В. Е., Теория вероятностей и математическая статистика. М: Высшая школа, 2009.

.        ГОСТ 19.105-78. ЕСПД. Общие требования к программным документам.

Приложение 1

Листинг программы имитационного моделирования

program SMO_im;

uses crt;=4.52; {Интенсивность простейшего входящего потока}=0.975; {Интенсивность простейшего потока обслуживания}=0.703;    {Параметр нетерпимости заявки}_t=1000000; {Время моделирования}_kanalov=3; {Число каналов обслуживания}=3; {Параметр взаимопомощи}_svob,p:integer; {кол-во свободных в данный момент приборов}:real; {Количество выполненных заявок},otkaz:longint; {Кол-во заявок, кол-во отказов},ok:integer;:longint; {Текущее время при моделировании}_z0,t_z,t_obs:real; {Интервалы обслуживания и занятости заявки}:array[1..n_kanalov] of real;{Массив, в котором хранится время занятости текущего канала}_zan:array[1..n_kanalov] of real;{Массив, в котором хранится общее время занятости каждого канала во время моделирования}_vyp:array[1..n_kanalov] of integer; {Массив, в котором хранится кол-во заявок, выполненных каждым каналом}

n_l_z:array[1..n_kanalov] of integer;

Pobs:real;                               {Вероятность обслуживания},tpk,ksr:real; {Среднее число занятых каналов и плотность потока обслуживающих заявок}_zero:array[1..l] of integer; {Номера свободных в данный момент каналов обслуживания}

pobs,pzk:real; {Вероятность занятости канала}

begin;_z0:=0;:=0;:=0;:=0;i:=0 to n_kanalov do                     {Начальное обнуление параметров}_vyp[i]:=0;_zan[i]:=0;; t:=0 to time_t do {Основной цикл моделирования}i:=1 to n_kanalov do  {Цикл проверки окончания обслуживания заявки}

begin((t>=n[i])AND(n[i]<>0)) then {Если текущее время больше, чем}[i]:=0;:=vypolneno+1/n_l_z[i];_l_z[i]:=0;

end;

продолжение Приложения 1

end;

if (t>=t_z0) then                      {Генерации прихода новой заявки}

begin

t_z:=-100/lambda*ln((random(1000)+1)/1000);{генерация случайного интервала между заявками}_z0:=t_z0+t_z;(kolvo); {Счётчик числа пришедших заявок увеличивается на единицу}_svob:=0;i:=1 to l do n_zero[i]:=0; {Обнуляется массив номеров свободных каналов}:=1;i:=1 to n_kanalov do {Цикл поиска свободных каналов}

begin(n[i]=0) then(n_svob);_zero[p]:=i;

inc(p);;;(n_svob>=l) then begin {если число свободных каналов больше, чем l, то поступившая заявка обслуживается l}_obs:=-100/(l*mu+eta)*ln((random(1000)+1)/1000);{Генерация времени обслуживания заявки}i:=1 to l do {Распределяем обслуживание заявки по l каналам}[n_zero[i]]:=t+t_obs; {Записываем время окончания обслуживания заявки}

n_l_z[n_zero[i]]:=l;_zan[n_zero[i]]:=t_zan[n_zero[i]]+t_obs;{Общее время занятости i-го канала}_vyp[n_zero[i]]:=n_vyp[n_zero[i]]+1; {Число заявок, выполненных i-тым каналом}

ok:=1; {Заявка поставлена на обслуживание};(n_svob>0)AND(n_svob<l) then begin {если число свободных каналов меньше, чем l, то поступившая заявка обслуживается}_obs:=-100/(n_svob*mu+eta)*ln((random(1000)+1)/1000); {Генерация времени обслуживания заявки}i:=1 to n_svob do {Распределяем обслуживание заявки по оставшимся свободным каналам}[n_zero[i]]:=t+t_obs; {Записываем время окончания обслуживания заявки}

n_l_z[n_zero[i]]:=n_svob;_zan[n_zero[i]]:=t_zan[n_zero[i]]+t_obs;{Общее время занятости i-го

канала}_vyp[n_zero[i]]:=n_vyp[n_zero[i]]+1; {Число заявок, выполненных i-тым каналом}

продолжение Приложения 1ok:=0; {иначе заявка не поставлена на обслуживание}(ok<>1) then inc(otkaz); {Если заявка не поставлена на обслуживание, то увеличивается счётчик отказов на единицу};; {Окончание основного цикла моделирования}

{Вычисление интересующих параметров по результатам моделирования}

pzk:=0;i:=1 to n_kanalov do pzk:=pzk+t_zan[i]/time_t;:=pzk/n_kanalov; {Вычисление вероятности занятости канала}

tpk:=0;i:=1 to n_kanalov do if (n_vyp[i]<>0) then tpk:=tpk+(time_t-t_zan[i])/n_vyp[i];

ksr:=pzk*n_kanalov;                       {Вычисление среднего числа занятых каналов}:=(kolvo-otkaz)/kolvo; {Вычисление вероятности обслуживания}('Число заявок ',kolvo);('Выполнено ',vypolneno:5:0);('Вероятность обслуживания ',Pobs:5:3); {Вывод результатов моделирования}('Вероятность занятости канала ',pzk:5:3);('Среднее число занятых каналов ',ksr:5:3);

readln;.

Приложение 2

Листинг программы аналитического моделирования

program SMO_an;crt;l=4.52;=0.703;=6;=3;=2000;faktorial(a:integer):integer;ii,fak:integer;:=1;a=0 then fak:=1;ii:=1 to a do fak:=fak*ii;:=fak;;: array [0..n] of real;,h,ns:integer;:real;:=n div ll;:=h;:=0;n mod ll <>0 then ns:=ns+1;i:=0 to ns do p[i]:=0;i:=0 to ns-1 do c:=c+exp(i*ln(l))/(faktorial(i)*exp(i*ln(ll*m)));:=c+exp(ns*ln(l))/(faktorial(ns-1)*n*m*exp((ns-1)*ln(ll*m)));[0]:=1/c;i:=1 to ns-1 do p[i]:=(p[i-1]*l)/(i*ll*m);

{exp(i*ln(l))/(faktorial(i)*exp(i*ln(ll*m))*c);}[ns]:=p[ns-1]*l/(n*m);

{exp(ns*ln(l))/(faktorial(ns)*m*exp((ns-1)*ln(ll*m))*c);}i:=0 to ns do writeln('p[',i,']=',p[i]:4:5);('n=',ns);('Pobsl=',(1-p[ns]):3:6);('l0=',(1-p[ns]):3:6);('ksr=',(l/m)*p[ns]:3:6);

readln;.

Приложение 3

Таблицы результатов моделирования

Таблица 1.

Результаты имитационного моделирования:

Число каналов обслуживания, Номер реализации





10,4430,5601,680






2

0,449

0,554

1,663


3

0,448

0,552

1,656


4

0,446

0,555

1,665


5

0,446

0,557

1,672


6

0,446

0,555

1,666


7

0,443

0,560

1,680


8

0,446

0,580

1,673


9

0,448

0,556

1,667


10

0,445

0,555

1,664


Средние значения

0,446

0,558

1,669

10,6520,5542,216






2

0,649

0,557

2,229


3

0,647

0,560

2,241


4

0,649

0,558

2,233


5

0,650

0,556

2,225


6

0,656

0,553

2,214


7

0,650

0,557

2,226


8

0,650

0,554

2,218


9

0,648

0,557

2,226


10

0,653

0,556

2,226


Средние значения

0,650

0,556

2,225

10,7060,5122,560






2

0,710

0,514

2,568


3

0,707

0,509

2,547


4

0,707

0,511

2,557


5

0,714

0,509

2,546


6

0,705

0,511

2,556


7

0,708

0,514

2,569


8

0,709

0,507

2,537


9

0,708

0,510

2,550


10

0,710

0,510

2,551


Средние значения

0,708

0,511

2,554


1

0,747

0,461

2,764

 

2

0,743

0,463

2,775

 

3

0,745

0,461

2,769

 

4

0,748

0,462

2,775

 

5

0,746

0,461

2,764

n=6

6

0,744

0,465

2,79

 

7

0,745

0,464

2,781

 

8

0,743

0,461

2,766

 

9

0,743

0,467

2,802

 

10

0,742

0,466

2,798

 

средние значения

0,745

0,463

2,778


Таблица 2.

Сравнение результатов имитационного и аналитического моделирования:

Число каналов обслуживания, n

Искомый параметр

Аналитическая модель

Имитационная модель

 

0,4450,446



n=3

0,556

0,558

 

1,6601,669



 

0,6490,650



n=4

0,555

0,556

 

2,2212,225



 

0,7020,708



n=5

0,510

0,511

 

2,5502,554



 

0,7440,745



n=6

0,462

0,463

 

2,7722,778



Приложение 4

Графики, полученные в результате моделирования

Рис. 1 Зависимость вероятности обслуживания от числа приборов для аналитической и имитационной моделей

Рис. 2 Зависимость вероятности занятости канала от числа приборов для аналитической и имитационной моделей

Рис. 3 Зависимость среднего числа занятых каналов от числа приборов для аналитической и имитационной моделей

Похожие работы на - Прикладная теория систем массового обслуживания

 

Не нашел материал для своей работы?
Поможем написать качественную работу
Без плагиата!