8

Пуассоновский процесс

[32/94%]
Показать
LaTeX
Задача 8.1

Пусть {X1(t),t≥0}\left\{ X_1(t), t \geq 0\right\} и {X2(t),t≥0}\left\{ X_2(t), t \geq 0\right\} — независимые пуассоновские процессы с общей интенсивностью λ\lambda. Предположим, что X1(3)=9X_1(3) = 9 и X2(3)=5X_2(3) = 5. Какова вероятность того, что процесс X1X_1 достигнет уровня 10 раньше процесса X2X_2?

?
Задача 8.2

Решите ту же задачу в предположении, что процессы имеют интенсивности λ1\lambda_1 и λ2\lambda_2 соответственно.

?
Задача 8.3

Рассмотрим два независимых пуассоновских процесса {X1(t),t≥0}\left\{ X_1(t), t \geq 0\right\} и {X2(t),t≥0}\left\{ X_2(t), t \geq 0\right\} с общей интенсивностью. Какова вероятность того, что двумерный процесс {(X1(t),X2(t)),t≥0}\left\{ (X_1(t), X_2(t)), t \geq 0\right\} пройдёт через точку

?
(a)

(1,1)(1,1)?

(b)

(1,2)(1,2)?

(c)

(i,j)(i,j)?

Задача 8.4

Сьюзан очень любит блины, а Том — нет. Время съедания одного блина можно считать экспоненциальным. Их мать, наблюдая за ними на протяжении многих лет, оценивает параметры (=1/ожидаемое время=1/\text{ожидаемое время}) как 7 и 2 соответственно. Вычислите вероятность того, что Сьюзан доест 10 блинов раньше, чем Том доест свой первый.

?
Задача 8.5

Предположим, что клиенты прибывают к стойке или серверу согласно пуассоновскому процессу с интенсивностью λ\lambda, и что времена обслуживания независимы и имеют распределение Exp(1/μ)\mathrm{Exp}(1/\mu ). Предположим также, что один клиент прибывает в момент времени ноль и застаёт стойку свободной.

?
(a)

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

(b)

Вычислите вероятность того, что сервер будет занят вечно.

Примечание.
?

Ситуацию можно интерпретировать следующим образом: рассмотрим ветвящийся процесс, в котором времена жизни особей независимы и имеют распределение Exp(1/μ)\mathrm{Exp}(1/\mu ), а размножение таково, что особи производят потомство с постоянной интенсивностью λ\lambda на протяжении всей своей жизни при обычных предположениях независимости. Кроме того, начальная популяция состоит из одной особи (т.е. X(0)=1X(0)=1). В пункте (а) требуется найти распределение числа потомков, полученных одной особью, а в пункте (б) спрашивается вероятность невырождения (т.е. 1−η1-\eta).

Задача 8.6

Фредрик и Ульрих оба получили на Рождество машинки для мыльных пузырей. Машинки выпускают пузыри согласно независимым пуассоновским процессам с интенсивностями 3 и 2 (пузыря в минуту) соответственно. Предположим, что они включают их одновременно.

?
(a)

Найдите вероятность того, что машинка Фредрика произведёт первый пузырь.

(b)

Найдите вероятность того, что машинка Ульриха произведёт 3 пузыря раньше, чем машинка Фредрика произведёт свой первый.

Задача 8.7

В центре шпионажа в Кзнатропске задумались о новом методе отправки телеграмм азбукой Морзе. Вместо использования традиционного метода, то есть отправки букв группами по 5 согласно пуассоновскому процессу с интенсивностью 1, можно было бы отправлять их по одной согласно пуассоновскому процессу с интенсивностью 5. Прежде чем решить, какой метод использовать, хотелось бы знать следующее: какова вероятность того, что отправка одной группы из 5 букв традиционным способом займёт меньше времени, чем отправка 5 букв новым способом (собственно временем передачи можно пренебречь).

?
Задача 8.8

Рассмотрим пуассоновский процесс с интенсивностью λ\lambda. Начинаем наблюдение в момент времени t=0t=0. Пусть TT — время, прошедшее до первого события. Продолжим наблюдать процесс ещё в течение TT единиц времени. Пусть N(T)N(T) — число событий за этот второй период (т.е. на интервале (T,2T](T,2T]). Определите распределение N(T)N(T).

?
Задача 8.9

Источник частиц AA испускает по одной частице за раз в соответствии с пуассоновским процессом интенсивностью две частицы в минуту. Другой источник частиц BB испускает по две частицы за раз в соответствии с пуассоновским процессом интенсивностью одна пара частиц в минуту. Источники независимы друг от друга. Мы начинаем наблюдать за источниками в момент времени ноль. Вычислите вероятность того, что источник AA испустит две частицы раньше, чем это сделает источник BB.

?
Задача 8.10

Конкретный компонент в криптометре имеет Exp(μ)\mathrm{Exp}(\mu )-распределённое время жизни, μ>0\mu > 0. Если замена производится сразу после отказа компонента, и если X(t)=#X(t) = \# отказов за (0,t]=#(0,t] = \# замен за (0,t](0,t], то {X(t),t≥0}\left\{ X(t), t \geq 0\right\}, разумеется, является пуассоновским процессом. Пусть {Vn,n≥1}\left\{ V_n, n \geq 1\right\} — эти обычные времена между заменами, и предположим вместо этого, что nn-й компонент заменяется:

?
(a)

По истечении времени min⁡{Vn,a}\min \left\{ V_n, a\right\}, то есть как только компонент отказывает или достигает возраста aa, в зависимости от того, что наступит раньше. Покажите, что процесс замен не является пуассоновским процессом.

(b)

По истечении времени min⁡{Vn,Wn}\min \left\{ V_n, W_n\right\}, где {Wn,n≥1}\left\{ W_n, n \geq 1\right\} — последовательность независимых, Exp(θ)\mathrm{Exp}(\theta )-распределённых случайных величин, θ>0\theta > 0, независимая от {Vn,n≥1}\left\{ V_n, n \geq 1\right\}. Покажите, что процесс замен является пуассоновским процессом, и определите интенсивность.

Задача 8.11

Карин приходит на почту, которая открывается в 9:00 утра, в 9:05 утра. Она застаёт двух работающих кассиров, каждый из которых обслуживает по одному клиенту. Обслуживание этих клиентов началось в 9:00 и 9:01 соответственно. Времена обслуживания независимы и Exp(8)\mathrm{Exp}(8)-распределены. Пусть TkT_k — время от 9:05 до момента завершения обслуживания kk-го из двух клиентов, k=1,2k=1,2. Найдите E[Tk]\mathbb {E}\left[T_k\right] для k=1k=1 и 22.

?
Задача 8.12

Монс ждёт автобус. Время ожидания TT имеет распределение U(0,a)\mathrm{U}(0,a). Пока он ждёт, он пытается поймать попутную машину среди проезжающих мимо автомобилей, появляющихся в соответствии с пуассоновским процессом с интенсивностью λ\lambda. Вероятность того, что проезжающая машина его подберёт, равна pp. Определите вероятность того, что Монса подберёт какая-нибудь машина раньше, чем прибудет автобус.

?
Примечание.
?

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

Задача 8.13

Рассмотрим передатчик, который передаёт сигналы в соответствии с пуассоновским процессом с интенсивностью λ\lambda. Сигналы принимаются приёмником, однако таким образом, что каждый сигнал регистрируется с вероятностью pp, 0<p<10 < p < 1, и «пропускается» с вероятностью q=1−pq = 1-p. Регистрации независимы. Пусть X(t)X(t) — число переданных сигналов за (0,t](0,t], пусть Y(t)Y(t) — число зарегистрированных сигналов, а Z(t)Z(t) — число незарегистрированных сигналов за этот период, где t≥0t \geq 0.

?
(a)

Покажите, что Y(t)Y(t) и Z(t)Z(t) независимы, и определите их распределения.

(b)

Определите распределение числа переданных сигналов к моменту регистрации первого сигнала.

(c)

Определите распределение числа переданных сигналов к моменту регистрации kk-го сигнала.

(d)

Определите условное распределение числа зарегистрированных сигналов при заданном числе переданных сигналов, то есть вычислите P(Y(t)=k∣X(t)=n)\mathbb {P}\left(Y(t)=k \mid X(t)=n\right) для подходящих значений kk и nn.

(e)

Определите условное распределение числа переданных сигналов при заданном числе зарегистрированных сигналов, то есть вычислите P(X(t)=n∣Y(t)=k)\mathbb {P}\left(X(t)=n \mid Y(t)=k\right) для подходящих значений kk и nn.

Примечание.
?

Из пункта (a) следует, что число зарегистрированных сигналов за данный период времени не даёт никакой информации о фактическом числе незарегистрированных сигналов.

Задача 8.14

Мы видели, что прореженный пуассоновский процесс снова является пуассоновским процессом. Докажите следующий аналог для «геометрического процесса». Точнее:

?
(a)

Покажите, что если NN и X,X1,X2,…X, X_1, X_2, \ldots — независимые случайные величины, N∈Ge(α)N \in \mathrm{Ge}(\alpha ), а X∈Be(β)X \in \mathrm{Be}(\beta ), то Y=X1+X2+⋯+XNY = X_1+X_2+\cdots +X_N имеет геометрическое распределение, и определите параметр.

(b)

Проведите проверку, вычислив среднее и дисперсию по «обычным» формулам для среднего и дисперсии сумм случайного числа независимых случайных величин.

Задача 8.15

Радиолюбительница хочет передать сообщение. Частота, на которой она передаёт сигналы азбукой Морзе, подвержена случайным помехам в соответствии с пуассоновским процессом с интенсивностью λ\lambda в секунду. Чтобы передача прошла успешно, ей нужен период времени в aa секунд без помех. Она останавливается, как только заканчивает. Пусть TT — общее время, необходимое для завершения. Определите E[T]\mathbb {E}\left[T\right].

?
Задача 8.16

Питер хочет сфотографировать свою девушку Шейлу. Поскольку они находятся в довольно тёмной комнате, ему нужна довольно длинная выдержка, в течение которой Шейла не должна двигаться. Ситуацию можно описать следующей моделью. Успешное фото называется «AA-событием». Каждый раз, когда Шейла двигается, она вызывает помеху, называемую «DD-событием». AA-события и DD-события происходят в соответствии с независимыми пуассоновскими процессами с интенсивностями λA\lambda_A и λD\lambda_D соответственно. Эксперимент начинается в момент времени t=0t=0. Пусть TT — момент первого AA-события. Эксперимент считается успешным, если T≥1T \geq 1 и если ни одно DD-событие не происходит в течение интервала времени (0,T+2](0,T+2]. Какова вероятность успешного фото?

?
Задача 8.17

Люди приходят к банкомату (АТМ) в соответствии с пуассоновским процессом с интенсивностью λ\lambda. Время обслуживания, требуемое банкоматом, постоянно и равно aa секундам. К сожалению, этот банкомат не допускает очереди ожидающих клиентов, а значит, люди, приходящие, пока банкомат занят, вынуждены уходить. Когда aa секунд обслуживания клиента истекают, банкомат снова свободен для обслуживания, и так далее. Предположим, что банкомат свободен в момент времени ноль, и пусть TnT_n — момент прихода nn-го клиента. Найдите распределение TnT_n и вычислите E[Tn]\mathbb {E}\left[T_n\right] и Var⁡[Tn]\operatorname {Var}\left[T_n\right].

?
Примечание.
?

Таким образом, клиенты, приходящие (и уходящие), пока банкомат занят, не влияют на время обслуживания.

Задача 8.18

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

?
Задача 8.19

Предположим, что электрические импульсы со случайными н.о.р. амплитудами A1,A2,…A_1, A_2, \ldots поступают на счётчик в соответствии с пуассоновским процессом с интенсивностью λ\lambda. Предполагается, что амплитуда импульса убывает экспоненциально, то есть если импульс имеет амплитуду AA в момент своего поступления, то его амплитуда в момент времени tt равна Ae−αtAe^{-\alpha t}, где α\alpha — некоторый положительный параметр. Наконец, мы предполагаем, что начальные амплитуды импульсов независимы от пуассоновского процесса. Вычислите математическое ожидание суммарной амплитуды в момент времени tt.

?
Задача 8.20

Клиенты прибывают в вычислительный центр в моменты времени, порождённые пуассоновским процессом с интенсивностью λ\lambda. Число заданий, приносимых клиентами в центр, — независимые случайные величины с общей производящей функцией g(u)g(u). Вычислите производящую функцию числа заданий, принесённых в вычислительный центр за интервал времени (s,t](s,t].

?
Задача 8.21

Мы видели, что если наложить друг на друга фиксированное число пуассоновских процессов, получится новый пуассоновский процесс. Однако это может быть неверно, если накладывать друг на друга случайное число таких процессов. Точнее, наложим друг на друга N∈Fs(p)N \in \mathrm{Fs}(p) независимых пуассоновских процессов, каждый с одной и той же интенсивностью λ\lambda, где NN независимо от пуассоновских процессов.

?
(a)

Покажите, что новый процесс не является пуассоновским процессом, например, вычислив его производящую функцию, либо вычислив среднее и дисперсию (которые равны для пуассоновского распределения).

(b)

Найдите (тем не менее) вероятность того, что первое событие происходит в процессе номер 1.

Задача 8.22

Пусть X1,X2,…X_1, X_2, \ldots — н.о.р. времена жизни некоторого компонента в некоторой крупной машине. Простейшая стратегия замены заключается в замене компонента сразу после его отказа. В этом случае может понадобиться вызывать ремонтника ночью, что может быть дорого. Другая стратегия, называемая заменой по возрасту, заключается в замене компонента при отказе или по достижении заданного возраста aa, в зависимости от того, что наступит раньше; в этом случае времена между заменами равны

Wk=min⁡{Xk,a},k≥1. W_k = \min \left\{ X_k, a\right\} , \quad k \geq 1.

Предположим, что c1c_1 — стоимость замены из-за отказа, а c2c_2 — стоимость замены по возрасту. Кроме того, пусть YkY_k — стоимость, связанная с заменой номер kk, k≥1k \geq 1, а N(t)N(t) — число замен, произведённых за интервал времени (0,t](0,t], где {N(t),t≥0}\left\{ N(t), t \geq 0\right\} — пуассоновский процесс, независимый от X1,X2,…X_1, X_2, \ldots. Это означает, что

Z(t)=∑k=1N(t)Yk Z(t) = \sum _{k=1}^{N(t)} Y_k

— это суммарная стоимость, вызванная заменами за интервал времени (0,t](0,t] (с Z(t)=0Z(t)=0, когда N(t)=0N(t)=0).

?
(a)

Вычислите E[Y1]\mathbb {E}\left[Y_1\right] и Var⁡[Y1]\operatorname {Var}\left[Y_1\right].

(b)

Вычислите E[Z(t)]\mathbb {E}\left[Z(t)\right] и Var⁡[Z(t)]\operatorname {Var}\left[Z(t)\right].

Задача 8.23

Пусть {X(t),t≥0}\left\{ X(t), t \geq 0\right\} — пуассоновский процесс со случайной интенсивностью Λ∈Γ(m,θ)\Lambda \in \Gamma (m,\theta ).

?
(a)

Найдите распределение X(t)X(t).

(b)

Почему вывод в пункте (а) представляется разумным?

Задача 8.24

Пусть {X(t),t≥0}\left\{ X(t), t \geq 0\right\} — пуассоновский процесс с интенсивностью λ\lambda, который работает в течение NN единиц времени, где N∈Fs(p)N \in \mathrm{Fs}(p).

?
(a)

Вычислите E[X(N)]\mathbb {E}\left[X(N)\right] и Var⁡[X(N)]\operatorname {Var}\left[X(N)\right].

(b)

Найдите предельное распределение X(N)X(N) при λ→0\lambda \rightarrow 0 и p→0p \rightarrow 0 так, что λ/p→1\lambda /p \rightarrow 1.

Задача 8.25

Пуассоновский процесс наблюдается в течение nn дней. Однако интенсивность не постоянна, а случайно меняется день ото дня, так что интенсивности в течение этих nn дней можно считать nn независимыми, Exp(1/α)\mathrm{Exp}(1/\alpha )-распределёнными случайными величинами. Найдите распределение общего числа событий за эти nn дней.

?
Задача 8.26

Пусть {X(t),t≥0}\left\{ X(t), t \geq 0\right\} — пуассоновский процесс, а {Tk,k≥1}\left\{ T_k, k \geq 1\right\} — моменты наступления событий. Предположим, что известно, что T3=1T_3=1 и T1=xT_1=x, где 0<x<10 < x < 1. Наша интуиция подсказывает, что условное распределение T2T_2 должно быть U(x,1)\mathrm{U}(x,1)-распределением. Докажите, что это действительно так, т.е. покажите, что

T2∣T1=x,T3=1∈U(x,1)при0<x<1. T_2 \mid T_1=x, T_3=1 \in \mathrm{U}(x,1) \quad \text{при} \quad 0 < x < 1.
?
Задача 8.27

Пусть X1X_1, X2X_2 и X3X_3 — независимые, Exp(1)\mathrm{Exp}(1)-распределённые случайные величины, и пусть X(1),X(2),X(3)X_{(1)}, X_{(2)}, X_{(3)} — соответствующие порядковые статистики. Найдите E[X(3)∣X(1)=x]\mathbb {E}_{}\left[X_{(3)} \mid X_{(1)}=x\right].

Пример 4.2.3: пусть X1X_1, X2X_2 и X3X_3 — независимые, Exp(1)\mathrm{Exp}(1)-распределённые случайные величины. Вычислить E[X(3)∣X(1)=x]\mathbb {E}_{}\left[X_{(3)} \mid X_{(1)}=x\right]. Там эта задача решается сначала нахождением совместной плотности fX(1),X(3)(x,y)=3⋅2(e−x−e−y)e−(x+y)f_{X_{(1)},X_{(3)}}(x,y) = 3 \cdot 2(e^{-x}-e^{-y})e^{-(x+y)} для 0<x<y0<x<y (частный случай совместной плотности двух порядковых статистик), откуда получается условная плотность fX(3)∣X(1)=x(y)=2(e−x−e−y)e2x−yf_{X_{(3)} \mid X_{(1)}=x}(y) = 2(e^{-x}-e^{-y})e^{2x-y} для 0<x<y0<x<y, а затем условное математическое ожидание вычисляется прямым интегрированием.

?
Задача 8.28

Рассмотрим систему массового обслуживания, в которую клиенты прибывают согласно пуассоновскому процессу с интенсивностью λ\lambda клиентов в минуту. Пусть X(t)X(t) — общее число клиентов, прибывших за (0,t](0,t]. Вычислите коэффициент корреляции X(t)X(t) и X(t+s)X(t+s).

?
Задача 8.29

Частица подвергается ударам в моменты времени, порождаемые пуассоновским процессом с интенсивностью λ\lambda. Каждый удар смещает частицу по горизонтали на N(0,σ2)\mathrm{N}(0,\sigma^{2})-распределённое расстояние. Смещения — независимые случайные величины, которые, кроме того, независимы от пуассоновского процесса. Пусть StS_t — положение частицы в момент времени tt (начинаем в момент времени ноль).

?
(a)

Вычислите E[St]\mathbb {E}\left[S_t\right].

(b)

Вычислите Var⁡[St]\operatorname {Var}\left[S_t\right].

(c)

Покажите, что

St−E[St]Var⁡[St]→dN(0,a2)приt→∞, \frac{S_t - \mathbb {E}\left[S_t\right]}{\sqrt{\operatorname {Var}\left[S_t\right]}} \xrightarrow {d} \mathrm{N}(0,a^{2}) \quad \text{при} \quad t \rightarrow \infty ,

и найдите значение константы aa.

Задача 8.30

Рассмотрим пуассоновский процесс с интенсивностью λ\lambda, и пусть TT — момент первого события на промежутке времени (0,t](0,t]. Если на (0,t](0,t] событий не происходит, полагаем T=tT=t. Вычислите E[T]\mathbb {E}\left[T\right].

?
Задача 8.31

В предыдущем примере пусть, наоборот, TT — момент последнего события на промежутке времени (0,t](0,t]. Если на (0,t](0,t] событий не происходит, полагаем T=0T=0. Вычислите E[T]\mathbb {E}\left[T\right].

?
Задача 8.32

Ещё одно (и последнее) определение пуассоновского процесса формулируется следующим образом (напомним, что согласно определению, используемому на протяжении всей этой главы, процесс {X(t),t≥0}\left\{ X(t), t \geq 0\right\} называется пуассоновским процессом с интенсивностью λ\lambda, если он неотрицателен, целочисленен, X(0)=0X(0)=0, имеет независимые, стационарные приращения, и X(t)∈Po(λt)X(t) \in \mathrm{Po}(\lambda t) для каждого t>0t > 0): неубывающий случайный процесс {X(t),t≥0}\left\{ X(t), t \geq 0\right\} является пуассоновским процессом тогда и только тогда, когда

?
(a)

он неотрицателен, целочислен, и X(0)=0X(0)=0;

(b)

он имеет независимые, стационарные приращения;

(c)

он возрастает только скачками единичной величины.

Покажите, что процесс, удовлетворяющий этим условиям, является пуассоновским процессом.

Примечание.
?

Заметим, что если {X(t),t≥0}\left\{ X(t), t \geq 0\right\} — пуассоновский процесс, то условия (а)--(в), очевидно, выполнены. Таким образом, мы получаем четвёртое, эквивалентное, определение пуассоновского процесса.