PRCTICA 2 2015 - Cadenas de Markov

2.6
Estados 1: Buena
2: Regular
3: Deficiente
Perodo: ao
Xn : clasificacin de la productividad del campo en el ao n.
Se debe calcular el rendimiento esperado total para cada una de las polticas posibles.
Todas ellas determinan una CMF ergdica puesto que las matrices P correspondientes tienen por lo
menos una columna en la que todos sus valores son estrictamente positivos.
Politica1
Bueno No fertilizar
Regular No fertilizar
Deficiente
No fertilizar

0,2
0
0

0,5
0,5
0

7
0
0

6
5
0

Politica 2

Politica 3

Politica 4

Politica 5

Politica 6

Politica 7

Politica 8

Fertilizar
Fertilizar
Fertilizar

No Fertilizar
Fertilizar
Fertilizar

Fertilizar
No Fertilizar
Fertilizar

Fertilizar
Fertilizar
No Fertilizar

No Fertilizar
No Fertilizar
Fertilizar

No Fertilizar
Fertilizar
No Fertilizar

Fertilizar
No Fertilizar
No Fertilizar

0,3 0,3
0,5 0,1
1 0,05
3
1
-1

5,3
3
-1

6
7
6
4,7
3,1
0,4

0,6 0,1 0,2

0,6 0,3 0,1
0,4 0,55 0,05
5
4
3

-1
0
-2

7
7
6

0,5 0,3 0,3

0,6 0,3
0
0,4 0,55 0,05
6
4
3

5,3
3,1
0,4

3
0
-2

6
0
6

0,6 0,1
0,5 0,5
0,4 0,55
5
5
3

-1
1
-2

4,7
3
0,4

0,3
0,1
0

0,6
0,6
0

6
7
0

5
4
0

4,7
3,1
-1

0,1 0,2
0,3
0
1 0,05
-1
0
-1

7
0
6

0,5 0,3
0,5 0,5
0,4 0,55
6
5
3

3
1
-2

5,3
3
0,4

0,2
0,1
0

0,5
0,6
0

0,3
0,3
1

0,3
0
0

0,6
0,5
0

0,1
0,5
1

7
7
0

6
4
0

3
0
-1

6
0
0

5
5
0

-1
1
-1

5,3
3,1
-1

4,7
3
-1

-0,8
0
0,5 -0,5
1
1

0 -0,7 0,1 0,05 -0,8 0,1 0,05 -0,7

0 0,05 -0,7 0,1
0 0,6 -0,4 0,4 0,5 -0,4 0,4 0,6 -0,5 0,4 0,6 -0,4
1
1
1
1
1
1
1
1
1
1
1
1

0 -0,8
0 0,05 -0,8 0,1
0 0,5 -0,5 0,4 0,5 -0,4
1
1
1
1
1
1

0 -0,7
0
0 0,6 -0,5
1
1
1

0
0
1

-1,3
-1,3
2,5

0
-2
2

0 -1,4 -0,1 0,1 -1,2 -0,1 0,09 -1,3 0,07 0,04 -1,8 -0,5
0 -0,3 -1,3 0,53 -0,1 -1,3 0,51 -0,3 -1,1 0,45 -2,7 -3,2
1 1,69 1,36 0,37 1,33 1,33 0,4 1,61 1,02 0,51 4,55 3,64

0 -1,2 0,06 0,03 -1,5 -0,4

0 -0,1 -1,1 0,45 -1,9 -3
1 1,3 1,04 0,52 3,33 3,33

0 -1,4
0 -1,7
1 3,14

-0
-2
2

0
0
1

1 0,03 0,45 0,52

-1

A^-1

0,1 0,53 0,37 0,09 0,51

2,26

2,22

0,4 0,04 0,45 0,51

1,73

0
-1

1,72

0
-1

0
-1

Luego, la poltica ptima es la Poltica 2: Cada ao fertilizar, cualquiera sea la clasificacin de la

productividad del campo.

2.9
Estados

0: ninguna pieza en el taller al inicio del da.

1: una pieza en el taller al inicio del da.
2: dos piezas en el taller al inicio del da.
Perodo: un da
xi : numero de piezas en el taller al inicio del da i

P=

p00
p10
p20

p01
p11
p21

p02
p12
p22

Clculo de p0i
Estado inicial 0: al inicio del da en el taller no hay ninguna pieza, el taller est vaco, el operario en su
recorrida no devolver ninguna pieza arreglada.
p00= P(de no llevar ninguna pieza al taller)
= P(de que no falle ninguna pieza) = 0.40
p01= P(de llevar una pieza al taller)
= P(de que falle una pieza) = 0.30
p02= P(de llevar dos pieza al taller)
= P(de que fallen dos o mas pieza) = 0.30
Aunque fallen mas de dos piezas solo lleva dos pues no hay lugar para ms.

Clculo de p1i
Estado inicial 1: en el taller hay una pieza.
Si sta es arreglada, la devolver quedando as el taller vaco, y esto ocurre con una probabilidad de
0.60.
Si no est arreglada, no la devolver quedando sta en el taller, y esto ocurre con una probabilidad de
0.40.
p10= P(devolver arreglada la pieza que est en el taller) * P(no llevar ninguna)=
=P(devolver arreglada la pieza que est en el taller) * P(no falle ninguna)=
= 0.60 * 0.40 = 0.24
p11= P(devolver arreglada la pieza que est en el taller) * P(llevar una) +
+ P(NO devolver arreglada la pieza que est en el taller) * P(no llevar ninguna)=
= P(devolver arreglada la pieza que est en el taller) * P(falle una) +
+ P(NO devolver arreglada la pieza que est en el taller) * P(no falle ninguna) =
= 0.60 * 0.30 + 0.4 * 0.4 = 0.34

p12= P(devolver la pieza que est en el taller) * P(traer 2 piezas) +

+ P(NO devolver la pieza que est en el taller) * P(traer una pieza, siendo que
ya hay una en el taller)=
= 0.60 * P( fallen 2 o mas) + 0.40 * P( falle 1 o mas piezas)=
= 0.60 * 0.30 + 0.40 * (0.30 + 0.30) = 0.42

Clculo de p2i
Estado inicial 2: en el taller hay dos piezas. Entonces tendremos que:
P(devolver las 2 piezas que estn en el taller)=
= P(arreglar una y arreglar la otra)= 0.60 * 0.60 = 0.36 = P(D2)
P(devolver 1 de las dos piezas que estn en el taller)=
= P(arreglar una y la otra NO, o No arreglar una y la otra SI)=
= 0.60*0.40 + 0.40*0.60 = 0.48= P(D1)
P(No devolver ninguna de las dos piezas que estn en el taller)=
= P(no arreglar una y no arreglar la otra) = 0.40*0.40 = 0.16= P(D0)
Con esto calculamos:
p20= P(D2) * P(no llevar ninguna pieza al taller)=
= P(D2) * P(no falle ninguna pieza)=
= 0.36 * 0.40 = 0.144
p21= P(D1)*P(no llevar ninguna al taller) + P(D2)* P(llevar 1 pieza al taller)=
= P(D1)*P(no falle ninguna) + P(D2)* P(falle 1 pieza)=
= 0.48 * 040

0.36 * 0.30

0.30

p22= P(D2)*P(llevar 2 piezas)+P(D1)*P(llevar 1 pieza siendo que ya hay una en el taller) +

+P(D0)*P(no llevar ninguna pieza siendo que ya hay dos en el taller)=
= 0.36 * P(fallen 2 o mas) + 0.48* P(falle 1 o mas de una pieza) + 0.16* P(falle 0 o mas)=
= 0.36 * 0.30 + 0.48* [0.30 + 0.30] + 0.16 * 1 = 0.556
Por lo tanto la matriz de transicin queda as:

P=

0,400
0,240
0,144

0,300
0,340
0,300

0,300
0,420
0,556

Ya que el proceso es ERGODICO, podemos asegurar que existe W, nica distribucin estacionaria de la
CMF, a la cual el proceso converge, y sta se obtiene resolviendo el sistema: A * WT = b
-1
w0

w1 =
w2

-0.600

0.240 0.144

0.300 -0.66
1
1

0.300
1

-1.344 -0.134

0.2339

0
1

= 0
-1.042
1.344 1.176

0.3125
0.4536

0
1

0.2339
= 0.3125
0.4536
Luego, al largo plazo, el 23,39% de los das el taller estar vaco, es decir ocioso.

2.10 a)
Estados: N de mquinas con problemas al comienzo del perodo {0,1,2}
Perodo: 5 minutos
Matriz de transicin
p00
p10
p20

P=

p01
p11
p21

p02
p12
p22

Sean:
A: La Mquina 1 tiene problemas al comienzo del perodo. P(A)= 0.40
B: La Mquina 2 tiene problemas al comienzo del perodo. P(B)= 0.40
A y B son eventos independientes.
p00 = P(No A y No B) = P(No A) P(No B) = 0.60*0.60= 0.36
p01 = P(A o B, pero NO ambas) = P[ (A y No B) o P(No A y B)] =
= P(A)*P(No B) + P(No A)*P(B) =
= 0.4 * 0.6

+ 0.6 * 0.4 = 0.48

p02 = P(A y B) = P(A) P(B) = 0.40*0.40= 0.16

p10 = P(la mq que no estaba para ser atendida NO falle)= 0.60
La mq que estaba para atender (cualquiera que sea, A o B) ya fue arreglada y est lista para funcionar, sta seguro no
va a tener problemas.

p11 = P(la mq que no estaba para ser atendida falle)= 0.40

p12 = 0 pues la mq que estaba para ser atendida seguro que se arregl e inicia el perodo sin problemas, as que es
imposible que al inicio del perodo estn las dos mq con problemas.

p20 = 0
p21 = 1

Las dos mq tenan problemas. Se arregl seguro una y solamente una.

p22 = 0
Por lo tanto la matriz de transicin queda as:

P=

0,36
0,60
0

0,48
0,40
1

0,16
0
0

0,48
0,36

1
0,60

0,16

1
2

0,40

b)
8:00 2 mq funcionando: Estado Inicial:
W(0) = ( w0(0), w1(0) , w2(0) ) = ( P(x0 = 0) ; P(x0 = 1), P(x0 = 2) ) = (1, 0, 0)
8:05 W(1) = W(0) P = (0.36; 0.48; 0.16)
8:10 W(2) = W(0) P2 = W(0) P2 = W(1) P = (0.4176; 0.5248; 0.0576)

c) Proceso Ergdico A * WT = b
-1
-0.64

0.60 0

w1 = 0.48 -0.60 1
w2
1
1 1

0
1

w0

0.44910
=

0.47904
0.07186

P(operario inactivo) = P(0 mq con problemas) = w0 = 0.44910

P(operario ocupado) = 1- w0 = w1 + w2 = 0.55090
N medio de mq con problemas= E(mq con problemas) = 0 w0 + 1 w1 + 2 w2 = 0.62275

d) E(Costo) = 8 hs/turno * 12 perodos/hora * 5 u.m./perodo * E(mq con problemas) =

= 298.92 u.m./turno
Otra manera de resolverlo - definiendo diferentes los estados:
Estados:
Eo: No A y No B (la maq 1 no tiene problemas al comienzo del periodo y tampoco la 2)
E1: No A y B (la maq 1 no tiene problemas al comienzo del periodo y la 2 si los tiene)
E2: A y No B (la maq 1 tiene problemas al comienzo del periodo y la 2 no los tiene)
E3: A y B (las maq 1 y 2 tienen problemas al comienzo del periodo)
Observacin sobre p31 y p32:
Las dos mquinas estn rotas. El operario slo puede arreglar una de las dos. Si el operario elige arreglar
primero la 1 entonces p31=1 y p32=0, en cambio si elige arreglar primero la 2 entonces p31=0 y p32=1.
Entonces, tomando como criterio una eleccin al azar de la mq a arreglar primero, podemos considerar:
p31=0,50 y p32=0,50

P=

0,36
0,60
0,60
0,00

w0
w1
w2
w3

=
=
=
=

0,24
0,00
0,40
0,50

0,24
0,40
0,00
0,50

0,16
0,00
0,00
0,00

0.44910
0.239521
0.239521
0.07186

P(operario inactivo) = P(ninguna mq. con problemas) = w0 = 0,44910

P(operario ocupado) = 1 - w0 = 0,55090
N medio de mq con problemas en un perodo de 5 minutos = E (Mq. en atencin) =
=0 * w0 + 1 *( w1+W2 )+ 2 * w2 = 0,62275