Documente Academic
Documente Profesional
Documente Cultură
Problema 1
Una partícula se mueve sobre un círculo por puntos marcados 0, 1, 2, 3, 4 (en el sentido de
las manecillas del reloj). La partícula comienza en el punto 0. En cada paso tiene una
probabilidad de 0.55 de moverse un punto en el sentido de las manecillas del reloj (0 sigue
al 4) y una probabilidad de 0.45 de moverse un punto en el sentido opuesto. Sea 𝑋𝑛 (𝑛 ≥ 0)
la localización en el círculo después del paso 𝑛. Entonces, {𝑋𝑛 } es una cadena de Markov.
a) Encuentre la matriz de transición de un paso.
b) Determine la matriz de transición de 𝑛 pasos P (𝑛) para 𝑛 = 5, 10, 20, 40, 80.
c) Encuentre las probabilidades de estado estable de los estados de la cadena de Markov.
Problema 2
Problema 3
Considere la cadena de Markov que tiene la siguiente matriz de transición (de un paso):
Estado 0 1 2 3 4
0 0 1/5 0 4/5 0
1 1/3 0 1/3 1/3 0
𝐏=
2 0 2/5 0 1/10 1/2
3 0 0 0 1 0
4 [1/4 0 1/2 1/4 0 ]
a) Determine las clases de esta cadena de Markov y, para cada clase, determine si es
recurrente o transitoria.
b) Para cada una de las clases identificadas en el inciso a), determine el periodo de los
estados de esa clase.
Problema 4
Determine las clases de estados de las siguientes cadenas de Markov. Clasifique los
estados y, encuentre el periodo de los estados.
1
Estado 0 1 2 Estado 0 1 2 3
0 0 1 0 0 1/2 1/4 1/4 0
a) 𝐏 =
1 [0 0 1] b) 𝐏 = 1
[ 0 0 1 0 ]
2 1 0 0 2 1/3 0 1/3 1/3
3 0 0 0 1
Problema 5
Reconsidere el problema 2. Suponga que la tienda de cámaras encuentra que debe asignar
un cargo por almacenamiento por cada cámara que permanece en la tienda al final de la
semana. El costo se carga de la siguiente manera:
0 𝑠𝑖 𝑥𝑡 =0
𝑥𝑡 =1
𝐶(𝑥𝑡 ) = { 3 𝑠𝑖
9 𝑠𝑖 𝑥𝑡 =2
27 𝑠𝑖 𝑥𝑡 =3
Encuentre el costo promedio esperado por semana, a largo plazo, por mantener el
inventario.
Problema 6
Problema 7
En un día soleado, MiniGolf puede tener ingresos de $2 000. Si el día está nublado, los
ingresos se reducen 20%. Un día lluvioso reducirá los ingresos en un 80%. Si hoy está
soleado hay un 80% de probabilidades de que mañana está soleado sin amenaza de lluvia,
y 20% de probabilidades de que esté nublado. Si está nublado, hay 20% de probabilidades
de que mañana llueva, y 30% de probabilidades de que esté soleado. Seguirá lloviendo
hasta el día siguiente con una probabilidad de 0.8, pero con 10% de probabilidades de que
esté soleado.
a) Determine los ingresos diarios esperados para MiniGolf.
b) Determine el promedio de días que no estarán soleados.
Problema 8
Hay tres categorías de filtro del impuesto sobre la renta en los Estados Unidos: los que
nunca evaden impuestos, los que en ocasiones lo hacen, y los que siempre lo hacen, Un
examen de las declaraciones de impuestos auditadas de un año al siguiente muestra que
de los que no evadieron impuestos el año pasado, 95% continuará en la misma categoría
este año; 4% se moverá a la categoría “a veces”, y el resto se moverá a la categoría
“siempre”. Para los que a veces evaden impuestos, 6% se moverá a “nunca”, 90%
2
permanecerá igual, y 4% se moverá a “siempre”. Por lo que se refiere a los evasores de
“siempre”, los porcentajes respectivos son 0, 10 y 90%.
a) Exprese el problema como una cadena de Markov.
b) A la larga, ¿cuáles serían los porcentajes de las categorías de evasión de impuestos de
“nunca”, “a veces” y “siempre”?
c) Las estadísticas muestran que un contribuyente en la categoría “a veces” evade
impuestos que suman aproximadamente $5 000 por declaración y en la categoría
“siempre” suman aproximadamente $12 000. Suponiendo que la población de
contribuyentes es de 70 millones y la tasa del impuesto sobre la renta promedio es 12%,
determine la reducción anual de los impuestos recolectados debido a la evasión.
Problema 9
Problema 10
3
a) Construya la matriz de transición de un paso.
b) Encuentre la distribución de probabilidad del estado de esta cadena de Markov 𝑛
semanas después de instituir la nueva política de inventarios, para 𝑛 = 2,5,10.
c) Encuentre las 𝜇𝑖𝑗 (el tiempo esperado de primera pasada del estado 𝑖 al 𝑗) para toda 𝑖 y
𝑗.
d) Encuentre las probabilidades de estado estable de los estados de esta cadena de
Markov.
e) Bajo el supuesto de que la tienda paga un costo de almacenamiento por cada cámara
que queda en la repisa al final de la semana, de acuerdo con la función 𝐶(0) = 0, 𝐶(1) =
$5 y 𝐶(2) = $25, encuentre el costo promedio de almacenamiento a largo plazo por
semana.
Problema 11
Considere la cadena de Markov de la ruina del jugador: apuesta 1 dólar en cada jugada.
Tiene una probabilidad 𝑝 = 0.25 de ganar y continuará jugando hasta que quiebre o reúna
una fortuna de 𝑁 = 4 dólares. 𝑋𝑛 es la fortuna del jugador en la 𝑛 – ésima jugada.
a) Determine la matriz de transición (de un paso) de la cadena de Markov.
b) Encuentre las clases de la cadena de Markov y clasifíquelas.
c) Encuentre 𝑓10 , 𝑓20 , 𝑓30 , 𝑓14 , 𝑓24 y 𝑓34 .
Problema 12
Reconsidere el ejemplo que se presentó al final de la sección 16.8 (del libro de Hillier y
Lieberman). Suponga que ahora se agrega al taller una tercera máquina, idéntica a las dos
primeras. La persona de mantenimiento debe atender todas las máquinas.
a) Desarrolle un diagrama de tasas de esta cadena de Markov.
b) Construya las ecuaciones de estado estable.
c) Resuelva estas ecuaciones para obtener las probabilidades de estado estable.