CADENA DE MARKOV 20 de junio de 2013

Fernando Vaca
Noveno Nivel

1. Sea una lnea telefnica de estados: ocupado=1 y desocupado=0. Si en el instante t est
ocupada, en el instante t+1 estar ocupada con probabilidad 0,5 y desocupada con
probabilidad 0,5. Si en el instante t est desocupada, en el t+1 estar ocupada con
probabilidad 0,1 y desocupada con probabilidad 0,9.

Cul es la probabilidad de que un cliente encuentre ocupada la lnea.







MATRIZ DE PROBABILIDADES
A X1(DESOCUPADO) X2(OCUPADO)
X1 0.9 0.1
X2 0.5 0.5

PROPIEDAD DEL ESTADO ESTABLE
1)
desocupado
ocupado
ocupado
desocupado
desocupado
ocupado
desocupado

0.1
0.1
0.9
0.5
0.5
0.9
t t+1
CADENA DE MARKOV 20 de junio de 2013

2)
3)

Resolucin
1)

1) En 3)

X2 en 3)

DIAGRAMA DE TRANSCICIN









2. El enlace de red de datos en una empresa est compuesto por tres routers, los
paquetes se trasmiten de uno a otro para ser entregados. El router en el que el paquete
finaliza el viaje n-simo sigue una cadena de Markov.
X1 X2
0.1
0.9
0.5
0.5
CADENA DE MARKOV 20 de junio de 2013

Se conoce que la mitad de los viajes de un paquete que inician su recorrido se dirigen a
cada uno de los otros dos routers, mientras que si un paquete comienza en el segundo
router, slo el 25% de las veces finaliza en el tercero. Adems, si un paquete es
generado en el tercer router, siempre finaliza en el primero. Se pide:

a) Calcular la matriz de probabilidades de transicin de la cadena
b) Dibujar el grafo asociado
c) Cul es la probabilidad de que un paquete se encuentre en cada uno de los tres
routers.


MATRIZ DE PROBABILIDADES
A X1 X2 X3
X1 0 0.5 0.5
X2 0.75 0 0.25
X3 1 0 0

PROPIEDAD DEL ESTADO ESTABLE
1)
2)
3)
4) x1+x2+x3=1
Resolucin

2) en 3)


5)

4) + 1)
6)

5) en 6)

CADENA DE MARKOV 20 de junio de 2013





DIAGRAMA DE TRANSCICIN










3. En una industria hay 3 servidores (S1, S2, S3), los requerimientos pueden ir de un
servidor a otro. El 2 de enero, de los requerimientos va al S1 1/3 al S2 y 5/12 al S3 de
un total de 10.000 requerimientos.
Cada mes el S1 atiende el 90% de sus requerimientos y pierde el 10% que se va al S2. Se
observa que el S2 solo retiene el 5% y pierde el 85% que va a S1 y el resto se va a S3, el
S3 retiene solo el 40%, pierde el 50% que va al S1 y el 10% va al S2.
a) Establecer la matriz de transicin
b) Cul es la proporcin de clientes para los servidores el prximo 2 de enero
c) Hallar el vector de probabilidad estable.
Resolucin

a) La matriz de transicin es:

(



)

b) Para el prximo 2 de enero ha transcurrido un ao, su proporcin de servidores es:

0.50
0.5
1
0.5
X1 X2
X3
0
0.7
5
CADENA DE MARKOV 20 de junio de 2013

(



) (



) (



)

(

) (



) ( )

La proporcin es del 81.6% para S1, 9.6% para S2 y 8.8% para S3

c) El vector de probabilidad estable es:

A x y z
X 0.9 0.1 0
Y 0.85 0.05 0.1
z 0.5 0.1 0.4







1)
2)
3)
4)

1) - 0.5*4)

5)

3) y 2)

6)

5) + 6)






CADENA DE MARKOV 20 de junio de 2013







4. Sea la siguiente matriz de probabilidades de transicin:

Con su vector de probabilidades iniciales en t = 0: (.8, .1, .1).
Encontrar:
a. El vector de probabilidades en el momento t = 4
(



)
4

t
4=
(0.8, 0 .1, 0 .1) *

(



)



t
4
=(( (0.8*0.219)+(0.1*0.1913)+(0.1*0.182))( (0.8*0.159)+(0.1*0.145)+(0.1*0.141))(
(0.8*0.6213875)+(0.1*0.662)+(0.1*0.676)))

t
4
= ((0.212) (0.156) (0.630))
b. El vector lmite estacionario, si existe.
No existe
c. Dibujar el grfico de estados.




0.1
X Y
Z
0.65
0.3
0.2
0.8
0.2
0.15
0.1
CADENA DE MARKOV 20 de junio de 2013






5. Dada la matriz de probabilidades de transicin de una cadena de Markov:


[

a) Hallar la distribucin estacionaria de las probabilidades.
b) Realizar un diagrama de transicin.
c) Hallar la distribucin lmite de probabilidades.

a)

Resolucin:

0.8
1
CADENA DE MARKOV 20 de junio de 2013

b)










6. Un servidor de aplicaciones puede efectuar el trabajo A o el trabajo B pero no los dos
simultneamente; la tarea A requiere 2 das y la B 1 da. Los posibles estados del servidor son:
1 = ninguna tarea, 2 = primer da de la tarea A
3 = segundo da de la tarea A 4 = tarea B
La probabilidad de una nueva demanda de tarea A al principio de cada da es a; la de la tarea B es
b. No hay colas, si el servidor est a mitad de ejecucin de una tarea A, la llegada de una nueva
demanda se pierde. La nica ambigedad se plantea cuando el servidor termina un trabajo al final
de un da y tiene la posibilidad de empezar al da siguiente con una tarea A o una B. Las dos
polticas son posibles:
1) Empezar siempre con una tarea A con preferencia a una B
2) Empezar siempre con una tarea B con preferencia a una A
a) Demostrar que para la poltica 1 la matriz de probabilidades de transicin es:
b) Encontrar las probabilidades lmite de estados para este proceso Pk
1/3
1/3
X1
X2 X3
1/2
2/3
1/3 1/3
1/2
CADENA DE MARKOV 20 de junio de 2013

c) Encontrar la matriz de probabilidades de transicin para la poltica 2