Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

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




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

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

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

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

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

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

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

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

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

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

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

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

 

 

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

 

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

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

(4.1)

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

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

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

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

(4.2)

(4.3)

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

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

(4.4)

где .

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

(4.5)

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

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

, (4.6)

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

(4.7)

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

. (4.8)

 

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

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

1. Для ,

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

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

 

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

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

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

(4.9)

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

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

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

2. Для , :

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

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

 

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

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

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

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

(4.10)

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

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

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

3. Для , :

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

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

 

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

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

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

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

(4.11)

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

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

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

4. Для , :

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

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

 

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

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

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

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

(4.12)

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

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

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

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

 

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...