Documentos de Académico
Documentos de Profesional
Documentos de Cultura
N
1 x N 1
1
1
x xn
n 0 1 x
, x 1 nx n 1
n 0 1 x 2
, x 1 x
n 0
n
1 x
Pregunta 1 18 Puntos(5, 5, 5, 3)
El kiosco “Carlitos Gardel” es atendido cada día por Pedro. El kiosco atiende en forma FIFO y tiene una única cola.
Los tiempos entre arribos sucesivos de clientes al kiosco son V.A. exponenciales de esperanza 30 minutos. El tiempo
de atención de Pedro es una V.A. exponencial de esperanza 5 minutos. El kiosco es atendido permanentemente por
Perdro. No obstante, el hijo mayor de Pedro, Eustaquio, ayuda en el kiosco empezando a atender instantáneamente
siempre que hayan dos o más clientes en el kiosco. Eustaquio se retira a hacer otras tareas cuando completa su
servicio de atención y cuando hay menos de dos clientes en el kiosco. El tiempo de atención de Eustaquio también es
una V.A. exponencial independiente de esperanza 5 minutos.
a) Sea pn la proporción de tiempo que hay n clientes en el kiosco. Exponga las ecuaciones de balance para
encontrar las p n .
b) ¿A qué tasa pasa el número de clientes en el sistema de 1 a 2 y de 2 a 1?
c) Calcule cuál es la proporción del tiempo en que Pedro atiende el kiosco solo (sin la ayuda de Eustaquio).
d) ¿Qué pasaría con el sistema de atención del kiosco “Carlitos Gardel” si los tiempos entre arribos sucesivos
de clientes fueran V.A. exponenciales independientes de esperanza 2 minutos?.
Solución:
1. El sistema de estudio se puede ver como una fila M/M/2, con tasa de arribos y tasa de servicio
por cada servidor (Pedro o Eustaquio).
𝜆 𝜆
0 1 2 3 …
s 0
2𝜇 2𝜇
a s
d a
f d
Si llamamos aala probabilidad de tener clientes en el sistema, las ecuaciones
f de balance son:
s a
d s
f d
a f
s a
d s
f d
f f
s f
2
2 2
Y en general, entonces,
(2 ) ( )
que, junto con la ecuación que impone que sean distribución de probabilidad, ∑ , permiten hallar todas las
. En este caso se cumple la condición de estabilidad pues 2 .
3. Cuando el sistema está en estado 1 puede ser que Eustaquio esté atendiendo al único cliente, o que Pedro esté
haciendo lo propio. Lo primero se da solo cuando se estaba en estado 2, y Pedro termina de atender a su cliente antes
de que lo haga Eustaquio y/o que llegue otro cliente. Pedro entonces estará sólo en el quiosco cuando se está en
estado 0 y también un porcentaje del tiempo que el sistema esté en estado 1. Para identificar este último, dividimos el
estado 1 en dos subestados 1P y 1E según quién atienda, y buscamos , sabiendo que . Entonces,
𝜆 𝜆
0 1P 2 3 …
s 0
a 𝜇 2𝜇 s
d a
1E
f d
a f
Resolviendo las secuaciones de balance de la parte 1, se obtiene que a
d s
f d
(a 2) ( ). f
s a
d
La ecuación de balance para 1P es ( ) 2
y por lo tanto, las proporción del tiempo en que Pedro
f d
atiende solo al quiosco, es
f f
s f
2
a .s
f a
4. Si los tiempos medios entre arribos fuesen de 2 minutos el sistema no seríafestable (no se verifica
a 2 ) y no
s estacionario, la fila se iría haciendo más y más larga indefinidamente.
existiría un estado a
f s
f
Pregunta 2 10 Puntos(5, 5)
Dada una CMTDFH con espacio de estados E={1...N} y matriz de transición P pij i, j E , se pide:
i) Demostrar las ecuaciones de Chapman-Kolmogorov para pijnm i, j E .
ii) Demostrar que la recurrencia es una propiedad de clase.
Solución:
Ver teórico.
Pregunta 3 10 Puntos (4, 4, 2)
Dada una CMTDFH de espacio de estados E {0,1,2,3} cuya matriz de transiciones P viene dada por:
0 1 / 3 1 / 3 1 / 3
1 0 0 0
P
0
.
1 0 0
0 0
1 0
Se pide:
a) Clasificar los estados de la cadena según recurrencia y periodicidad. Determinar si la cadena es ergódica.
b) Calcular la distribución límite de la cadena.
c) Calcular f 3,3 (5) (probabilidad del primer retorno al estado 3 en exactamente 5 etapas).
Solución:
1. La cadena de Markov es irreductible, pues todos los estados se comunican (se ve inmediatamente al dibujar el
grafo asociado). También es aperiódica, pues esta es propiedad de clase y hay ciclos de largo dos y tres (máximo
común divisor 1) en la cadena. Puesto que toda cadena finita posee algún estado recurrente y esta es propiedad de
clase, entonces todos los estados son recurrentes; y rec. positivos (por finitud). Por lo tanto la cadena es ergódica (i.e.
todos los estados son recurrentes positivos y aperiódicos).
3. Para calcular ( ), una vez dibujado el grafo asociado a la cadena, se observa que los únicos caminos a
considerar son 2 2 y 2 , ambos con probabilidad . Luego,
2
( ) .
Pregunta 4 8 Puntos (2, 2, 2, 2)
Nota: Para cada item indicar solamente si es Verdadero o Falso. No se pide justificación.
Respuestas incorrectas restan 2 puntos. Items no contestados suman 0 puntos.
Solución:
2. Falso, pues por ejemplo la cadena formada por dos nodos absorbentes incomunicados no tiene distribución
límite.
Solución:
b) i) y ii)
5 11
(0,0) 2
(0,0)
0 (7,11) (21,21)
I A C (16,16)
5 F
1 D
3
(10,14)
Camino crítico: ABD
c)
Margen total de C
Margen libre de C ( )
( ) ( )
Margen seguro de C { }