Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cadenas de Markov - Acetatos 2016 PDF
Cadenas de Markov - Acetatos 2016 PDF
1) pij (n)
0, 2) p
j 0
(n)
ij 1; i,
p (n)
00 p (n)
01 p (n)
0M
(n) (n) (n)
p10 p11 p1M
(n)
p M0 p (n)
M1 MM
p (n)
a) Defina estados adecuados de tal manera que este caso se pueda modelar
mediante una cadena de Markov [apóyese en las ideas dadas en los ejemplos
discutidos en clase]. b) ¿Por qué la definición de los estados que usted hizo pueden
definir una cadena de Markov? c) Especifique su modelo de cadenas de Markov
para este problema. d) Construya la matriz de probabilidades de transición de un
paso
Para m = 1 tenemos p
(n)
ij p ik p nkj1 ; resulta que las probabilidades de
k 0
tenemos: p
(2)
ij p ik p kj ; que corresponde a la expresión que calcula, por
k 0
· iCi
· si i C j entonces j C i
· si i C j y j C k entonces i C k.
· No todos los estados pueden ser transitorios. Esto implica que en una
cadena de Markov irreducible todos los estados son recurrentes.
Proposición: El estado i es recurrente si p iin y es transitorio si p iin .
n 1 n 1
Explicar
M M
π j π i p ij ; j 0,1,2,..., M , así como
i 0
π
j 0
j 1
, si f ij(n) 1
μ ij n 1
nf ij , si f ij(n) 1
(n)
n 1 n 1
Siempre que f ijn 1 ij satisface la ecuación μ ij 1 p ik μ kj . Lo que significa
n 1 k j
Hay dos actores principales que conforman el sistema: los clientes y los
servidores. Estos sistemas se consideran como casos especiales de un
estudio más general: simulación de eventos discretos. Así que
consideraremos el sistema como < la fila más los servidores >
Características:
n = n.
Tn = n-1pn-1 + n+1pn+1
Utilizando p
n 0
n 1 podemos calcular p0 y después los pi i
COLAS ESPECIALIZADAS DE POISSON
(M/M/1):(DG//)
pn = np0 n = 0, 1, 2 .... ;
1
p 0 1 o sea p0 = 1 - . De aquí que: pn = (1 - )pn; n = 0, 1, 2, ...
1 ρ
que es una distribución geométrica.
(M/M/1)(DG/N/)
λ; n 0,1,2, , N 1
λn
0; n N, N 1,
μn μ
Haciendo = / obtenemos las siguientes relaciones para pn y las
diferentes medidas de desempeño
λ ef λ(1 p N )
λ ef λ(1 p N ) L q Ls Ls
μ μ
Lq Lq 1 Ls
Wq Ws Wq
λ ef λ(1 p N ) μ λ(1 p N )
(M/M/c)(DG//)
Características:
- Los clientes llegan con una tasa constante , por lo que ef =
- Un máximo c de clientes pueden ser atendidos simultáneamente
- La tasa de servicio , en cada servidor, es también constante
- Usar c servidores paralelos = acelerar la tasa de servicio. Así que:
nμ , si n c
λ n λ n 0 y μ n
cμ , si n c
Las expresiones para pn y las medidas de desempeño pueden verse en
[4].
(M/M/c)(DG/N/), c N
Caracterìsticas:
Difiere del caso anterior en que se impone un límite para la capacidad del
sistema (tamaño máximo de la cola es N – c).
Del modelo generalizado tenemos entonces que:
λ, si 0 n N nμ , si 0 n c
λn y μn
0, si n N cμ , si c n N
(M/G/1)(DG//)
(M/G/1)(NPRP//)
(M/G/c)(NPRP//)