Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция моделирование.doc
Скачиваний:
32
Добавлен:
17.11.2019
Размер:
4.87 Mб
Скачать
  1. Распределение Пуассона

Распределение Пуассона — это частный случай биномиального распределения (при n >> 0 и при p –> 0 (редкие события)).

Из математики известна формула, позволяющая примерно подсчитать значение любого члена биномиального распределения:

где a = n · p — параметр Пуассона (математическое ожидание), а дисперсия равна математическому ожиданию. Приведем математические выкладки, поясняющие этот переход. Биномиальный закон распределения

Pm = Cnm · pm · (1 – p)n – m

может быть написан, если положить p = a/n, в виде

или

Так как p очень мало, то следует принимать во внимание только числа m, малые по сравнению с n. Произведение

весьма близко к единице. Это же относится к величине

Величина

очень близка к ea. Отсюда получаем формулу:

Пример. В ящике находится n = 100 деталей, как качественных, так и бракованных. Вероятность достать бракованное изделие составляет p = 0.01. Допустим, что мы вынимаем изделие, определяем, бракованное оно или нет, и кладем его обратно. Поступая таким образом, получилось, что из 100 изделий, которые мы перебрали, два оказались бракованными. Какова вероятность этого?

По биномиальному распределению получаем:

По распределению Пуассона получаем:

Как видно, величины получились близкими, поэтому в случае редких событий вполне допустимо применять закон Пуассона, тем более что он требует меньших вычислительных затрат.

Покажем графически вид закона Пуассона. Возьмем для примера параметры p = 0.05, n = 10. Тогда:

C100 = 1, C101 = 10, C102 = 45, C103 = 120, C104 = 210, C105 = 252, C106 = 210, C107 = 120, C108 = 45, C109 = 10, C1010 = 1;

P0 = 1 · 0.050 · (1 – 0.05)10 – 0 = 1 · 1 · 0.9510 = 0.5987…; P1 = 10 · 0.051 · (1 – 0.05)10 – 1 = 10 · 0.051 · 0.959 = 0.3151…; P2 = 45 · 0.052 · (1 – 0.05)10 – 2 = 45 · 0.052 · 0.958 = 0.0746…; P3 = 120 · 0.053 · (1 – 0.05)10 – 3 = 120 · 0.053 · 0.957 = 0.0105…; P4 = 210 · 0.054 · (1 – 0.05)10 – 4 = 210 · 0.054 · 0.956 = 0.00096…; P5 = 252 · 0.055 · (1 – 0.05)10 – 5 = 252 · 0.055 · 0.955 = 0.00006…; P6 = 210 · 0.056 · (1 – 0.05)10 – 6 = 210 · 0.056 · 0.954 = 0.0000…; P7 = 120 · 0.057 · (1 – 0.05)10 – 7 = 120 · 0.057 · 0.953 = 0.0000…; P8 = 45 · 0.058 · (1 – 0.05)10 – 8 = 45 · 0.058 · 0.952 = 0.0000…; P9 = 10 · 0.059 · (1 – 0.05)10 – 9 = 10 · 0.059 · 0.951 = 0.0000…; P10 = 1 · 0.0510 · (1 – 0.05)10 – 10 = 1 · 0.0510 · 0.950 = 0.0000…

Разумеется, P0 + P1 + P2 + P3 + P4 + P5 + P6 + P7 + P8 + P9 + P10 = 1.

Рис. 27.3. График распределения Пуассона при p = 0.05 и n = 10

При n –> ∞ распределение Пуассона переходит в нормальный закон, согласно центральной предельной теореме (см. лекцию 34. Фиксация и обработка статистических результатов).

  1. Лекция 28. Поток случайных событий

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

Но часто еще важно знать, когда конкретно наступит то или иное событие во времени.

Когда событий много и они следуют друг за другом, то они образуют поток. Заметим, что события при этом должны быть однородными, то есть похожими чем-то друг на друга. Например, появление водителей на АЗС, желающих заправить свой автомобиль. То есть, однородные события образуют некий ряд. При этом считается, что статистическая характеристика этого явления (интенсивность потока событий) задана. Интенсивность потока событий указывает, сколько в среднем происходит таких событий за единицу времени. Но когда именно произойдет каждое конкретное событие надо определить методами моделирования. Важно, что, когда мы сгенерируем, например, за 200 часов 1000 событий, их количество будет равно примерно величине средней интенсивности появления событий 1000/200 = 5 событий в час, что является статистической величиной, характеризующей этот поток в целом.

Интенсивность потока в некотором смысле является математическим ожиданием количества событий в единицу времени. Но реально может так оказаться, что в один час появится 4 события, в другой — 6, хотя в среднем получается 5 событий в час, поэтому одной величины для характеристики потока недостаточно. Второй величиной, характеризующей насколько велик разброс событий относительно математического ожидания, является, как и ранее, дисперсия. Собственно именно эта величина определяет случайность появления события, слабую предсказуемость момента его появления. Про эту величину мы расскажем в следующей лекции.

Итак.

Поток событий — это последовательность однородных событий, наступающих одно за другим в случайные промежутки времени. На оси времени эти события выглядят как показано на рис. 28.1.

Рис. 28.1. Поток случайных событий

τj — интервал между событиями (случайная величина);

tсi — момент совершения i-го события (отсчитывается от t = 0);

Tн — время наблюдения.

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

Интенсивность потока λ — это среднее число событий в единицу времени. Интенсивность потока можно рассчитать экспериментально по формуле: λ = N/Tн, где N — число событий, произошедших за время наблюдения Tн.

Если интервал между событиями τj равен константе или определен какой-либо формулой в виде: tj = f(tj – 1), то поток называется детерминированным. Иначе поток называется случайным.

Случайные потоки бывают:

  • ординарные: вероятность одновременного появления двух и более событий равна нулю;

  • стационарные: частота появления событий λ(t) = const(t);

  • без последействия: вероятность появления случайного события не зависит от момента совершения предыдущих событий.