Ayudanta IX Modelos Estocsticos UDP

Sven von Mhlenbrock, alumno Ingeniera Civil Industrial

Profesor: Marco Batarce

Mayo 31, 2017

Ejercicio

1) Una cadena de Markov discreta, con ocho posibles estados: 1, 2, 3, 4, 5, 6, 7,8 con la siguiente matriz de
probabilidades de transicin en una etapa:

0 1 0 0 0 0 0 0
0 0 0 0 0.6 0.4 0 0
1 0 0 0 0 0 0 0
0 0.3 0.5 0 0.1 0.1 0 0
0 0 0 0 0 0.3 0.7 0
0 0 0 0 0.8 0 0.2 0
0 0 0 0 0 0 0 1
[0 0 0 0 0 0 0.6 0.4]

a) Determine las clases de estados y clasique los estados en transientes, recurrentes nulos o positivos,
y determine si son aperidicos o peridicos (y el perodo).

b) Calcule la probabilidad de que el sistema evolucione, por primera vez, desde el estado 4 al estado 7
en 3 etapas (perodos).

2) Armijo, el colectivero de su barrio, le pide que lo asesore en el desarrollo de un nuevo proyecto de su

microempresa de transporte de pasajeros, con el fin de definir la tarifa a cobrar.
Nuestro amigo cuenta con 2 vehculos con los que pretende implementar un servicio de arriendo de
autos.
A las 8 de la maana de cada da el conocer la demanda por arriendos, la cual sigue la siguiente ley de
probabilidades.
Pr[D = 0] =0.4 , Pr[D = 1] =0.2 y Pr[D 2] =0.4.

Un auto es arrendado por todo el da, es decir, con cada vehculo se puede atender a lo ms un cliente
diario.
Dada la apariencia apacible de Armijo, los clientes abusan de su buena voluntad, por lo que se estima
que con probabilidad p =0.7 maltratarn el automvil durante su uso, por lo que nuestro atribulado
colectivero deber llevarlo a mantencin el da siguiente, y no podr arrendarlo. La mantencin demora
exactamente un da, independiente del nmero de autos a reparar y tiene un costo de $10.000 por
vehculo.
Con el fin de ayudar a nuestro querido Armijo se pide que responda:

a) Justifique por qu es posible modelar como una cadena de Markov en tiempo discreto el nmero de
vehculos disponibles al comienzo de un da cualquiera
b) Modele la situacin descrita como una cadena de Markov en tiempo discreto. Dibjela con los
respectivos estados, encuentre la matriz de transicin y clasifique los estados en clases.
 c) Justifique la existencia de probabilidades estacionarias y calclelas.

A partir de las probabilidades estacionarias calculadas en la parte anterior, responda:

d) Calcule el promedio de autos disponibles en el largo plazo, Cul es el nmero esperado de

arriendos diarios que realizara esta empresa en estado estacionario?, Cul es el costo diario
promedio por concepto de mantencin?

3) Considere una cadena de Markov en tiempo discreto (CMTD) con espacio de estados = {1,2,3,4} y la siguiente
matriz de probabilidades de transicin:

Para todos los efectos, sea Xn una variable aleatoria que representa el estado en que se encuentra la cadena
despus de haber efectuado n transiciones (n > 0), y X0 el estado inicial.

a) Represente la CMTD en forma grfica. Clasifique los estados en transientes o recurrentes (nulos o positivos).
Indique si hay clases peridicas, y el periodo, si corresponde.
b) Determine P{X9 = 2|X7 = 3,X5 = 1} y P{X4n+3 = 3|X2n = 3}, n N.

c) Calcule , donde Ti,j es el tiempo (etapas o periodos) para llegar al estado j por
primera vez desde el estado i. Justifique su respuesta identificando todas las trayectorias de inters sobre el grafo.
Intuitivamente, qu relacin puede establecer entre ?
d) Demuestre que es distribucin estacionaria. Intuitivamente, si
P{X0 = j} = j, j , cmo debera ser P{X9 = 2}?

4) Un proveedor de conexin a Internet tiene dos servidores, solo uno de los cuales debe estar en operacin en
cualquier momento. Un servidor puede fallar un da con probabilidad p y suponemos que el servidor de respaldo no
falla el mismo da. Hay un slo taller de reparacin que toma 2 das para restaurar un equipo a la normalidad. Es
decir, si un equipo falla hoy, se ingresa al taller inmediatamente y estar operativo pasado maana (tambin se puede
asumir que el tiempo de reparacin son 48h exactas). Adems, las instalaciones son tales que, en cualquier instante,
slo un servidor puede ser reparado a la vez. Interesa estimar la disponibilidad de los servidores en el largo plazo.
Es decir, la fraccin de tiempo, en el largo plazo, en que al menos un computador est operativo. Para esto se pide
que modele una cadena de Markov tomando como estados los pares (x, y) donde x es el nmero de mquinas en
funcionamiento al final de un da e y es 1 si ha transcurrido un da de trabajo en un servidor an no reparado y 0 en
caso contrario. Facultad de Ingeniera Universidad Diego Portales

a) Determine el espacio de estados de la cadena de Markov. Indicacin: Para esto determine todas las
combinaciones (pares ordenados) de x e y y descarte aquellos que son infactibles o irrelevantes (probabilidad cero)
segn las condiciones de operacin en el enunciado.

b) Determine la matriz de transicin y clasifique los estados.

c) Calcule las probabilidades estacionarias, y determine la disponibilidad.

d) Determine el aumento porcentual de la disponibilidad si el taller de reparaciones es ampliado para atender dos
servidores simultneamente. Para esto haga lo siguiente:

(i) Determine una nueva matriz de transicin (sin cambiar el espacio de estados)

(ii) Calcule las p

(iii) Concluya.