Автор: Пользователь скрыл имя, 19 Декабря 2010 в 15:54, лабораторная работа
Объектом исследования данной работы является система противоракетной обороны (ПРО). Будем рассматривать систему ПРО как систему массового обслуживания, т.е. как -канальную систему, на вход которой поступают ракеты противника. Ракеты, пролетающие в пределах полосы налета, могут быть обстреляны любым из каналов данной системы ПРО.
Ширина полосы налета определяется возможностями обстрела всеми n каналами любой цели в пределах полосы налета. Предполагается, что если ракета летит выше пределов полосы налета (слева или справа), то эти ракеты не могут быть обстреляны ни одним из n каналов данной системы ПРО.
Техническое задание 3
Введение 4
Разработка имитационной модели 8
Математическое описание имитационной модели. 8
Описание блок-схемы алгоритма. 9
Анализ полученных результатов 13
Разработка аналитической модели. 14
Математическое описание аналитической модели 14
Расчёт параметров СМО. 16
Анализ полученных результатов моделирования. 18
Выводы 19
Список используемой литературы 20
Приложения 21
Приложение 1 (листинг программы для имитационного моделирования) 21
Приложение 2 (листинг программы для аналитического моделирования) 23
Приложение 3. Таблицы результатов моделирования. 24
Приложение 4. Графики, полученные в результате моделирования. 25
Если время передачи информации велико по сравнению со временем пребывания цели в зоне обстрела (типично для системы ПРО, у которой время мало), то
При анализе работы системы ПРО необходимо знать характеристики налета. Будем считать, что налетающие ракеты образуют пуассоновский поток с интенсивностью , который определяется так:
где I – средний линейный интервал между ракетами.
В
нашем случае время передачи информации
мало и параметр освобождения канала
определяется по формуле
Имитационное моделирование основано на искусственной реализации вероятностных законов. С помощью генератора вырабатываются независимые реализации случайного процесса, интересующие нас характеристики находятся путём усреднения по множеству реализаций.
Исходные данные для имитационной модели:
Интенсивности поступления и обслуживания заявок распределены по пуассоновскому закону.
При разработке имитационной модели для реализации входного потока заявок и потока обслуживания из равномерной случайной величины, генерируемой ЭВМ, необходимо получить случайную величину, распределённую по пуассоновскому закону. Пусть - случайная величина, равномерно распределённая в интервале . Для пуассоновского распределения примем
Осуществив интегрирование, получим:
Решая это уравнение относительно , имеем:
Случайное число распределено равномерно в интервале , следовательно, также случайная величина, принадлежащая интервалу . Поэтому r и распределены одинаково. Отсюда имеем:
Определяемая этим соотношением случайная величина x имеет пуассоновский закон распределения. Таким образом, интервал времени между заявками определяется следующим образом:
где - случайная величина в диапазоне , генерируемая ЭВМ.
Требуемые характеристики СМО можно определить следующим образом:
где - количество обслуженных заявок; - общее количество заявок, пришедших в систему за время моделирования.
где - интенсивность простейшего входящего потока заявок, - интенсивность потока обслуживания заявок
Таким
образом, используя имитационную модель
можно получить требуемые параметры.
Имитационное моделирование включает следующие этапы:
1.
Построение входного потока
где - модельное время.
2. Обслуживание заявок. Для каждой заявки, стоящей на обслуживании, проверяется, не истекло ли время её обслуживания. Если время истекло, то заявка считается обслуженной и занятые ей приборы освобождаются.
3.
Генерация новой заявки. Генерируется
время выполнения пришедшей
где - время выполнения пришедшей заявки.
Далее заявка ставится на обслуживание, здесь возможны два варианта:
Блок-схема
имитационного моделирования
Описание блок-схемы:
1) Установка начальных значений и обнуление счётчиков заявок, выполненных заявок, отказов.
Рассмотрим функционирование одного цикла моделирования:
2) Обнуление счетчиков занятых каналов.
3)
Если текущее модельное время
превышает время прихода
4) Проверка занятости каналов. Сохраняются номера свободных каналов, если они в данный момент есть, а также их количество.
5)
Если количество свободных
6)
Если количество свободных
7) Если нет свободных приборов, то заявка получает отказ в обслуживании и увеличивается на 1 счётчик отказов.
Далее идёт следующая итерация цикла.
8) Вычисление требуемых параметров СМО: - вероятности обслуживания,
- вероятность того, что отдельный канал будет занят, - среднее число занятых каналов
На
основании изложенного
где - дисперсия; - задаваемая точность; -уровень значимости.
При использовании данной формулы необходимо знать дисперсию , но она изначально неизвестна. Поэтому зададимся произвольным числом реализаций (10 реализаций), определим дисперсию, и найдём количество необходимых реализаций.
В Приложения 2 представлены полученные реализации. Посчитаем дисперсию:
Зададимся
точностью
и уровнем значимости
: для инженерных расчетов приемлемой
считается погрешность не более 10%, поэтому
точность можно взять
, а уровень значимости
. В этом случае число реализаций
. Таким образом, имитационное моделирование
было произведено с большей точностью.
Рис. 1. Блок-схема
имитационного моделирования
Анализ
полученных результатов
В результате имитационного моделирования были получены следующие значения статических характеристик:
При числе каналов обслуживания n=3
При числе каналов обслуживания n=4
При числе каналов обслуживания n=5
При числе каналов обслуживания n=6
Рассмотренный выше алгоритм построения имитационной модели реализован в программе, листинг которой приведен в Приложении 1, а результаты работы программы в виде таблицы — в Приложении 3, графики представлены в Приложении 4
Проводя моделирование при увеличении числа обслуживающих приборов от 3 до 6, наблюдаем:
Существенным достоинством имитационной модели является возможность при многократном моделировании получить достаточно точные оценки рассчитываемых вероятностных показателей. Поэтому было произведено 10-ти кратное моделирование и усреднение полученных данных. Подробные результаты представлены в Приложении 3.
При
рассмотрении системы ПРО взаимопомощь
между каналами состоит в том, что одну
цель могут одновременно обстреливать
каналов, при этом эффективная скорострельность
увеличивается в
раз.
Постановка задачи: На вход n – канальной СМО поступает простейший поток заявок с плотностью . Плотность простейшего потока обслуживания каждого канала . Если поступившая на обслуживание заявка застаёт все каналы свободными, то она принимается на обслуживание и обслуживается одновременно каналами ( ). При этом поток обслуживаний одной заявки будет иметь интенсивность . Если поступившая на обслуживание заявка застаёт в системе одну заявку, то при вновь прибывшая заявка будет принята к обслуживанию одновременно каналами с производительностью . Если поступившая на обслуживание заявка застаёт в системе i заявок ( , при этом , то поступившая заявка будет обслуживаться каналами с общей производительностью . Если вновь поступившая заявка застаёт в системе заявок и при этом выполняются совместно два неравенства , то заявка будет принята на обслуживание. В этом случае часть заявок будет обслуживаться каналами, а одна заявка будет обслуживаться меньшим, чем числом каналов, но в обслуживании будут заняты все каналы. Если вновь поступившая заявка застанет в системе все каналы занятыми, то она получает отказ и не обслуживается. Рассматривается система с терпеливыми заявками