Procesos estocsticos
40
35
30
25
20
15
10
5
0
1
Procesos estocsticos
Espacio de estados
Parmetro
Discreto
Continuo
Cadenas de Markov de
D parmetro discreto
Procesos de Markov de
parmetro discreto
Cadenas de Markov de
C parmetro continuo
Procesos de Markov de
parmetro continuo
Procesos estocsticos
Definicin
Probabilidad condicional de transicin
P x(t+ <t ) = j / x(t) = i = Pij (t+ <t )
con t = 0, 1, .....
<t = 1, 2, .....
i = j = 0, 1, ......, m
Cadenas de Markov
Cadenas de Markov
p10(<t)
p11(<t) .............
P(<t) =
m
p0m(<t)
p1m(<t)
.
.
.
pm0(<t)
pm1(<t) ............
0 pij 1
pij (<t) = 1
pmm(<t)
Teora de Colas
Teora de Colas
PI-II(<t)............ PI-m(<t)
PII-m(<t)
Pm-I(<t)
Pm-m(<t)
Teora de Colas
p . P(<t) = p
Ec. de estado
Teora de Colas
d (p.P(<t)) =
<t=0
d<t
p . d (P(<t))
d<t
<t=0
<t=0
p x D =
donde
dp
<t
Teora de Colas
Teora de Colas
Teora de Colas
Teora de Colas
Rgimen de arribos
Px(t) = PPO (x/t, ) = e-t (t)x
x!
P1(t) = e-t t
para x = 1
=0
Teora de Colas
Teora de Colas:
Cadenas de Markov de parmetro continuo y estados discretos.
El sistema es homogneo y est en rgimen permanente.
Para regmenes de arribos y servicios a la Poisson, las tasas de
transicin sern: