Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de Cadenas de Markov
Problemas de Cadenas de Markov
Estados
1= Patrulla en vigilancia
2= Patrulla respondiendo una llamada
3= Patrulla en la escena de una llamada
4= Aprehensión realizada
5= Transporte a la estación de policía
Matriz de transición:
En un día soleado Minigolf puede tener ingresos de $2000. Si el día está nublado, los
ingresos se reducen 20%. Un día lluvioso reducirá los ingresos en 80%. Si hoy está
soleado hay 80% de probabilidades de que mañana esté soleado sin amenaza de
lluvia. 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 .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
(π1, π 2, π 3) = (π 1, π 2, π 3)P
π1+ π 2+ π 3=1
RESULTADOS DE SALIDA:
Estados
1= Libre
2= Juicio
3= Cárcel
4= Libertad Condicional
8. Hay tres categorías de filtro del impuesto sobre la renta en los Estados Unidos: los que
nunca evaden impuestos, lo 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% 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%.
Solución:
(a) cadena de markov de entrada
(b)
RESULTADOS DE SALIDA:
(a)
Estados:
Matriz de transición:
(b)
RESULTADOS DE SALIDA:
12. Una librería repone las existencias de un libro popular a nivel de 100
ejemplares al inicio de cada día. Los datos de los últimos 30 días proporciona las
siguientes posiciones de inventario al final del día:
1,2,0,3,1,0,0,3,0,1,1,3,2,3,3,2,1,0,2,0,1,3,0,0,3,2,1,2,2.
Solución:
(a) estados (i, j, k)=(No. De años -2, No. De años -1, No. En el año en curso).
I, j, k= 0 ó 1
(b)
(d) Determine el promedio de intentos necesario para llegar al punto de salida desde
la intersección 1.
Solución:
Probabilidades iniciales:
1 2 3 4 5
1 0 0 0 0
(I - N)-1
18. Jim y Joe comienzan un juego con cinco fichas, tres para Jim y dos para Joe. Se
lanza una moneda, y si el resultado es cara, Jim le da a Joe una ficha, de lo contrario
Jim obtiene una ficha de Joe. El juego termina cuando Jim o Joe tiene todas las fichas.
En este punto, hay 30% de probabilidades de que Jim y Joe continúen con el juego,
comenzando de nuevo con tres fichas para Jim y dos para Joe.
(b) Determine la probabilidad de que Joe gane con tres lanzamientos de la moneda.
De que Jim gane haciendo lo mismo.
(c) Determine la probabilidad de que un juego termine a favor de Jim. A favor de Joe.
(a)
(b)
20. Los clientes pueden ser leales a marcas de productos pero pueden ser
persuadidos mediante publicidad y mercadotecnia inteligentes para que cambien de
marcas. Considere el caso de tres marcas: A, B y C. Los clientes que se “mantienen”
leales a una marca dada se estiman en 75%, con un margen de sólo 25% para que
sus competidores hagan un cambio. Los competidores lanzan sus campañas
publicitarias una vez al año. Para los clientes de la marca A, las probabilidades de que
cambien a las marcas B y C son de .1 y .15, respectivamente. Los clientes de la marca
B son propensos a cambiar a las marcas A y C, con las siguientes probabilidades: .2
y .05 respectivamente. Los clientes de la marca C pueden cambiar a la marcas A y B
con probabilidades iguales. (a) Exprese la situación como una cadena de Markov. (b)
A largo plazo, ¿qué tanto segmento del mercado dominará cada marca? (c) ¿Cuánto
tiempo en promedio le llevará a un cliente de la marca A cambiar a la marca B?
SOLUCIÓN:
A B C
(b)
ESTADO ESTADO ESTABLE
A 0.394737
B 0.307018
C 0.298246
(I - N)-1 MU
A C B
1 2 C
(C)
A B: 9.14 años
A C: 8.23 años
22. En el Casino del Rio, un apostador puede apostar en dólares enteros. Cada apuesta
gana $1 con probabilidad de 0.4 o pierde 1$ con probabilidad de 0.6. Comenzando con
tres dólares, el apostador se retirara si pierde todo el dinero o bien lo duplica.
(a) Exprese la situación como una cadena de Markov
(b) Determine el promedio de apuestas hasta que el juego termina.
Determine la probabilidad de terminar el juego con $6. De perder los $3.
(a)
Estados:
1= Tener 0 dólares
2= Tener 1 dólar
3= Tener 2 dólares
4= Tener 3 dólares
5= Tener 4 dólares
6= Tener 5 dólares
0 1 2 3 4 5 6
0 1 0 0 0 0 0 0
M = 1 0.6 0 0.4 0 0 0 0
2 0 0.6 0 0.4 0 0 0
3 0 0 0.6 0 0.4 0 0 .
4 0 0 0 0.6 0 0.4 0
5 0 0 0 0 0.6 0 0.4
6 0 0 0 0 0 0 1
5 1 2 3 4 0 6
5 0 0 0 0 0.6 0 0.4
M = 1 0 0 0.4 0 0 0.6 0
2 0 0.6 0 0.4 0 0 0
3 0 0 0.6 0 0.4 0 0 .
4 0.4 0 0 0.6 0 0 0
0 0 0 0 0 0 1 0
6 0 0 0 0 0 0 1
5 1 2 3 4 0 6
4 9 15 19 10
3 3 0
7 7 7 7 7
0
0 6
243 422
5
665 665
663 32
1
665 665
117 16
2
133 133
27 8
3
35 35
81 52
4
133 133
( c)
24. Un empleado que ahora tiene 55 años de edad planea retirarse a la edad de 62
pero no ha descartado la posibilidad de hacerlo antes. Al final de cada año
pondera sus opciones (y actitud con respecto al trabajo). La probabilidad de
renunciar después de un año es de sólo .1, pero parece incrementarse en
aproximadamente .01 con cada año más que pasa.
(d) A los 58 años, ¿cuál es el número esperado de años antes de que el empleado
quede fuera de la nomina?
Estados:
1 2 3 4 5 6 7
6 0 0 0 0 0 0.15 0.85
7 0 0 0 0 0 0 1
1) 0.10p1 = p1
2) 0.11p1 + 0.11 p2 = p2
3) 0.12p1+0.12p2+0.12p3= p3
4) 0.13p1+0.13p2 + 0.13p3 + 0.13p4 = p4
5) 0.14p1+0.14p2+0.14p3+0.14p4+0.15p5 = p5
6) 0.15p1+ 0.15p2 + 0.15p3 + 0.15p4+ 0.15p5 + 0.15p6 = p6
7) 0.25 p1 + 0.35 p2 + 0.46 p3 + 0.58 p4 + 0.71 p5 + 0.85 p6 +p7 = p7
8) P1+p2+p3+p4+p5+p6+p7= 0
P1= 0.574158
P2= 0.07
P3= 0.08
P4= 0.10
P5= 0.13
P6= 0.02
P7= 0
Estados:
1= Primer Modulo
2= Segundo Modulo
3= Tercer Modulo
4= Cuarto Modulo
5= Termina el Cal I
1 2 3 4 5
1 0.2 0.8 0 0 0
2 0 0.22 0.78 0 0
M= 3 0 0 0.25 0.75 0
4 0 0 0 0.3 0.7
5 0 0 0 0 1
1 2 3 4 5
1 0.2 0.8 0 0 0
2 0 0.22 0.78 0 0
M= 3 0 0 0.25 0.75 0
4 0 0 0 0.3 0.7
5 0 0 0 0 1
( I – N)−1 Mu
1 2 3 4 F
4 0 0 0 1.429 4 1.43
(c) Para poder llevar el Cal II, el estudiante debe terminar en 16 semanas (4
transiciones) o menos. El promedio de transiciones necesarias es de 5.29. Por
consiguiente, un estudiante promedio no será capaz de terminar el Cal I a
tiempo
(d) No, ya que los estudiantes en promedio no logran culminar en un semestre.
28. una compañía busca sus clientes por medio de publicidad enviada por correo.
Durante el primer año, la probabilidad de que un cliente realice una compra es de .5, la
cual se reduce a .4 en el año 2, de .3 en el año 3, y de .2 en el año 4. Si no realiza
ninguna compra en cuatro años consecutivos, el cliente es borrado de la lista de
correo. Si hace una compra la cuenta regresa a cero.
Solución:
0 1 2 3 D
00,5 0,5 0 0 0 0
1 0,4 0 0,6 0 0
2 0,3 0 0 0,7 0
3 0,2 0 0 0 0,8
D 0 0 0 0 1
MU
0 1 2 3 D
30. Escribir una matriz de transición para una cadena de Markov que tenga un
espacio de estados S ={1, 2, 3, 4, 5, 6, 7, 8, 9}, donde los estados 1, 4 y 7 forman una
clase que tiene periodicidad 2, los estados 2, 3 y 5 forman una clase aperiódica, el
estado 9 es absorbente y el resto de los estados son transitorios.
[ 0 0.2 0 0.20.3 0 0.1 0.1 0 0.10.2 0.3 0.1 0 0 0.3 0 0.20 0.2 0 0.2 0 0.2 0.30 0 0.1 0.1 0.1 0 0 0 0 0 0 0.20 0 0.3 0 0 0 0 0
38. dos switches tienen las posiciones de ON y OFF. En el día n-ésimo, cada switch
actúa independientemente y estará en ON con probabilidad
1= on-on
2= on-off
3= off-on
4= off-off
[ 9/16 3/16 3/16 1/4 1/4 1/4 1/4 1/4 1/4 1/16 1/4 1 /4 1/16 3/16 3/16 9/16 ]
Aportación semanal
en unidades de agua 2 3 4 5
--------------------------------------------------------------------------
Probabilidad 0.3 0.4 0.2 0.1
Solución
a. S= 1, 2, 3, 4
1 2
0,1
0,2 0,3
0,1
4 3
0,4
0,7 0,3
4 0 0 0,3 0,7
P1 + P2 + P3 + P4 = 1 (5)
1 1 4 1
P1 = , P2= , P3= , P4=
5 5 15 3
b. TIEMPO
1
T11 = 1/ =5
5
1
T22 = 1/ =5
5
4
T33 = 1/ = 3,75
15
1
T11 = 1/ =3
3
42. Una máquina tiene dos piezas colocadas en paralelo de manera que para funcionar
utiliza solo una de ellas, quedando la otra de repuesto para reemplazar a la que trabaja
cuando esta se estropea, si está en condiciones de trabajar. Las piezas trabajan de
manera que se estropean durante un periodo de tiempo dado con una probabilidad q.
Supongamos que la pieza que está trabajando, en caso de que se
estropee, lo hace al final de un periodo, de manera que la pieza de repuesto
empieza a trabajar, si está en condiciones de hacrlo, al principio del periodo
siguiente. Hay un ínico mecánico para reparar las piezas estropeadas, que tarda
dos periodos en reparar una pieza estropeada.
El proceso puede describirse mediante un vector Xt de dos componentes
U y V, donde U representa el número de piezas hábiles, trabajando o en
condiciones de trabajar, al final del periodo t-ésimo, y V toma el valor 1 si el
mecánico requier únicamente un periodo adicional para completar una reparacion,
si ya está procediendo a ella, y 0 en caso contrario. Por lo tanto, el espacio de
estados consta de cuatro estados:
(2,0), (1,0), (0,1), y (1,1)
(Por ejemplo, el estado (1,1) implica que una componente opera y la otra necesita
un periodo adicional para acabar de ser reparada).
Denotemos los cuatro estados por 0,1,2 y 3 respectivamente (Es decir Xt = 0
quiere decir Xt = (2,0), por ejemplo).
a) Comprobar que , t=0,1,2,......, es una cadena de Markov.
Estados (1, 2, 3, 4)
a)
1 2 3 4
1 1-q q 0 0
2 0 0 q 1-q
3 0 1 0 0
4 1-q q 0 0
M=
P= ■(4/8&2/8&2/8@3/10&5/10&2/10@1/3&1/3&1/3)
C) 1 2 3
1 1/10 81/100 9/100
2 0 1 0
3 0 0 1
46. Después de lanzar un dado apareció el resultado "seis". Luego se hace girar para
que salga alguna de las cuatro caras vecinas, al azar. De esta manera se hacen giros
sucesivos. Hallar el límite de la probabilidad de que vuelva a salir el seis, si el número
de giros tiende a infinito.
ESTADOS (A, B, C, D)
A B C D
A 0,25 0,25 0,25 0,25
M = B 0,25 0,25 0,25 0,25
C 0,25 0,25 0,25 0,25
D 0,25 0,25 0,25 0,25
48. En la urna 1 tenemos 9 bolas blancas y 1 bola negra. En la urna 2 tenemos 9 bolas
negras y una blanca. Extraemos una bola al azar de la urna 1. Si es negra, la
regresamos a la urna. Si es blanca, la cambiamos por otra bola de la urna 2 que se
extrae al azar.
Solución:
a. X(t) es una cadena de Markov ya que el color de las pelota que se vaya a sacar
de alguna de las dos urnas dependerá del suceso que haya ocurrido
anteriormente. Es decir, que el estado futuro del proceso Xn depende solo del
estado presente Xn-1 y es independiente de los estados pasados.
b.
8/10 B
9/10 B
P 1/10 N
9/10 B
1/10 N
1/10 N
50. juan y pedro tienen 2 monedas cada uno, se disponen a enfrentar un juego en que, en
cada oportunidad, cada jugador lanza una moneda de sus monedas. Si ambas
coinciden, gana Juan y se queda con la moneda de Pedro. En caso contrario, gana
Pedro. El juego termina cuando uno de los jugadores gana las 4 monedas.
a) Obtenga la distribución de probabilidades del número de jugadas necesarias
hasta que Juan logre tener 3 monedas por primera vez.
b) Explique cómo obtendría la distribución de probabilidades del número de jugadas
hasta que el juego termina
Sea
X n : nº de monedas de Juan.
F k ( 2,3 )=??
encontrar el rango de
X n , la matriz M y opcionalmente el gráfico de red.
11 11 11
|1 0000¿| 0 00¿| 0 0 0¿| 0 0 0 ¿| ¿
22 22 22
M= ¿
Gráfico:
Entonces
1 111 1
F1 ( 2,3 )= F2 ( 2,3 )=0
F3 (2,3 )= p21 p12 p 23= =
2 ; ; 222 8 ;
F 4 ( 2,3 )=0
11 21
2
F5 (2,3 )=( p21 p 12 ) p 23=
22 2 ( )
Término general:
k −1
2
F k ( 2,3 )=( p 21 p12 ) ; k=2,4,6 , . ..( par )
b.- El juego termina cuando se llega a que Juan tiene 0 ó 4 monedas. Lo que se
pregunta entonces, es la probabilidad de que ocurra alguno de estos dos eventos, que
son excluyentes. Además Juan tiene al inicio del juego 2 monedas. Luego lo que se
pregunta es:
∞
∑ F k (2,0 )+ F k ( 2,4 )
k =2
11 k 1 k
( ) ()
F k ( 2,0 )=
22
=
4
; k =2,4,6 , .. .
k k
11 1
F ( 2,4 )=( ) =( )
k ; k=2,4,6 ,. ..
22 4
∞ 2j
∞ ∞ 2j j 2j
1 1 1 ∞ 1
¿ par ¿¿ ∞¿ F k ( 2,0 ) +F k ( 2,4 ) =∑
j=1
() () ( ) ( )¿
+∑
4 j=1 4
=∑
j=1 16
+∑
j=1 16
∞
1 j 1 0 ∞ 1 j 1 0 1
∑ 16 − 16 +∑ 16 − 4 = 1 −1+1 1 −1=16
( ) ( ) ( ) () 15
16
−1+ −1=
15
j=0 j=0 1− 1−
16 16
1 1 2
+ =
15 15 15