Моделирование полной группы несовместных событий

Элемент системы (или система в целом) может находиться во многих (больше двух) несовместных состояниях. Известны вероятности нахождения системы в этих состояниях. Например, средство вооружения может находиться:

• в боеготовом состоянии с вероятностью ;
• в неисправном состоянии и ремонтироваться силами своего расчета, вероятность этого состояния ;
• ремонтироваться в мастерской части - ;
• ремонтироваться на заводе - . Очевидно, что .

Такие и аналогичные события называются полной группой несовместных событий.

Алгоритм моделирования основан на следующей теореме.

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

Рис. 3.15. Событие A_{m} произошло

Доказател ьство

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

В этом случае, согласно теореме, условием свершения события является:

Следовательно

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

Алгоритм, реализующий способ определения исходов по жребию, может быть построен тремя вариантами, представленными на рис. 3.16.

Первый вариант (рис. 3.16а) применяется тогда, когда число возможных исходов невелико и не равно степени по основанию два.

На рис. 3.16б алгоритм построен по способу половинных сечений для четырех исходов.

увеличить изображение
Рис. 3.16. Варианты алгоритма определения исходов по жребию

Третий вариант алгоритма (рис. 3.16в) в цикле определяет исход (событие), номер которого присваивается переменной . Далее этот номер используется для организации нужной работы алгоритма. Применение данного алгоритма будет показано в главе 6 (п. 6.7 и п. 6.8).

Пример 3.8. Канал передачи данных может находиться в одном из четырех несовместных состояниях:

- исправен и свободен, ;

- исправен и занят, ;

- неисправен, ;

- подавлен помехами, .

Решение

Представим необходимые для определения исходов по жребию данные табл. 3.3.

Таблица 3.3. Данные для определения исходов по жребию
Вероятности	Событие
Вероятности событий	0,15	0,4	0,25	0,2
Суммарные вероятности ()	0,15	0,55	0,8	1,0
Номера интервалов ()

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

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