Tiempos

De primera
pasada
Analisis Probabilistico
Definición
Es el numero de transiciones que hace el proceso al ir de un
estado i a un estado j por primera vez. Este lapso se llama tiempos
de primer paso.

𝜇𝑖𝑗
Tiempo de
recurrencia
Cuando J = i este tiempo de primer paso es justo el
numero de transiciones hasta que el proceso
regresa al estado inicial i.
Tiempos de
primera pasada
Es el número de transiciones que hace el sistema
para, que partiendo de un estado Ei, se llegue al
estado Ej por primera vez, y no es un número
completamente determinado.
Cálculo de la
probabilidad
 Cálculo de la
probabilidad
Para calcular la distribución de probabilidades se usan las siguientes
ecuaciones recursivas:

• 𝑓𝑖𝑗 (1)= 𝑝𝑖𝑗 (1)

• 𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)
• 𝑓𝑖𝑗 (3)= 𝑝𝑖𝑗 (3) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (2) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (1)
• 𝑓𝑖𝑗 (𝑛) = 𝑝𝑖𝑗 (𝑛) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (𝑛 − 1) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (𝑛 − 2) − ⋯ .
• 𝑓𝑖𝑗 (𝑛 − 1) ∗ 𝑝𝑗𝑗(1)
Cálculo del
tiempo de
primera
pasada
Es el número de pasos promedio que el sistema tarda para pasar de un
estado i a un estado j considerando las probabilidades de transición.

∗ −1
𝜇𝑖𝑘 = I − 𝑁𝑘 1

Donde:
• 𝑁𝑘∗ es una matriz recortada que se obtiene a partir de la matriz de
transición.
• (1) es un vector 1.
Ejemplo!
Enunciado
Un electroimán puede cambiar (o no) su polaridad una vez por segundo. La probabilidad de que cambie
es, respectivamente, 0.2 o 0.7 dependiendo de que el estado actual sea +1 ó -1.

a) Defina los estados y la matriz de transición

b) Suponga que el estado actual es 1, calcula la probabilidad de que vuelva a serlo después de 4
segundos.
c) Dentro de 2,4 horas. ¿Qué probabilidad hay de que el estado sea -1?
d) Cual es la probabilidad de que partiendo de que este segundo esta en +1, en 3 segundos se
encuentre en -1 por primera vez?
e) Cual es el numero promedio de segundos transcurridos para que de un estado de +1 se llegue a
tener un estado de -1 por primera vez?
a) Defina los estados y la matriz de
transición

Estados Matriz
E0 = estado +1 E0 E1
E1 = estado -1
E0 0,8 0,2

E1 0,7 0,3
b) Suponga que el estado actual es 1,
calcula la probabilidad de que vuelva
a serlo después de 4 segundos.
E0 E1 E0 E1
T= T4 =
E0 0,8 0,2 E0 0,7778 0,2222

E1 0,7 0,3 E1 0,7777 0,2223

La probabilidad de que
vuelva a serlo después de 4
segundos es de 0,7778
c) Dentro de 2,4 horas. ¿Qué
probabilidad hay de que el estado
sea -1?
E0 E1 E0 E1
T= T8640 =
E0 0,8 0,2 E0 0,7778 0,2222

E1 0,7 0,3 E1 0,7778 0,2222

La probabilidad de que el
estado sea -1 es de 0,2222
 d) Cual es la probabilidad de que
partiendo de que este segundo esta en
+1, en 3 segundos se encuentre en -1 por
primera vez?
E0 E1 E0 E1 E0 E1
T= T3 =
T2 =
E0 0,8 0,2 E0 0,78 0,22 E0 0,778 0,222

E1 0,7 0,3 E1 0,77 0,23 E1 0,777 0,223

Como el problema nos indica

que en 3 segundos, vamos a
dejar las matrices hasta la
matriz 3.
 • 𝑓𝑖𝑗 (1)= 𝑝𝑖𝑗 (1)
• 𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)
• 𝑓𝑖𝑗 (3)= 𝑝𝑖𝑗 (3) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (2) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (1)
• 𝑓𝑖𝑗 (𝑛) = 𝑝𝑖𝑗 (𝑛) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (𝑛 − 1) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (𝑛 − 2) − ⋯ .
• 𝑓𝑖𝑗 (𝑛 − 1) ∗ 𝑝𝑗𝑗(1)

𝑓𝑖𝑗 (1)= 𝑝𝑖𝑗 (1)

Cuando nos
E0 E1
indica la formula
pij, es la
T= E0 0,8 0,2 probabilidad del
estado i, al
E1 0,7 0,3 estado j.

𝑓𝑖𝑗 (1)= 0,2 i = E0 = estado actual

j = E1 = estado destino
 i = E0 = estado actual
j = E1 = estado destino
𝑓𝑖𝑗 (1) = 0,2
𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)

E0 E1 E0 E1
T= T2 =
E0 0,8 0,2 E0 0,78 0,22

E1 0,7 0,3 E1 0,77 0,23

𝑝𝑗𝑗 (1) = 0,3 𝑝𝑖𝑗 (2) = 0,22

𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)

𝑓𝑖𝑗 (2) = 0,22 − 0,2 * 0,3
𝑓𝑖𝑗 (2) = 0,16
 i = E0 = estado actual
j = E1 = estado destino
𝑓𝑖𝑗 (1) = 0,2
𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)

E0 E1 E0 E1
T= T2 =
E0 0,8 0,2 E0 0,78 0,22

E1 0,7 0,3 E1 0,77 0,23

𝑝𝑗𝑗 (1) = 0,3 𝑝𝑖𝑗 (2) = 0,22

𝑓𝑖𝑗 (2) = 𝑝𝑖𝑗 (2) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (1)

𝑓𝑖𝑗 (2) = 0,22 − 0,2 * 0,3
𝑓𝑖𝑗 (2) = 0,16
 𝑓𝑖𝑗 (1) = 0,2 i = E0 = estado actual
𝑓𝑖𝑗 (2) = 0,16 j = E1 = estado destino

𝑓𝑖𝑗 (3)= 𝑝𝑖𝑗 (3) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (2) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (1)

E0 E1 E0 E1 E0 E1
T= T3 =
T2 =
E0 0,8 0,2 E0 0,78 0,22 E0 0,778 0,222

E1 0,7 0,3 E1 0,77 0,23 E1 0,777 0,223

𝑝𝑗𝑗 (1) = 0,3 𝑝𝑗𝑗 (2) = 0,23 𝑝𝑖𝑗 (3) = 0,222

La probabilidad de que partiendo

de que este segundo esta en +1,
𝑓𝑖𝑗 (3) = 𝑝𝑖𝑗 (3) − 𝑓𝑖𝑗 (1) * 𝑝𝑗𝑗 (2) − 𝑓𝑖𝑗 (2) ∗ 𝑝𝑗𝑗 (1)
en 3 segundos se encuentre en -1
𝑓𝑖𝑗 (3) = 0,222 – 0,2 * 0,23 – 0,16 * 0,3 por primera vez es de 0,128.
𝑓𝑖𝑗 (3) = 0,128
Cual es el numero promedio de segundos
transcurridos para que de un estado de +1 se
llegue a tener un estado de -1 por primera vez?
j = E1 = estado destino
𝜇𝑖𝑘 = I − 𝑁𝑘∗ −1
1

T= E0 E1 E0
Nk =
E0 0,8 0,2
E0 0,8

E1 0,7 0,3
 𝜇𝑖𝑘 = I − 𝑁𝑘∗ −1 1
I − 𝑁𝑘∗
E0
Nk =
1 0,8
-
E0 0,8

= 0,2

I= 1
 I − 𝑁𝑘∗ −1 𝜇𝑖𝑘 = I − 𝑁𝑘∗ −1
1

−1
0,2 𝜇𝑖𝑘 = 5 ∗ 1

= 1/0,2 𝜇𝑖𝑘 = 5

= 5
GRACIAS!