LABORATORIO DE CADENAS DE MARKOV

CASO 1: Dados los siguientes estados, de un conjunto de 950 alumnos

Aprobado Desaprobado Abandono Expulsado
Aprobado 0.2 0.3 0.1 0.4
Desaprobado 0.25 0.35 0.4 0
Abandono 0.1 0.2 0.2 0.5
Expulsado 0.5 0.3 0.1 0.1
Prob Inicial 0.2 0.1 0.35 0.35
Costos 2000 1500 1000 900

a) Determinar la probabilidad de cada uno de los estados

b) Determinar la cantidad de desaprobados en el periodo 5

Q Desaprobado= 0.293752*950
Q Desaprobado= 279
 c) Determinar los costos para los prximos 15 periodos

CASO ESTUDIO
Una empresa fabrica productos electrnicos. Antes de mandar a ventas un producto,
se analiza el lote. Las categoras de inspeccin son: no funciona (NF), regular, bueno y
excelente. Los productos NF se desechan, mientras que los lotes excelentes se envan
inmediatamente a ventas. Los lotes regulares y buenos se regresan para ajustes y se
vuelven a probar.
Las proporciones de lotes regulares y buenos que cambian de categora se dan en la
tabla siguiente:
A
DE NF Regular Bueno Excelente
Regular 0.05 0.25 0.35 0.35
Bueno 0 0.15 0.2 0.65
a) Descrbase este proceso de prueba como una cadena de Markov absorbente y
calclese la matriz de transicin.
b) De 100000 lotes existentes actualmente, a los que se acaba de realizar una
inspeccin y result que hay 30000 lotes buenos, 20000 lotes regulares, 45000
lotes Excelentes y 5000 lotes NF Cuntos lotes de cada categora habr
dentro de 3 inspecciones?

100000
NF 0.066913 6691
Regular 0.0197 1970
Bueno 0.026987 2699
Excelente 0.8864 88640

c) Cuntos lotes Excelentes habr en las prximas 5 inspecciones?

QExcelentes = 0.921967*100000
QExcelentes = 92197
d) Cuntas veces, en promedio, se volver a inspeccionar un lote que ya se
haba probado y haba resultado regular en la prueba anterior?

Regular Bueno
Regular 1.46118721 0.63926941
Bueno 0.2739726 1.36986301

1.461 + 0.639 = 2.1

e) Cuntas veces, en promedio, se inspeccionar de nuevo un lote que ya se

haba probado y dio por resultado ser bueno?

0.27 + 1.37 = 1.64

f) Cul es la probabilidad de que se deseche un lote regular?

NF Excelente
Regular 0.07305936 0.92694064
Bueno 0.01369863 0.98630137

La probabilidad de que se deseche es de 7.305936%

g) Cul es la probabilidad de que un lote regular llegue a ventas?

La probabilidad de que un lote regular llegue a ventas es de 92.69%

h) De 30 000 lotes probados como buenos originalmente. Cuntos llegarn a

ventas?

30000*0.9863=29589
Llegaran a ventas 29589 lotes
APLICACIONES

El rea de investigacin de marketing de una fbrica estima que 20% de las personas que
compra un producto 1 mes, no lo comprar el mes siguiente. Adems, el 30% de quienes no lo
compren 1 mes lo adquirir al mes siguiente. En una poblacin de 1000 individuos, 100
compraron el producto el primer mes. Cuntos lo comprarn al mes prximo? Y dentro de
dos meses?

Q Compran 1 = 0.35 * 1000 = 350

Q Compran 2 = .04750 * 1000 = 475

En una poblacin de 10,000 habitantes, 5000 no fuman, 2500 fuman uno o menos de un
paquete diario y 2500 fuman ms de un paquete diario. En un mes hay un 5% de probabilidad
de que un no fumador comience a fumar un paquete diario, o menos, y un 2% de que un no
fumador pase a fumar ms de un paquete diario. Para los que fuman un paquete, o menos,
hay un 10% de probabilidad de que dejen el tabaco, y un 10% de que pasen a fumar ms de un
paquete diario. Entre los que fuman ms de un paquete, hay un 5% de probabilidad de que
dejen el tabaco y un 10% de que pasen a fumar un paquete, o menos. Cuntos individuos
habr de cada clase el prximo mes?

Q NO Fuman = 10000 * .5025 = 5025

Q Fuman poco = 10000 * .25 = 2500

Q Fuman mucho = 10000 * 0.2475 = 2475

EJERCICIOS

PROBLEMA 1.- Una mquina puede estar en dos estados: F funciona o Q averiada, con tFF
= 0.8, tQQ = 0.4, tQF = 0.6, tFQ = 0.2. Cuando funciona da una utilidad de 480 por periodo y,
cuando est averiada, los gastos son de 160 por periodo.
a) Cul es la ganancia media por periodo?
Matriz F Q
R F 0.8 0.2
Q 0.6 0.4

Ingresos 480 -160

R*Ingresos = [288 32]

La suma es los ingresos promedios, 320

b) Cul es la probabilidad de que la mquina este averiada en el tercer periodo?

Probabilidad
inicial 0.5 0.5
M(Probabilidad inicial)*R=M1
M1*R=M2
M2*R=M3
M2*R = [0.7496 0.2504]

La probabilidad es de 25.04%

c) En un periodo de 1 ao, Cuntos meses funcionar la mquina? Y Cuntos meses

estar averiada?

Encontramos una estado estable el cual es [.75 .25]

Entonces:
Funciona: 12meses * 0.75 = 9 meses
Averiada: 12meses * 0.25 = 3 meses

d) Verifique si un plan de mantenimiento preventivo que cuesta $50 por periodo,

alterando: tFF a 0.9 y tQQ a 0.3 vale la pena.

Matriz F Q
R F 0.9 0.1
Q 0.7 0.3

Ingresos 480 -160

Los ingresos promedio con el nuevo plan de mantenimiento, los sacaremos de la

matriz de estado estable, multiplicando con la matriz ingresos.
Encontramos una estado estable el cual es [.85 .15]
Entonces los ingresos totales sern= .85*480+.15*(-160) = 400 $
Entonces si los ingresos promedio son 400 $ y adicionalmente tengo un costo
preventivo de 50 $, esto da como ingresos promedio neto 350 $, siendo mayor que los
ingresos anteriores.
PROBLEMA 2.- Un jugador tiene $2. Apuesta $1 cada vez y gana $1 con probabilidad . Deja
de jugar si pierde los $2 o si gana $4.
1) Cul es la probabilidad de que pierda su dinero al final de, a lo sumo, 5 juegos?

P de perder tras 2 periodos = 0.5^2 = 25%

P de perder tras 4 periodos = 0.5^4 = 12.5%
P de perder tras 6 periodos = 0.5^6 = 1.5625%
P de perder tras 8 periodos = 0.5^8 = 0.3906%

2) Cul es la probabilidad de que el jugador tenga $3 despus de 4 jugadas?

P(GGPP)= 12.5%
P(GPGP)= 12.5%
P(PGPG)= 12.5%

37.7%

3) Cul es la probabilidad de que el juego contine despus de 7 juegos?

P de SEGUIR tras 7 periodos = 0.5^7 = 0.78125%

4) Cuntos periodos se espera que pase para terminar el juego?

PROBLEMA 3.- Un asaltante notorio puede estar en uno de tres estados:

i) Suelto, practicando asaltos.
ii) Preso en la delegacin de polica, esperando su transferencia.
iii) Preso en la crcel.

Considerando las siguientes probabilidades de transicin:

taa = 0.6; Permanecer suelto.

tab = 0.4; Ser preso y llevado para la delegacin.

tba = 0.2; Fugar de la delegacin.

tbb = 0.2; Continuar en la delegacin.

tbc = 0.6; Ser llevado a prisin.

tcc = 0.8; Continuar en la prisin.

tca = 0.2; Fugar de la prisin.

Calcule la probabilidad de que un asaltante, inicialmente suelto, siga suelto (practicando

asaltos) despus de dos periodos.

a b c
a 0.6 0.4 0
 b 0.2 0.2 0.6
c 0.2 0 0.8
Dnde:
a: permanecer suelto
b: estar en la delegacin policial
c: estar en la crcel

Entonces tras dos periodos

Probabilidad= 0.6^2 +0.4*0.2 = 0.44
44% de probabilidad de que un asaltante inicialmente libre siga libre tras dos periodos.

PROBLEMA 4.- Una enfermedad tropical no fatal tiene un proceso viral que dura 3 semanas. La
probabilidad de que un individuo sano contraiga la enfermedad en cualquier semana es 0.1. Se
dispone de dos medicamentos para abreviar la duracin de la enfermedad. El primer
medicamento puede utilizarse slo durante la semana 1, y cura de inmediato al 50% de los
pacientes. El segundo medicamento debe usarse en la semana 2, cuando la tasa de curacin es
tambin del 50%.
a) Qu fraccin de la poblacin est infectada en cualquier momento si no se dispone de
medicamento?
b) Si ambos medicamentos se emplean cuando es adecuado, para qu fraccin de la
poblacin infectada se reducir, debido a los medicamentos, la duracin de la
enfermedad?
El costo semanal del programa de medicamentos para cada individuo de la poblacin completa
es de $5. Si el costo de cada semana laboral perdida debido a la enfermedad se evala en $50,
se pagar por s mismo el programa?