1

PRACTICA DE LABORATORIO No 2
TEMA: Cadenas de Markov Transitorio
OBJETIVOS
Al culminar la presente prctica, el alumno estar capacitado para:
Resolver y analizar procesos estocsticos mediante Cadenas de Markov.
Analizar Cadenas de Markov Transitorios.
Interactuar con los modelos

RECURSOS

Uso del software WinQSB con la opcin Markov Process o POM-QM for
Windows 3 con la opcin Markov Analysis

DURACIN DE LA PRCTICA

Una sesin

MARCO TERICO

Revisar Material de Lectura: Cadenas de Markov.

ACTIVIDADES DE LA PRCTICA

Formular procesos markovianos utilizando la teora de Cadenas de

Markov para determinar el comportamiento del sistema en condiciones de
estado estable.

Determinar alternativas de optimizacin para el sistema en estudio.

CASO 1.- El 1 de enero (de este ao), las panaderas Klosman controlaban el
40% de su mercado local, mientras que las otras dos panaderas, A y B, tenan
40 y 20 por ciento, respectivamente, del mercado. Basndose en un estudio de
una empresa de investigacin de mercado, se compilaron los siguientes datos:
la panadera Klosman retiene el 90% de sus clientes, y gana el 5% de los
clientes de A y el 10% de los de B. La panadera A retiene el 85% de sus
clientes y gana 5% de los clientes de Klosman y 7% de los de B. La panadera
B retiene 83% de sus clientes y gana 5% de los clientes de Klosman y 10% de
los de A.

a) Cul ser la participacin de cada empresa en 1 de enero del ao

siguiente?
La participacin de cada empresa en 1 de enero del ao siguiente (P1)
ser:

La empresa Klosman tendr una participacin del 40 % del mercado-

La empresa A tendr una participacin del 37 % del mercado-

La empresa B tendr una participacin del 23 % del mercado

b) Cul ser la participacin de cada empresa largo plazo?

La participacin de cada empresa a largo plazo ser:

La empresa Klosman tendr una participacin del 43 % del mercado-

La empresa A tendr una participacin del 27.9 % del mercado-

La empresa B tendr una participacin del 29.1 % del mercado

c) Klosman decide hacer una campaa publicitaria a efectos de ganar clientes,

dicha campaa altera las probabilidades de transicin de estados de la
siguiente manera: la panadera Klosman retiene el 90% de sus clientes, y
gana el 15% de los clientes de A y el 20% de los de B. La panadera A retiene
el 75% de sus clientes y gana 5% de los clientes de Klosman y 7% de los de
B. La panadera B retiene 73% de sus clientes y gana 5% de los clientes de
Klosman y 10% de los de A. Si a Klosman le cuesta 350 dlares por mes una
campaa publicitaria y por cada cliente ganado obtiene un ingreso igual a 10
dlares mensuales, por cuntos periodos debe mantener su campaa
publicitaria, sabiendo que se compite en un mercado de 1000 clientes?

d) Determine los Tiempos promedio de primera pasada para la pregunta b):

3
CASO 2.- 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?
Xn=Xn-1TCuandon
Xn=Xn-1=
=Vector de estado estable
=T
X1X2=X1X20.80.20.60.4
X1=0.8X1+0.6X2
X2=0.2X1+0.4X1
X1+ X2=1
=[0.750.25]
GANANCIA PROMEDIO = 480 (0.75) + (-160) (0.25) = $ 320
A partir del noveno la ganancia media por periodo es de S/. 320.
Pero antes del periodo noveno la ganancia es variable.

Respuesta: La ganancia media por periodo es aproximadamente s/. 320

b) Cul es la probabilidad de que la mquina este averiada en el tercer
periodo?
X3=X2T
X2=X1T
X1=X0T
X0=10Asumiendo

que

la

maquina

esta

funcionando

X3=[0.750.25]
TIENE UNA PROBABILIDAD DE 25% QUE ESTE AVERIADA EN EL TERCER
PERIODO.
c) En un periodo de 1 ao, Cuntos meses funcionar la mquina? Y
Cuntos meses estar averiada?
F=12x0.75=9MESESFUNCIONARA
Q = 12 x 0.25 = 3 MESES AVERIADA

4
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.
FQ
T'=FQ0.90.10.70.3
'=[0.8750.125]
GANANCIA ESPERADA =$400-$50=$350
ES CONVENIENTE APLICAR EL MANTENIMIENTO PREVENTIVO
YA QUE OBTENEMOS UNA MAYOR GANANCIA ($350 > $320)

CASO 3.- Calcule la situacin de rgimen para el modelo cuyas

probabilidades de transicin son las siguientes:
t11= 0.4
t12= 0.3
t13= 0.3

t22=0.3
t23=0.7

t31=0.5
t33=0.5

Repita en el caso de t23=0,4 en vez de 0,7.

||t1|t2|t3|
|t1|0,4|0,3|0,3|
T=|t2|0|0,3|0,7|
|t3|0,5|0|0,5|
:Vector de distribucin de estado estable).
Por lo tanto: = .T
Deseando calcular los elementos de = [A B C], tenemos:
[A B C] = [A B C]
Adems de:
1 + 2 + 3 =1
El sistema de ecuaciones sera:
1 + 2 + 3 =1
0,41 + 0,53 = 1
0,31 + 0,32 = 2
0,31 + 0,72 + 0,53 = 3
Solucin es: = [ 0,38 0,16 0,46]
Con t23=0,4 en vez de 0,7.
| | t1 | t2 | t3 |
| t1 | 0,4 | 0,3 | 0,3 |
T= | t2 | 0 | 0,6 | 0,4 |
|t3 | 0,5 | 0 | 0,5 |

5
[A B C] = [A B C]
Adems de:
1 + 2 + 3 =1
El sistema de ecuaciones sera:
1 + 2 + 3 =1
0,41 + 0,53 = 1
0,31 + 0,62 = 2
0,31 + 0,42 + 0,53 = 3
Solucin es: = [0,34 0,26 0,41]

CASO 4.- Un asaltante notorio puede estar en uno de tres estados:

i)
ii)
iii)

Suelto, practicando asaltos.

Preso en la delegacin de polica, esperando su transferencia.
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.
a)

Haga un diagrama de la situacin.

SUELTO
PRESO EN LA CARCEL
PRESO EN LA DELEGACION DE POLICIA
0.6
0.2
0.8
0.2
0.4
0.2
0.6

b)

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

suelto (practicando asaltos) despus de dos periodos.
LA PROBABILIDAD DE QUE EL ASALTANTE SIGA SUELTO LUEGO DE DOS
PERIODOS ES DE 37.6%.

CASO 5.- Se usa una mquina para producir herramientas de precisin. Si la

mquina est hoy en buenas condiciones, entonces estar bien maana con
90% de probabilidad. Si la mquina est en mal estado hoy, entonces estar en
mal estado maana con 80% de probabilidad. SI la mquina est en buen
estado, produce 100 herramientas por da, y si est en mal estado, 60
herramientas por da. En promedio, cuntas herramientas por da se
producen?.
Eo E1
Eo: Buen Estado Eo 0.9 0.1 Eo: produce 100 herramientas por da
E1: Mal estado
E1 0.2 0.8 E1: produce 60 herramientas por da
Encontrando probabilidades de estado estable
t1, t2
0.9 0.1 = t1, t2
0.9t1 + 0.2t2 = t1
0.2 0.8
0.1t1 + 0.8t2 = t2
t1 + t2 = 1
t2=1/3
E1
t1=2/3
Eo
Produccin Promedio = 2/3(200)+1/3(60)=86.67 herramientas/da