Markov 1 PDF
Markov 1 PDF
Markov 1 PDF
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:
(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
(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
211 81 135 9 195
5 133 133 133 7 133
5 0 0.4
16 211 130 4 40
1 133 133 133 7 133
1 0.6 0
40 195 325 10 100
M= 2 133 133 133 7 133
2 0 0
4 9 15 19 10
3 7 7 7 7 7
3 0 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:
Matriz de transicion:
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
26. Los estudiantes en U de A han expresado su disgusto por el rápido paso al cual el
departamento de matemáticas está impartiendo el Cal I de un semestre. Para afrontar
este problema, el departamento de matemáticas ahora está ofreciendo Cal I en 4 módulos.
Los estudiantes establecerán su paso individual para cada módulo y, cuando estén listos,
harán un examen que los llevará al siguiente módulo. Los exámenes se aplican una vez
cada 4 semanas, de modo que un estudiante diligente puede completar los 4 módulos en
un semestre. Después de un par de años con este programa, 20% de los estudiantes
completa el primer módulo a tiempo. Los porcentajes para los módulos del 2 al 4 fueron
de 22, 25 y 30%, respectivamente. (a) Exprese el problema como una cadena de Markov.
(b) En promedio, un estudiante que inició el módulo I al principio del semestre actual ¿será
capaz de llevar el módulo II el siguiente semestre? (El Cal I es un prerrequisito para el Cal
II).
(c) Un estudiante que haya completado sólo un módulo el semestre anterior ¿será capaz
de terminar el Cal I al final del semestre actual? (d) ¿Recomienda aplicar la idea del
módulo a otras materias básicas? Explique
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
Hallamos la matriz (𝐼 – 𝑁 )−1
(𝐼 – 𝑁 )−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.
(c) Si un cliente no ha realizado una compra en dos años, determine el número esperado
de años que estará en la lista de correo.
Solución:
MATRIZ P
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.2 0.3 0 0.1 0.1 0 0.1 0.2 0.3 0.1 0 0 0.3 0 0.2 0 0.2 0 0.2 0 0.2 0.3 0 0 0.1 0.1 0.1 0 0 0 0 0 0 0.2 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
[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
1 2 3 4
4 0 0 0,3 0,7
P1 + P2 + P3 + P4 = 1 (5)
b. TIEMPO
1
T11 = 1/ 5 = 5
1
T22 = 1/ 5 = 5
4
T33 = 1/ 15 = 3,75
1
T11 = 1/ 3 = 3
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=
44) Sea X(t), t = 0, 1, 2, … una cadena de markov cuya matriz de probabilidades de
transición es:
P= ■(4/8&2/8&2/8@3/10&5/10&2/10@1/3&1/3&1/3)
B) Estados: {1-2-3-4-5-6}
1 2 3 4 5 6
1 0 ¼ ¼ ¼ ¼ 0
2 ¼ 0 ¼ ¼ 0 ¼
3 ¼ ¼ 0 0 ¼ ¼
4 ¼ ¼ 0 0 ¼ ¼
5 ¼ 0 ¼ ¼ 0 ¼
6 0 ¼ ¼ ¼ ¼ 0
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
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
a.- Se debe encontrar Fk 2,3 que corresponde a la probabilidad de que se vaya por
primera vez del estado 2 a estado 3 en un número k de etapas. Por lo tanto:
Fk 2,3 ??
0,1,2,3,4
Rango de la variable de estado X n : X n ,
1 0 0 0 0
1 0 1 0 0
2 2
0 1 0 1 0
2 2
0 0 1 0 1
2 2
M= 0 0 0 0 1
Gráfico:
Entonces
F1 2,3 F3 2,3 p 21 p12 p 23
1 111 1
2 ; F2 2,3 0 ; 222 8 ; F4 2,3 0
2
1 1 1
F5 2,3 ( p 21 p12 ) p 23
2
2 2 2
Término general:
k 1
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:
Fk 2,0 Fk 2,4
k 2
k k
1 1 1
Fk 2,0 ; k 2,4,6,...
2 2 4
k k
1 1 1
Fk 2,4 ; k 2,4,6,...
2 2 4
2j 2j j 2j
1
1
1
1
Fk 2,0 Fk 2,4
k 2 j 1 4 j 1 4 j 1 16 j 1 16
par
j 0 j 0
1 1
1 1 1 1 16 16
j 0 16
1 1 1 1
16 j 0 16 4 1 1 1
1 15 15
16 16
1 1 2
15 15 15