Sunteți pe pagina 1din 5

INVESTIGACION DE OPERACIONES II

CADENAS DE MARKOV
PROBLEMA

Instrucciones:
Resolver el siguiente problema como una cadena de Markov.

PROBLEMA (Jardinero)
Cada ao, durante la temporada de siembra de marzo a septiembre, un jardinero realiza una prueba
qumica para verificar la condicin de la tierra. Segn el resultado de la prueba, la productividad en la
nueva temporada puede ser uno de tres estados:

1: Buena
2: Regular
3: Mala

A lo largo de los aos, el jardinero ha observado que la condicin de la tierra del ao anterior afecta la
productividad del ao actual y que la situacin se describe mediante la siguiente cadena de Markov:

1 2 3
1 0.20 0.50 0.30
P= 2 0 0.50 0.50
3 0 0 1

Las probabilidades de transicin muestran que la condicin de la tierra puede o deteriorarse o permanecer
como est pero nunca mejorar. Por ejemplo, si la condicin de la tierra es buena en este ao (estado 1)
hay 20% de que no cambie el ao siguiente, 50% de probabilidad de que sea regular (estado 2), y 30% de
probabilidad de que se deteriorar a una condicin mala (estado 3).

El jardinero modifica las probabilidades de transicin P utilizando un fertilizante orgnico (el uso del
fertilizante puede conducir a mejorar las condiciones del suelo). En este caso, la matriz de probabilidades
de transicin se vuelve:
1 2 3
1 0.30 0.60 0.10
P= 2 0.10 0.60 0.30
3 0.05 0.40 0.55

A partir de esta matriz, resolver los siguientes items:

PROBABILIDADES DE TRANSICIN ABSOLUTAS Y DE n PASOS (PROBABILIDADES


DE ESTADO)

a) Siendo la condicin inicial de la tierra: Buena. Determine las probabilidades absolutas de las temporadas de siembra
8 y 16.
Si:
1 2 3 1 2 3
1 0.101753 0.525514 0.372733 1 0.101695 0.525424 0.372881
P8 = 2 0.101702 0.525435 0.372863 P16 = 2 0.101695 0.525424 0.372881
3 0.101669 0.525384 0.372947 3 0.101695 0.525424 0.372881

Ing. Manuel Snchez Tern


INVESTIGACION DE OPERACIONES II

Comenzando con el sistema en el estado Buena en el periodo inicial, tenemos (1)= [1 0 0]

Entonces:

(8) = (1)8

(8) = [1 0 0]8 = [0.101753 0.525514 0.372733]

Y:
(16) = (1)16

(16) = [1 0 0]16 = [0.101695 0.525424 0.372881]

b) Determine las probabilidades de estado estable.


Las filas de P8 son casi idnticas y de P16 lo son mucho ms. Ello demuestra que, a medida que la
cantidad de transiciones aumenta, las probabilidades absolutas se vuelven independientes de la
condicin inicial |1 0 0| o de cualquier otra.

0.30 0.60 0.10


[1 2 3 ] = [1 2 3 ] [0.10 0.60 0.30]
0.05 0.4 0.55

1 = 0.301 + 0.102 + 0.053


2 = 0.601 + 0.602 + 0.403
3 = 0.101 + 0.302 + 0.553
1 + 2 + 3 = 1

1 = 0.101695
2 = 0.525424
3 = 0.372881

A la larga la condicin de la tierra ser buena 10.17% del tiempo, regular 52.54% del tiempo y mala 37.29% del tiempo.

TIEMPO MEDIO DEL PRIMER RETORNO O TIEMPO MEDIO DE RECURRENCIA


Un subproducto directo de las probabilidades de estado estable es la determinacin del nmero esperado de
transiciones antes de que el sistema regrese a un estado j por primera vez. Esto se conoce como tiempo medio del primer
retorno o tiempo medio de recurrencia.

c) Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado?

1 1
11 = = = 9.83
1 0.101695

1 1
22 = = = 1.90
2 0.525424

1 1
33 = = = 2.68
3 0.372881

Esto quiere decir que, en promedio, se requerirn aproximadamente:


9.83 10 temporadas de siembra para que la tierra regrese a un estado bueno.
1.90 2 temporadas de siembra para que la tierra regrese a un estado regular.
2.68 3 temporadas de siembra para que la tierra regrese a un estado malo.

Ing. Manuel Snchez Tern


INVESTIGACION DE OPERACIONES II

d) Suponiendo que desde el principio se utilizara un fertilizante mucho mejor que el propuesto anteriormente, se tendra
la siguiente matriz de probabilidades:
1 2 3
1 0.35 0.60 0.05
P = 2 0.30 0.60 0.10
3 0.25 0.40 0.35

Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado? (compare sus
resultados con los obtenidos en el anterior tem)

Determinando el estado estable:

0.35 0.60 0.05


[1 2 3 ] = [1 2 3 ] [0.30 0.60 0.10]
0.25 0.40 0.35

1 = 0.351 + 0.302 + 0.253


2 = 0.601 + 0.602 + 0.403
3 = 0. 051 + 0.102 + 0.353
1 + 2 + 3 = 1

1 = 0.309859
2 = 0.577465
3 = 0.112676

Hallando el tiempo medio del primer retorno:

1 1
11 = = = 3.23
1 0.309859

1 1
22 = = = 1.73
2 0.577465

1 1
33 = = = 8.88
3 0.112676

Esto quiere decir que, en promedio, se requerirn aproximadamente:


3.23 temporadas de siembra para que la tierra regrese a un estado bueno.
1.73 temporadas de siembra para que la tierra regrese a un estado regular.
8.88 temporadas de siembra para que la tierra regrese a un estado malo.

CUADRO COMPARATIVO PARA PRIMER RETORNO


Estado de Fertilizante Normal Fertilizante Mejorado
la tierra Buena Regular Mala Buena Regular Mala
Buena 9.83 - - 3.23 - -
Regular - 1.90 - - 1.73 -
Mala - - 2.68 - - 8.88

Se observa que el fertilizante mejorado obtiene resultados convenientes; en menor tiempo para la buena tierra y en mayor
tiempo para la mala tierra.

Ing. Manuel Snchez Tern


INVESTIGACION DE OPERACIONES II

MODELO DE COSTOS
e) Regresando a la condicin de la tierra utilizando el fertilizante normal inicial:
Es necesario agregar anualmente dos sacos de fertilizante si la tierra es buena, la cantidad de fertilizante se incrementa
en 25% si la tierra es regular, y en 60% si la tierra es mala. El costo del fertilizante es de $50 por saco. El jardinero
estima un rendimiento anual de $250 si no se utiliza fertilizante, y de $420 si se aplica el fertilizante. Es redituable
utilizar fertilizante? (considerar que se puede comprar una cantidad fraccional de sacos de fertilizante)

Siendo las probabilidades de estado estable:


1 = 0.101695
2 = 0.525424
3 = 0.372881

Obtenemos:

Costo del fertilizante anual esperado = (2)($50)(1) + (1.25)(2)($50)(2) + (1.60)(2)($50)(3)


= $135.51

Incremento diferencial del valor anual del rendimiento = $420 - $250 = $170.
Se recomienda el uso del fertilizante ya que $170 > $135.51

TIEMPO MEDIO DEL PRIMER PASO


El tiempo medio del primer paso es el nmero esperado de transiciones para llegar por primera vez al estado j desde
el estado i.

Una forma de determinar el tiempo medio del primer paso de todos los estados en una matriz de n transiciones, P,
es utilizar la siguiente frmula basada en una matriz.

= ( )1 ,
Donde:
I = matriz identidad
Sj = matriz de transiciones P sin su fila j-sima y columna j-sima del estado destino j
1 = vector columna con todos los elementos iguales a 1

f) Cuntas temporadas en promedio se requerirn para pasar de tierra regular a tierra buena, y de tierra mala a buena?
Considerando:
1 2 3
1 0.30 0.60 0.10
P= 2 0.10 0.60 0.30
3 0.05 0.40 0.55

0.60 0.30
1 = [ ]
0.40 0.55

0.40 0.30 1 7.50 5.00


( 1 )1 = [ ] = [ ]
0.40 0.45 6.67 6.67

De modo que:
21 7.50 5.00 1 12.50
[ ] = [ ][ ] = [ ]
31 6.67 6.67 1 13.34

Se requerirn 12.50 temporadas en promedio, para pasar la tierra regular a tierra buena, y
Se requerirn 13.34 temporadas en promedio, para pasar la tierra mala a tierra buena.

Ing. Manuel Snchez Tern


INVESTIGACION DE OPERACIONES II

g) En la situacin en la que no se llega a utilizar el fertilizante, se tena la matriz siguiente:

1 2 3
1 0.20 0.50 0.30
P= 2 0 0.50 0.50
3 0 0 1

Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser buena a ser mala?
Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser regular a ser mala?
Cul es la probabilidad de que la tierra llegue a ser mala?

Los estados 1 y 2 son transitorios, y el estado 3 es absorbente.

Considerando la cadena absorbente, se obtiene:


1 2
1 0.8 -0.5
I-Q =
2 0 0.5

La matriz fundamental ser la siguiente:


1 2
1 1.25 1.25
N = (I-Q)-1 =
2 0 2

Tienen que pasar aproximadamente 2.5 temporadas para que la tierra pase de ser buena a ser mala.
Tienen que pasar aproximadamente 2 temporadas para que la tierra pase de ser regular a ser mala.

Para las probabilidades:


3
1 1
(I-Q)-1R =
2 1

El que la tierra llegue a ser mala es un evento seguro.

Ing. Manuel Snchez Tern

S-ar putea să vă placă și