Modelos estocsticos y simulacin en computacin y comunicaciones

Docente: Julin Rodrguez

Taller CMTD y CMTC
_____________________________________________________________________________________

Ejercicio 1: En una poblacin de 5000 habitantes, 2500 no hacen ejercicio, 1500 hacen ejercicio uno
o dos das a la semana y 1000 hacen ejercicio ms de tres das a la semana. En un mes hay un 5%
de probabilidad de que una persona que no hace ejercicio comience a hacerlo uno o dos das a la
semana, y un 2% de que una persona que no hace ejercicio pase a hacerlo ms de tres das a la
semana. Para los que hacen ejercicio uno o dos das a la semana, hay un 10% de probabilidad de
que dejen de hacerlo, y un 10% de que pasen a hacer ejercicio ms de tres das a la semana. Entre
los que hacen ejercicio ms de tres das a la semana, hay un 5% de probabilidad de que dejen de
hacerlo y un 10% de que pasen a hacer ejercicio entre uno o dos das a la semana.

a) Determine los posibles estados del sistema.

b) Construya la matriz de transicin.
c) Realice el grafo asociado a los estados del sistema.
d) Cuntos individuos habr de cada tipo el prximo mes?
e) Determine el estado estable del sistema.

Ejercicio 2: El precio de una accin se mueve da a da dentro de los valores {1, 2, 3, 4} (expresado
en alguna unidad monetaria). Sea = precio de la accin el da n. Supondremos que { }1 es una
cadena de Markov verificando: Si = con = 2 3, luego +1 = 1 con probabilidad 0,2 y
+1 = + 1 con probabilidad 0,8. Si = 1 entonces +1 = 2 con probabilidad 1. Finalmente, si
= 4 entonces +1 = 3 con probabilidad 1.

a) Escribir la matriz de probabilidades de transicin de la cadena.

b) Dibujar el grafo asociado.
c) Si hoy la accin tom el valor 3, cul es la probabilidad de que quede en baja maana?
d) Calcular el precio promedio de la accin en el largo plazo (estado estable).

Ejercicio 3: Suponga que dos restaurantes McDonald's y Presto. Cuando una persona ha comprado
una hamburguesa en McDonald's hay una probabilidad de 90% de que siga comprndola la vez
siguiente. Si una persona compr una hamburguesa en Presto, hay una probabilidad del 80% de que
repita la vez siguiente. Se pide:

a) Si una persona actualmente es comprador de hamburguesas en Presto. Cul es la

probabilidad de que compre una hamburguesa en McDonald's pasadas dos compras a partir
de hoy?
b) Si en la actualidad una persona es comprador de hamburguesas en McDonald's. Cul es la
probabilidad de que compre una hamburguesa en McDonald's pasadas tres compras a partir
de ahora?
c) Supongamos que el 60% de toda la gente toma consume hamburguesas de McDonald's y el
40% de Presto. A cuatro compras a partir de ahora, Qu fraccin de los compradores estar
consumiendo hamburguesas de McDonald's?
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller CMTD y CMTC
_____________________________________________________________________________________

Ejercicio 4: Un comerciante trabaja en tres pueblos diferentes X, Y y Z. Para evitar desplazarse

innecesariamente ha decidido estar todo el da en el mismo pueblo y all descasar, desplazndose a
otro pueblo al da siguiente, si no tiene suficiente trabajo en el pueblo en el que se encuentra. Si
comienza el da trabajando en Z, la probabilidad de tener que seguir trabajando en ese mismo pueblo
al da siguiente es 30%, la de tener que viajar a Y es 30% y la de tener que ir a X es 40%. Si el
comerciante duerme un da en Y, con probabilidad de un 20% tendr que seguir trabajando en ese
mismo pueblo al da siguiente, en el 60% de los casos viajar a Z, mientras que ir a X con probabilidad
20%. Por ltimo si el comerciante trabaja todo un da en X, permanecer en ese mismo pueblo, al da
siguiente, con una probabilidad 10%, ir a Y con una probabilidad de 30% y a Z con una probabilidad
de 60%.

a) Si hoy el comerciante est en Z, cul es la probabilidad de que tambin tenga que trabajar
en Z al cabo de cuatro das?
b) Determine la probabilidad de que en el largo plazo el comerciante este en cualquiera de los
tres pueblos.

Ejercicio 5: En una pequea ciudad hay 3 almacenes de cadena (A1, A2, A3) existe la movilidad de
1 1 5
clientes de uno almacn a otro. El 1 de Agosto, de los clientes va al A1, al A2 y al A3 de un total
4 3 12
de 10.000 personas. Todos los meses el A1 mantiene el 80% de sus clientes y pierde el 20% que se
va al A2. As mismo, estudios demuestran que el A2 solo conserva el 5% de los clientes y el 85% se
va a A1 y el restante va a A3, el A3 retiene solo el 40%, pierde el 50% que va al A1 y el 10% va al A2.

a) Establecer la matriz de transicin.

b) Cul es el nmero de clientes para los almacenes de cadena el 1 de noviembre?
c) Con qu probabilidad los clientes seguirn siendo fieles a su almacn el 1 de diciembre?
d) Determine el estado estable del sistema.

Ejercicio 6: Un centro comercial cuenta con un ascensor que puede viajar al stano y a otros dos
pisos realizando viajes de un piso a otro. El piso en el que finaliza el viaje n-simo del ascensor sigue
una cadena de Markov. Se sabe que la mitad de los viajes que parten del stano se dirigen a cada
uno de los otros dos pisos, mientras que si un viaje comienza en el primer piso, slo el 25% de las
veces finaliza en el segundo. Por ltimo, si un trayecto comienza en el segundo piso, siempre finaliza
en el stano. Se pide:

a) Calcular la matriz de probabilidades de transicin de la cadena.

b) Dibujar el grafo asociado.
c) Si en este momento el ascensor se encuentra en el piso 1, calcular la probabilidad de que
luego de tres viajes termine en el stano.
d) Cul es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno de los
tres pisos? Responda esta pregunta usando el estado estable.
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller CMTD y CMTC
_____________________________________________________________________________________

Ejercicio 7: Consumidores de caf en el rea de Bogot usan tres marcas A, B, C. En marzo de 2017
se hizo una encuesta en la que se entrevist a las 8450 personas que compran caf y los resultados
fueron:

a) Si las compras se hacen mensualmente, cul ser la distribucin del mercado de caf en
Bogot en el mes de junio?

Ejercicio 8: Considere un peaje con una caseta que atienden autos a una tasa de por hora, los
autos llegan al peaje con una tasa de por hora, y el operario trabajan las 24 horas del da. El
peaje tiene una capacidad mxima de 6 autos, por lo cual, cuando se alcanza esta cantidad el
peaje se cierra y slo se vuelve abrir de nuevo cuando el nmero de autos en el peaje es 3.
Suponga que tanto el tiempo de proceso como el tiempo entre arribos para los autos son variables
aleatorias exponenciales. Modele el sistema anterior como una CMTC.

a) Determine la variable de decisin.

b) Realice el grfico asociado a los estados del sistema.
c) Escriba las ecuaciones de balance (Tasas de salidas = Tasa de entradas).

Ejercicio 9: Dos jugadores tienen 3 monedas cada uno y estn por empezar un juego en donde
en cada intento, cada jugador lanza una moneda de sus monedas. Si las dos monedas coinciden,
gana el jugador 1 y se queda con la moneda del jugador 2. Si ocurre lo contrario, gana el jugador
2. El juego termina cuando uno de los dos jugadores gana las 6 monedas.

a) Determine los posibles estados del sistema.

b) Construya la matriz de transicin.
c) Realice el grafo asociado a los estados del sistema.
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller CMTD y CMTC
_____________________________________________________________________________________

Ejercicio 10: Un ingeniero se ha dado cuenta que tiene una lista interminable de empresas deseosas
de trabajar con l, por lo que ni tonto ni perezoso, ha decidido tener dos (2) trabajos simultneamente,
los que por confidencialidad llamaremos A y B.

Para ser justo en su dedicacin laboral ha determinado invertir un tiempo aleatorio, exponencialmente
distribuido de tasa , en cada uno de sus trabajos, de manera que si en un instante est en el trabajo
A en un tiempo exponencialmente distribuido ir a trabajar a la empresa B y viceversa. Todos los
viajes pueden ser considerados instantneos.

Por otra parte, sabe que mientras est trabajando en la empresa B el jefe del trabajo A puede llamarlo
a su celular para que inmediatamente se presente a trabajar, lo que ocurre segn un tiempo
exponencialmente distribuido de tasa A. Ante esta solicitud el ingeniero inventa su mejor excusa e
interrumpe abruptamente su trabajo en la empresa B para ir a reunirse con su jefe del trabajo A.

El ingeniero sabe que si bien su jefe del trabajo B es bastante tolerante no soportar ms de tres
interrupciones, consecutivas o no, por el inoportuno llamado del otro. Por esto, cada vez que se
contabilizan tres interrupciones nuestro querido ingeniero procede a apagar el celular y a trabajar
fuertemente la siguiente vez que vaya a la empresa B, demorndose en esta visita un tiempo
exponencialmente distribuido de tasa B (B > ). Esta visita especial permite anular todas las
interrupciones que este ha tenido, por lo que al ir al trabajo A vuelve a encender su celular.

a) Modele la situacin descrita como una cadena de Markov en tiempo continuo. Determine las
condiciones para que exista estado estacionario y plantee las ecuaciones que permiten
encontrar las probabilidades estacionarias.
b) Cul ser el nmero esperado de llamadas jefe del trabajo A, por unidad de tiempo, que
terminarn en el buzn de voz del Ingeniero?