Главная Случайная страница


Полезное:

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


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Учет запаздывания в переносе и открытии огня





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

Пусть - время запаздывания открытия огня стороной А, - стороной Б. Тогда интенсивности потоков поражающих выстрелов сторон, приходящихся на одну цель, равны:

Уравнения динамики боя принимают вид:

На рис. 2.26 в момент времени действительные значения боеспособных средств сторон равны и . Но в это время сторона А ведет огонь по целям, разведанным ранее, в момент времени ; сторона Б - по целям, разведанным в момент времени .


Рис. 2.26. Иллюстрация к учету запаздывания в переносе и открытии огня

Ценность рассмотренных моделей противоборства сторон в функциональном плане всегда ограничена - об этом было сказано в начале п. 2.8. Но они, бесспорно, расширяют наши представления о приемах и подходах к аналитическому моделированию сложных процессов.

Вопросы для самоконтроля

  1. Что такое аналитическая модель? Ее отличия от других моделей.
  2. Определение марковского случайного процесса. Причина "популярности" моделирования по схеме марковских процессов.
  3. Что такое однородный и неоднородный марковские процессы?
  4. Правило составления уравнений Колмогорова.
  5. Эргодическая теорема Маркова.
  6. Схема "гибели и размножения".
  7. Характеристика элементов СМО.
  8. Показатели СМО с отказами.
  9. Показатели СМО с ожиданием.
  10. Одноканальная СМО с очередью на 4 заявки и конечной надежностью канала. В момент отказа заявка, которая обслуживалась в канале, возвращается в очередь, если там есть место, иначе теряется. Во время ремонта заявки в СМО не поступают. Интенсивности поступления и обслуживания заявок и , соответственно. Интенсивности выхода из строя и ремонта канала и соответственно.Описать состояния системы, составить размеченный граф состояний, уравнения Колмогорова и систему алгебраических уравнений для вычисления предельных вероятностей состояний системы. Привести пример количественного решения полученных уравнений в математической программе.
  11. Двухканальная СМО с очередью на 4 заявки и конечной надежностью канала. В момент отказа заявки (заявка), которые обслуживались в канале, возвращаются в очередь, если там есть место, иначе теряются. Во время ремонта заявки в СМО не поступают. Интенсивности поступления и обслуживания заявок и , соответственно. Интенсивности выхода из строя и ремонта канала и соответственно.Описать состояния системы, составить размеченный граф состояний, уравнения Колмогорова и систему алгебраических уравнений для вычисления предельных вероятностей состояний системы. Привести пример количественного решения полученных уравнений в математической программе.
  12. Зачем нужно знать метод динамики средних?
  13. Допущения при выводе моделей динамики средних.
  14. В организации 2000 однотипных приборов, каждый из которых может быть в одном из трех состояний: исправен, находиться в ремонте в мастерской организации (МО), на ремонтном предприятии. Интенсивность выхода из строя . В МО прибор может быть отремонтирован и возвращен в организацию, либо отправлен на ремонтное предприятие. Средняя длительность ремонта в МО , а интенсивность отправки на предприятие . Средняя длительность ремонта на предприятии . После ремонта на предприятии прибор возвращается в организацию.Составить аналитическую модель с целью определения средних численностей приборов в каждом состоянии. Привести пример количественного решения полученных уравнений в математической программе.
  15. Сформулируйте принцип квазирегулярности. Когда возникает необходимость его применения?
  16. Применение метода динамики средних при выводе модели противоборства двух сторон.
  17. Как учесть в модели противоборства ввод резервов?
  18. Как учесть в модели противоборства упреждающие удары одной из сторон?
  19. Как учесть в модели противоборства отсутствие разведки в ходе обмена ударами?
  20. Как учесть в модели противоборства запаздывание в переносе огня?

 

3. Лекция: Статистическое моделирование: версия для печати и PDA В этой теме излагаются сущность и основные аспекты имитационного моделирования: моделирования случайных величин, событий и процессов. Подробно рассмотрены имитационные модели систем массового обслуживания произвольных структур, варианты модели противоборства двух сторон.
Имитационная модель представляет собой программу, реализованную на компьютере, описывающую (моделирующую) функционирование элементов моделируемой системы, их связь между собой и внешней средой. Поэтому имитационную модель следует называть компьютерной моделью и имитационное моделирование - компьютерным моделированием, тем более, что название "имитационное моделирование" несет в себе тавтологию: имитация и моделирование - очень сходные понятия. Тем не менее, термин "имитационное моделирование" прижился и широко используется в отечественной технической и научной литературе. Имитационная модель является функциональной, так как она создается для получения характеристик моделируемого процесса, а не структуры. Однако, моделирующий алгоритм, как правило, имеет модульную структуру, аналогичную размещению и связям элементов в моделируемом объекте. Имитационная модель дает численное решение задачи, что не позволяет непосредственно усматривать функциональные связи между параметрами процесса, как это демонстрируют аналитические модели. Однако, выполнив серию экспериментов с моделью, направленно изменяя значения исследуемого фактора, и, выполнив обработку результатов, можно построить искомую связь между показателем эффективности системы и исследуемым фактором. Имитационную модель, в отличие от аналитической модели, можно разработать с любой детализацией процесса или явления. Как правило, имитационные модели создают для исследования процессов, на течение которых влияют различного рода случайности: отказы и сбои технических устройств, неточности измерений, рассеивание попаданий относительно точек прицеливания, и многое другое. Следовательно, результат такого процесса случаен. В имитационной модели случайные факторы моделируются при помощи специально подобранных генераторов случайных величин, которые входят в современные системы имитационного моделирования. Для получения характеристик таких вероятностных операций имитационная модель многократно реализуется на компьютере. Полученный при этом ряд значений исследуемого параметра подвергается статистической обработке, в результате которой и определяются характеристики случайных показателей процесса - матожидание, дисперсия, закон распределения и т. п. Такие имитационные модели называют статистическими имитационными или статистическими. 3.1. Сущность имитационного моделирования Сущность имитационного моделирования рассмотрим на примере. Пример 3.1. По объекту наносится одиночный ракетный удар. Радиус поражения . Попадание ракеты в цель характеризуется рассеиванием, распределенным по нормальному закону со среднеквадратическими отклонениями:
  • по дальности ;
  • по направлению .
Цель будет уничтожена, если расстояние от нее (то есть от точки прицеливания) до центра взрыва ракеты будет меньше или равно , то есть Так как размеров объекта, то цель можно считать точечной. Наличие рассеивания исключает однозначный ответ: "цель поражена - цель не поражена". Задача носит вероятностный характер, поэтому в результате моделирования может быть получен ответ: цель будет поражена с вероятностью . Цель моделирования: определить вероятность поражения объекта одиночным ракетным ударом. Решение Построим декартову систему координат так, чтобы точечный объект находился в начале координат, а направление пуска ракеты совпадало с осью (рис. 3.1). Возьмем две последовательности нормально распределенных случайных чисел: Рис. 3.1. Иллюстрация к нанесению удара Первая последовательность соответствует распределению , вторая - . Матожидания , взяты равными нулю, так как объект поражения (точка прицеливания) находится в начале координат, то есть имеет координаты и . Закон и характеристики случайных чисел и соответствуют закону рассеивания пуска ракет. Моделирование
  1. Имитируем удар, то есть мысленно нанесем удар по объекту путем определения координат взрыва. В силу идентичности закона рассеивания и его характеристик с законами распределения случайных чисел такими координатами могут быть и , взятые из последовательностей случайных чисел.
  2. Вычислим расстояние от места взрыва ракеты до цели:
  1. Оценим результаты имитации удара, то есть установим факт поражения или непоражения объекта:
    • если , то объект поражен;
    • если , то объект непоражен.
  2. Если объект поражен, запомним этот факт увеличением на единицу, то есть (в начале ).
  3. Для нахождения вероятности поражения объекта повторим имитацию нанесения удара раз.
  4. Оценим вероятность через частость поражения объекта:
Возможность оценки вероятности частостью доказывается теоремой Я. Бернулли: при неограниченном числе однородных независимых опытов с практической достоверностью можно утверждать, что частота события будет сколь угодно мало отличаться от его вероятности в отдельном опыте (Бернулли Якоб 1 - самый старший из восьми представителей этой швейцарской семьи - выдающихся ученых). Чем больше число (число реализаций, число испытаний, число прогонов модели), тем точнее будет оценка вероятности . В рассмотренном примере 3.1 при , , оценки вероятностей поражения цели при различном числе реализаций модели показаны в табл. 3.1.
Таблица 3.1. Оценки вероятностей поражения цели
       
0,8 0,75 0,7615 0,7644

При , тех же характеристиках рассеивания и других радиусах поражения получим:



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

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

  1. Создается модель, поведение которой подчиняется тем же вероятностным законам, что и интересующий нас процесс.
  2. По известным законам распределения для отдельных характеристик процесса выбираются их случайные значения.
  3. Вычисляются параметры исхода процесса при случайных значениях характеристик, полученных на этапе 2, и запоминаются. Этапы 2 и 3 соответствуют одному статистическому испытанию.
  4. В результате статистических испытаний (повторений этапов 2 и 3) получают значений параметров исхода процесса. Вероятностные характеристики параметров исхода процесса получают в результате статистической обработки полученных случайных величин.

Статистическая обработка и оценка точности результатов моделирования основываются на предельных теоремах теории вероятностей: теореме Чебышева и теореме Бернулли.


Рассмотрим еще один пример.

Пример 3.2. Транспорт 1 с грузом отправился из пункта А в пункт С через пункт В. Одновременно из пункта D в пункт Е через пункт В отправился транспорт 2. Скорости движения транспортов распределены по нормальному закону с математическими ожиданиями и и стандартными отклонениями и .

Построить алгоритм имитационной модели (ИМ) с целью определения вероятности встречи транспортов 1 и 2 в пункте В. Расстояние от пункта А до пункта В , а от пункта D до пункта В - .Событие встречи считать состоявшимся, если их времена прибытия в пункт В либо равны, либо отличаются на величину, не превышающую .

Решение

Построим схему движения транспортов 1 и 2 (рис. 3.2).

Возьмем две последовательности нормально распределенных случайных чисел:

характеристики которых соответствуют матожиданиям и стандартным отклонениям скоростей движения транспортов 1 и 2.


Рис. 3.2. Схема движения транспортов

  1. Имитируем движение транспортов 1 и 2 до пункта В со скоростями и соответственно, взятыми из последовательностей нормально распределенных случайных чисел.
  2. Вычислим время и прибытия в пункт В транспортов 1 и 2 соответственно:

  1. Оценим результат имитации движения транспортов 1 и 2, т. е. установим факт наличия или отсутствия их встречи:
    • если , встреча состоялась;
    • если , встреча не состоялась.
  2. Если встреча состоялась, зафиксируем этот факт увеличением значения на , т. е. (вначале ).
  3. Для нахождения вероятности встречи транспортов 1 и 2 повторим имитацию их движения раз.

Рассчитаем вероятность встречи:

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

Очевидно, изложенный процесс имитации легко может быть реализован на компьютере. Представим алгоритмы моделей примеров 3.1 и 3.2 схемами (рис. 3.3 и 3.4).

В рассмотренных примерах исследуются различные процессы. Но алгоритмы моделей этих процессов (для сравнения рядом с алгоритмом задачи 3.2 (рис. 3.3) показан и алгоритм задачи 3.1 (рис. 3.4) имеют общую, практически идентичную часть (блоки 1, 5…8, на рис. 3.3 и 3.4 они выделены) и часть, которая непосредственно имитирует исследуемый процесс (блоки 2… 4).


увеличить изображение
Рис. 3.3.

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

Пример 3.3. По объекту наносится не одиночный, а три последовательных ракетных удара. При поражении объекта любой ракетой пуски прекращаются. Остальные условия те же, что и в примере 3.1.

Алгоритм ИМ приведен на рис. 3.5. На нем выделены блоки 1, 8…11, выполняющие те же функции, что блоки 1, 5…8 в алгоритмах ИМ на рис. 3.3 и 3.4. Блоки 2…7 непосредственно имитируют нанесение удара по объекту, т. е. выполняют одну реализацию (один прогон модели). В блоке 2 переменной присваивается начальное число пусков ракет. Далее эта переменная используется для организации внутреннего цикла по числу пусков. После каждого пуска значение k уменьшается на 1 (блок 7). При (блок 3) реализация завершается. Завершается она также и при поражении объекта (блок 6). Но при этом предварительно значение переменной увеличивается на . По завершении реализаций рассчитывается оценка математического ожидания вероятности поражения объекта тремя последовательными пусками ракет.


увеличить изображение
Рис. 3.5. Алгоритм модели нанесения удара тремя ракетами

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

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







Date: 2015-07-17; view: 601; Нарушение авторских прав



mydocx.ru - 2015-2024 year. (0.015 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию