Метод композиции

 

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

 

           (6.20)

где Ck > 0. Из (6.20) при   также следует, что  Следовательно, можно ввести полную группу событий таблицей {Ak} заданной таблицей             

                                   А1 А2...Аm

                                               C1 C2...Cm                  ,

где Сk=P(Ak).

Теорема1. Пусть ξ1  и ξ2, - независимые базовые случайные величины. Если с помощью ξ , определить номер наступившего события Ak, а затем из уравнения   получить  η, то функция распределения η равна F(x).

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

 

 

что и требовалось доказать.

Для практической реализации метода композиции удобнее пользоваться функцией плотности распределения f (х) моделируемой случайной величины η. Действительно, в этом случае коэффициенты  Сk суммы

    (6.21)

легко определяются как части единичной площади под функцией f(x) (рис.6.14).

Рис. 6.14

 

Алгоритм, реализующий условия теоремы 1, состоит из семи шагов:

Шаг 1. Положить j= 1.

Шаг 2. Получить реализации z2j-1, и z2j случайной величины х.

Шаг 3. С помощью z2j-1, разыграть событие Аk

Шаг4. Получить реализацию хj, соответствующую функции плотности fk (х).

Шаг 5. Положить j =j+1.

Шаг 6. Проверить выполнение условия j > п, где   n – требуемый объем реализаций случайной величины η. При нарушении этого условия возврат на шаг 2.

Шаг 7.  Вывести полученные реализации.