Beruflich Dokumente
Kultur Dokumente
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 [apyese en las ideas dadas en los ejemplos
discutidos en clase]. b) Por qu la definicin 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 transicin 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 expresin 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.
Proposicin: 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 ecuacin 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 ms general: simulacin de eventos discretos. As que
consideraremos el sistema como < la fila ms los servidores >
Caractersticas:
n = n.
Tn = n-1pn-1 + n+1pn+1
Utilizando p
n 0
n 1 podemos calcular p0 y despus 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 distribucin geomtrica.
(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 desempeo
1 n {1 (n 1) N N N1}
1 N 1 , 1 , 1
(1 )(1 N 1 )
pn Ls
1 , 1 N , 1
N 1 2
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//)
Caractersticas:
- Los clientes llegan con una tasa constante , por lo que ef =
- Un mximo c de clientes pueden ser atendidos simultneamente
- La tasa de servicio , en cada servidor, es tambin 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 desempeo pueden verse en
[4].
(M/M/c)(DG/N/), c N
Caractersticas:
Difiere del caso anterior en que se impone un lmite para la capacidad del
sistema (tamao mximo 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//)